Designing Gate Assignment Model to Find the Optimum Airport Gate Assignment Order
Keywords:Gate assignment problem, optimization, stochastic, simulated annealing, un-gated flights, real time.
AbstractThe growth of aviation industry in Indonesia accelerates the escalationof Airport Gate Assignment Problem in the Soekarno Hatta International Airport. The gate assignment issue mainly influence passenger satisfaction over the general flight service. This research was conducted to develop Gate Assignment Optimization in the Soekarno Hatta International Airport, focused on minimizing the number of Un-gated Flights. This paper propose a meta-heuristic approximation approach namely simulated annealing to solve the Gate Assignment Problem. Output of this paper is the aircraft Gate Assignment Order at Terminal 2 Soekarno Hatta International Airport. The result suggests, decreasing number of Un-gated Flights occurred with the implementation of the proposed method. This research may be developed in the future by adding another objective function such as minimizing passenger walking distance and constructing real time based model.
FME-CWM, Indonesia Market Analysis Airport Sector, FME-CWM The Netherlands, Zoetermeer, The Netherlands, 2012.
The Port Authority of NY and NJ, Airport Traffic Statistics, 2012.
Biro Pusat Statistik, Jumlah Keberangkatan Penumpang dan Barang di Bandara Indonesia, 2013.
Seker, M. and Noyan, N., Stochastic Optimiza¬tion Models for The Airport Gate Assignment Problem, Transportation Research Part E, 48, 2012, pp. 438-459.
Genç, H.M., Erol, O.K., Eksin, I., Berber, M. F. and Güleryüz, B. O., A Stochastic Neighborhood Search Approach for Airport Gate Assignment Problem, Expert Systems with Applications, 39, 2012, pp. 316–327.
Maharjan, B. and Matis, T. I., Multi-Commodity Flow Network Model of The Flight Gate Assignment Problem, Computers & Industrial Engineering, 63, 2012, pp. 1135–1144.
Yan, A., Shieh, C.-Y. and Chen, M., A Simulation Framework for Evaluating Airport Gate Assignment, Transportation Research Part A, 36, 2002. pp. 886-898.
Tang, C.-H., and Wang, W.-C., Airport Gate Assignments for Airline-Specific Gates, Journal of Air Transport Management, 30, 2013, pp. 10-16.
Setiawan, I. L., and Palit, H. C., Perbandingan Kombinasi Genetic Algorithm–Simulated Annealing dengan Particle Swarm Optimization pada Permasalahan Tata Letak Fasilitas, Jurnal Teknik Industri, 12(2), 2010, pp. 119-124.
Drexl, A. and Nikulin, Y., Multicriteria Airport Gate Assignment and Pareto Simulated Annealing, IIE Transactions, 2008, pp. 385-397.
Shmoys, D.B. and Swamy, C., Stochastic Optimization is (almost) as Easy as Deterministic Optimization.
Luke, S., Essentials of Metaheuristics, Lulu, Available free at: http://cs.gmu.edu/~sean/ book/ metaheuristics/Essentials.pdf, 2013
Ai, T. J., and Mahulae, E. M., Applying Particle Swarm Optimization for Solving Team Orien¬teering Problem with Time Windows, Jurnal Teknik Industri, 16(1), 2014, pp. 9-16.
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).