pp 1–18 | Cite as

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

  • Mostafa SalariEmail author
  • R. John Milne
  • Lina Kattan
Theoretical Article


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.


Airplane boarding Mixed integer program Passenger luggage Sequencing 



We would like to declare that thesis is funded through Natural Sciences and Engineering Research Council of Canada (NSERC) (Grant No. RT735236) Discovery and Discovery Accelerator Supplement grants, an Alberta Motor Association - Alberta Innovates Technology Futures (AMA-AITF) (Grant No. 10002678) collaborative grant in Smart Multi-modal Transportation Systems and the Urban Alliance professorship in Transportation Systems Optimization.


  1. 1.
    Allegiant Air: Optional services and fees (2013). Accessed May 28th
  2. 2.
    Audenaert, J., Verbeeck, K., Berghe, G.V.: Multi-agent based simulation for boarding. In: The 21st Belgian-Netherlands Conference on Artificial Intelligence, pp. 3–10 (2009)Google Scholar
  3. 3.
    Bachmat, E., Elkin, M.: Bounds on the performance of back-to-front airplane boarding policies. Oper. Res. Lett. 36(5), 597–601 (2008)CrossRefGoogle Scholar
  4. 4.
    Bachmat, E., Khachaturov, V., Kuperman, R.: Optimal back-to-front airplane boarding. Phys. Rev. E 87(6), 062805 (2013)CrossRefGoogle Scholar
  5. 5.
    Ball, M., Barnhart, C., Dresner, M., Hansen, M., Neels, K., Odoni, A., Peterson, E., Sherry, L., Trani, A., Zou, B., Britto, R.: Total delay impact study. In: NEXTOR Research Symposium, Washington DC (2010). Accessed Oct 2010.
  6. 6.
    Bazargan, M.: A linear programming approach for aircraft boarding strategy. Eur. J. Oper. Res. 183(1), 394–411 (2007)CrossRefGoogle Scholar
  7. 7.
    Ferrari, P., Nagel, K.: Robustness of efficient passenger boarding strategies for airplanes. Transp. Res. Rec. J. Transp. Res. Board 1915, 44–54 (2005)CrossRefGoogle Scholar
  8. 8.
    Hsu, C.I., Chao, C.C., Hsu, N.W.: Control strategies for departure process delays at airport passenger terminals. Transp. Plan. Technol. 38(2), 214–237 (2015)CrossRefGoogle Scholar
  9. 9.
    Jaehn, F., Neumann, S.: Airplane boarding. Eur. J. Oper. Res. 244(2), 339–359 (2015)CrossRefGoogle Scholar
  10. 10.
    Milne, R.J., Kelly, A.R.: A new method for boarding passengers onto an airplane. J. Air Transp. Manag. 34, 93–100 (2014)CrossRefGoogle Scholar
  11. 11.
    Milne, R.J., Salari, M.: Optimization of assigning passengers to seats on airplanes based on their carry-on luggage. J. Air Transp. Manag. 54, 104–110 (2016)CrossRefGoogle Scholar
  12. 12.
    Powell, S.G., Baker, K.R.: Business analytics: The art of modeling with spreadsheets. Wiley (2017)Google Scholar
  13. 13.
    Qiang, S.J., Jia, B., Xie, D.F., Gao, Z.Y.: Reducing airplane boarding time by accounting for passengers’ individual properties: a simulation based on cellular automaton. J. Air Transp. Manag. 40, 42–47 (2014)CrossRefGoogle Scholar
  14. 14.
    Soolaki, M., Mahdavi, I., Mahdavi-Amiri, N., Hassanzadeh, R., Aghajani, A.: A new linear programming approach and genetic algorithm for solving airline boarding problem. Appl. Math. Model. 36(9), 4060–4072 (2012)CrossRefGoogle Scholar
  15. 15.
    Spirit Airlines: Options and extras (2015) Accessed 2 Aug
  16. 16.
    Steffen, J.H.: Optimal boarding method for airline passengers. Journal of Air Transport Management 14(3), 146–150 (2008)CrossRefGoogle Scholar
  17. 17.
    Van Den Briel, M.H., Villalobos, J.R., Hogg, G.L., Lindemann, T., Mulé, A.V.: America west airlines develops efficient boarding strategies. Interfaces 35(3), 191–201 (2005)CrossRefGoogle Scholar
  18. 18.
    Van Landeghem Hendrik, H., Beuselinck, A.: Reducing passenger boarding time in airplanes: a simulation based approach. Eur. J. Oper. Res. 142(2), 294–308 (2002)CrossRefGoogle Scholar
  19. 19.
    West, D., Bradley, J.: Airline flight networks, cycle times, and profitability: 2004–2006. Oper. Manag. Res. 1(2), 129–140 (2008)CrossRefGoogle Scholar

Copyright information

© Operational Research Society of India 2019

Authors and Affiliations

  1. 1.Department of Civil Engineering, Schulich School of EngineeringUniversity of CalgaryCalgaryCanada
  2. 2.David D. Reh School of BusinessClarkson UniversityPotsdamUSA

Personalised recommendations