Abstract
The Aircraft Recovery Problem (ARP) involves decisions concerning aircraft to flight assignments in situations where unforeseen events have disrupted the existing flight schedule, e.g. bad weather causing flight delays. The aircraft recovery problem aims to recover these flight schedules through a series of reassignments of aircraft to flights, delaying of flights and cancellations of flights. This article demonstrates an effective method to solve ARP. A heuristic is implemented, which is able to generate feasible revised flight schedules of a good quality in less than 10 seconds. This article is a product of the DESCARTES project, a project funded by the European Union between the Technical University of Denmark, British Airways and Carmen (see [1]).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
N. Davis, A. Larsen, and S. Tiourine. Descartes-decision support for integrated crew and aircraft recovery. Presentation at the AGIFORS Airline Operations Study Group Meeting in Jamaica, May 2001.
D. Teodorović and S. Guberinić. Airline Optimization. European Journal of Operational Research, 15:178–182, 1984.
D. Teodorović and M. Stojković. Model for Operational Daily Airline Scheduling. Transportation Planning and Technology, 14:273–285, 1990.
A. I. Z. Jarrah, G. Yu, N. Krishnamurthy, and A. Rakshit. A Decision Support Framework for Airline Flight Cancellations and Delays. Transportation Science, 27:266–280, 1993.
S. Yan and D.-H. Yang. A Decision Support Framework for Handling Schedule Perturbations. Transportation Research, 30:405–419, 1996.
J.-M. Cao and A. Kanafani. Real-Time Decision Support for Integration of Airline Flight Cancellations and Delays Part I & II. Transportation Planning and Technology, 20:183–217, 1997.
M. Løve and K. R. Sørensen. Disruption management in the airline industry. Master’s thesis, Informatics and Mathematical Modelling (IMM). Technical University of Denmark, March 2001.
M. F. Argüello, J. F. Bard, and G. Yu. A grasp for aircraft routing in response to groundings and delays. Journal of Combinatorial Optimization, 5:211–228, 1997.
M. F. Argüello, J. F. Bard, and G. Yu. Models and Methods for Managing Airline Irregular Operations. In Gang Yu, editor, Operations Research in the Airline Industry. Kluwer Academic Publishers, Boston, 1998.
M. Løve, K. R. Sørensen, J. Larsen, and J. Clausen. Using heuristics to solve the dedicated aircraft recovery problem. Technical report, Informatics and Mathematical Modelling, Technical University of Denmark, 2001.
T. Stützle. Iterated Local Search for the Quadratic Assignment Problem. Technical report, Technische Hochschule Darmstadt, 1999.
N. Mladenović and P. Hansen. Variable Neighborhood Search. Computers & Operations Research, 24:1097–1100, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Løve, M., Sørensen, K.R., Larsen, J., Clausen, J. (2002). Disruption Management for an Airline — Rescheduling of Aircraft. In: Cagnoni, S., Gottlieb, J., Hart, E., Middendorf, M., Raidl, G.R. (eds) Applications of Evolutionary Computing. EvoWorkshops 2002. Lecture Notes in Computer Science, vol 2279. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46004-7_31
Download citation
DOI: https://doi.org/10.1007/3-540-46004-7_31
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43432-0
Online ISBN: 978-3-540-46004-6
eBook Packages: Springer Book Archive