PENJADWALAN PENDARATAN PESAWAT PADA LANDASAN PACU TUNGGAL DENGAN MENGGUNAKAN METODE BRANCH AND BOUND

UBAYHAQI, Dr. Ari Suparwanto, M.Si

2015 | Skripsi | S1 MATEMATIKA

Penjadwalan pesawat merupakan salah satu bagian terpenting dalam lingkungan penerbangan. Ada beberapa penjadwalan pesawat dalam bandara salah satunya yaitu penjadwalan pendaratan pesawat. Pesawat yang mendarat dalam suatu bandara memiliki keragaman tipe pesawat dan tiba dengan waktu pendaratan yang berbeda-beda. Masalah untuk penjadwalan pendaratan pesawat adalah masalah dalam memutuskan waktu pendaratan pesawat pada landasan di suatu bandara untuk masing-masing pesawat pada himpunan pesawat yang telah ditentukan berdasarkan waktu pemisahan pendaratan pesawat. Fungsi tujuan dari masalah penjadwalan pendaratan pesawat adalah penyimpangan biaya waktu pendaratan pesawat dari waktu target pendaratan pesawat. Masalah tersebut, diformulasikan sebagai program bilangan bulat nol-satu campuran. Dengan metode branch and bounds, akan dihasilkan penyelesaian penjadwalan pendaratan pesawat serta diberikan simulasi data tentang aplikasi dari penjadwalan pendaratan pesawat.

Aircraft scheduling is one of the most important parts in the flight environment. There are several scheduling aircraft in the airport one of which is scheduling aircraft landings. The plane landed in an airport has a variety of aircraft types and arrived with time varying landing. The aircraft landing scheduling problem is a problem in deciding future aircraft landing on the runway at an airport for each flight on the set of aircraft that have been determined based on the time separation of aircraft landing. The objective function of the aircraft landing scheduling problem is to minimize the cost of the cost of deviation from the plane landing time of aircraft landing target time. The problem, formulated as an mixed binary integer programming. With branch and bounds method, will produce aircraft landing scheduling and completion of the simulation are given data on the application of scheduling aircraft landings.

Kata Kunci : Program linear, program linear bilangan bulat nol-satu campuran, Penjadwalan, metode branch and bound