title: The airport gate assignment problem: a survey.
abstract: The airport gate assignment problem (AGAP) is one of the most important problems operations managers face daily. Many researches have been done to solve this problem and tackle its complexity. The objective of the task is assigning each flight (aircraft) to an available gate while maximizing both conveniences to passengers and the operational efficiency of airport. This objective requires a solution that provides the ability to change and update the gate assignment data on a real time basis. In this paper, we survey the state of the art of these problems and the various methods to obtain the solution. Our survey covers both theoretical and real AGAP with the description of mathematical formulations and resolution methods such as exact algorithms, heuristic algorithms, and metaheuristic algorithms. We also provide a research trend that can inspire researchers about new problems in this area.
authors.affiliation: Industrial Engineering Department, College of Engineering, King Saud University, P.O. Box 800, Riyadh 11421, Saudi Arabia.
authors.forename: Abdelghani
authors.identifier: 0000-0003-1372-9725
authors.initials: A
authors.lastname: Bouras
authors.affiliation: Industrial Engineering Department, College of Engineering, King Saud University, P.O. Box 800, Riyadh 11421, Saudi Arabia.
authors.forename: Mageed A
authors.initials: MA
authors.lastname: Ghaleb
authors.affiliation: Industrial Engineering Department, College of Engineering, King Saud University, P.O. Box 800, Riyadh 11421, Saudi Arabia.
authors.forename: Umar S
authors.identifier: 0000-0001-9655-6553
authors.initials: US
authors.lastname: Suryahatmaja
authors.affiliation: Industrial Engineering Department, College of Engineering, King Saud University, P.O. Box 800, Riyadh 11421, Saudi Arabia.
authors.forename: Ahmed M
authors.initials: AM
authors.lastname: Salem
mesh_terms: D059028:Airports; D000465:Algorithms; D003625:Data Collection; D017711:Nonlinear Dynamics; D011642:Publications; D013269:Stochastic Processes