Designing Gate Assignment Model to Find the Optimum Airport Gate Assignment Order


  • Akhmad Hidayatno Faculty of Engineering, Industrial Engineering Depart-ment, University of Indonesia. Kampus UI Depok 16424
  • Armand Omar Moeis Faculty of Engineering, Industrial Engineering Depart-ment, University of Indonesia. Kampus UI Depok 16424
  • Gede Arya Satya Dharma Faculty of Engineering, Industrial Engineering Depart-ment, University of Indonesia. Kampus UI Depok 16424



Gate assignment problem, optimization, stochastic, simulated annealing, un-gated flights, real time.


The 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: 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.