RECORD DETAIL
Back To Previous
Back To Previous
| Title | Pengembangan Model Airline Crew Rostering System Menggunakan Metode Differential Evolution |
| Edition | |
| Call Number | 2010/02 |
| ISBN/ISSN | |
| Author(s) | Andiek Sunarto |
| Subject(s) | Differential Evolution Optimization Problem Scheduling |
| Classification | 658.542 |
| Series Title | GMD | Tesis |
| Language | Indonesia |
| Publisher | Jurusan Teknik Industri FTI-ITS |
| Publishing Year | 2010 |
| Publishing Place | Surabaya |
| Collation | 25 cm |
| Abstract/Notes | |
| Specific Detail Info | Airline crew rostering merupakan masalah penugasan anggota kru pesawat kepada sejumlah rotasi/pairing yang telah direncanakan untuk bulan tertentu. Maskapai penerbangan mempunyai tugas untuk menyusun jadwal individual bulanan (roster) bagi setiap anggota kru. Problem ini semakin kompleks dan rumit seiring dengan berkembangnya aspirasi/kriteria untuk menentukan kualitas roster yang baik dan meningkatnya fungsi kendala yang timbul dari aturan perusahaan maupun kebijakan pemerintah yang bertujuan untuk meningkatkan kenyamanan penumpang dan keamanan penerbangan. Paper ini mengusulkan metode differential evolution (DE) untuk memecahkan problem airline crew rostering. DE terdiri atas empat langkah utama yaitu, penentuan solusi awal, mutasi, crossover, dan seleksi. Ketepatan dalam menentuan parameter probabilitas mutasi dan crossover merupakan kunci sukses dari algoritma DE. Berbeda dengan penerapan DE pada umumnya, paper ini memperkenalkan random swap sebagai operator mutasi. Algoritma DE telah terbukti mampu menemukan solusi mendekati optimal dengan tingkat konvergensi yang cepat untuk problem optimasi. Melalui eksperimen numerik yang dilakukan dengan sejumlah dataset dari PT. Merpati Nusantara Airline, DE menunjukkan hasil yang lebih kompetitif dibandingkan dengan 2 metode lain, column generation dan MOSI. DE sangat baik untuk ukuran dataset kecil/sedang dan masih menunjukkan hasil yang baik untuk ukuran dataset yang besar. Kata kunci : airline rostering, differential evolution, random swap, rotasi/pairing, problem optimasi. |
| Image |  |
| File Attachment | LOADING LIST... |
| Pembimbing | Ir. Budi Santosa, M.Sc, Ph.D;Arief Rahman, ST., M.Sc. |
| Volume | |
| Availability | LOADING LIST... |
| Back To Previous |