MODEL PENUGASAN PESAWAT TERBANG DENGAN PROGRAM BILANGAN BULAT; AIRLINE FLEET ASSIGNMENT MODEL WITH INTEGER PROGRAMMING

REGINALD SANTOSO, Irwan Endrayanto

2014 | Skripsi | PROGRAM STUDI MATEMATIKA

Dalam skripsi ini akan dibahas pemodelan jaringan FAM menggunakan alokasi waktu dan tempat. FAM merupakan formulasi dari penugasan pesawat terbang pada suatu jalur penerbangan. Diberikan jadwal penerbangan, akan ditentukan pesawat mana yang akan ditugaskan pada penerbangan tersebut. Fungsi objektif dari formulasi di atas adalah memaksimalkan biaya kontribusi dari penugasan pesawat terbang. Masalah penugasan di atas, diformulasikan sebagai program bilangan bulat nol-satu murni. Dengan metode branch and bounds, akan dihasilkan jadwal penugasan pesawat terbang. Pada skripsi ini diberikan contoh tentang aplikasi dari penggunaan FAM dan penyelesaiannya

Kata Kunci : pemodelan jaringan FAM; branch and bounds