Lorentzian geometry and variability reduction in airplane boarding: Slow passengers first outperforms random boarding.

Airlines use different boarding policies to organize the queue of passengers waiting to enter the airplane. We analyze three policies in the many-passenger limit by a geometric representation of the queue position and row designation of each passenger and apply a Lorentzian metric to calculate the total boarding time. The boarding time is governed by the time each passenger needs to clear the aisle, and the added time is determined by the aisle-clearing time distribution through an effective aisle-clearing time parameter. The nonorganized queues under the common random boarding policy are characterized by large effective aisle-clearing time. We show that, subject to a mathematical assumption which we have verified by extensive numerical computations in all realistic cases, the average total boarding time is always reduced when slow passengers are separated from faster passengers and the slow group is allowed to enter the airplane first. This is a universal result that holds for any combination of the three main governing parameters: the ratio between effective aisle-clearing times of the fast and the slow groups, the fraction of slow passengers, and the congestion of passengers in the aisle. Separation into groups based on aisle-clearing time allows for more synchronized seating, but the result is nontrivial, as the similar fast-first policy-where the two groups enter the airplane in reverse order-is inferior to random boarding for a range of parameter settings. The asymptotic results conform well with discrete-event simulations with realistic numbers of passengers. Parameters based on empirical data, with hand luggage as criteria for separating passengers into the slow and fast groups, give an 8% reduction in total boarding time for slow first compared to random boarding.

[1]  C. V. Horn [Air traffic]. , 1950, Statisticky zpravodaj. Czechoslovak Republic. Statni Urad Statisticky.

[2]  D. Stroud Generalized effective-medium approach to the conductivity of an inhomogeneous material , 1975 .

[3]  Kiem-Phong Vo,et al.  Heaviest Increasing/Common Subsequence Problems , 1992, CPM.

[4]  Z. Fan A microstructural approach to the effective transport properties of multiphase composites , 1996 .

[5]  Hendrik Van Landeghem,et al.  Reducing passenger boarding time in airplanes: A simulation based approach , 2002, Eur. J. Oper. Res..

[6]  Laurent Pilon,et al.  Effective optical properties of non-absorbing nanoporous thin films , 2006, Thin Solid Films.

[7]  D. Berend,et al.  Analysis of aeroplane boarding via spacetime geometry and random matrix theory , 2005, physics/0512020.

[8]  J. Steffen A statistical mechanics model for free-for-all airplane passenger boarding , 2008, 0803.3199.

[9]  N. Pan,et al.  Predictions of effective physical properties of complex multiphase materials , 2008 .

[10]  Jason H. Steffen,et al.  Optimal boarding method for airline passengers , 2008, 0802.0733.

[11]  Greet Vanden Berghe,et al.  Multi-Agent Based Simulation for Boarding , 2009 .

[12]  Steven Skiena,et al.  Analysis of Airplane Boarding Times , 2009, Oper. Res..

[13]  Albert Steiner,et al.  Speeding up the airplane boarding process by using pre-boarding areas , 2009 .

[14]  V. Frette,et al.  Time needed to board an airplane: a power law and the structure behind it. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  N. Bernstein Comment on "Time needed to board an airplane: a power law and the structure behind it". , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Il,et al.  Experimental test of airplane boarding methods , 2011, 1108.5211.

[17]  Ranan D. Kuperman,et al.  Optimal back-to-front airplane boarding. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Hawoong Jeong,et al.  Impact of sequential disorder on the scaling behavior of airplane boarding time. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  J. Kaupužs,et al.  Scaling behavior of an airplane-boarding model. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Ziyou Gao,et al.  Reducing airplane boarding time by accounting for passengers' individual properties: A simulation based on cellular automaton , 2014 .

[21]  Eitan Bachmat,et al.  Airplane Boarding, Disk Scheduling, and Lorentzian Geometry , 2014 .

[22]  Eitan Bachmat Mathematical Adventures in Performance Analysis , 2014 .

[23]  R. John Milne,et al.  A new method for boarding passengers onto an airplane , 2014 .

[24]  J. Kaupužs,et al.  Air Traffic, Boarding and Scaling Exponents , 2015 .

[25]  Florian Jaehn,et al.  Airplane boarding , 2015, Eur. J. Oper. Res..

[26]  R. John Milne,et al.  Optimization of assigning passengers to seats on airplanes based on their carry-on luggage , 2016 .

[27]  Stanislao Grazioso,et al.  A fast airplane boarding strategy using online seat assignment based on passenger classification , 2016 .

[28]  Camelia Delcea,et al.  Investigating the Random Seat Boarding Method without Seat Assignments with Common Boarding Practices Using an Agent-Based Modeling , 2018, Sustainability.

[29]  Eitan Bachmat,et al.  Lorentzian-geometry-based analysis of airplane boarding policies highlights "slow passengers first" as better. , 2019, Physical review. E.

[30]  Simone Neumann,et al.  Is the boarding process on the critical path of the airplane turn-around? , 2019, Eur. J. Oper. Res..

[31]  Eitan Bachmat,et al.  Airplane boarding meets express line queues , 2019, Eur. J. Oper. Res..