OPTIMASI PENJADWALAN ARMADA PESAWAT TERBANG: STUDI KASUS DI PT CITILINK INDONESIA

Abstract

ABSTRAK Optimasi perencanaan penerbangan merupakan tahapan penting yang harus dilakukan perusahaan untuk memaksimumkan keuntungan. Beberapa tahapan dalam optimasi perencanaan penerbangan tersebut antara lain ialah penjadwalan penerbangan, penjadwalan armada pesawat terbang, penentuan rute pesawat terbang, penjadwalan kru, hingga perencanaan sumber daya manusia. Dalam tulisan ini, dibahas salah satu tahapan perencanaan, yaitu penjadwalan/penugasan armada pesawat terbang. Pada umumnya, perusahaan penerbangan memiliki sejumlah armada pesawat terbang dengan karakteristik (biaya operasional, kapasitas penumpang, ketersediaan pesawat) yang berbeda. Masalah penjadwalan armada pesawat yang meminimumkan biaya dalam tulisan ini dimodelkan ke dalam integer programming. Implementasi model dilakukan pada masalah penjadwalan armada PT Citilink yang memiliki 29 pesawat dan melayani 104 penerbangan antar-19 kota di Indonesia. Dengan model ini diperoleh bahwa solusi optimal penugasan armada hanya memerlukan 20 pesawat untuk melayani semua penerbangan. Katakunci:Integer Programming, Penjadwalan, Pesawat Terbang, Penugasan Armada Pesawat