MODEL PENUGASAN PESAWAT TERBANG DENGAN PROGRAM BILANGAN BULAT

REGINALD SANTOSO, Dr. Irwan Endrayanto, S.Si., M.Sc.

2014 | Skripsi | 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.

In this paper will be explained about FAMusing time-space networks structue. The Fleet Assignment Model (FAM) is a formulation of assigning aircraft for a flight’s route. Given flight schedule, it will be determined which aircraft should be assigned to the flight. The objective function from this formulation is to maximize contribution costs of aircraft assignment. This assignment is formulated as pure binary integer programming. Using branch and bounds method, it will result an aircraft assignment schedule. In this paper will be given an example about application from FAM using dan its solution.

Kata Kunci : -