Crew Recovery with Flight Retiming

  • Felix PottmeyerEmail author
  • Viktor Dück
  • Natalia Kliewer
Conference paper


This paper presents a method for the crew recovery problem with the possibility to retime flights to avoid large modifications of the original schedule. In the presented method a new neighborhood search for the crew scheduling problem is embedded in a tabu search scheme. Dynamic programming on leg based networks is used for generation of pairings. We test our method on different crew schedules and disruption scenarios and show the effects of flight retiming.


Local Search Tabu Search Tabu List Local Search Procedure Crew Schedule 
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.
    1. Abdelghany, K. F., A. F. Abdelghany, and G. Ekollu (2008, March). An integrated decision support tool for airlines schedule recovery during irregular operations.European Journal of Operational Research 185(2), 825–848.CrossRefGoogle Scholar
  2. 2.
    2. Andersson, T. (2006, January). Solving the flight perturbation problem with meta heuristics.Journal of Heuristics 12(1–2), 37–53.CrossRefGoogle Scholar
  3. 3.
    Clausen, J., A. Larsen, and J. Larsen (2005). Disruption management in the airline industry - concepts, models and methods.Google Scholar
  4. 4.
    4. Lettovský, L., E. L. Johnson, and G. L. Nemhauser (2000). Airline crew recovery.Transportation Science 34 (4), 337–348.CrossRefGoogle Scholar
  5. 5.
    5. Nissen, R. and K. Haase (2006). Duty-period-based network model for crew rescheduling in european airlines.Journal of Scheduling 9, 255–278.CrossRefGoogle Scholar
  6. 6.
    6. Stojkovic, M., F. Soumis, and J. Desrosiers (1998). The operational airline crew scheduling problem.Transportation Science 32(3), 232–245.CrossRefGoogle Scholar
  7. 7.
    7. Wei, G., G. Yu, and M. Song (1997, October). Optimization model and algorithm for crew management during airline irregular operations.Journal of Combinatorial Optimization 1(3), 305–321.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Felix Pottmeyer
    • 1
    Email author
  • Viktor Dück
    • 1
  • Natalia Kliewer
    • 1
  1. 1.Decision Support & Operations Research LabUniversity of PaderbornPaderborn

Personalised recommendations