PEMODELAN DAN PENYELESAIAN PERMASALAHAN PENJADWALAN PILOT DENGAN METODE EKSAK DEKOMPOSISI
Abstract: Penjadwalan kru pada
suatu maskapai penerbangan merupakan salah satu permasalahan operasional yang
terpenting. Penjadwalan kru terdiri dari dua tahapan yaitu tahap pengelompokkan
kru dan penugasan kru. Penelitian ini memfokuskan pada pembuatan jadwal
penugasan pilot pesawat Boeing 737-200 pada maskapai penerbangan PT. X Airlines
yang ber-home base di Surabaya selama satu bulan, berdasar pada hasil
pengelompokkan pilot yang telah ditentukan sebelumnya. Terdapat sejumlah
peraturan horizontal dan vertikal yang harus dipenuhi membuatnya menjadi
permasalahan kombinatorial yang sangat kompleks, sehingga tidak dapat diselesaikan
dengan menggunakan metode eksak murni dalam waktu yang wajar. Untuk itu
digunakan metode eksak dekomposisi. Model tersebut diterjemahkan menggunakan
perangkat lunak optimisasi LINGO. Hasil eksperimen menunjukkan bahwa jadwal
penugasan pilot yang dibuat dengan metode ini lebih baik daripada jadwal milik
perusahaan untuk kasus pada bulan Mei 2006. Kata kunci: penjadwalan pilot,
pengelompokkan pilot, aturan horizontal dan vertikal, metode eksak dekomposisi
Penulis: Ahmad Rusdiansyah,
Yani Dhina Mirenani, Zya Labiba, Nurhadi Siswanto
Kode Jurnal: jptindustridd070021
