Optimasi Penerbangan Menggunakan Integer Programming: Studi Kasus Di Pt Citilink

Abstract

Penentuan rute penerbangan adalah salah satu permasalahan yang dihadapi maskapai penerbangan. Karya ilmiah ini menyajikan sebuah model optimasi untuk menentukan rute pesawat terbang yang sesuai dengan jadwal yang telah disediakan agar mendapatkan biaya operasional yang minimum. Total biaya operasional terdiri atas biaya sewa pesawat, biaya bahan bakar, biaya parkir pesawat, dan biaya penggajian kru. Model optimasi tersebut merupakan model masalah integer programming yang kemudian diimplementasikan pada kasus penerbangan di PT Citilink. Model ini menghasilkan banyaknya rute serta jumlah pesawat yang digunakan untuk meminimumkan biaya operasional.