Penelitian ini bertujuan untuk mengoptimalkan penugasan awak pesawat rute Jakarta-Bali yang dilayani oleh PTCitilink Indonesia. Metode Hungarian diterapkan untuk meminimalkan waktu singgah awak pesawat di dua lokasi, yaitu Bandara Internasional Soekarno-Hatta (CGK) Jakarta dan Bandara Internasional I Gusti Ngurah Rai (DPS) Bali. Data yang digunakan meliputi jadwal keberangkatan dan kedatangan harian dikedua bandara. Model matematika penugasan dibangun untuk mengalokasikan awak pesawat secara optimal berdasarkan waktu singgah. Hasil penelitian menunjukkan bahwa penerapan MetodeHungarian secaramanual, validasi Metode Hungarian menggunakan aplikasi POM-QM, dan validasi Metode Simpleks menggunakan LINGO menghasilkan waktu singgah yang efisien sesuai ketentuan maskapai. Penelitian ini diharapkan memberikan kontribusi pada pengelolaan jadwal penerbangan yang lebih efektif dan dapat menjadi referensi untuk optimasi serupa dalam industri penerbangan.