Agent-based Modelling of Aircraft Boarding Methods

Serter Iyigunlu, Clinton Fookes, Prasad Yarlagadda

Abstract

We implemented six different boarding strategies (Wilma, Steffen, Reverse Pyramid, Random, Blocks and By letter) in order to investigate boarding times for Boeing 777 and Airbus 380 aircraft. We also introduce three new boarding methods to find the optimum boarding strategy. Our models explicitly simulate the behaviour of groups of people travelling together and we explicitly simulate the timing to store their luggage as part of the boarding process. Results from the simulation demonstrates the Reverse Pyramid method is the best boarding method for Boeing 777, and the Steffen method is the best boarding method for Airbus 380. For the new suggested boarding methods, aisle first boarding method is the best boarding strategy for Boeing 777 and row arrangement method is the best boarding strategy for Airbus 380. Overall best boarding strategy is aisle first boarding method for Boeing 777 and Steffen method for Airbus 380.

References

  1. Audenaert, J., Verbeeck, K., & Berghe, G. V. (2009). Multi-Agent Based Simulation for Boarding. The 21st Belgian-Netherlands Conference on Artificial Intelligence (pp. 3-10). Belgium: BNAIC.
  2. Bandini, S., Manzoni, S., & Vizzari, G. (2012). Agent Based Modeling and Simulation. Computer Science, 105-117. doi:10.1007/978-1-4614-1800-9_7
  3. Bauer, D., Seer, S., & Brändle, N. (2007). Macroscopic Pedestrian Flow Simulation for Designing Crowd Control Measures in Public Transport after Special Events. SCSC 2007, (pp. 1035-1042).
  4. Bazargan, M. (2007). A linear programming approach for aircraft boarding strategy. European Journal of Operational Research, 394-411.
  5. Briel, M. H., Villalobos, J. R., & Hogg, G. L. (2003). The Aircraft Boarding Problem. In Proceedings of the 12th Industrial Engineering Reseach Conference(CDROM). IERC.
  6. Briel, M. H., Villalobos, J. R., Hogg, G. L., Lindemann, T., & Mule, A. V. (2005). America West Airlines Develops Efficient Boarding Strategies. ProQuest, 35, 191-201.
  7. Cimler, R., Kautzka, E., Olsevicova, K., & Gavalec, M. (2009). Agent-based model for comparison of aircraft boarding methods. Proceedings of 30th International Conference Mathematical Methods in Economics, (pp. 73-78).
  8. Ferrari, P., & Nagel, K. (2006). Robuttnes of Efficient Passenger Boarding Strategies for Airplane. Transportation Research Record:Journal of the Transportation Research Board, 44-54.
  9. Harney, D. (2002). Pedestrian modelling:Current methods and future directions. Road and Transport Research, 38-48.
  10. Junior, E. C., Silva, J. L., Briel, M. H., & Villalobos, J. R. (2008). Aircraft Boarding Fine-Tuning. XIV International Conference on Industrial Engineering and Operations Management. ICIEOM.
  11. Klügl, F., & Bazzan, A. L. (2012). Agent-Based Modeling and Simulation. AI Magazine, 29-40.
  12. Landeghem, H. V., & Beuselinck, A. (2002). Reducing passenger boarding time in airplane: A simulation based approach. European Journal of Operational Research, 294-308.
  13. Ma, W., Kleinschmidt, T., Fookes, C., & Yarlagadda, P. K. (2011). Check-in processing:Simulation of passengers with advanced traits. In S. Jain, R. R. Creasey, J. Himmelspach, K. P. White, & M. Fu (Ed.), Proceedings of the 2011 Winter Simulation Conference (pp. 1783-1794). IEEE.
  14. Macal, C. M., & North, M. J. (2010). Toward Teaching Agent-Based Simulation. Proceedings of the 2010 Winter Simulation Conference (pp. 268-277). Baltimore: IEEE.
  15. Marelli, S., Mattocks, G., & Merry, R. (1998). The Role of Computer Simulation in Reducing Airplane Turn Time. Aero Magazine.
  16. Nyquist, D. C., & McFadden, K. L. (2008). A study of the airline boarding problem. Journal of Air Transport Management, 197-204.
  17. Papadimitriou, E., Yannis, G., & Golias, G. (2009). A critical assessment of pedestrian behaviour models. Transportation Research, 242-255.
  18. Qiu, F., & Hu, X. (2010). Modeling group structures in pedestrian crowd simulation. Simulation Modelling Practice and Theory, 190-205.
  19. 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. Applied Mathematical Modelling, 4069-4072.
  20. Steffen, J. H. (2008). Optimal boarding method for airline passengers. Journal of Air Transportation Management, 146-150.
  21. Steffen, J. H., & Hotchkiss, J. (2012). Experimental test of airplane boarding methods. Journal of Air Transport Management, 64-67.
  22. Steiner, A., & Philipp, M. (2009). Speeding up the airplane boarding process by using pre-boarding areas. 9th Swiss Transport Research Conference (pp. 1-30). STRC.
  23. Tang, T., Huang, H., & Shang, H. (2012). A new pedestrian-following model for aircraft boarding and numerical tests. Nonlinear Dyn, 437-443.
Download


Paper Citation


in Harvard Style

Iyigunlu S., Fookes C. and Yarlagadda P. (2014). Agent-based Modelling of Aircraft Boarding Methods . In Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH, ISBN 978-989-758-038-3, pages 148-154. DOI: 10.5220/0005033601480154


in Bibtex Style

@conference{simultech14,
author={Serter Iyigunlu and Clinton Fookes and Prasad Yarlagadda},
title={Agent-based Modelling of Aircraft Boarding Methods},
booktitle={Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},
year={2014},
pages={148-154},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005033601480154},
isbn={978-989-758-038-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,
TI - Agent-based Modelling of Aircraft Boarding Methods
SN - 978-989-758-038-3
AU - Iyigunlu S.
AU - Fookes C.
AU - Yarlagadda P.
PY - 2014
SP - 148
EP - 154
DO - 10.5220/0005033601480154