DickyFachrudinRachmatullah (2010) Penjadwalan Pilot Menggunakan Algoritma Genetik. Sarjana thesis, Universitas Brawijaya.
Abstract
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.
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/MIPA/2010/270/051003251 |
| Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
| Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
| Depositing User: | Unnamed user with email repository.ub@ub.ac.id |
| Date Deposited: | 04 Nov 2010 09:28 |
| Last Modified: | 22 Oct 2021 02:30 |
| URI: | http://repository.ub.ac.id/id/eprint/152411 |
Preview |
Text
051003251.pdf Download (1MB) | Preview |
Actions (login required)
 |
View Item |