Better way to board a plane

that there was a bug in my code. Once I was convinced that my code worked properly, I realized that the problem was more interesting than I had anticipated, and I got more serious about it.” Using a combination of a Monte Carlo optimization algorithm and intuition, Steffen determined an optimal boarding method, which could make boarding go 4 to 10 times faster than the worst method, depending on the size of the plane. In the optimal method, passengers would board 10 at a time in every other row (since loading luggage requires about two aisles of space). This way, passengers could always be boarding luggage or sitting in their seats, rather than waiting in the aisle, as in the two previous methods.

Steffen, however, also acknowledged that the optimal method might not be practical, since passengers who sit next to each other often travel together, and prefer to board together. He proposed a modified version, in which passengers board in blocks of three consecutive seats on one side of the plane in every other row. In this strategy, there would be four boarding groups, with passengers in the same row on the same side boarding together. This method provided a decent middle ground, as it was twice as slow as the optimal method, but twice as fast as the conventional method. Although getting passengers to line up in their correct groups might sound challenging, Steffen noted that Southwest Airlines has been experimenting with having its passengers line up in numerical order — so the logistics would not be inconceivable. Steffen also identified several other boarding strategies with results superior to the conventional method. Contrary to our tendency for order, even completely random boarding proved to be a good alternative. In fact, random boarding was nearly as fast as the modified optimal method. Plus, by its very nature, it has the advantage of not requiring airline attendants to organize boarding passengers in any way. The random result also shows that, when passengers board out of order in the other strategies, the results will still be better than the conventional boarding method.

The main advantage of the alternative boarding methods is that they allow several passengers to load their overhead luggage simultaneously, which Steffen identified as the largest factor in determining boarding time. By spreading the passengers throughout the airplane instead of concentrating them together, more passengers could load their luggage at once. Steffen noted that, although he has recently heard of other boarding optimization studies, his analysis uses a unique method and is the first to generate this specific optimization strategy. “I think that the biggest challenge to implementing one of these methods is cracking into the industry,” he said. “Right now, I have a model where the parameters need to be calibrated with data. But that would require an investment from an airline company or manufacturer. While I could be wrong, I doubt that when an airline company needs to study an issue like this one that their first thought is, “Let’s go talk to a physicist” (followed by, “Look, here’s one that’s studied axions and extrasolar planets. He’s our man.”) The two fields just don’t talk to each other enough to have that kind of understanding.”

Still, Steffen thinks that reducing the boarding time could benefit airlines in a number of ways, especially for short flights between nearby cities. In such cases, quicker boarding might allow an additional daily flight to be scheduled, or it could reduce the number of gates an airline requires, since each gate could be cleared more rapidly. With thousands of flights taking off around the globe every day, a few minutes could save a lot of people a lot of time.

—Steffen’s paper now under consideration by Journal of Air Transport Management is titled “Optimal Boarding Method for Airline Passengers”