School Seminars and Colloquia

Airline Scheduling: Improving Schedule Robustness with Flight Re-timing and Aircraft Swapping

Completion Seminar
Keywords: Airline Applications; Reliability; Scheduling

by Sophie Dickson


Institution: University of Melbourne
Date: Thu 7th June 2012
Time: 1:00 PM
Location: JH Michell Theatre, Richard Berry Building

Abstract: Things don't always go to plan, especially airline schedules. Flight delays regularly have knock-on effects that frustrate passengers and cost airlines money. Most schedules include slack time to reduce knock-on delays. For my thesis I have developed new Mixed Integer Programming models that re-time and swap flights between aircraft in a schedule, redistributing slack to minimise knock-on effects. This work extends previous research by combining flight re-timing and aircraft routing in one model, as well as optimising the delay distribution rather than an average or total delay measure. In this talk I will discuss the model, how parameters are set from real industry data, a column generation solution approach that exploits a special property of the problem data, as well as experimental results.