Model Program Stokastik untuk Persoalan Penugasan Armada Penerbangan

Abstract

An airlines fleet typically contains multiple aircraft families, each having a spe- cific cockpit design and crew requirement. Each aircraft family contains multiple aircraft types having different capacities. Given a flight schedule network, the fleet assignment model is concerned with assigning aircraft to flight legs to max- imize profit with respect to captured itinerary based demand. However, because of related yield management and crew scheduling regulations, in particular, this decision needs to be made well in advance of departures when market demand is still highly uncertain, although subsequently at preserving crew schedule. In this paper, we proposed a two-stage stochastic mixed-integer programming approach in which the first stage makes only higher-level family-assigment decision, while the seconds stages performs subsequent family based type-level assignments according to forecasted market demand realizations. Results of some numerical experiments are presented to exhibit the efficacy of using the stochastic model as opposed to the traditional deterministic model that considers only expected demand, and to demonstrate the efficiency of the proposed algorithms as compared with solving the model using its deterministics equivalent.

Armada perusahaan penerbangan biasanya mempunyai kelompok pesawat ganda, yang masing-masing mempunyai rancangan cockpit dan persyaratan spesifik awak pesawat. Setiap kelompok pesawat mempunyai tipe pesawat ganda yang mempunyai kapasitas yang berbeda-beda. Dengan jadwal penerbangan tertentu, model penugasan armada berkenaan dengan penugasan pesawat ke leg-leg penerbangan untuk memaksimalkan laba dengan mempertimbangkan rencana perjalanan yang berdasarkan permintaan. Akan tetapi, karena managemen hasil terkait dengan peraturan penjadwalan awak pesawat, terlebih, keputusan ini harus diambil sebelum keberangkatan saat permintaan pasar masih sedikit tidak pasti, walaupun selanjutnya pada tahap kemudian, penugasan ulang tipe-tipe pesawat di dalam kelompok tertentu bisa dilakukan saat ramalan permintaan meningkat, sambil tetap mempertahankan jadwal awak pesawat. Dalam tesis ini, diajukan pendekatan mixed-integer programming stokastik dua-tahap di mana tahap pertama hanya mengambil keputusan penugasan kelompok tingkat-lebih-tinggi, sementara tahap kedua melaksanakan penugasan tingkat tipe berbasis-kelompok selanjutnya menurut perkiraan realisasi permintaan pasar. Hasil beberapa percobaan numerik dipresentasikan untuk menunjukkan efikasi penggunaan model stokastik dan bukan model deterministrik tradisional yang hanya mempertimbangkan perkiraan permintaan, dan untuk menunjukkan efisiensi algoritma yang diajukan dibandingkan dengan menyelesaikan model dengan menggunakan ekuivalen deterministiknya.