Disruption Management for an Airline — Rescheduling of Aircraft

  • Michael Løve
  • Kim Riis Sørensen
  • Jesper Larsen
  • Jens Clausen
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2279)


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]).


Problem Instance Sink Node Iterate Local Search Airline Industry Unforeseen Event 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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.Google Scholar
  2. 2.
    D. Teodorović and S. Guberinić. Airline Optimization. European Journal of Operational Research, 15:178–182, 1984.CrossRefzbMATHGoogle Scholar
  3. 3.
    D. Teodorović and M. Stojković. Model for Operational Daily Airline Scheduling. Transportation Planning and Technology, 14:273–285, 1990.CrossRefGoogle Scholar
  4. 4.
    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.CrossRefGoogle Scholar
  5. 5.
    S. Yan and D.-H. Yang. A Decision Support Framework for Handling Schedule Perturbations. Transportation Research, 30:405–419, 1996.CrossRefGoogle Scholar
  6. 6.
    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.CrossRefGoogle Scholar
  7. 7.
    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.Google Scholar
  8. 8.
    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.CrossRefGoogle Scholar
  9. 9.
    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.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    T. Stützle. Iterated Local Search for the Quadratic Assignment Problem. Technical report, Technische Hochschule Darmstadt, 1999.Google Scholar
  12. 12.
    N. Mladenović and P. Hansen. Variable Neighborhood Search. Computers & Operations Research, 24:1097–1100, 1997.CrossRefMathSciNetzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Michael Løve
    • 1
  • Kim Riis Sørensen
    • 2
  • Jesper Larsen
    • 3
  • Jens Clausen
    • 3
  1. 1.FDBLogistic DevelopmentAlbertslundDenmark
  2. 2.Carmen Systems DenmarkCopenhagenDenmark
  3. 3.Informatics and Mathematical ModellingTechnical University of DenmarkLyngbyDenmark

Personalised recommendations