Penyelesaian Airport Gate Assignment Problem (AGAP) dengan menggunakan algoritma Tabu Search

Fatimah, Ayu Siti (2024) Penyelesaian Airport Gate Assignment Problem (AGAP) dengan menggunakan algoritma Tabu Search. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (265kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (432kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (341kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (562kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (996kB) | Request a copy
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (1MB) | Request a copy
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (571kB) | Request a copy
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (457kB) | Request a copy

Abstract

INDONESIA: Penelitian ini bertujuan untuk menyelesaikan permasalahan penugasan gerbang bandara atau Airport Gate Assignment Problem (AGAP) dengan menggunakan algoritma Tabu Search. AGAP merupakan masalah penugasan gerbang di bandara yang menentukan nomor gerbang untuk setiap nomor penerbangan agar meminimalkan waktu tunggu atau jarak perpindahan penumpang. Dalam penelitian ini, model matematis dari AGAP dibangun dan algoritma Tabu Search diterapkan untuk mencari solusi optimal. Algoritma ini dipilih karena kemampuannya untuk mengatasi masalah optimasi yang kompleks dengan menggunakan konsep “tabu” untuk menghindari solusi lokal yang tidak optimal. Tujuan dari penelitian ini adalah untuk meminimalkan parameter waktu tunggu pesawat dan jarak berjalan penumpang menuju gerbang. Hasil penelitian menunjukkan bahwa algoritma Tabu Search dapat memberikan solusi yang efektif dan efisien untuk AGAP, yaitu diperoleh pengalokasian optimal pesawat ke gerbang sehingga waktu tunggu dan jarak berjalan penumpang menuju gerbang sangat kecil (minimal). ENGLISH: This study aims to solve the problem of Airport Gate Assignment (AGAP) using the Tabu Search algorithm. AGAP is a gate assignment problem at an airport that determines the gate number for each flight number to minimize wait time or the passenger transfer distance. In this study, a mathematical model of AGAP is built and the Tabu Search algorithm is applied to find the optimal solution. This algorithm was chosen because of its ability to solve complex optimization problems using the concept of “tabu” to avoid non-optimal local solutions. The purpose of this study is to minimize the parameters of aircraft waiting time and passenger walking distance to the gate. The results of the study show that the Tabu Search algorithm can provide an effective and efficient solution to AGAP, namely, obtaining an optimal allocation of aircraft to gates so that the waiting time and walking distance of passengers to the gate is very small (minimal).

Actions (login required)

View Item