Penjadwalan pesawat terbang yang transit di Bandara Internasional Soekarno-Hatta Jakarta dengan menggunakan sistem linear max-plus

Abstract

Suatu kendala utama dalam penjadwalan penerbangan-penerbangan dari dan ke suatu bandara adalah keperluan mengoptimalkan waktu tunggu penumpang-penumpang yang melakukan transit di bandara tersebut. Untuk mengoptimalkan waktu tunggu penumpang yang akan transit di bandara khususnya di Bandara Internasional Soekarno-Hatta Jakarta digunakan metode Sistem Linear Aljabar Max-Plus. Persamaan yang digunakan pada model Aljabar Max-Plus ini adalah A x = b, di mana matriks A berisikan entri-entri yang merupakan penjumlahan antara durasi penerbangan menuju Bandara Internasional Soekarno-Hatta Jakarta dan durasi transfer pesawat dan matriks b merupakan waktu penutupan gerbang (gate) di Bandara Internasional Soekarno- Hatta Jakarta. Hasil yang didapat dari persamaan tersebut adalah nilai x yang merupakan jadwal keberangkatan pesawat dari bandara asal menuju Bandara Internasional Soekarno-Hatta Jakarta. Jadwal yang didapatkan pada skripsi ini diharapkan dapat mengoptimalkan waktu tunggu penumpang yang transit di Bandara Internasional Soekarno-Hatta Jakarta.