The flight perturbation problem
2004 (English)In: Transportation planning and technology (Print), ISSN 0308-1060, Vol. 27, no 2, 91-117 p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
2004. Vol. 27, no 2, 91-117 p.
Airline operations; Scheduling; Optimization; Perturbations; Dantzig—Wolfe decomposition
Engineering and Technology
IdentifiersURN: urn:nbn:se:liu:diva-17061DOI: 10.1080/0308106042000218195OAI: oai:DiVA.org:liu-17061DiVA: diva2:201518
This is an electronic version of an article published in:Tobias Andersson Granberg and Peter Värbrand, The flight perturbation problem, 2004, Transportation planning and technology, (27), 2, 91-117.Transportation planning and technology is available online at informaworldTM: http://dx.doi.org/10.1080/0308106042000218195Copyright: Taylor & Francishttp://www.tandf.co.uk/journals/default.asp2009-03-042009-03-042013-10-15Bibliographically approved