A heuristic approach based on shortest path problems for integrated flight, aircraft, and passenger rescheduling under disruptions

Journal of the Operational Research Society

Volumn 64, Issue 3, 2013, Pages 384-395

  Jozefowiez, N ^a,b   Mancel, C ^c   Mora Camino, F ^c  

^a LAAS CNRS   (France)

^b UNIVERSITÉ DE TOULOUSE   (France)

^c ENAC   (France)

Author keywords

Air transport; Networks and graphs; Planning

Indexed keywords

AIR TRANSPORTATION; AIRCRAFT; COMPUTATIONAL EFFICIENCY; FLIGHT PATHS; GRAPH THEORY; PLANNING;

AIR TRANSPORT; COMPUTATION TIME; DISRUPTION MANAGEMENT; FLIGHT PLANS; HEURISTIC APPROACH; NETWORKS AND GRAPHS; SHORTEST PATH PROBLEM;

HEURISTIC METHODS;

EID: 84873921459     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.2012.20     Document Type: Article

References (20)

1. Acuna Agost R, Feillet D, Michelon P and Gueye S (2009). Rescheduling flights, aircraft and passengers simultaneously under disrupted operations - a mathematical programming approach based on statistical analysis. Submitted to the Anna Valicek Medal 2009, http://www.agifors.org/award-home.jsp, accessed 22 February 2012
2. Argüello MF, Bard JF and Yu G (1997). A grasp for aircraft routing in response to groundings and delays. Journal of Combinatorial Optimization 1(3): 211-228
3. Artigues C, Bourreau E, Afsar HM, Briant O and Boudia M (forthcoming). Disruption management for commercial airlines: Overview of methods and official results for the ROADEF 2009 challenge. European Journal of Industrial Engineering (accepted
4. Ball M, Banrhart C, Nemhauser GL and Odoni A (2007). Air transportation: Irregular operations and control. In: Barnhart C and Laporte G (eds). Handbooks in Operations Research and Management Science: Transportation. Elsevier: North-Holland, pp. 1-67
5. Barnhart C, Kniker T and LohatepanontM (2002). Itinerary-based airline fleet assignment. Transportation Science v: 199-217
6. Bisaillon S, Cordeau JF, Laporte G and Pasin F (2009). A large neighborhood search heuristic for the aircraft and passenger recovery problem. Tech. Rep. CIRRELT-2009-42. CIRRELT, Montreal, Quebec, Canada
7. Bratu S and Barhnart C (2006). Flight operations recovery: New approaches considering passenger recovery. Journal of Scheduling 9(3): 279-298
8. Clarke L, Johnson E, Nemhauser GL and Zhu Z (1997). The aircraft rotation problem. Annals of Operations Research 69(0): 33-46
9. Clarke M (2005). Passenger reaccommodation a higher level of customer service. Airline Group of the International Federation of Operational Research Societies (AGIFORS) Airline Operations Study Group Meeting
10. Clausen J, Larsen A, Larsen J and Rezanova NJ (2010). Disruption management in the airline industry - Concepts, models and methods. Computers and Operations Research 37(5): 809-821
11. Eggenberg N, Salani M and Bierlaire M (2007). A column generation algorithm for disrupted airline schedules. Tech. Rep. TRANSP-OR071203, Transport and Mobility Laboratory of Ecole Polytechnique Fédérale de Lausanne, Lauzanne, Switzerland
12. Filar JA, Manyem P and White K (2001). How airlines and airports recover from schedule perturbations: A survey. Annals of Operations Research 108(4): 315-333
13. Lettovsky L (1997). Airline operations recovery: An optimization approach. PhD Thesis, Georgia Institute of Technology, Atlanta, USA.
14. Lettovsky L, Johnson EL and Nemhauser GL (2000). Airline crew recovery. Transportation Science 34(4): 337-348
15. Medard CP and Sawhney N (2007). Airline crew scheduling from planning to operations. European Journal of Operational Research 183(3): 1013-1027
16. Palpant M, Boudia M, Robelin CA, Gabteni S and Laburthe F (2009). ROADEF 2009 challenge: Disruption management for commercial aviation. http://challenge.roadef.org/2009/files/ challenge-en.pdf, accessed 22 February 2012
17. Stojkovic M, Soumis F and Desrosiers J (1998). The operational airline crew scheduling problem. Transportation Science 32(3): 232-245
18. Teodorovic D and Guberinic S 1984. Optimal dispatching strategy on an airline network after a schedule perturbation. European Journal of Operational Research 15(2): 178-182
19. Thengvall B, Bard J and Yu G (2001). Multiple fleet aircraft schedule recovery following hub closures. Transportation Research Part A 35(4): 289-308
20. Wei G, Yu G and Song M (1997). Optimization model and algorithm for crew management during airline irregular operations. Journal of Combinatorial Optimization 1(3): 305-321