American Airlines' Next Top Model 45 American Airlines' Next Top Model Sara. Beck spencer D. KBurg University of P get Sound Advisor: Michael Z Spiver Summary We design a simulation that replicates the behavior of passengers boarding airplanes of different sizes according to procedures currently implemented, as rell as a plan not currently in use. Variables in our model are deterministic or stochastic and include walking time, stowage time, and seating time. Boarding delays are measured as the sum of these variables. We physically model and observe common interactions to accurately reflect boarding time. We run 500 simulations for various combinations of airplane sizes and oarding plans. We analyze the sensitivity of each boarding algorithm, a well as the passenger movement algorithm, for a wide range of plane sizes and configurations. We use the simulation results to compare the effectiveness of the boarding plans. We find that for all plane sizes, the novel boarding plan Roller Coaster is the most efficient. The Roller Coaster algorithm essentially modifies the outside-in boarding method. The passengers line up before they board the plane and then board the plane by letter group. This allows most interferences to be avoided. It loads a small plane 67% faster than the next best option, a midsize plane 37% faster than the next best option, and a large plane 35 faster than the next best option Introduction The objectives in our study are To board (and deboard)various sizes of plane as quickly as possible opyright 2007 Permission to make digital or hard copies of part or all of this work for personal or classro granted without fee provided that copies are not made or distributed ponents of this work owned by others than COMAP must be honored. To copy to republish, to post on servers, or to redistribute to lists requires prior permission from COMAP
American Airlines' Next Top Model 451 American Airlines' Next Top Model Sara J. Beck Spencer D. K'Burg Alex B. Twist University of Puget Sound Tacoma, WA Advisor: Michael Z. Spivey Summary We design a simulation that replicates the behavior of passengers boarding airplanes of different sizes according to procedures currently implemented, as well as a plan not currently in use. Variables in our model are deterministic or stochastic and include walking time, stowage time, and seating time. Boarding delays are measured as the sum of these variables. We physically model and observe common interactions to accurately reflect boarding time. We run 500 simulations for various combinations of airplane sizes and boarding plans. We analyze the sensitivity of each boarding algorithm, as well as the passenger movement algorithm, for a wide range of plane sizes and configurations. We use the simulation results to compare the effectiveness of the boarding plans. We find that for all plane sizes, the novel boarding plan Roller Coaster is the most efficient. The Roller Coaster algorithm essentially modifies the outside-in boarding method. The passengers line up before they board the plane and then board the plane by letter group. This allows most interferences to be avoided. It loads a small plane 67% faster than the next best option, a midsize plane 37% faster than the next best option, and a large plane 35% faster than the next best option. Introduction The objectives in our study are: * To board (and deboard) various sizes of plane as quickly as possible. The UMAP Journal 28 (3) (2007) 451-461. @Copyright 2007 by COMAP, Inc. All rights reserved. Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice. Abstracting with credit is permitted, but copyrights for components of this work owned by others than COMAP must be honored. To copy otherwise, to republish, to post on servers, or to redistribute to lists requires prior permission from COMAP
452 The UMAP Journal 28. 3(2007) To find a boarding plan that is both efficient( fast)and simple for the pas With this in mind We investigate the time for a passenger to stow their luggage and clear the We investigate the time for a passenger to clear the aisle when another pas- senger is seated between them and their seat. We review the current boarding techniques used by airlines he floor layout of planes of three diffe to difference between the efficiency of a given boarding plan as plane size creases and layouts vary. We construct a simulator that mimics typical passenger behavior during the boarding processes under different techniques We realize that there is not very much time savings possible in deboarding customer satisfaction We calculate the time elapsed for a given plane to load under a given board ing plan by tracking and penalizing the different types of interferences that occur during the simulations As an alternative to the boarding techniques currently employed, we suggest an alternative plan and assess it using our simulator We make recommendations regarding the algorithms that proved most effi cient for small, midsize, and large planes Interferences and Delays for Boarding There are two basic causes for interference--someone blocking a passenger in an aisle and someone blocking a passenger in a row. Aisle interference is caused when the passenger ahead of you has stopped moving and is preventing you from continuing down the aisle towards the row with your seat. Row interference between the aisle and your seat are preventing you on y-seated passengers is caused when you have reached the correct row but alread ediately taking your seat. a major cause of aisle interference is a passenger experiencing row e conducted experiments, using lined-up rows of chairs to simulate rows in an airplane and a team member with outstretched arms to act as an overhead compartment, to estimate parameters for the delays cause by these actions. The mes that we found through our experimentation are given in Table 1
452 The UMAP Journal 28.3 (2007) "* To find a boarding plan that is both efficient (fast) and simple for the passengers. With this in mind: "* We investigate the time for a passenger to stow their luggage and clear the aisle. "* We investigate the time for a passenger to clear the aisle when another passenger is seated between them and their seat. * We review the current boarding techniques used by airlines. * We study the floor layout of planes of three different sizes to compare any difference between the efficiency of a given boarding plan as plane size increases and layouts vary. "* We construct a simulator that mimics typical passenger behavior during the boarding processes under different techniques. "* We realize that there is not very much time savings possible in deboarding while maintaining customer satisfaction. "* We calculate the time elapsed for a given plane to load under a given boarding plan by tracking and penalizing the different types of interferences that occur during the simulations. "* As an alternative to the boarding techniques currently employed, we suggest an alternative plan and assess it using our simulator. "* We make recommendations regarding the algorithms that proved most efficient for small, midsize, and large planes. Interferences and Delays for Boarding There are two basic causes for interference-someone blocking a passenger. in an aisle and someone blocking a passenger in a row. Aisle interference is caused when the passenger ahead of you has stopped moving and is preventing you from continuing down the aisle towards the row with your seat. Row interference is caused when you have reached the correct row but already-seated passengers between the aisle and your seat are preventing you from immediately taking your seat. A major cause of aisle interference is a passenger experiencing row interference. We conducted experiments, using lined-up rows of chairs to simulate rows in an airplane and a team member with outstretched arms to act as an overhead compartment, to estimate parameters for the delays cause by these actions. The times that we found through our experimentation are given in Table 1
American Airlines'Next Top Model 453 Table 1 Delays caused by common boarding activities. Boarding activity Time(s) Walking I row of seats Clearing aisle when you must get by someone seated in the aisle seat iddle se 644667 learing aisle when you must get by people seated in the aisle seat and adjacent seat 4 When no one is in the aisle and you can squeeze by the middle person We use these times in our simulation to model the speed at which a plane can be boarded. We model separately the delays caused by aisle interference and row interference. Both are simulated using a mixed distribution defined as follows: 2,X}, where X is a normally distributed random variable whose mean and standard deviation are fixed in nts. We opt for the distribution being tially normal with a minimum of 2 after reasoning that other alternative and common distributions(such as the exponential)are too prone to throw a small value, which is unrealistic. We find that the average row interference time is approximately 4 s with a standard deviation of 2 s, while the average aisle inter- nce time is approximately 7 s with a standard deviation of 4 s. These values are slightly adjusted based on our team's cumulative experience on airplanes Typical Plane Configurations Essential to our model are industry standards regarding common layouts of passenger aircraft of varied sizes. We use an Airbus 320 plane to model a small plane(85-210 passengers)and the Boeing 747 for a midsize plane(210 330 passengers). Because of the lack of large planes available on the market, we modify the Boeing 747 by eliminating the first-class section and extending the coach section to fill the entire plane. This puts the Boeing 747 close to its maximum capacity. This modified Boeing 747 has 55 rows, all with the same dimensions as the coach section in the standard Boeing 747. Airbus is in the process of designing planes that can hold up to 800 passengers.The Airbus A380 is a double-decker with occupancy of 555 people in three different classes; but we exclude double-decker models from our simulation because is the larger, bottom deck that is the limiting factor, not the smaller upper deck
American Airlines' Next Top Model 453 Table 1. Delays caused by comnm•on boarding activities. Boarding activity Time (s) Walking 1 row of seats 1 Carry-on stowage 6 Clearing aisle when you must get by someone seated in the aisle seat 4 Clearing aisle when you must get by people seated in the aisle seat and adjacent seat 4 When person seated on the aisle must get up 6 When person seated in middle seat must get up 6 When two people must get up 7 When no one is in the aisle and you can squeeze by the middle person 1 We use these times in our simulation to model the speed at which a plane can be boarded. We model separately the delays caused by aisle interference and row interference. Both are simulated using a mixed distribution defined as follows: Y = min{2, X}, where X is a normally distributed random variable whose mean and standard deviation are fixed in our experiments. We opt for the distribution being partially normal with a minimum of 2 after reasoning that other alternative and common distributions (such as the exponential) are too prone to throw a small value, which is unrealistic. We find that the average row interference time is approximately 4 s with a standard deviation of 2 s, while the average aisle interference time is approximately 7 s with a standard deviation of 4 s. These values are slightly adjusted based on our team's cumulative experience on airplanes. Typical Plane Configurations Essential to our model are industry standards regarding common layouts of passenger aircraft of varied sizes. We use an Airbus 320 plane to model a small plane (85-210 passengers) and the Boeing 747 for a midsize plane (210- 330 passengers). Because of the lack of large planes available on the market, we modify the Boeing 747 by eliminating the first-class section and extending the coach section to fill the entire plane. This puts the Boeing 747 close to its maximum capacity. This modified Boeing 747 has 55 rows, all with the same dimensions as the coach section in the standard Boeing 747. Airbus is in the process of designing planes that can hold up to 800 passengers. The Airbus A380 is a double-decker with occupancy of 555 people in three different classes; but we exclude double-decker models from our simulation because it is the larger, bottom deck that is the limiting factor, not the smaller upper deck
454 The UMAP Journal 28.3(2007) Current boarding Techniques We examine the following industry boarding procedures random-order back-to-front(for several group sizes) Additionally, we explore this innovative technique not currently used by air- Roller coas ding: Passengers are put in order before they board the lane in a style much like those used by theme parks in filling roller coasters Passengers are ordered from back of the plane to front, and they board in seat- letter groups. This is a modified outside-in technique, the difference being that passengers in the same group are ordered before boarding. Figure 1 shows how this ordering could take place. By doing this, most interferen are avoided T Figure 1. Roller Coaster boarding before passengers reach the boarding gate, Current Deboarding techniques o Planes are currently deboarded in an aisle-to-window and front-to-back er. This deboarding method comes out of the passengers' desire to be off the plane as quickly as possible. Any modification of this techni ue cou Id lead to customer dissatisfaction, since passengers may be forced to wait while other seated behind them on the plane are deboarding Boarding simulation We search for the optimal boarding technique by designing a simulation that models the boarding process and running the simulation under different
454 The UMAP Journal 28.3 (2007) Current Boarding Techniques We examine the following industry boarding procedures: * random-order * outside-in * back-to-front (for several group sizes) Additionally, we explore this innovative technique not currently used by airlines: * "Roller Coaster" boarding: Passengers are put in order before they board the plane in a style much like those used by theme parks in filling roller coasters. Passengers are ordered from back of the plane to front, and they board in seatletter groups. This is a modified outside-in technique, the difference being that passengers in the same group are ordered before boarding. Figure 1 shows how this ordering could take place. By doing this, most interferences are avoided. BoaThkh Figure 1. Roller Coaster boarding before passengers reach the boarding gate. Current Deboarding Techniques Planes are currently deboarded in an aisle-to-window and front-to-back order. This deboarding method comes out of the passengers' desire to be off the plane as quickly as possible. Any modification of this technique could lead to customer dissatisfaction, since passengers may be forced to wait while others seated behind them on the plane are deboarding. Boarding Simulation We search for the optimal boarding technique by designing a simulation that models the boarding process and running the simulation under different
American Airlines Next Top Model 455 plane configurations and sizes along with different boarding algorithms. We then compare which algorithms yielded the most efficient boarding process Assumptions The environment within a plane during the boarding process is far too unpredictable to be modeled accurately. To make our model more tractable we make the following simplifying assumptions There is no first-class or special-needs seating. Because the standard in make up a small portion of the overall plane capacity, any chan &esen the All passengers board when their boarding group is called. No passengers rrive late or try to board the plane early Passengers do not pass each other in the aisles; the aisles are too narrow There are no gaps between boarding groups. Airline staff call a new board ing group before the previous boarding group has finished boarding the Passengers do not travel in groups. Often, airlines allow passengers board- ng with groups, especially with younger children, to board in a manner onvenient for them rather than in accordance with the boarding plan. These events are too unpredictable to model precisely The plane is full. A full plane would typically cause the most passenger interferences, allowing us to view the worst-case scenario in our model Every row contains the same number of seats. In reality, the number of seats n a row varies due to engineering reasons or to accommodate luxury-class asse Implementation We formulate the boarding process as follows The layout of a plane is represented by a matrix, with the rows representing s of seats, and each column describing whether a row is next to the win- dow,aisle, etc. The specific dimensions vary with each plane type. Integer parameters track which columns are aisles. The line of passengers waiting to board is represented by an ordered array of integers that shrinks appropriately as they board the plan
American Airlines' Next Top Model 455 plane configurations and sizes along with different boarding algorithms. We then compare which algorithms yielded the most efficient boarding process. Assumptions The environment within a plane during the boarding process is far too unpredictable to be modeled accurately. To make our model more tractable, we make the following simplifying assumptions: "* There is no first-class or special-needs seating. Because the standard industry practice is to board these passengers first, and because they generally make up a small portion of the overall plane capacity, any changes in the overall boarding technique will not apply to these passengers. "* All passengers board when their boarding group is called. No passengers arrive late or try to board the plane early. "* Passengers do not pass each other in the aisles; the aisles are too narrow. "* There are no gaps between boarding groups. Airline staff call a new boarding group before the previous boarding group has finished boarding the plane. "* Passengers do not travel in groups. Often, airlines allow passengers boarding with groups, especially with younger children, to board in a manner convenient for them rather than in accordance with the boarding plan. These events are too unpredictable to model precisely. "* The plane is full. A full plane would typically cause the most passenger interferences, allowing us to view the worst-case scenario in our model. "* Every row contains the same number of seats. In reality, the number of seats in a row varies due to engineering reasons or to accommodate luxury-class passengers. Implementation We formulate the boarding process as follows: "* The layout of a plane is represented by a matrix, with the rows representing rows of seats, and each column describing whether a row is next to the window, aisle, etc. The specific dimensions vary with each plane type. Integer parameters track which columns are aisles. "* The line of passengers waiting to board is represented by an ordered array of integers that shrinks appropriately as they board the plane