Gate assignment to minimize passenger transit time and aircraft taxi time

Sang Hyun Kim, Eric Feron, John Paul Clarke

Research output: Chapter in Book/Report/Conference proceedingConference contribution

53 Scopus citations


This research focuses on airport gates, which are limited resources in the air transportation system. In spite of its importance, ramp congestion has not been considered in traditional research on gate assignment. This research, therefore, proposes a new perspective on the gate assignment problem that accounts for ramp congestion, as well as passenger flow. The proposed gate assignment problem minimizes weighted nominal taxi time and weighted taxi delay, as well as passenger transit time in the terminal. Nominal taxi time and taxi delay are weighted by the number of passengers on board. As a result, the flow in the passenger terminal and on ramps becomes efficient. To get nearoptimal solutions within a reasonable amount of time, two metaheuristic algorithms, tabu search and genetic algorithm, are implemented for two ramp configurations. Also, the tradeoff between passenger flow and ramp congestion is analyzed. Copyright © 2012 by the American Institute of Aeronautics and Astronautics, Inc. All rights reserved.
Original languageEnglish (US)
Title of host publicationJournal of Guidance, Control, and Dynamics
PublisherAmerican Institute of Aeronautics and Astronautics
Number of pages9
StatePublished - Jan 1 2013
Externally publishedYes


Dive into the research topics of 'Gate assignment to minimize passenger transit time and aircraft taxi time'. Together they form a unique fingerprint.

Cite this