Minimizing Airplane Boarding Time

References

• Audenaert J, Verbeeck K, Vanden Berghe G (2009) Multi-agent based simulation for boarding. 21st Benelux Conf. Artificial Intelligence (BNAIC 2009).Google Scholar
• Bachmat E (2019) Airplane boarding meets express line queues. Eur. J. Oper. Res. 275(3):1165–1177.Crossref, Google Scholar
• Bachmat E, Elkin M (2008) Bounds on the performance of back-to-front airplane boarding policies. Oper. Res. Lett. 36(5):597–601.Crossref, Google Scholar
• Bachmat E, Khachaturov V, Kuperman R (2013) Optimal back-to-front airplane boarding. Phys. Rev. E (3). 87(6):062805-1–062805-11.Crossref, Google Scholar
• Bachmat E, Berend D, Sapir L, Skiena S, Stolyarov N (2009) Analysis of airplane boarding times. Oper. Res. 57(2):499–513.Link, Google Scholar
• Bazargan M (2007) A linear programming approach for aircraft boarding strategy. Eur. J. Oper. Res. 183(1):394–411.Crossref, Google Scholar
• Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust Optimization, Princeton Series in Applied Mathematics (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• Brucker P (2007) Scheduling Algorithms, 5th ed. (Springer, Berlin, Heidelberg).Google Scholar
• Budesca GC, Juan AA, Fonseca i Casas P (2014) Optimization of aircraft boarding processes considering passengers’ grouping characteristics. Tolk A, Diallo SY, Ryzhov IO, Yilmaz L, Buckley S, Miller JA, eds. Proc. Winter Simulation Conf. (IEEE, Piscataway, NJ), 1977–1988.Google Scholar
• Coppens J, Dangal S, Vendel M, Anjani S, Akkerman S, Hiemstra-van Mastrigt S, Vink P (2018) Improving airplane boarding time: A review, a field study and an experiment with a new way of hand luggage stowing. Internat. J. Aviation Aeronautics Aerospace 5(2):1–19.Google Scholar
• Coudert D (2016) A note on integer linear programming formulations for linear ordering problems on graphs. Research Report hal-01271838, Inria, I3S, Université Nice Sophia Antipolis, CNRS. https://hal.inria.fr/hal-01271838v1/bibtex.Google Scholar
• Delcea C, Cotfas LA, Salari M, Milne RJ (2018) Investigating the random seat boarding method without seat assignments with common boarding practices using an agent-based modeling. Sustainability 10(12):1–28.Crossref, Google Scholar
• Erland S, Kaupužs J, Frette V, Pugatch R, Bachmat E (2019) Lorentzian-geometry-based analysis of airplane boarding policies highlights “slow passengers first” as better. Phys. Rev. E 100:062313-1–062313-22.Crossref, Google Scholar
• Ferrari P, Nagel K (2005) Robustness of efficient passenger boarding strategies for airplanes. Transportation Res. Rec. 1915(1):44–54.Crossref, Google Scholar
• Frette V, Hemmer PC (2012) Time needed to board an airplane: A power law and the structure behind it. Phys. Rev. E. 85(1):011130-1–011130-8.Google Scholar
• Garey MR, Johnson DS (1979) Computers and Intractability: A Guide to the Theory of NP-Completeness (W. H. Freeman & Co., New York).Google Scholar
• Gurobi Optimization LLC (2019) Gurobi Optimizer reference manual. Accessed September 1, 2021, http://www.gurobi.com.Google Scholar
• Horstmeier T, de Haan F (2001) Influence of ground handling on turn round time of new large aircraft. Aircraft Engrg. Aerospace Tech. 73(3):266–271.Crossref, Google Scholar
• Hutter L, Jaehn F, Neumann S (2019) Influencing factors on airplane boarding times. Omega 87:177–190.Crossref, Google Scholar
• Jaehn F, Neumann S (2015) Airplane boarding. Eur. J. Oper. Res. 244(2):339–359.Crossref, Google Scholar
• Jafer S, Mi W (2017) Comparative study of aircraft boarding strategies using cellular discrete event simulation. Aerospace (Basel) 4(4):1–22.Google Scholar
• Jessin TA, Madankumar S, Rajendran C (2020) Permutation flowshop scheduling to obtain the optimal solution/a lower bound with the makespan objective. Sadhana 45(1):1–19.Google Scholar
• Kaupužs J, Mahnke R, Bachmat E, Frette V (2019) How long does it take to board an airplane? Hamdar SH, ed. Traffic and Granular Control ’17 (Springer International Publishing, Basel, Switzerland), 415–421.Crossref, Google Scholar
• Kierzkowski A, Kisiel T (2017) The human factor in the passenger boarding process at the airport. Procedia Engrg. 187:348–355.Crossref, Google Scholar
• Marelli S, Mattocks G, Merry R, (1998) The role of computer simulation in reducing airplane turn time. Aero Magazine 1(1). Accessed January 10, 2022, https://www.boeing.com/commercial/aeromagazine/aero_01/textonly/t01txt.html.Google Scholar
• Milne RJ, Kelly AR (2014) A new method for boarding passengers onto an airplane. J. Air Transport Management 34:93–100.Crossref, Google Scholar
• Milne RJ, Salari M (2016) Optimization of assigning passengers to seats on airplanes based on their carry-on luggage. J. Air Transport Management 54:104–110.Crossref, Google Scholar
• Milne RJ, Delcea C, Cotfas LA (2021) Airplane boarding methods that reduce risk from COVID-19. Safety Sci. 134:1–13.Google Scholar
• Milne RJ, Salari M, Kattan L (2018) Robust optimization of airplane passenger seating assignments. Aerospace (Basel) 5(3):1–13.Google Scholar
• Nagarajan V, Sviridenko M (2009) Tight bounds for permutation flow shop scheduling. Math. Oper. Res. 34(2):417–427.Link, Google Scholar
• Neumann S (2019) Is the boarding process on the critical path of the airplane turn-around? Eur. J. Oper. Res. 277(1):128–137.Crossref, Google Scholar
• Nyquist DC, McFadden KL (2008) A study of the airline boarding problem. J. Air Transport Management 14(4):197–204.Crossref, Google Scholar
• Ozmec-Ban M, Babić RŠ, Modić A (2018) Airplane boarding strategies for reducing turnaround time. Zanne M, Bajec P, Vidan P, Krčum M, eds. Proc. 18th Internat. Conf. Transport Sci. ICTS (Faculty of Maritime Studies and Transport, Portoroz, Slovenia).Google Scholar
• Pinedo ML (2016) Scheduling: Theory, Algorithms, and Systems, 5th ed. (Springer-Verlag, New York).Crossref, Google Scholar
• Schultz M (2018a) Field trial measurements to validate a stochastic aircraft boarding model. Aerospace (Basel) 5(1):27.Crossref, Google Scholar
• Schultz M (2018b) Implementation and application of a stochastic aircraft boarding model. Transportation Res. Part C: Emerging Tech. 90:334–349.Crossref, Google Scholar
• Schultz M, Fuchte J (2020) Evaluation of aircraft boarding scenarios considering reduced transmissions risks. Sustainability 12(13):1–20.Google Scholar
• Schultz M, Reitmann S (2019) Machine learning approach to predict aircraft boarding. Transportation Res. Part C: Emerging Tech. 98:391–408.Crossref, Google Scholar
• Schultz M, Schmidt M (2018) Advancements in passenger processes at airports from aircraft perspective. Sustainability 10(11):1–15.Google Scholar
• Schultz M, Schulz C, Fricke H (2008) Efficiency of aircraft boarding procedures. Third Internat. Conf. Res. Airport Transportation. (ICRAT, Fairfax, VA).Google Scholar
• Soolaki M, Mahdavi I, Mahdavi-Amiri N, Hassanzadeh R, Aghajani A (2012) A new linear programming approach and genetic algorithm for solving airline boarding problem. Appl. Math. Model. 36(9):4060–4072.Crossref, Google Scholar
• Steffen JH (2008) Optimal boarding method for airline passengers. J. Air Transport Management 14(3):146–150.Crossref, Google Scholar
• Steiner A, Philipp M (2009) Speeding up the airplane boarding process by using pre-boarding areas. 9th Swiss Transport Res. Conf. (Institute for Transport Planning and Systems, Zurich), 1–30.Google Scholar
• van den Briel MHL, Villalobos JR, Hogg GL, Lindemann T, Mulé AV (2005) America West Airlines develops efficient boarding strategies. Interfaces 35(3):191–201.Link, Google Scholar
• van Landeghem H, Beuselinck A (2002) Reducing passenger boarding time in airplanes: A simulation based approach. Eur. J. Oper. Res. 142(2):294–308.Crossref, Google Scholar
• Willamowski FJL, Tillmann AM (2019) Minimizing airplane boarding time. Report 2019–56, RWTH Aachen University, Aachen, Germany.Google Scholar
• Wilson JM (1989) Alternative formulations of a flow-shop scheduling problem. J. Oper. Res. Soc. 40(4):395–399.Crossref, Google Scholar
• Zeineddine H (2017) A dynamically optimized aircraft boarding strategy. J. Air Transport Management 58:144–151.Crossref, Google Scholar