An optimization approach to airline integrated recovery

Transportation Science

Volumn 46, Issue 4, 2012, Pages 482-500

  Petersen, Jon D ^a   Sölveling, Gustaf ^a   Clarke, John Paul ^a   Johnson, Ellis L ^a   Shebalov, Sergey ^b  

^a Georgia Institute of Technology   (United States)

^b Research Group   (United States)

Author keywords

Airline recovery; Integrated recovery; Irregular operations

Indexed keywords

AIR TRANSPORTATION; FIGHTER AIRCRAFT;

AIRLINE RECOVERY; COMPUTATIONAL RESULTS; HUB AND SPOKE NETWORKS; INTEGRATED SOLUTIONS; IRREGULAR OPERATIONS; OPERATIONAL ENVIRONMENTS; OPERATIONAL RESEARCH; OPTIMIZATION APPROACH;

RECOVERY;

EID: 84871404173     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1120.0414     Document Type: Article

References (41)

1. Ahuja RK, Magnanti TL, Orlin JB (1993) Network Flows: Theory, Algorithms, and Applications (Prentice Hall, Upper Saddle River, NJ).
2. Anbil, R., Tanga R, Johnson EL (1992) A global approach to crew pairing optimization. IBM Systems J. 31(1):71-78.
3. Ball M, Barnhart C, Nemhauser GL, Odoni A (2007) Air transportation: Irregular operations and control. Barnhart C, Laporte G, eds. Transportation Volume 14: Handbook of Operations Research and Management Science (Elsevier, Amsterdam), 1-73.
4. Ball M, Barnhart C, Dresner M, Hansen M, Neels K, Odoni A, Peterson E, Sherry L, Trani A, Zou B (2010) Total delay impact study: A comprehensive assessment of the costs and impacts of flight delay in the United States. Technical report, Federal Aviation Administration, Washington, DC.
5. Barnhart C, Boland NL, Clarke LW, Johnson EL, Nemhauser GL (1998) Flight string models for aircraft fleeting and routing. Transportation Sci. 32(3):208-220. (Pubitemid 128585426)
6. Bisaillon S, Cordeau J-F, Laporte G, Pasin F (2010) A large neighbourhood search heuristic for the aircraft and passenger recovery problem. Accessed July 2010, http://neumann.hec.ca/chairelogistique/jfc.shtml.
7. Bonnefoy PA (2008) Development of multiairport systems: A worldwide approach. Unpublished Ph.D. thesis, Massachusetts Institute of Technology, Cambridge.
8. Bratu S, Barnhart C (2006) Flight operations recovery: New approaches considering passenger recovery. J. Sched. 9(3): 279-298. (Pubitemid 43731782)
9. Clarke MDD (1998a) Development of heuristic procedures for flight rescheduling in the aftermath of irregular airline operations. Unpublished Ph.D. thesis, Massachusetts Institute of Technology, Cambridge.
10. Clarke MDD (1998b) Irregular airline operations: A review of the state-of-the-art practice in airline operations control center. J. Air Transportation Management 4(2):67-76. (Pubitemid 28441220)
11. Clausen J, Larsen A, Larsen J, Rezanova NJ (2010) Disruption management in the airline industry-Concepts, models, and methods. Comput. Oper. Res. 37:809-821.
12. Falkner JC, Ryan DM (1987) A bus crew scheduling system using a set partitioning model. Asia-Pac. J. Oper. Res. 4:39-56.
13. Filar J, Manyem P, White K (2001) How airlines and airports recover from schedule perturbations: A survey. Ann. Oper. Res. 108:315-333. (Pubitemid 33640275)
14. Gabteni S (2009) ROADEF competition winners methods review. (May) AGIFORS Airline Operations Meeting, Montreal.
15. Gao C (2007) Airline integrated planning and operations. Ph.D. thesis, Georgia Institute of Technology, Atlanta.
16. Gao C, Johnson E, Smith B (2009) Integrated airline fleet and crew robust planning. Transportation Sci. 43(1):2-16.
17. Jarrah AIZ, Yu G, Krishnamurthy N, Rakshit A (1993) A decision support framework for airline flight cancellations and delays. Transportation Sci. 27(3):266-280.
18. Klabjan D, Schaefer AJ, Johnson EL, Nemhauser GL (2002) Robust airlines crew scheduling. Technical report, The Logistics Institute, Georgia Institute of Technology, Atlanta.
19. Kohl N, Larsen A, Larsen J, Ross A, Tiourine S (2007) Airline disruption management-Perspectives, experiences, and outlook. J. Air Transportation Management 13(3):149-162. (Pubitemid 46577909)
20. Lan S, Clarke J-P, Barnhart C (2006) Planning for robust airline operations: Optimizing aircraft routings and flight departure times to minimize passenger disruptions. Transportation Sci. 40(1):15-28.
21. Lettovsky L (1997) Airline operations recovery: An optimization approach. Ph.D. thesis, Georgia Institute of Technology, Atlanta.
22. Lettovsky L, Johnson EL, Nemhauser GL (2000) Airline crew recovery. Transportation Sci. 34(4):337-348. (Pubitemid 32138214)
23. Nemhauser GL, Wolsey LA (1999) Integer and Combinatorial Optimization (John Wiley & Sons, New York).
24. Palpant M, Boudia M, Robelin C-A, Gabteni S, Laburthe F (2009) ROADEF 2009 challenge: Disruption management for commercial aviation. Accessed June 2010, http://challenge.roadef.org/2009.
25. Petersen JD (2011) Large-scale mixed integer optimization approaches for scheduling airline operations under irregularity. Ph.D. thesis, Georgia Institute of Technology, Atlanta.
26. Rosenberger JM, Johnson EL, Nemhauser GL (2003) Rerouting aircraft for airline recovery. Transportation Sci. 37(4):408-421.
27. Rosenberger JM, Johnson EL, Nemhauser GL (2004) A robust fleet-assignment model with hub isolation and short cycles. Transportation Sci. 38(3):357-368.
28. Shaw T (2003) Hybrid column generation for large networks routing problems: With implementations in airline crew scheduling. Ph.D. thesis, Georgia Institute of Technology, Atlanta.
29. Shebalov S, Klabjan D (2006) Robust airline crew pairing: Move-up crews. Transportation Sci. 40(3):300-312. (Pubitemid 44147352)
30. Smith B (2004) Robust airline fleet assignment. Ph.D. thesis, Georgia Institute of Technology, Atlanta.
31. Smith BC, Johnson EL (2006) Robust airline fleet assignment: Imposting station purity using station decomposition. Transportation Sci. 40(4):497-516. (Pubitemid 44746138)
32. Stojković G, Soumis F, Desrosiers J, Solomon MM (2002) An optimization model for a real-time flight scheduling problem. Transportation Res. A 36(9):779-788.
33. Stojković M, Soumis F (2001) An optimization model for the simultaneous operational flight and pilot scheduling problem. Management Sci. 47(9):1290-1305. (Pubitemid 34192831)
34. Stojković M, Soumis F, Desrosiers J (1998) The operational airline crew scheduling problem. Transportation Sci. 32(3): 232-245. (Pubitemid 128585428)
35. Teodorovic D, Guberinic G (1984) Optimal dispatching strategy on an airline network after a schedule perturbation. Eur. J. Oper. Res. 15(2):178-182. (Pubitemid 15451966)
36. Teodorovic D, Stojković G (1990) Model for operational daily airline scheduling. Transportation Plan. Tech. 14(4):273-285.
37. Teodorovic D, Stojković G (1995) Model to reduce airline schedule disturbances. J. Transportation Engrg. 121(4):324-331.
38. Thengvall BG, Yu G, Bard JF (2001) Multiple fleet aircraft schedule recovery following hub closures. Transportation Res. A 35(4):289-308.
39. Van Roy TJ (1983) Cross decomposition for mixed integer programming. Math. Programming 25(1):46-63.
40. Wei G, Yu G, Song M (1997) Optimization model and algorithm for crew management during airline irregular operations. J. Comb. Optim. 1(3):305-321. (Pubitemid 127716414)
41. Zhang Y, Hansen M (2008) Real-time intermodal substitution: Strategy for airline recovery from schedule perturbation and for mitigation of airport congestion. Transportation Res. Rec. 2052:90-99.