Pratiwi, Anggita Ketlin Bella (2024) Algoritma branch and bound dan rolling horizon pada optimasi gate assignment problem dengan pemrograman python / Anggita Ketlin Bella Pratiwi</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
p 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. /p
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 25 Jun 2024 04:29 |
| Last Modified: | 09 Sep 2024 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/362667 |
Actions (login required)
 |
View Item |