Dynamic gate configurations at airports : A network optimization approach

Hagspihl, Thomas and Kolisch, Rainer and Ruf, Christian and Schiffels, Sebastian (2022) Dynamic gate configurations at airports : A network optimization approach. European Journal of Operational Research, 301 (3). pp. 1133-1148. ISSN 0377-2217

[thumbnail of Post Print Version]
Text (Post Print Version)
0_Paper.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial-NoDerivs.

Download (1MB)


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.

Item Type:
Journal Article
Journal or Publication Title:
European Journal of Operational Research
Additional Information:
This is the author’s version of a work that was accepted for publication in European Journal of Operational Research . Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in European Journal of Operational Research, 301, 3, 2022 DOI: 10.1016/j.ejor.2021.12.016
Uncontrolled Keywords:
?? transportationairport gate configurationinteger programmingcolumn generationmodelling and simulationmanagement science and operations researchinformation systems and management ??
ID Code:
Deposited By:
Deposited On:
20 Jan 2022 12:40
Last Modified:
15 Jul 2024 22:15