×

Airplane boarding. (English) Zbl 1346.90353

Summary: The time required to board an airplane directly influences an airplane’s turn-around time, i.e., the time that the airplane requires at the gate between two flights. Thus, the turn-around time can be reduced by using efficient boarding methods and such actions may also result in cost savings. The main contribution of this paper is fourfold. First, we provide a general problem description including partly established and partly new definitions of relevant terms. Next, we survey boarding methods known from theory and practice and provide an according classification scheme. Third, we present a broad overview on the current literature in this field and we describe 12 most relevant papers in detail and juxtapose their results. Fourth, we summarize the state-of-the-art of research in this field showing e.g., that the commonly used strategy back-to-front generally requires more time than other easy to implement strategies such as random boarding. Further concepts and approaches that can help speed up the boarding process are also presented and these can be studied in future research.

MSC:

90B35 Deterministic scheduling theory in operations research
90B90 Case-oriented studies in operations research
90-02 Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[2] Andersson, K.; Carr, F.; Feron, E.; Hall, W. D., Analysis and modeling of ground operations at hub airports, 3rd USA/Europe Air Traffic Management R&D Seminar, June 13-16, 2000, Napoli (2000)
[3] Ashford, N., Airport operations (2013), McGraw-Hill Professional: McGraw-Hill Professional New York and London
[4] Atkin, J. A.D.; Burke, E. K.; Greenwood, J. S.; Reeson, D., Hybrid metaheuristics to aid runway scheduling at London Heathrow Airport, Transportation Science, 41, 1, 90-106 (2007)
[5] Audenaert, J.; Verbeeck, K.; Vanden Berghe, G., Multi-agent based simulation for boarding, The 21st Belgian-Netherlands Conference on Artificial Intelligence, October 29-30, 2009, Eindhoven, 3-10 (2009)
[6] Bachmat, E.; Berend, D.; Sapir, L.; Skiena, S., Airplane boarding, disk scheduling and space-time geometry, (Megiddo, N.; Xu, Y.; Zhu, B., Algorithmic applications in management, 3521 (2005), Springer), 192-202 · Zbl 1120.90323
[7] Bachmat, E.; Berend, D.; Sapir, L.; Skiena, S., Optimal boarding policies for thin passengers, Advances in Applied Probability, 39, 4, 1098-1114 (2007) · Zbl 1197.49026
[8] Bachmat, E.; Berend, D.; Sapir, L.; Skiena, S.; Stolyarov, N., Analysis of aeroplane boarding via spacetime geometry and random matrix theory, Journal of Physics A: Mathematical and General, 39, L453-L459 (2006) · Zbl 1096.60035
[9] Bachmat, E.; Berend, D.; Sapir, L.; Skiena, S.; Stolyarov, N., Analysis of airplane boarding times, Operations Research, 57, 2, 499-513 (2009)
[10] Bachmat, E.; Elkin, M., Bounds on the performance of back-to-front airplane boarding policies, Operations Research Letters, 36, 5, 597-601 (2008) · Zbl 1210.90018
[11] Bachmat, E.; Khachaturov, V.; Kuperman, R., Optimal back-to-front airplane boarding, Physical Review E, 87, 6, 062805 (2013)
[12] Baek, Y.; Ha, M.; Jeong, H., Impact of sequential disorder on the scaling behavior of airplane boarding time, Physical Review E, 87, 5, 052803 (2013)
[14] Barnhart, C.; Belobaba, P.; Odoni, A. R., Applications of operations research in the air transport industry, Transportation Science, 37, 4, 368-391 (2003)
[15] Barth, T.; Pisinger, D., Scheduling of outbound luggage handling at airports, (Klatte, D.; Lüthi, H.-J.; Schmedders, K., International conference on selected papers of the operations research. International conference on selected papers of the operations research, Operations research proceedings, 2011 (2012), Springer: Springer Berlin and Heidelberg), 251-256 · Zbl 1306.90081
[16] Bazargan, M., A linear programming approach for aircraft boarding strategy, European Journal of Operational Research, 183, 1, 394-411 (2007) · Zbl 1127.90006
[17] Bazargan, M., A linear programming approach for wide-body two-aisle aircraft boarding strategy, International Journal of Operations and Quantitative Management, 17, 3, 193-210 (2011)
[18] Bernstein, N., Comment on “Time needed to board an airplane: A power law and the structure behind it”, Physical Review E, 86, 2, 023101 (2012)
[19] Bolat, A., Procedures for providing robust gate assignments for arriving aircrafts, European Journal of Operational Research, 120, 1, 63-80 (2000) · Zbl 0979.90084
[20] Brics, M.; Kaupužs, J.; Mahnke, R., Scaling behavior of an airplane-boarding model, Physical Review E, 87, 4, 042117 (2013)
[22] Cimler, R.; Kautzká, E.; Olševičová, K.; Gavalec, M., Agent-based model for comparison of aircraft boarding methods, (Ramík, J.; Stavárek, D., Proceedings of 30th international conference mathematical methods in economics (2012)), 73-78
[23] Cimler, R.; Olševičová, K., Analysis simulation of aircraft disembarking methods: AWERProcedia Information Technology & Computer Science, Proceedings of 3rd world conference on information technology, November 14-16, 2012, Barcelona, 867-872 (2013)
[24] DeVries, P. D., Airline passenger information systems and process improvements, International Journal of Services and Standards, 5, 1, 42-50 (2009)
[25] Diepen, G.; Pieters, B. F.I.; van den Akker, J. M.; Hoogeveen, J. A., Robust planning of airport platform buses, Transport Scheduling, 40, 3, 747-757 (2013)
[26] Dorndorf, U.; Drexl, A.; Nikulin, Y.; Pesch, E., Flight gate scheduling: State-of-the-art and recent developments, Omega, 35, 3, 326-334 (2007)
[27] Dorndorf, U.; Jaehn, F.; Pesch, E., Modelling robust flight-gate scheduling as a clique partitioning problem, Transportation Science, 42, 3, 292-301 (2008)
[28] Ferrari, P.; Nagel, K., Robustness of efficient passenger boarding strategies for airplanes, Transportation Research Record, 1915, 1, 44-54 (2005)
[30] Frette, V.; Hemmer, P. C., Time needed to board an airplane: A power law and the structure behind it, Physical Review E, 85, 1, 011130 (2012)
[31] Frey, M.; Kolisch, R., Scheduling of outbound baggage at airports, 12th international conference on project management and scheduling, April 26-28, 2010, Tours, 187-190 (2010)
[32] Horstmeier, T.; Haan, F.d., Influence of ground handling on turn round time of new large aircraft, Aircraft Engineering and Aerospace Technology, 73, 3, 266-271 (2001)
[33] Jones, P., Flight catering (2004), Elsevier Butterworth-Heinemann
[34] Kuhn, K.; Loth, S., Airport service vehicle scheduling, Eighth USA/Europe air traffic management research and development seminar (ATM’09), June 29-July 2, 2009, Napa, California (2009)
[35] Lange, R.d.; Samoilovich, I.; van der Rhee, B., Virtual queuing at airport security lanes, European Journal of Operational Research, 225, 1, 153-165 (2013)
[36] Lazar Babu, V. L.; Batta, R.; Lin, L., Passenger grouping under constant threat probability in an airport security system, European Journal of Operational Research, 168, 2, 633-644 (2006) · Zbl 1101.90375
[37] Lim, A.; Wang, F., Robust airport gate assignment, Proceedings of the 17th IEEE international conference on tools with artificial intelligence, 74-81 (2005), Washington
[38] Longmuir, M.; Ahmed, N. A., Commercial aircraft exterior cleaning optimization, Journal of Aircraft, 46, 1, 284-290 (2009)
[39] Marelli, S.; Mattocks, G.; Merry, R., The role of computer simulation in reducing airplane turn time, Boeing Aero Magazine, 1 (1998)
[40] Marín, Á. G., Airport management: Taxi planning, Annals of Operations Research, 143, 1, 191-202 (2006) · Zbl 1101.90032
[41] Mas, S.; Juan, A. A.; Arias, P.; Fonseca, P., A simulation study regarding different aircraft boarding strategies, (Fernández-Izquierdo, M. A.; Muñoz-Torres, M. J.; León, R., Proceedings of the international conference on modeling and simulation in engineering, economics, and management, MS’13, Castellón de la Plana, Spain, June 6-7, 2013. Proceedings of the international conference on modeling and simulation in engineering, economics, and management, MS’13, Castellón de la Plana, Spain, June 6-7, 2013, 145 (2013), Springer: Springer Berlin Heidelberg), 145-152
[42] Mirza, M., Economic impact of airplane turn-times, AERO Quarterly, 4, 14-19 (2008)
[43] Nagel, K.; Ferrari, P., The secrets to faster boarding, International Airport Review, 9, 3, 41-45 (2005)
[44] Nie, X.; Batta, R.; Drury, C. G.; Lin, L., Passenger grouping with risk levels in an airport security system, European Journal of Operational Research, 194, 2, 574-584 (2009) · Zbl 1154.90553
[45] Nyquist, D. C.; McFadden, K. L., A study of the airline boarding problem, Journal of Air Transport Management, 14, 4, 197-204 (2008)
[47] Reinhardt, L. B.; Clausen, T.; Pisinger, D., Synchronized dial-a-ride transportation of disabled passengers at airports, European Journal of Operational Research, 225, 1, 106-117 (2013)
[48] Schlegel, A., Bodenabfertigungsprozesse im Luftverkehr: Eine statistische Analyse am Beispiel der Deutschen Lufthansa AG am Flughafen Frankfurt/Main (2010), Gabler: Gabler Wiesbaden
[49] Schmidberger, S.; Bals, L.; Hartmann, E.; Jahns, C., Ground handling services at European hub airports: Development of a performance measurement system for benchmarking, International Journal of Production Economics, 117, 1, 104-116 (2009)
[50] Schultz, M.; Kunze, T.; Fricke, H., Boarding on the critical path of the turnaround, Tenth USA/Europe Air Traffic Management Research and Development Seminar (ATM’13), June 10-13, 2013, Chicago (2013)
[51] Smeltink, J. W.; Soomer, M. J.; Waal, P. R.d.; van der Mei, R. D., An optimisation model for airport taxi scheduling, Proceedings of the INFORMS Annual Meeting 2004, October 24-27th, 2004, Denver (2004)
[52] Soolaki, M.; Mahdavi, I.; Mahdavi-Amiri, N.; Hassanzadeh, R.; Aghajani, A., A new linear programming approach and genetic algorithm for solving airline boarding problem, Applied Mathematical Modelling, 36, 9, 4060-4072 (2012) · Zbl 1252.90101
[53] Steffen, J. H., A statistical mechanics model for free-for-all airplane passenger boarding, American Journal of Physics, 76, 12, 1114-1119 (2008)
[54] Steffen, J. H., Optimal boarding method for airline passengers, Journal of Air Transport Management, 14, 3, 146-150 (2008)
[55] Steffen, J. H.; Hotchkiss, J., Experimental test of airplane boarding methods, Journal of Air Transport Management, 18, 64-67 (2012)
[56] Steiner, A.; Philipp, M., Speeding up the airplane boarding process by using pre-boarding areas, 9th Swiss Transport Research Conference, September 9-11, 2009, Monte Verità/Ascona (2009)
[57] Stern, H. I.; Hersh, M., Scheduling aircraft cleaning crews, Transportation Science, 14, 3, 277-291 (1980)
[58] Tang, T.; Huang, H.; Shang, H., A new pedestrian-following model for aircraft boarding and numerical tests, Nonlinear Dynamics, 67, 1, 437-443 (2012)
[59] Tang, T.; Wu, Y.-H.; Huang, H.; Caccetta, L., An aircraft boarding model accounting for passengers’ individual properties, Transportation Research Part C: Emerging Technologies, 22, 1-16 (2012)
[60] van den Briel, M. H.L.; Villalobos, J. R.; Hogg, G. L., The aircraft boarding problem, Proceedings of the 12th annual industrial engineering research conference (IERC’03), Portland, May 19-21, 2003, Portland (2003)
[61] van den Briel, M. H.L.; Villalobos, J. R.; Hogg, G. L.; Lindemann, T.; Mulé, A. V., America West airlines develops efficient boarding strategies, Interfaces, 35, 3, 191-201 (2005)
[62] van Landeghem, H.; Beuselinck, A., Reducing passenger boarding time in airplanes: A simulation based approach, European Journal of Operational Research, 142, 2, 294-308 (2002) · Zbl 1082.90542
[64] Wang, K.; Ma, L., Reducing boarding time: Synthesis of improved genetic algorithms, (Yu, F.; Zeng, J.; Yue, G., Proceedings of the 2009 international symposium on web information systems and applications (WISA’09) (2009)), 359-362
[65] Wu, C.-L.; Caves, R. E., Modelling of aircraft rotation in a multiple airport environment, Transportation Research Part E: Logistics and Transportation Review, 38, 3-4, 265-277 (2002)
[66] Yan, S.; Tang, C.-H., A heuristic approach for airport gate assignments for stochastic flight delays, European Journal of Operational Research, 180, 2, 547-567 (2007) · Zbl 1124.90333
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.