New scheduling tool offers both better flight choices and increased airline profits

January 17, 2020

HANOVER, N.H. - January 17, 2020 - Researchers from Dartmouth and the Massachusetts Institute of Technology (MIT) have developed an original approach to flight scheduling that, if implemented, could result in a significant increase in profits for airlines and more flights that align with passengers' preferences. The approach is presented in a paper, "Airline Timetable Development and Fleet Assignment Incorporating Passenger Choice," recently published in Transportation Science, the leading journal in the field of transportation analysis.

Some of the most critical decision-making steps taken by airlines across the world rely on tools that do not fully incorporate passengers' preferences and the dynamics of flight scheduling, resulting in missed profits and unsatisfied passengers, according to the authors. The new paper uses 2016 data from Alaska Airlines to introduce an original integrated optimization approach to comprehensive flight timetabling and fleet assignment while taking into consideration passengers' preferences, such as flight departure time.

"Beyond ticket prices, perhaps the biggest thing that air passengers care about is the convenience of flight schedule. Yet, due to the associated computational complexities, nobody has really tried to completely redesign an airline's flight schedule from scratch to take passenger preference into account," said co-author Vikrant Vaze, assistant professor of engineering at Dartmouth. "This paper does just that, by proposing a comprehensive mathematical model and a new algorithm to solve it. It aligns the flight schedules to passenger preferences, in turn maximizing airline profits."

The model's flexible and comprehensive approach would enable airlines to increase the number of passengers with one-stop itineraries, and, consequently, dramatically increase the total one-stop revenue and the total operating profit compared with the most advanced approaches currently used in the industry. In addition, the paper suggests that an airline using this approach would experience a significant increase in market share.

First author Keji Wei, who was an engineering PhD candidate at Dartmouth while working on the study, received the Anna Valicek Award at the Airline Group of the International Federation of Operational Research Societies (AGIFORS) Symposium last fall for his work on this paper. Wei is now a senior operations research analyst at Sabre Corporation, a leading technology solutions provider to the travel industry.

In addition to Wei and Vaze, the paper was co-authored by Alexandre Jacquillat, an assistant professor of operations research and statistics at the MIT Sloan School of Management.

The authors note that the paper doesn't consider factors such as business strategy and aircraft orders because the data is not available, as well as airport gate and slot availability for simplicity's sake. However, the approach is designed to be versatile and usable for a variety of strategic planning decisions made by major airlines with a realistic computational budget.

Vaze is currently working on a follow-up paper that will incorporate revenue management considerations into scheduling and fleet assignment.

Thayer School of Engineering at Dartmouth

Related Engineering Articles from Brightsurf:

Re-engineering antibodies for COVID-19
Catholic University of America researcher uses 'in silico' analysis to fast-track passive immunity

Next frontier in bacterial engineering
A new technique overcomes a serious hurdle in the field of bacterial design and engineering.

COVID-19 and the role of tissue engineering
Tissue engineering has a unique set of tools and technologies for developing preventive strategies, diagnostics, and treatments that can play an important role during the ongoing COVID-19 pandemic.

Engineering the meniscus
Damage to the meniscus is common, but there remains an unmet need for improved restorative therapies that can overcome poor healing in the avascular regions.

Artificially engineering the intestine
Short bowel syndrome is a debilitating condition with few treatment options, and these treatments have limited efficacy.

Reverse engineering the fireworks of life
An interdisciplinary team of Princeton researchers has successfully reverse engineered the components and sequence of events that lead to microtubule branching.

New method for engineering metabolic pathways
Two approaches provide a faster way to create enzymes and analyze their reactions, leading to the design of more complex molecules.

Engineering for high-speed devices
A research team from the University of Delaware has developed cutting-edge technology for photonics devices that could enable faster communications between phones and computers.

Breakthrough in blood vessel engineering
Growing functional blood vessel networks is no easy task. Previously, other groups have made networks that span millimeters in size.

Next-gen batteries possible with new engineering approach
Dramatically longer-lasting, faster-charging and safer lithium metal batteries may be possible, according to Penn State research, recently published in Nature Energy.

Read More: Engineering News and Engineering Current Events is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to