digilib@itb.ac.id +62 812 2508 8800

Masalah penugasan crew merupakan masalah yang sangat essential dalam suatu maskapai penerbangan, terlebih lagi apabila dikaitkan dengan biaya manajerial crewyang sangat besar. Banyaknya aturan kepegawaian dalam suatu maskapai menyebabkan semakin tinggi kompleksitas masalah penugasan crew. Buku Tugas Akhir ini berisi pembahasan mengenai teknik penyelesaian masalah penugasan cockpit crew pada PT. Garuda Indonesia (Persero). Dalam menyelesaikan masalah penugasan cockpit crew, digunakan algoritma berdasarkan random selection, dengan mengambil konsep dari algoritma genetika dan simulated annealing. Metode tersebut diterapkan pada model matematika dari penugasan cockpit crew PT. Garuda Indonesia (Persero) yang dibuat berdasarkan aturan kepegawaian yang ada. Hasil penyelesaian dari masalah ini berupa penugasan set of cockpit crew yang dapat melayani seluruh pairing minimum dan memenuhi seluruh aturan yang ada, serta menghasilkan penugasan dengan fairness minimum atau pembagian kerja yang merata.