Aplikasi Penjadwalan

PEMODELAN DAN PENYELESAIAN PERMASALAHAN
PENJADWALAN PILOT DENGAN METODE EKSAK
DEKOMPOSISI

Ahmad Rusdiansyah, Yani Dhina Mirenani, Zya Labiba
Transportation and Distribution Logistics Research Group, Laboratorium Logistics and Supply Chain
Management, Jurusan Teknik Industri, Institut Teknologi Sepuluh Nopember Surabaya
Email: arusdian@ie.its.ac.id

Nurhadi Siswanto
Laboratorium Data Mining, Optimization and Simulation, Jurusan Teknik Industri, Institut Teknologi
Sepuluh Nopember, Surabaya

ABSTRAK
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