Seminar Tugas Akhir

Anne Yuliana Utami Dewi
g54090033

Permasalahan Crew Pairing Maskapai Penerbangan dengan Integer Programming

Maskapai penerbangan sebagai salah satu industri jasa transportasi udara memiliki permasalahan yang kompleks dipandang dari segi operasional. Permasalahan itu diantaranya adalah permasalahan operasi perawatan, kru, pelayanan dan pelanggan, pesawat, inventory, pengadaan, pembelian bahan bakar dan suku cadang, dan lain sebagainya. Diantara permasalahan-permasalahan tersebut, biaya pengeluaran untuk penugasan kru (pilot dan awak kabin) merupakan pengeluaran terbesar setelah pengeluaran bahan bakar, sehingga diperlukan perencanaan biaya kru yang lebih efisien. Salah satu yang dapat membuat biaya kru lebih efisien adalah perencanaan penjadwalan kru yang optimal. Penjadwalan kru (crew scheduling) dapat dibagi menjadi dua tahap yaitu tahap penentuan kelompok kru (crew pairing) dan tahap penugasan kru (crew rostering). Penentuan kelompok kru merupakan penentuan aktivitas penerbangan tanpa memperhatikan nama-nama kru (anonim). Daftar jam penerbangan dibuat sebagai input untuk membentuk urutan penerbangan yang disebut crew pairing atau perjalanan (trips).Tujuan utama pada tahap ini adalah penggunaan jumlah sumber daya kru yang minimum pada suatu perjalanan dengan semua daftar jam penerbangan dapat terpenuhi. Pada metode matematis, kedua masalah ini dapat diformulasikan sebagai Integer Programming. Penelitian ini akan fokus pada tahap penentuan kelompok kru (crew pairing) dengan menggunakan 0-1 Integer Programming.