Greedy Method for Boarding a Partially Occupied Airplane Using Apron Buses

Abstract

This paper investigates the time to complete the boarding of a partially occupied two-door airplane when its passengers are transported from the airport terminal to the airplane using two apron buses. We propose a greedy method that assigns each passenger to a particular apron bus based on the passengers’ airplane seat assignments. This greedy approach exploits the airplane’s symmetry by providing essentially the same method for those boarding through the front door of the airplane as those boarding through the rear door of the airplane. The symmetrical properties of window, middle, and aisle seats of each row/side are considered in the proposed method as well. Computer simulation results indicate that, when using the greedy method, the boarding time can be reduced by up to 8.33% compared to the boarding time resulting from the best known practices in the literature, and with up to a 43.72% improvement in boarding time when compared to the boarding method commonly used in many airports. Furthermore, experimental results confirm our hypothesis that when the capacity of the apron buses exceeds the number of passengers to be transported to the airplane, the most time-efficient results of the proposed greedy method occur when an equal number of passengers are assigned to each of the two apron buses.

Keywords

• airplane boarding
• apron buses
• agent-based modeling
• two-door boarding
• symmetrical boarding
• greedy algorithm