Improvements to a large neighborhood search heuristic for an integrated aircraft and passenger recovery problem

European Journal of Operational Research

Volumn 233, Issue 1, 2014, Pages 234-245

  Sinclair, Karine ^a   Cordeau, Jean François ^a   Laporte, Gilbert ^a  

^a HEC MONTRÉAL   (Canada)

Author keywords

Aircraft routing; Airline recovery; Fleet assignment; Large neighborhood search; Passenger itineraries

Indexed keywords

AIRCRAFT ROUTING; AIRLINE RECOVERY; FLEET ASSIGNMENT; LARGE NEIGHBORHOOD SEARCH; PASSENGER ITINERARIES;

AIR TRANSPORTATION; HEURISTIC ALGORITHMS; HEURISTIC METHODS; RECOVERY; REPAIR;

AIRCRAFT;

EID: 84885587609     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2013.08.034     Document Type: Article

References (31)

1. A. Abdelghany, G. Ekollu, R. Narasimhan, and K. Abdelghany A proactive crew recovery decision support tool for commercial airlines during irregular operations Annals of Operations Research 127 2004 309 331
2. K.F. Abdelghany, A.F. Abdelghany, and G. Ekollu An integrated decision support tool for airlines schedule recovery during irregular operations European Journal of Operational Research 185 2008 825 848
3. Acuna-Agost, R. (2010). Passenger improver (PI). A new approach for the passenger recovery problem. POSTDOC Report, AMADEUS and École Nationale de l'Aviation Civile, Toulouse.
4. M.F. Arguello, J.F. Bard, and G. Yu A GRASP for aircraft routing in response to groundings and delays Journal of Combinatorial Optimization 5 1997 211 228
5. M.O. Ball, C. Barnhart, G.L. Nemhauser, and A.R. Odoni Air transportation: Irregular operations and control Handbooks in operations research and management science Vol. 14 2007 North Holland 1 61
6. C. Barnhart, P. Belobaba, and A.R. Odoni Applications of operations research in the air transport industry Transportation Science 37 2003 368 391
7. S. Bisaillon, J.-F. Cordeau, G. Laporte, and F. Pasin A large neighbourhood search heuristic for the aircraft and passenger recovery problem 4OR: A Quarterly Journal of Operations Research 9 2010 139 157
8. S. Bratu, and C. Barnhart Flight operations recovery: New approaches considering passenger recovery Journal of Scheduling 9 2006 279 298
9. J.M. Cao, and A. Kanafani Real-time decision support for integration of airline flight cancellations and delays part I: Mathematical formulation Transportation Planning and Technology 20 1997 183 199
10. J.M. Cao, and A. Kanafani Real-time decision support for integration of airline flight cancellations and delays part II: Algorithm and computational experiments Transportation Planning and Technology 20 1997 201 217
11. J. Clausen, A. Larsen, J. Larsen, and N. Rezanova Disruption management in the airline industry - concepts, models and methods Computers and Operations Research 37 2010 809 821
12. N. Eggenberg, M. Salani, and M. Bierlaire Constraint-specific recovery network for solving airline recovery problems Computers and Operations Research 37 2010 1014 1026
13. N. Jafari, and S.H. Zegordi The airline perturbation problem: considering disrupted passengers Transportation Planning and Technology 33 2010 203 220
14. A.I.Z. Jarrah, and G. Yu A decision support framework for airline cancellations and delays Transportation Science 27 1993 266 280
15. Jozefowiez, N.; Mancel, C.; Mora-Camino, F. (2010). Aheuristic approach based on shortest path problems for integrated flight, aircraft and passenger rescheduling under disruptions. LAAS technical report, Université de Toulouse.
16. L. Lettovsky, E.L. Johnson, and G.L. Nemhauser Airline crew recovery Transportation Science 34 2000 337 348
17. S. Luo, and G. Yu On the airline schedule perturbation problem caused by the ground delay program Transportation Science 31 1997 298 311
18. R. Mansi, S. Hanafi, C. Wilbault, and F. Clautiaux Disruptions in the airline industry: Math-heuristic for re-assigning aircraft and passengers simultaneously European Journal of Industrial Engineering 6 2012 690 712
19. C.P. Medard, and N. Sawhney Airline crew scheduling from planning to operations European Journal of Operational Research 183 2007 1013 1027
20. R. Nissen, and K. Haase Duty-period-based network model for crew rescheduling in European airlines Journal of Scheduling 9 2006 255 278
21. Palpant, M.; Boudia, M.; Robelin, C. -A.; Gabteni, S.; Laburthe, F. (2009). Roadef 2009 challenge: Disruption management for commercial aviation. Amadeus S.A.S, Operations Research Division, Sophia Antipolis, France. < http://www.roadef.org >.
22. Peekstok, J.; Kuipers, E. (2009). Roadef 2009 Challenge: Use of a simulated annealing-based algorithm in disruption management for commercial aviation. < http://challenge.roadef.org/2009/files/PeekstokKuipers.pdf >.
23. Petersen, J. D.; Solveling, G.; Johnson, E. L.; Clarke, J. -P.; Shebalov, S. (2010). An optimization approach to airline integrated recovery. Agifors.org.
24. J.M. Rosenberger, E.L. Johnson, and G.L. Nemhauser Rerouting aircraft for airline recovery Transportation Science 37 2003 408 421
25. PassMark software. < http://www.cpubenchmark.net/singleThread.html >.
26. M. Stojkovic, F. Soumis, and J. Desrosiers The operational airline crew scheduling problem Transportation Science 32 1998 232 245
27. M. Stojkovic, F. Soumis, J. Desrosiers, and M.M. Solomon An optimization model for a real-time flight scheduling problem Transportation Research Part A 36 2002 779 788
28. D. Teodorović, and S. Guberinić Optimal dispatching strategy on an airline network after a schedule perturbation European Journal of Operational Research 15 1984 178 182
29. G. Yu, M. Arguello, G. Song, S.M. McCowan, and A. White A new era for crew recovery at continental airlines Interfaces 33 2003 5 22
30. S.H. Zegordi, and N. Jafari Solving the airline recovery problem by using ant colony optimization International Journal of Industrial Engineering and Production Research 23 2010 121 128
31. Y. Zhang, and M. Hansen Real-time inter-modal substitution (RTIMS) as an airport congestion management strategy Transportation Research Records 2052 2008 90 99