RECORD DETAIL
Back To Previous
Back To Previous
| Title | Perbandingan Performansi Metode Metaheuristik dalam Penyelesaian Problem Airline Crew Rostering |
| Edition | |
| Call Number | 2011/II/83 |
| ISBN/ISSN | |
| Author(s) | Indriana, Farida |
| Subject(s) | Particle Swarm Optimization Metaheuristik |
| Classification | 005.1 Ind p |
| Series Title | GMD | Tugas Akhir |
| Language | Indonesia |
| Publisher | Jurusan Teknik Industri FTI-ITS |
| Publishing Year | 2011 |
| Publishing Place | Surabaya |
| Collation | 20 cm |
| Abstract/Notes | Kata Kunci : Metaheuristik, Differential Evolution, Particle Swarm Optimization, Harmony Search, Airline Crew Rosterin |
| Specific Detail Info | Airline crew rostering merupakan bagian dari problem airline crew scheduling yaitu menjadwalkan crew pada beberapa pairing penugasan dengan tujuan untuk meminimumkan total biaya crew dengan memperhatikan kualitas hidup crew. Masalah yang dihadapi dalam proses rostering semakin kompleks karena adanya constrain dari aturan-aturan perusahaan. Oleh karena itu, pada penelitian ini dilakukan percobaan menggunakan beberapa algoritma metaheuristik yaitu Differential Evolution (DE), Particle Swarm Optimization (PSO),dan Harmony Search (HS) dalam penyelesaian crew rostering. Hasil dari ketiga metode heuristik dilakukan perbandingan performansinya dalam penyelesaian problem. Problem diselesaikan dengan mengembangkan algoritma metaheuristik dan diterjemahkan dalam bahasa pemrograman Matlab. Berdasarkan penelitian yang telah dilakukan maka terlihat bahwa dari ketiga metode heuristik yang diujikan, DE memiliki kualitas solusi yang lebih baik dari pada PSO dan HS. Metode PSO dan HS hanya mampu menghasilkan solusi yang baik pada tingkat pairing yang kecil, akan tetapi dari segi waktu komputasi HS memerlukan waktu yang lebih cepat dibanding metode lain. Kata Kunci : Metaheuristik, Differential Evolution, Particle Swarm Optimization, Harmony Search, Airline Crew Rosterin |
| Image |  |
| File Attachment | LOADING LIST... |
| Pembimbing | Ir. Budi Santosa, MS, Ph.D |
| Volume | |
| Availability | LOADING LIST... |
| Back To Previous |