Disruption management in the airline industry-Concepts, models and methods

Computers and Operations Research

Volumn 37, Issue 5, 2010, Pages 809-821

  Clausen, Jens ^a   Larsen, Allan ^a   Larsen, Jesper ^a   Rezanova, Natalia J ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

Aircraft recovery; Airline optimization; Crew recovery; Disruption management; Integrated recovery; Network models; Passenger recovery

Indexed keywords

AIRLINE OPTIMIZATION; CREW RECOVERY; DISRUPTION MANAGEMENT; INTEGRATED RECOVERY; NETWORK MODELS; PASSENGER RECOVERY;

AIR TRANSPORTATION; AIRCRAFT MODELS; RECOVERY; SCHEDULING;

COMPUTER SYSTEM RECOVERY;

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

References (81)

1. Abdelgahny A., Ekollu G., Narisimhan R., and Abdelgahny K. A proactive crew recovery decision support tool for commercial airlines during irregular operations. Annals of Operations Research 127 (2004) 309-331
2. Abdelghany K.F., Abdelghany A.F., and Ekollu G. An integrated decision support tool for airlines schedule recovery during irregular operations. European Journal of Operational Research 185 (2008) 825-848
3. Ageeva Y. Approaches to incorporating robustness into airline scheduling. Master's thesis, Massachusetts Institute of Technology; 2000.
4. Andersson T. The flight perturbation problem-operational aircraft rescheduling. PhD thesis, Linköping University, Sweden, 2001.
5. Andersson T. Solving the flight perturbation problem with meta heuristics. Journal of Heuristics 12 (2006) 37-53
6. Andersson T., and Värbrand P. The flight perturbation problem. Transportation Planning and Technology 27 (2004) 91-117
7. Argüello M. Framework for exact solutions and heuristics for approximate solutions to airlines' irregular operations control aircraft routing problem. PhD thesis, The University of Texas at Austin; 1997.
8. 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
9. Argüello M., Bard J., and Yu G. Models and methods for managing airline irregular operations. In: Yu G. (Ed). Operations research in the airline industry (1998), Kluwer Academic Publishers, Boston
10. Ball M., Barnhart C., Nemhauser G., and Odoni A. Air transportation: irregular operations and control. In: Barnhart C., and Laporte G. (Eds). Handbook in OR & MS vol. 14 (2007), Elsevier, Amsterdam
11. Bard J., Yu G., and Argüello M. Optimizing aircraft routings in response to groundings and delays. IIE Transactions 33 (2001) 931-947
12. Barnhart C., Cohn A., Johnson E., Klapjan D., Nemhauser G., and Vance P. Airline crew scheduling. In: Hall R.W. (Ed). Handbook of transportation science (2003), Kluwer Academic Publishers, Boston
13. Bratu S., and Barnhart C. Flight operations recovery: new approaches considering passenger recovery. Journal of Scheduling 9 (2006) 279-298
14. Cao J.-M., and Kanafani A. Real-time decision support for integration of airline flight cancellations and delays, part I: mathematical formulation. Transportation Planning and Technology 20 (1997) 183-199
15. Cao J.-M., and Kanafani A. 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
16. Castro AJ, Oliveira E. Using specialized agents in a distributed MAS to solve airline operations problems: a case study. In: 2007 IEEE/WIC/ACM international conference on intelligent agent technology (IAT'07), 2007. p. 473-6.
17. Castro AJ, Oliveira E. A distributed multi-agent system to solve airline operations problems. In: ICEIS 2007. Proceedings of the ninth international conference on enterprise information systems, vol. AIDSS, Funchal, Madeira, Portugal, 2007. p. 22-30.
18. Clarke M. Development of heuristic procedures for flight rescheduling in the aftermath of irregular airline operations. Working paper, October 1997.
19. Clarke M. The airline schedule recovery problem. Working paper, October 1997.
20. Clarke M. Irregular airline operations: a review of the state-of-the-practice in airline operations control center. Journal of Air Transport Management 4 (1998) 67-76
21. Clausen J, Rezanova NJ. Proactive disruption management-developments in robust planning. Working paper, 2009.
22. Cook A., Tanner G., Williams V., and Meise G. Dynamic cost indexing-managing airline delay costs. Journal of Air Transport Management 15 (2009) 26-35
23. Eggenberg N, Bierlaire M, Salani M. A column generation algorithm for disrupted airline schedules. Technical report, Ecole Polytechnique Federale de Lausanne; 2007.
24. Ehrgott M., and Ryan D. Constructing robust crew schedules with bicriteria optimization. Journal of Multi-Criteria Decision Analysis 11 (2002) 139-150
25. Filar J., Manyem P., and White K. How airlines and airports recover from schedule perturbations: a survey. Annals of Operations Research 108 (2001) 315-333
26. Filar J.A., Manyem P., Panton D.M., and White K. A model for adaptive rescheduling of flights in emergencies (MARFE). Journal of Industrial and Management Optimization 3 (2007) 335-356
27. GAO-08-1041R. Airline crew scheduling. Published by the United States Government Accountability Office, September 2008.
28. Gershkoff I. Aircraft shortage evaluator. Presented at ORSA/TIMS Joint National Meeting, St. Louis, MO, October 1987.
29. Guo Y. A decision support framework for the airline crew schedule disruption management with strategy mapping. Operations research proceedings 2004 (2005), Springer, Berlin, Heidelberg
30. Guo Y. Decision support systems for airline crew recovery. PhD thesis, University of Paderborn; 2005.
31. Jarrah A., Yu G., Krishnamurthy N., and Rakshit A. A decision support framework for airline flight cancellations and delays. Transportation Science 27 (1993) 266-280
32. Johnson V, Lettovsky L, Nemhauser GL, Pandit R, Querido S. Final report to Northwest Airlines on the crew recovery problem. Technical report, The Logistic Institute, Georgia Institute of Technology, Atlanta, USA; 1994.
33. Kohl N., Larsen A., Larsen J., Ross A., and Tiourine S. Airline disruption management-perspectives, experiences and outlook. Journal of Air Transport Management 13 (2007) 149-162
34. Lan S., Clarke J.-P., and Barnhart C. Planning for robust airline operations: optimizing aircraft routings and flight departure times to minimize passenger disruptions. Transportation Science 40 (2006) 15-28
35. Lettovsky L. Airline operations recovery: an optimization approach. PhD thesis, Georgia Institute of Technology, Atlanta, USA; 1997.
36. Lettovsky L., Johnson E., and Nemhauser G. Airline crew recovery. Transportation Science 34 (2000) 337-348
37. Liu T.-K., Jeng C.-R., Liu Y.-T., and Tzeng J.-Y. Applications of multi-objective evolutionary algorithm to airline disruption management. 2006 IEEE international conference on systems, man and cybernetics (2006), IEEE, New York 4130-4135
38. Liu T.-K., Jeng C.-R., and Chang Y.-H. Disruption management of an inequality-based multi-fleet airline schedule by a multi-objective genetic algorithm. Transportation Planning and Technology 31 (2008) 613-639
39. Løve M, Sørensen K. Disruption management in the airline industry. Master's thesis, Informatics and Mathematical Modelling (IMM), Technical University of Denmark (DTU); March 2001.
40. Løve M., Sørensen K., Larsen J., and Clausen J. Using heuristics to solve the dedicated aircraft recovery problem. Central European Journal of Operations Research 13 (2005) 189-207
41. Luo S., and Yu G. On the airline schedule perturbation problem caused by the ground delay program. Transportation Science 31 (1997) 298-311
42. Luo S., and Yu G. Airline schedule perturbation problem: landing and takeoff with nonsplitable resource for the ground delay program. In: Yu G. (Ed). Operations research in the airline industry (1998), Kluwer Academic Publishers, Boston
43. Luo S., and Yu G. Airline schedule perturbation problem: ground delay program with splitable resources. In: Yu G. (Ed). Operations research in the airline industry (1998), Kluwer Academic Publishers, Boston
44. Mathaisel D. Decision support for airline system operations control and irregular operations. Computers & Operations Research 23 (1996) 1083-1098
45. Medard C., and Sawhney N. Airline crew scheduling: from planning to operations. European Journal of Operational Research 183 (2007) 1013-1027
46. Nemhauser G.L., Savelsbergh M.W., and Sigismondi G.C. MINTO, a mixed INTeger optimizer. Operation Research Letters 15 (1994) 47-58
47. Nissen R., and Haase K. Duty-period-based network model for crew rescheduling in European airlines. Journal of Scheduling 9 (2006) 255-278
48. Rakshit A., Krishnamurthy N., and Yu G. System operations advisor: a real-time decision support system for managing airline operations at united airlines. Interfaces 26 (1996) 50-58
49. Rosenberger J., Schaefer A., Goldsmans D., Johnson E., Kleywegt A., and Nemhauser G. A stochastic model of airline operations. Transportation Science 36 (2002) 357-377
50. Rosenberger J., Johnson E., and Nemhauser G. Rerouting aircraft for airline recovery. Transportation Science 37 (2003) 408-421
51. Rosenberger J.M., Johnson E.L., and Nemhauser G.L. A robust fleet-assignment model with hub isolation and short cycles. Transportation Science 38 (2004) 357-368
52. Schaefer A., and Nemhauser G. Improving airline operational performance through schedule perturbation. Annals of Operations Research 144 (2006) 3-16
53. Schaefer A., Johnson E., Kleywegt A., and Nemhauser G. Airline crew scheduling under uncertainty. Transportation Science 39 (2005) 340-348
54. Shebalov S., and Klabjan D. Robust airline crew pairing: move-up crews. Transportation Science 40 (2006) 300-312
55. Smith B.C., and Johnson E.L. Robust airline fleet assignment: imposing station purity using station decomposition. Transportation Science 40 (2006) 497-516
56. Sohoni M., Johnson E., and Bailey T. Operational airline reserve crew planning. Journal of Scheduling 9 (2006) 203-221
57. Song M., Wei G., and Yu G. A decision support framework for crew management during airline irregular operations. In: Yu G. (Ed). Operations research in the airline industry (1998), Kluwer Academic Publishers, Boston
58. Stojković M., and Soumis F. An optimization model for the simultaneous operational flight and pilot scheduling problem. Management Science 47 (2001) 1290-1305
59. Stojković M., and Soumis F. The operational flight and multi-crew scheduling problem. Yugoslavian Journal of Operations Research 15 (2005) 25-48
60. Stojković M., Soumis F., and Desrosiers J. The operational airline crew scheduling problem. Transportation Science 32 (1998) 232-245
61. Talluri K. Swapping applications in a daily airline fleet assignment. Transportation Science 30 (1996) 237-248
62. Tekiner V., Birbil S.I., and Bülbül K. Robust crew pairing for managing extra flights. Computers & Operations Research 36 6 (2009) 2031-2048
63. Teodorović D., and Guberinić S. Optimal dispatching strategy on an airline network after a schedule perturbation. European Journal of Operational Research 15 (1984) 178-182
64. Teodorović D., and Stojković G. Model for operational daily airline scheduling. Transportation Planning and Technology 14 (1990) 273-285
65. Teodorović D., and Stojković G. Model to reduce airline schedule disturbances. Journal of Transportation Engineering 121 (1995) 324-331
66. Thengvall B., Bard J., and Yu G. Balancing user preferences for aircraft schedule recovery during irregular operations. IIE Transactions 32 (2000) 181-193
67. Thengvall B., Yu G., and Bard J. Multiple fleet aircraft schedule recovery following hub closures. Transportation Research Part A 35 (2001) 289-308
68. Thengvall B.G., Bard J.F., and Yu G. A bundle algorithm approach for the aircraft schedule recovery problem during hub closures. Transportation Science 37 (2003) 392-407
69. 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
70. Wu C.-L. Improving airline network robustness and operational reliability by sequential optimisation algorithms. Networks and Spatial Economics 6 (2006) 235-251
71. Yan S., and Lin C.-G. Airline scheduling for the temporary closure of airports. Transportation Science 31 (1997) 72-82
72. Yan S., and Tu Y.-P. Multifleet routing and multistop flight scheduling for schedule perturbation. European Journal of Operational Research 103 (1997) 155-169
73. Yan S., and Yang D.-H. A decision support framework for handling schedule perturbations. Transportation Research Part B 30 (1996) 405-419
74. Yan S., and Young H.-F. A decision support framework for multi-fleet routing and multi-stop flight scheduling. Transportation Research Part A 30 (1996) 379-398
75. Yen J., and Birge J. A stochastic programming approach to the airline crew scheduling problem. Transportation Science 40 (2006) 3-14
76. Yu G., and Qi X. Disruption management: framework, models and applications (2004), World Scientific Publishing Company
77. Yu G., and Yang J. Optimization applications in the airline industry. Handbook of combinatorial optimization vol. 2 (1998), Kluwer Academic Publishers, Boston p. 635-726
78. Yu G., Argüello M., Song G., McCowan S.M., and White A. A new era for crew recovery at Continental Airlines. Interfaces 33 (2003) 5-22
79. Zhang Y., and Hansen M. Real-time intermodal substitution. Transportation Research Records 2052 (2008) 90-99
80. Zhao X., and Zhu J. Grey programming for irregular flight scheduling. 2007 IEEE international conference on grey systems and intelligent services (2007), IEEE, New York 1607-1611
81. Zhao X., Zhu J., and Guo M. Application of grey programming in irregular flight scheduling. 2007 IEEE international conference on industrial engineering and engineering management (2007), IEEE, New York 164-168