Rights statement: 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
Accepted author manuscript, 1.69 MB, PDF document
Available under license: CC BY-NC-ND: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License
Final published version
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Dynamic gate configurations at airports
T2 - A network optimization approach
AU - Hagspihl, Thomas
AU - Kolisch, Rainer
AU - Ruf, Christian
AU - Schiffels, Sebastian
N1 - 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
PY - 2022/9/16
Y1 - 2022/9/16
N2 - 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.
AB - 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.
KW - Transportation
KW - Airport gate configuration
KW - Integer programming
KW - Column generation
U2 - 10.1016/j.ejor.2021.12.016
DO - 10.1016/j.ejor.2021.12.016
M3 - Journal article
VL - 301
SP - 1133
EP - 1148
JO - European Journal of Operational Research
JF - European Journal of Operational Research
SN - 0377-2217
IS - 3
ER -