OPTIMASI PENJADWALAN PESAWAT AIRBUS 320 MENGGUNAKAN ALGORITMA GENETIKA PADA PT. CITILINK INDONESIA

Abstract

Logistik merupakan ilmu yang memiliki beberapa cabang ilmu didalamnya, salah satunya, yaitu transportasi. Salah satu moda transportasi yang saat ini ada salah satunya, yaitu pesawat terbang. Pesawat terbang merupakan moda transportasi yang banyak digemari oleh masyarakat karena waktu yang dibutuhkan untuk menempuh satu kali perjalanan paling singkat. Akibat banyaknya minat masyarakat dalam menggunakan pesawat terbang, dibutuhkanlah sistem penjadwalan yang optimal. Penjadwalan pesawat memiliki beberapa hal yang harus diperhatikan, diantaranya jumlah bandara yang tersedia, jenis bandara asal dan bandara tujuan, jumlah pesawat yang tersedia, waktu jeda antar penerbangan, kru pesawat, durasi tiap penerbangan dan jam operasional tiap bandara. Penjadwalan termasuk ke dalam permasalahan yang kompleks, karena terdapat beberapa hal yang harus diperhatikan. Tujuan dari penelitian ini yaitu untu memaksimalkan tingkat utilisasi pesawat, sehingga jadwal yang dibuat optimal. Dalam menyelesaikan permasalahan penjadwalan tersebut, metode yang dapat digunakan, yaitu Algoritma Genetik. Algoritma genetika merupakan suatu metode yang ada pada metaheuristik dimana cocok digunakan untuk permsalahan yang kompleks. Hasil dari pengolahan data ini, menunjukkan bahwa tingkat utilisasi pesawat naik 9% dari 40%-50% menjadi 59% dimana rata-rata jam terbang pesawat naik 2 jam.