Airline Scheduling: Improving Schedule Robustness with Flight Re-timing and Aircraft Swapping
Keywords: Airline Applications; Reliability; Scheduling
by Sophie Dickson
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.