Airplane boarding optimization considering reserved seats and passengers’ carry-on bags

Mostafa Salari,R. John Milne,Lina Kattan
DOI: https://doi.org/10.1007/s12597-019-00405-z
2019-08-24
OPSEARCH
Abstract:In this paper, we develop a model to assign airplane seats to ordinary passengers to minimize their boarding time while some seats have been reserved earlier by high priority passengers. Our proposed mixed integer programming model assigns ordinary passengers to seats based on the amount of their carry-on bags and results in the minimum time to complete boarding of the airplane. The proposed model can result in 5% to 20% reductions in the average boarding time compared to the situation when passengers' luggage is not considered.
What problem does this paper attempt to address?