Tugas akhir ini membahas masalah penjadwalan rute pesawat pada PT Garuda Indonesia. Pada PT Garuda Indonesia, kriteria penjadwalan rute pesawat adalah sebagai berikut ; marketing, perawatan pesawat, kemampuan pesawat dan waktu operasi bandara. Jadwal rute pesawat yang sudah berjalan akan dijadwalkan kembali berdasarkan kriteria waktu ground ( waktu pesawat berada di darat menunggu untuk diterbangkan kembali). Peminimuman waktu ground dapat dikategorikan sebagai masalah assignment dan diselesaikan dengan metode Hungary berdasarkan jadwal yang telah ada.