PERBANDINGAN PERFORMANSI ALGORITMA CROSS ENTROPY DAN ALGORITMA DIFFERENTIAL EVOLUTION DALAM PENYELESAIAN PERMASALAHAN CREW ROSTERING

Penjadwalan kru adalah tugas harian dalam pengelolaan perusahaan penerbangan. Dalam pemenuhan permintaan aktivitas, terkadang ditemukan permasalahan aktivitas dan pairing tidak dijadwalkan karena kekurangan kru. Penelitian ini akan dikembangkan suatu model crew rostering dengan 2 kategori kru (kru regular dan kru freelance) yang memperhatikan aturan – aturan pemerintah, serikat pekerja, dan aktivitas serta penugasan kru, preferensi kru, serta kualifikasi kru. Tujuan pada model ini adalah minimasi biaya total (biaya gaji untuk kru regular, dan freelance), fairness untuk semua anggota kru, serta preferensi kru. Cross Entropy (CE) dengan modifikasi diaplikasikan untuk menyelesaikan permasalahan crew rostering. CE regular memperlihatkan performansi yang baik untuk problem berukuran kecil tetapi membutuhkan waktu yang lama ketika ukuran permasalahan menjadi lebih besar. Untuk memperpendek waktu komputasi, pertama permasalahan dibagi menjadi problem kecil dan diselesaikan secara bertahap. Kedua, solusi dari optimasi parsial dikombinasikan dan digunakan sebagai solusi awal untuk problem secara keseluruhan. Pada penyelesaian permasalahan secara keseluruhan (optimasi total) jumlah populasi pada metode CE dapat dibuat lebih kecil karena kita mempunyai solusi awal yang cukup baik. Jumlah populasi pada tiap iterasi dikurangi secara bertahap untuk mempercepat waktu komputasi. Metode CE dengan penurunan jumlah sampel dapat memberikan kualitas roster yang lebih baik dan waktu penyelesaian masalah yang relatif lebih singkat. Sebagai pembanding kita juga mengimplementasikan metode heuristik lainnya, Differential Evolution (DE), dengan perlakukan yang sama dengan CE. Hasil menunjukkan bahwa metode CE lebih baik dibanding DE.


Alt. Description

Crew scheduling is daily task in airline management. It is frequently encountered in the crew rostering, some tasks and pairing are unscheduled due to lack of crew. This paper proposed a new model and method of crew rostering problem. This paper proposed a rostering model with two crew categories (regular and freelance crew) that consider pre-assigned activities, crew assignment, crew preferences,rules of company and crew qualification with multi objectives of minimizing total cost, fairness for overall crew, and crew satisfaction level. Cross Entropy (CE) with modification is applied to solve the rostering problem. Regular CE method shows good performance for small problems but take long computation time when the size of problem is getting bigger. To overcome this shortcoming, first, the problem is decomposed into small problems and solved by CE separately. Second, the solutions of those partial problems are combined and used as an initial solution for the overall problem. In solving the total optimization problem, the number of population in CE method can be set to lower size since we have already had good initial solution. In addition, the number of population of each iteration is decreased gradually to fasten the computation time. CE method with decreasing number of population produced good results while keeping the computation time short. As a comparison we also implemented another metaheuristics, Differential Evolution(DE) method, with the same scheme as CE .The results show that CE method is better than DE.

1.  ITS-Master-15627-perbandingan-performansi-algoritma-cross-entropy-dan-algoritma-differential-evolution-dalam-penyeles.pdf - 121 KB
2.  ITS-Master-15627-comparison-of-cross-entropy-and-differential-evolution-performance-in-solving-crew-rostering-problem.pdf - 108 KB
3.  ITS-Master-15627-Approval_Sheet.pdf - 251 KB
4.  ITS-Master-15627-Abstract_id.pdf - 214 KB
5.  ITS-Master-15627-Abstract_en.pdf - 231 KB
6.  ITS-Master-15627-Preface.pdf - 212 KB
7.  ITS-Master-15627-Table_of_Content.pdf - 251 KB
8.  ITS-Master-15627-Tables.pdf - 246 KB
9.  ITS-Master-15627-Illustrations.pdf - 257 KB
10.  ITS-Master-15627-Bibliography.pdf - 291 KB
11.  ITS-Master-15627-Biography.pdf - 217 KB
12.  ITS-Master-15627-Chapter1-293983.pdf - 287 KB
13.  ITS-Master-15627-Conclusion-249414.pdf - 244 KB
14.  ITS-Master-15627-Paper-1133027.pdf - 1106 KB
15.  ITS-Master-15627-Presentation-1125566.pdf - 1099 KB

• SIMULASI PEMBANGKITAN TRAFIK ATM SINTETIS DENGAN PEMODELAN PADA TRAFIK SELF-SIMILAR
• Analisa perbandingan modulasi QPSK, OQPSK, QAM dan MSK pada OFDM
• KINERJA ADAPTIVE CODED MODULATION PADA SISTEM OFDM MENGGUNAKAN HYBRID SELECTION/EQUAL GAIN COMBINING DIVERSITY DI BAWAH PENGARUH REDAMAN HUJAN TROPIS
• ANALISA KARAKTERISTIK RESPON AMPLITUDO DAN PHASA PADA SALURAN JALA-JALA TEGANGAN RENDAH DI INDONESIA
• Simulasi isi untuk indoor wireless komunikasi
• Perencanaan jaringan mikrosel indoor Delta Plaza pada coverage area BTS makrosel C-Phone Gubeng
• OPTIMASI REVENUE DAN PERFORMANSI JARINGAN SELULER MENGGUNAKAN ALGORITMA CALL ADMISSION CONTROL DAN DYNAMIC PRICING (Studi Kasus di PT. Telkomsel Regional Jawa Timur)
• STUDI PERANCANGAN `PROTOKOL` DALAM SISTEM KOMUNIKASI BAWAH AIR DI INDONESIA DENGAN MENGGUNAKAN METODE EKSPERIMEN AKUSTIK
• PERANCANGAN SISTEM TELEMONITORING TIGA PARAMETER (DETAK JANTUNG, SUHU TUBUH DAN PEMAKAIAN CAIRAN INFUS) UNTUK PASIEN RAWAT INAP DI POLIKLINIK PEDESAAN MELALUI JARINGAN GSM
• PERBANDINGAN KINERJA SKEMA DIVERSITY KOOPERATIF FULL-FEEDBACK DENGAN PARTIAL- FEEDBACK

• PENGARUH PELAPISAN PADA DUCT PERSEGI EMPAT TERHADAP NILAI KONSTANTA ATENUASINYA