New study shows flight delays can be distributed more equitably among airlines

August 26, 2015 by Peter Dizikes, Massachusetts Institute of Technology

Nobody likes flight delays, but they are a common occurrence: In 2011, about 20 percent of U.S. flights were at least 15 minutes behind schedule. Those delays irritate passengers and, in 2010, added an estimated $6.5 billion to U.S. airlines' operating costs.

Delays tend to hit some airlines harder than others, due to the approach the Federal Aviation Administration (FAA) uses to resolve them. This approach places an emphasis on minimizing aggregate system delays, nationwide—a policy that affects some airlines much more than others at a given time.

But now a study by MIT researchers presents a new method for dealing with delays that, they conclude, keeps system-wide delays virtually constant while distributing delays among airlines more evenly. Specifically, it lets airlines distribute delays among themselves more evenly by allowing them to swap schedule slots with each other. The result, the researchers say, is more fair, without sacrificing efficiency.

"The price of fairness is small," says Dimitris Bertsimas, the Boeing Leaders for Global Operations Professor of Management at the MIT Sloan School of Management and co-author of a paper detailing the findings.

The paper, published in the journal Transportation Science, is co-authored by Bertsimas and Shubhum Gupta of MIT's Operations Research Center.

Proof of concept

The current air traffic flow-management system used by the FAA uses multiple algorithms, or sets of rules, to manage aggregate delays. These include ground-delay programs, which hold flights at their airports of origin when necessary, and airspace-flow programs, which control the arrivals into areas suffering delays, often due to bad weather.

Bertsimas—who has analyzed and published papers on air-traffic networks dating back to the 1990s—and Gupta then constructed a model using some different rules. Their proposal would let airlines switch certain time slots with each other, with limitations placed on the amount of time any flight could be delayed when such swaps are made.

The researchers then tested their model using a comprehensive set of data covering six full days of air service in the U.S., which were randomly selected from the years 2004, 2005, and 2006. The data included the 55 biggest airports in the U.S. and the five biggest airlines (measured by the number of flights) at the time, which were Southwest, American, Delta, United, and Northwest (which has since merged with Delta). There were over 30,000 flights operated on those days combined.

When Bertsimas and Gupta simulated what air traffic would have looked like on those six days using their alternate system, they found that the aggregate delays in the entire system were virtually unchanged. On none of the six days did total delays differ from the empirical results by more than 1.0 percent, and the mean difference was 0.1 percent. And given the guideline of equalizing delays among , the simulation maintained a scenario in which each airline was able to swap an identical number of flight-schedule slots.

Fairness and stable systems

Bertsimas notes that the computational side of the proposed system is fast enough to solve airline-network problems more quickly than they arise—a crucial point, because otherwise schedule changes in any given day would be obsolete before they could be implemented.

The kinds of optimization problems explored in the current airline paper, Bertsimas notes, can be solved dramatically more quickly than they could about a quarter-century ago. The type of software used in the study performs its calculations 580,000 times more quickly than it did in 1991; the computer hardware in use is 320,000 times faster. The "total speedup," as Bertsimas terms it, means optimization solutions can be calculated 200 billion times more quickly than in 1991.

"You can solve a problem the size of the U.S. [air network] in seconds," Bertsimas says.

The best rationale for tweaking the airline scheduling system as the paper suggests, Bertsimas believes, is that ultimately fairness is one of three elements that makes such operations work, along with optimization that makes systems efficient, and robustness that prevents systems from failing. Markets that fail fairness tests fare poorly over time.

"If a system is viewed as not fair, it is not stable," Bertsimas concludes.

Explore further: Several airlines see delays from computer outage

More information: "Fairness and Collaboration in Network Air Traffic Flow Management: An Optimization Approach."

Related Stories

Several airlines see delays from computer outage

August 6, 2013

Several airlines are experiencing flight delays nationwide because of a problem with a computer system they use for services such as reservations, check-ins and online booking.

American Airlines fixes computers, delays go on

April 16, 2013

American Airlines says it has fixed an outage in its main reservations system that is disrupting travel for thousands of passengers whose flights have been delayed or canceled.

FAA: software update may be responsible for malfunction

August 17, 2015

A technical problem at an air traffic control center in Virginia that caused hundreds of flights to be delayed or canceled along a large swath of the East Coast was possibly caused by a software upgrade, according to a statement ...

Learning early about late flights

June 25, 2015

A new study published in the Articles in Advance section of Transportation Science, a journal of the Institute for Operations Research and the Management Sciences (INFORMS), improves how air traffic managers cope with unexpected ...

Crew rotation and passenger connections spread flight delays

February 12, 2013

A study led by researchers of the Spanish National Research Council and the University of the Balearic Islands asserts that crew rotation and passengers connections systematically spread flight delays due to a domino effect. ...

Recommended for you

Japan to make crater on asteroid to get underground samples

March 18, 2019

Japan's space agency said Monday that its Hayabusa2 spacecraft will follow up last month's touchdown on a distant asteroid with another risky mission—dropping an explosive on the asteroid to make a crater and then collect ...

Bright X-ray galactic nuclei

March 18, 2019

All massive galaxies are believed to host supermassive black holes (SMBH) at their centers that grow by accreting mass from their environment. The current picture also imagines that the black holes grow in size as their host ...


Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.