Analysis of Airplane Boarding Times

Authors:
Eitan Bachmat;Daniel Berend;Luba Sapir;Steven Skiena;Natan Stolyarov
Affiliations:
Department of Computer Science, Ben-Gurion University, Beer-Sheva 84105, Israel;Departments of Mathematics and Computer Science, Ben-Gurion University, Beer-Sheva 84105, Israel;Department of Applied Mathematics, Holon Institute of Technology, and Department of Industrial Engineering and Management, Ben-Gurion University, Beer-Sheva 84105, Israel;Department of Computer Science, SUNY at Stony Brook, Stony Brook, New York 11794;Department of Computer Science, Ben-Gurion University, Beer-Sheva 84105, Israel
Venue:
Operations Research
Year:
2009

Citing 3
Cited 1

America West Airlines Develops Efficient Boarding Strategies

Interfaces
Airplane boarding, disk scheduling and space-time geometry

AAIM'05 Proceedings of the First international conference on Algorithmic Applications in Management
Bounds on the performance of back-to-front airplane boarding policies

Operations Research Letters

Bounds on the performance of back-to-front airplane boarding policies

Operations Research Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

We model and analyze the process of passengers boarding an airplane. We show how the model yields closed-form estimates for the expected boarding time in many cases of interest. Comparison of our computations with previous work, based on discrete-event simulations, shows a high degree of agreement. Analysis of the model reveals a clear link between the efficiency of various airline boarding policies and a congestion parameter that is related to interior airplane design parameters, such as distance between rows. In particular, as congestion increases, random boarding becomes more attractive among row-based policies.