PENJADWALAN PENDARATAN PESAWAT PADA LANDASAN PACU TUNGGAL DENGAN MENGGUNAKAN METODE BRANCH AND BOUND; SCHEDULING AIRCRAFT LANDING AT SINGLE RUNWAY USING THE BRANCH AND BOUND METHOD

UBAYHAQI, Ari Suparwanto

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

Kata Kunci : BRANCH AND BOUND