OPTIMASI PENJADWALAN PESAWAT MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS PT. CITILINK INDONESIA)

Abstract

Perkembangan zaman membuat bisnis bidang transportasi masal naik, salah satunya bisnis transportasi udara. Salah satu perusahaan transportasi udara (maskapai), PT. Citilink Indonesia juga mengalami peningkatan permintaan akan layanan transportasi udara. PT. Citilink Indonesia merupakan perusahaan penerbangan LCC (Low-Cost Carrier) yaitu perusahaan yang memiliki struktur biaya yang relatif lebih rendah dibandingkan dengan maskapai lain yang sejenis dan menawarkan tarif dan biaya penerbangan yang rendah (ICAO, 2009). Agar dapat menawarkan tarif biaya rendah, PT. Citilink Indonesia harus membuat suatu penjadwalan pesawat yang dapat memenuhi economic of scale. Maka dari itu, penulis dalam laporan ini melakukan penelitian untuk membuat penjadwalan yang optimal. Dalam menyelesaikan masalah ini, penulis menggunakan metode Algoritma Genetik. Algoritma Genetik sendiri masuk kedalam salah satu metode metaheuristik yang mana merupakan metode yang cocok digunakan untuk permasalahan yang kompleks. Tujuan dari laporan ini ada dua, yaitu menentukan demand yang optimal dan menentukan besarnya tingkat utilitas pesawat yang maksimal. Data yang diperlukan yaitu rute pesawat yang sedang diaplikasikan, durasi dari setiap rute. Selain data yang diberikan oleh pihak instansi, penulis juga menggunakan data demand yang merupakan data dummy. Pengolahan data untuk permasalahan ini dibantu dengan Ms. Excel dan Spyder. Data yang telah didapat akan dibuat program sesuai dengan proses dari Algoritma Genetika. Hasil dari pengolahan data ini, yaitu jadwal penerbangan pesawat, jumlah rute yang terlayani dan juga tingkat utilitas pesawat.