Skripsi

Algoritma branch and bound dan rolling horizon pada optimasi gate assignment problem dengan pemrograman python / Anggita Ketlin Bella Pratiwi

Abstrak
Gate Assignment Problem didefinisikan sebagai proses penugasan gate untuk penerbangan pesawat. Mengatasi Gate Assignment Problem secara efektif sangatlah penting dikarenakan gate berfungsi sebagai elemen infrastruktur utama dalam operasional bandara. Maka dari itu penelitian ini bertujuan untuk merumuskan model matematika mengenai Gate Assignment Problem dengan menerapkan algoritma Branch and Bound dan Rolling Horizon. Branch and Bound merupakan algoritma yang berfokus pada dua prosedur utama yaitu branching (percabangan) dan bound (pembatasan). Sedangkan Rolling Horizon merupakan metode dengan cara membagi seluruh bagian menjadi beberapa subbagian yang lebih kecil dan kemudian menyelesaikan sub-masalah secara berurutan. Penyelesaian permasalahan ini menggunakan desain program yaitu dengan bantuan software Python dan hasilnya diuji pada excel sehingga didapatkan solusi yang optimal. Implementasi permasalahan ini pada Bandara Internasional Sultan Aji Muhammad Sulaiman Sepinggan Balikpapan. Pada penelitian ini menunjukan bahwa Gate Assignment Problem memiliki hasil yang optimal dimana penempatan pesawat ditempatkan pada gate terdekat dengan jarak asal penumpang.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

xiii, 37 hlm. : ilus.

Bahasa

Indonesia

No Reg

2660/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2024

Subjek

1. ALGORITMA (MATEMATIKA)
2. PEMROGRAMAN
3. ALGORITHM (MATHEMATICS)

Pembimbing

1. Jamaliatul Badriyah, S.Pd, M.Si

Lampiran Berkas