Minimizing airline passenger delay through integrated flight scheduling and aircraft routing

Statistics show that airline flight delays and cancellations have increased continuously over the period from 1995 to 2000. During the same period, customer dissatisfaction and complaints have followed a similar, even more dramatic trend. In 2001, as a consequence of the September 1 th terrorist attacks and the resulting airline schedule reductions, delay levels decreased, but only temporarily. With growing passenger demands and stagnant capacity passenger delays and disruptions are again on the rise. Approaches to mitigate schedule disruptions include: 1) re-optimizing the schedule during operations after a disruption occurs. For example, an airline operations controller might decide to cancel or postpone some flight legs or to re-route some aircraft to recover the rest of the schedule; and 2) building robustness into the schedule in the planning stage. By robustness we mean the ability to absorb flight delays so these effects are minimized on passengers and crews. In many cases, trying to reduce delays in the planning stage can be less costly for the airlines, especially if the actions suggested to modify the schedule are not expensive. Pushing back a flight's departure time only ten minutes might cost the airline little but can potentially reduce the number of passenger misconnections given the stochastic nature of airline operations. Canceling a flight during operations for example, can be however very costly. The primary goal of this research is to propose planning models to re-route aircraft and re-time flight departures, either separately or simultaneously, in order to distribute slack time in the network optimally and reduce passenger delays. Using data from a major U.S. airline we observe that with our model, we can reduce flight and passenger delay levels.

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Civil and Environmental Engineering

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2004

Author dc:creator

• Sarmadi, Sepehr, 1977-

Advisor dc:contributor.advisor

• Cynthia Barnhart and John-Paul Clarke.

• Civil and Environmental Engineering.
• Operations Research Center.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/29401

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/29401