A heuristic approach for airport gate assignments for stochastic flight delays

Shangyao Yan, Ching Hui Tang

Research output: Contribution to journalArticlepeer-review

99 Scopus citations


To make good flight to gate assignments, not only do all the relevant constraints have to be considered, but stochastic flight delays that occur in actual operations also have to be taken into account. In past research, airport gate assignments and stochastic disturbances have often been handled in the planning and the real-time stages separately, meaning that the interrelationship between these stages, as affected by such delays, has been neglected. In this research, we develop a heuristic approach embedded in a framework designed to help the airport authorities make airport gate assignments that are sensitive to stochastic flight delays. The framework includes three components, a stochastic gate assignment model, a real-time assignment rule, and two penalty adjustment methods. The test results are based on data supplied by a Taiwan international airport, and show that the proposed framework performs better than the current manual assignment process and the traditional deterministic model.

Original languageEnglish
Pages (from-to)547-567
Number of pages21
JournalEuropean Journal of Operational Research
Issue number2
StatePublished - 16 Jul 2007


  • Gate assignment
  • Real-time gate assignment
  • Stochastic flight delay
  • Stochastic programming


Dive into the research topics of 'A heuristic approach for airport gate assignments for stochastic flight delays'. Together they form a unique fingerprint.

Cite this