New aircraft-scheduling models may ease air travel frustrations
Flight schedules that allow for a little carefully designed wiggle room could prevent the frustration of cascading airport delays and cancellations. By focusing on the early phases of flight schedule planning and delays at various scales, researchers have developed models to help create schedules that are less susceptible to delays and easier to fix once disrupted.
Passenger and resource reaccommodation in the wake of a delay costs the airlines—an industry that operates on less than two percent profit margins—billions of dollars each year. A reduction in delays, cancellations and their cascading downstream impacts would greatly benefit the U.S. airline industry and travelers, the researchers said.
The study, published in the journal Computers and Operations Research, looks at early phase flight schedule and aircraft route planning. It takes a proactive approach in designing cascade-resistant schedules, rather than the reactive approach of trying to manage delays after they occur.
"There is an overwhelming amount of data generated from airline on-time performance records," said Lavanya Marla, an industrial and enterprise systems engineering professor and lead author. "It is challenging to find the best model to quantify the uncertainty in the aviation system in order to improve on-time performance and cost savings. Our research shows that the existing models are unable to distinguish the cascading downstream impact of one solution over another, which is critical to the airlines for decision-making."
The team, which also includes Vikrant Vaze, a professor of engineering at Dartmouth College, and Cynthia Barnhart, chancellor and a professor of engineering at the Massachusetts Institute of Technology, used historical data from U.S. airlines to tweak aircraft routing to help prevent and minimize delays from the extent to which they exist today.
Aircraft routing refers to the route that a single aircraft takes between Federal Aviation Administration-mandated maintenance checks that typically occur on a 72-hour cycle and multiple flights. The team hones in on this layer of the system because it hits a sort of sweet spot where they feel scheduling adjustments can make the most impact. "Of the tens of billions of dollars of delay costs that occur annually, almost a third are a result of delay-cascading effects through aircraft routings," Vaze said. "So this is a very important layer of the system to focus on."
The researchers constructed different models to help determine what kinds of solutions offer the most flexibility in reducing delay cascades. One set of models focuses on purely avoiding the outcomes of the worst-case delays only, and a second considers all kinds of delays that occur—extreme to common day-to-day.
The researchers evaluated the various models by observing the percentage of flight delays and passenger disruptions that result from the different kinds of delays. Marla and her team found that having the ability to control the less severe day-to-day types of delays results in the most benefit for passengers.
"It is not that one or the other model by itself gives a better solution," Marla said. "They give different solutions. The best choice depends on the patterns of evolving delays, the most relevant evaluation metrics, and on which solution aligns best with the priorities of the Department of Transportation, the passengers and the airline industry."
"The key to enhancing the performance of complex and uncertain systems like those in aviation often lies in intelligently combining sophisticated mathematical models, careful attention to real-world data, and detailed simulation tools for system evaluation," Barnhart said.
More information: Lavanya Marla et al, Robust Optimization: Lessons Learned from Aircraft Routing, Computers & Operations Research (2018). DOI: 10.1016/j.cor.2018.04.011
Provided by University of Illinois at Urbana-Champaign