《数学建模》美赛优秀论文：2007 B O Z Boarding-Step by Step

Abstracts 247 Boarding-Step by Step: A Cellular Automaton Approach to Optimising Aircraft Boarding Time Chris rohwer Andreas Haver Louise viljoen University of Stellenbosch Stellenbosch, South africa Advisor: Jan H. van Vuuren Summary We model the boarding time for the aircraft using a cellular automaton. We investigate possible solutions and present recommendations about effective implementati The cellular automaton model is implemented in three stages Initialisation of the seating layout for a chosen aircraft type and assignment The sorting of passengers varIous propose Propagating" the passengers through the aisle(s)of the aircraft and seating them at their assigned places The rules governing the automaton take into account various factors. Among these are the load factor(percentage filled )of the craft, different walking speeds of passengers walking through the aisle, and time delays from stowing luggage nd obstructions by other passengers during the seating process. The algorithm accommodates predefined aircraft layouts of common aircraft and also user defined aircraft layouts We modeled and tested various boarding strategies for efficiency with re- gard to total boarding time and average boarding time per passenger. Thus, our approach focuses not only on optimisation of the process in favour of the airlines, but also yields information regarding convenience to passengers. Ran- dom boarding(where passengers with assigned seat numbers enter the plane in a random sequence)was used as a point of reference. Among other strategies tested were boarding the plane in groups from either end, boarding from seats farthest from the aisles toward the aisles, and combinations of these approaches

Abstracts 247 Boarding-Step by Step: A Cellular Automaton Approach to Optimising Aircraft Boarding Time Chris Rohwer Andreas Hafver Louise Viljoen University of Stellenbosch Stellenbosch, South Africa Advisor: Jan H. van Vuuren Summary We model the boarding time for the aircraft using a cellular automaton. We investigate possible solutions and present recommendations about effective implementation. The cellular automaton model is implemented in three stages: "* Initialisation of the seating layout for a chosen aircraft type and assignment of seats to passengers "* The sorting of passengers according to various proposed boarding methods "* "Propagating" the passengers through the aisle(s) of the aircraft and seating them at their assigned places. The rules governing the automaton take into account various factors. Among these are the load factor (percentage filled) of the craft, different walking speeds of passengers walking through the aisle, and time delays from stowing luggage and obstructions by other passengers during the seating process. The algorithm accommodates predefined aircraft layouts of common aircraft and also user￾defined aircraft layouts. We modeled and tested various boarding strategies for efficiency with re￾gard to total boarding time and average boarding time per passenger. Thus, our approach focuses not only on optimisation of the process in favour of the airlines, but also yields information regarding convenience to passengers. Ran￾dom boarding (where passengers with assigned seat numbers enter the plane in a random sequence) was used as a point of reference. Among other strategies tested were boarding the plane in groups from either end, boarding from seats farthest from the aisles toward the aisles, and combinations of these approaches

248 The UMAP Journal 28.3 (2007) We conclude that boarding strategies starting farthest away from the en- trance or farthest away from the aisles yield shorter boarding times than ran- dom boarding. The most successful methods are combinations of these strate. gies, their detailed implementation depending on the exact layout/size of the aircraft. The method yielding the shortest total boarding time is not neces- sarily the one with shortest average boarding time per passenger. By consid ering standard deviations of total and individual boarding times over many iterations of the simulation, we can derive conclusions regarding the stabil- ity /consistency of the specific boarding strategies and how evenly the waiting time is distributed amongst the passengers. By selecting appropriate strategies, time savings of 2-3 min for st medium aircraft could be achieved. for a custom 800-seat aircraft aisles, more than 6 min could be saved compared to random boarding the pared our results to actual turnaround times quoted by airlines, we believe m to be realistic. The text of this paper appears on pp. 463-478

248 The UMAP Journal 28.3 (2007) We conclude that boarding strategies starting farthest away from the en￾trance or farthest away from the aisles yield shorter boarding times than ran￾dom boarding. The most successful methods are combinations of these strate￾gies, their detailed implementation depending on the exact layout/ size of the aircraft. The method yielding the shortest total boarding time is not neces￾sarily the one with shortest average boarding time per passenger. By consid￾ering standard deviations of total and individual boarding times over many iterations of the simulation, we can derive conclusions regarding the stabil￾ity! consistency of the specific boarding strategies and how evenly the waiting time is distributed amongst the passengers. By selecting appropriate strategies, time savings of 2-3 min for small and medium aircraft could be achieved. For a custom 800-seat aircraft with two aisles, more than 6 min could be saved compared to random boarding. Having compared our results to actual turnaround times quoted by airlines, we believe them to be realistic. The text of this paper appears on pp. 463-478

Wilson ep COPYRIGHT INFORMATION TITLE: Boarding-Step by Step: A Cellular Automaton Approach to Optimising Aircraft Boarding Time SOURCE: UMAP J 28 no 3 Fall 2007 The magazine publisher is the copyright holder of this article and it is reproduced with permission. Further reproduction of this article in violation of the copyright is prohibited. To contact the publisher Www.comap.com

COPYRIGHT INFORMATION TITLE: Boarding—Step by Step: A Cellular Automaton Approach to Optimising Aircraft Boarding Time SOURCE: UMAP J 28 no3 Fall 2007 The magazine publisher is the copyright holder of this article and it is reproduced with permission. Further reproduction of this article in violation of the copyright is prohibited. To contact the publisher: www.comap.com