Constraint-specific recovery network for solving airline recovery problems

Computers and Operations Research

Volumn 37, Issue 6, 2010, Pages 1014-1026

  Eggenberg, Niklaus ^a   Salani, Matteo ^a   Bierlaire, Michel ^a  

^a EPFL   (Switzerland)

Author keywords

Airline scheduling; Column generation; Recovery algorithms

Indexed keywords

AIRLINE RECOVERY; AIRLINE SCHEDULING; COLUMN GENERATION; COMPUTATIONAL RESULTS; MAINTENANCE PLANNING; MODELING FRAMEWORKS; OPERATIONAL CONSTRAINTS; RECOVERY ALGORITHMS; RECOVERY NETWORK;

AIR TRANSPORTATION; AIRCRAFT; RECOVERY;

COMPUTER SYSTEM RECOVERY;

EID: 71749121665     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2009.08.006     Document Type: Article

References (32)

1. EUROCONTROL. Challenges to growth report; 2004. 〈www.eurocontrol.int〉.
2. Schaefer A., Johnson E., Kleywegt A., and Nemhauser G. Airline crew scheduling under uncertainty. Transportation Science 39 3 (2005) 340-348
3. Shavell ZA. The effects of schedule disruptions on the economics of airline operations. Technical Report, The MITRE Corporation; 2000.
4. Kohl N., Larsen A., Larsen J., Ross A., and Tiourine S. Airline disruption management-perspectives, experiences and outlook. Journal of Air Transport Management 13 3 (2007) 149-162
5. Clausen J, Larsen A, Larsen J, Rezanova NJ. Disruption management in the airline industry-concepts, models and methods. Computers & Operations Research, 2009. doi:10.1016/j.cor.2009.03.027.
6. Teodorvić D., and Gubernić S. Optimal dispatching strategy on an airline network after a schedule perturbation. European Journal of Operational Research 15 (1984) 178-182
7. Stojković G., Soumis F., Desrosiers J., and Solomon M. An optimization model for a real-time flight scheduling problem. Transportation Research Part A 36 (2002) 779-788
8. Sriram C., and Hagani A. An optimization model for aircraft maintenance scheduling and re-assignment. Transportation Research Part A 37 (2003) 29-48
9. Clarke G. The airline schedule recovery problem. Working paper, 1997.
10. Jarrah A., Krishnamurthy N., and Rakshit A. A decision support framework for airline flight cancellations and delays. Transportation Science 27 3 (1993) 266-280
11. Yan S., and Yang D. A decision support framework for handling schedule perturbations. Transportation Research Part B 30 (1996) 405-419
12. Yan S., and Young H. A decision support framework for multi-fleet routing and multi-stop flight scheduling. Transportation Research Part A 30 5 (1996) 379-398
13. Argüello M., Bard J., and Yu G. A grasp for aircraft routing in response to groundings and delays. Journal of Combinatorial Optimization 5 (1997) 211-228
14. Wei G., Yu G., and Song M. Optimization model and algorithm for crew management during airline irregular operations. Journal of Combinatorial Optimization 1 (1997) 305-321
15. Yan S., and Lin C. Airline scheduling for the temporary closure of airports. Transportation Science 31 (1997) 72-78
16. Yan S., and Tu Y. Multifleet routing and multistop flight scheduling for schedule perturbation. European Journal of Operational Research 103 (1997) 155-169
17. Thengvall B.G., Bard J.F., and Yu G. Balancing user preferences for aircraft schedule recovery during irregular operations. IIE Transactions 32 3 (2000) 181-193
18. Thengvall B., Yu G., and Bard J. Multiple fleet aircraft schedule recovery following hub closures. Transportation Research Part A 35 (2001) 289-308
19. Bard J., Yu G., and Argüello M. Optimizing aircraft routings in response to groundings and delays. IIE Transactions 33 (2001) 931-947
20. Yu G., Argüello M., Song G., McCowan S., and White A. A new era for crew scheduling recovery at continental airlines. Interfaces 33 1 (2003) 5-22
21. Bratu S., and Barnhart C. Flight operations recovery: new approaches considering passenger recovery. Journal of Scheduling 9 (2006) 279-298
22. Mercier A., and Soumis F. An integrated aircraft routing crew scheduling and flight retiming model. Computer & Operations Research 34 (2007) 2251-2265
23. Weide O, Ryan D, Ehrgott M. Solving the robust and integrated aircraft routing and crew pairing problem in practice-a discussion of heuristic and optimization methods. Technical Report, Department of Engineering Science, University of Auckland; 2008.
24. Cordeau J.-F., Stojkovic G., Soumis F., and Desrosiers J. Benders decomposition for simultaneous aircraft routing and crew scheduling. Transportation Science 35 4 (2001) 375-388
25. Desaulniers G, Desrosiers J, Solomon M, editors. Column generation GERAD 25th anniversary series. Berlin: Springer; 2005.
26. Lübbecke M., and Desrosiers J. Selected topics in column generation. Operations Research 53 (2005) 1007-1023
27. Vanderbeck F. Branching in branch-and-price: a generic scheme. Technical Report, CNRS, Université de Bordeaux; 2005 〈http://hal.inria.fr/inria-00311274/fr/〉.
28. Righini G., and Salani M. Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints. Discrete Optimization 3 3 (2006) 255-273
29. Beasley J., and Christofides N. An algorithm for the resource constrained shortest path problem. Networks 19 (1989) 379-394
30. Righini G., and Salani M. New dynamic programming algorithms for the resource constrained shortest path problem. Networks 51 3 (2008) 155-170
31. COIN-OR, 2008 〈www.coin-or.org〉.
32. Vanderbeck F. Implementing mixed integer column generation. In: Desaulniers G., Desrosiers J., and Solomon M. (Eds). Column generation (2005), Springer, Berlin 331-358