Dynamic gate configurations at airports: A network optimization approach

Thomas Hagspihl, Rainer Kolisch, Christian Ruf, Sebastian Schiffels

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

We consider the configuration of airport gates with passenger boarding bridges. The set of aircraft types that can be serviced at a gate depends on the installed boarding bridge(s). For instance, the Airbus A380 can only be serviced at gates equipped with a passenger boarding bridge that is able to access its upper level. Given the dynamic development of both the number of aircraft movements and the fleet mix at airports, the recurring decision problem is to determine for each gate whether and when the passenger boarding bridge configuration should be changed. The objective is to minimize investment and operating costs associated with the bridges as well as penalty costs for aircraft which cannot be processed because gates that are equipped with adequate gate configurations are not available. We propose a mixed-integer model formulation and present its underlying network structure. To solve the problem, we employ a column generation based heuristic approach. We demonstrate the good performance of the heuristic in a computational study and present a detailed discussion of the decisions taken as part of a case study.

Original languageEnglish
Pages (from-to)1133-1148
Number of pages16
JournalEuropean Journal of Operational Research
Volume301
Issue number3
DOIs
StatePublished - 16 Sep 2022

Keywords

  • Airport gate configuration
  • Column generation
  • Integer programming
  • Transportation

Fingerprint

Dive into the research topics of 'Dynamic gate configurations at airports: A network optimization approach'. Together they form a unique fingerprint.

Cite this