Is Back-to-Front Airplane Boarding Optimal?

Weimin Dai,Jianqiang Hu,Cheng Zhang
DOI: https://doi.org/10.2139/ssrn.4154965
2022-01-01
Abstract:A good boarding strategy plays an important role in minimizing turn-round time of an airplane and improving passengers’satisfaction. In this paper, we study the airplane boarding problem with the objective of finding both the best seat assignment and boarding strategy to minimize the total boarding time. Most previous works have treated seat assignment and boarding separately, with the focus on finding good boarding strategies. We show that the back-to-front boarding strategy is optimal regardless of seat assignment under certain conditions. We also investigate the optimal seat assignment problem under the back-to-front strategy. Finally, we provide the worst-case scenario analysis for the performance of the back-to-front strategy, with respect to both the worst seat assignment and the optimal boarding strategy. Our work offers some theoretical evidence that the back-to-front strategy is optimal in some settings
What problem does this paper attempt to address?