The flight perturbation problem
- 1 April 2004
- journal article
- research article
- Published by Taylor & Francis Ltd in Transportation Planning and Technology
- Vol. 27 (2), 91-117
- https://doi.org/10.1080/0308106042000218195
Abstract
Airlines spend considerable time, effort and financial resources on planning. It is essential to create a competitive timetable and construct a fleet and a crew schedule that utilizes these resources to the maximum. Unfortunately, it is all too common that an airline is faced with the necessity of reconstructing their schedules due to some unforeseen event, for example an aircraft breakdown or a crew member that is indisposed. In this paper, an application that can help airlines solve the complex problem of reconstructing aircraft schedules is presented. A mixed integer multicommodity flow model with side constraints is developed and further reformulated into a set packing model using the Dantzig—Wolfe decomposition. Cancellations, delays and aircraft swaps are used to resolve the perturbation, and the model ensures that the schedule returns to normal within a certain time. Two column generation schemes for heuristically solving the model are tested on real problem data obtained from a Swedish domestic airline. The computational tests show that the application is capable of presenting high quality solutions in a few seconds and therefore can be used as a dynamic decision support tool by the airlines.This publication has 16 references indexed in Scilit:
- A Heuristic Method for the Set Covering ProblemOperations Research, 1999
- Multifleet routing and multistop flight scheduling for schedule perturbationEuropean Journal of Operational Research, 1997
- Real‐time decision support for integration of airline flight cancellations and delays Part II: algorithm and computational experimentsTransportation Planning and Technology, 1997
- Real‐time decision support for integration of airline flight cancellations and delays part I: mathematical formulationTransportation Planning and Technology, 1997
- A decision support framework for handling schedule perturbationTransportation Research Part B: Methodological, 1996
- Decision support for airline system operations control and irregular operationsComputers & Operations Research, 1996
- Model to Reduce Airline Schedule DisturbancesJournal of Transportation Engineering, 1995
- Model for operational daily airline schedulingTransportation Planning and Technology, 1990
- Optimal dispatching strategy on an airline network after a schedule perturbationEuropean Journal of Operational Research, 1984
- Minimization of unsmooth functionalsUSSR Computational Mathematics and Mathematical Physics, 1969