PENJADWALAN CREW PENERBANGAN DENGAN ALGORITMA CAT SWARM OPTIMIZATION
| Main Author: | DEWI APRIANTI LARASWATI, 081211233021 |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://repository.unair.ac.id/45302/1/Abstrak.pdf http://repository.unair.ac.id/45302/2/MPM.%2059-16%20Lar%20p.pdf http://repository.unair.ac.id/45302/ http://lib.unair.ac.id |
Daftar Isi:
- Penjadwalan crew penerbangan adalah sistem penjadwalan yang sangat penting untuk mengurangi biaya operasional di industri penerbangan. Dalam hal ini, permasalahan Crew Pairing adalah bagian dari penjadwalan crew penerbangan dimana mengatur jadwal crew (pilot, kopilot, awak kabin, dan juga teknisi penerbangan) berdasarkan jadwal penerbangan selama waktu yang telah ditetapkan oleh maskapai penerbangan. Definisi pairing adalah penerbangan yang dimulai dan diakhiri di tempat yang sama. Tujuan dari Crew Pairing yakni membangkitkan himpunan pairing dengan biaya paling minimal, yang melaksanakan semua penerbangan yang telah ditentukan di jadwal penerbangan. Permasalahan ini diselesaikan dengan algoritma Cat Swarm Optimization yaitu algoritma berdasarkan perilaku kucing. Algoritma terdiri dari dua sub-model penting yaitu Seeking mode dan tracing mode. Proses algoritma ini dimulai dengan inisialisasi parameter-parameter, membangkitkan posisi awal dan kecepatan awal kucing, menghitung fungsi tujuan, menentukan Self Position Considering (spc), menentukan flag tiap kucing, memproses tiap kucing berdasarkan flag, dan menentukan solusi global terbaik. Data yang digunakan adalah data 22 penerbangan dengan 21 pairing dan data 63 penerbangan dengan 25 pairing yang diselesaikan menggunakan bahasa pemrograman C++ dengan software Borland C++ 5.02.