Minimizing Airplane Boarding Time

Felix J. L. Willamowski () and Andreas M. Tillmann ()
Additional contact information
Felix J. L. Willamowski: Lehrstuhl für Operations Research, RWTH Aachen University, D-52072 Aachen, Germany
Andreas M. Tillmann: Cluster of Excellence, Sustainable and Energy-Efficient Aviation, Technische Universität Braunschweig, 38106 Braunschweig, Germany; Institute for Mathematical Optimization, Technische Universität Braunschweig, 38106 Braunschweig, Germany

Transportation Science, 2022, vol. 56, issue 5, 1196-1218

Abstract: The time it takes passengers to board an airplane is known to influence the turnaround time of the aircraft and thus bears a significant cost-saving potential for airlines. Although minimizing boarding time therefore is the most important goal from an economic perspective, previous efforts to design efficient boarding strategies apparently never tackled this task directly. In this paper, we first rigorously define the problem and prove its NP-hardness. Although this generally justifies the development of inexact solution methods, we show that all commonly discussed boarding strategies may in fact give solutions that are far from optimal. We complement these theoretical findings by a simple time-aware boarding strategy with guaranteed approximation quality (under reasonable assumptions) as well as a local improvement heuristic and an exact mixed-integer programming (MIP) formulation. Our numerical experiments with simulation data show that for several airplane cabin layouts, provably high-quality or even optimal solutions can be obtained within reasonable time in practice by means of our MIP approach. We also empirically assess the sensitivity of boarding strategies with respect to disruptions of the prescribed boarding sequences and identify robustness against such disruptions as a bottleneck for further improvements.

Keywords: airplane boarding; optimization; complexity; mixed-integer programming (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.2021.1098 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:56:y:2022:i:5:p:1196-1218

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().