Penjadwalan Pilot Menggunakan Algoritma Genetik

Penjadwalan kru pilot pada suatu maskapai penerbangan merupakan salah satu permasalahan operasional yang terpenting. Penjadwalan kru terdiri dari dua tahapan yaitu tahap pengelompokan kru dan penugasan kru. Penelitian ini memfokuskan pada pembuatan jadwal penugasan kru pilot. Menerapkan algoritma genetik dalam pencarian alternatif solusi masalah penjadwalan pilot dengan menggunakan perangkat lunak. Proses alur sistem dimulai dengan memasukkan data jumlah pilot, data penerbangan, data cuti, jumlah individu, jumlah generasi, robabilitas crossover, dan probabilitas mutasi. Hasilnya digunakan sebagai inputan proses menggunakan algoritma genetik. Uji coba dilakukan dalam tiga tahap, mengubah parameter inputan untuk mendapatkan parameter optimal dan mengubah panjang kromosom. Berdasarkan uji coba didapatkan hasil optimal saat jumlah populsi 50, jumlah iterasi 2000, probabilitas crossover 50 % dan probabilitas mutasi 10%. Kesimpulan dari percobaan ini algoritma genetika dapat digunakan sebagai alternatif solusi untuk masalah penjadwalan pilot, dimana jadwal yang terbentuk diperoleh dari kromosom yang memiliki nilai fitness terbaik