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

Computers & Operations Research - Tập 37 - Trang 809-821 - 2010
Jens Clausen1, Allan Larsen2, Jesper Larsen1, Natalia J. Rezanova1
1Department of Management Engineering, Technical University of Denmark, DK-2800 Kgs. Lyngby, Denmark
2Department of Transport, Technical University of Denmark, DK-2800 Kgs. Lyngby, Denmark

Tài liệu tham khảo

Abdelgahny, 2004, A proactive crew recovery decision support tool for commercial airlines during irregular operations, Annals of Operations Research, 127, 309, 10.1023/B:ANOR.0000019094.19940.41 Abdelghany, 2008, An integrated decision support tool for airlines schedule recovery during irregular operations, European Journal of Operational Research, 185, 825, 10.1016/j.ejor.2006.12.045 Ageeva Y. Approaches to incorporating robustness into airline scheduling. Master's thesis, Massachusetts Institute of Technology; 2000. Andersson T. The flight perturbation problem—operational aircraft rescheduling. PhD thesis, Linköping University, Sweden, 2001. Andersson, 2006, Solving the flight perturbation problem with meta heuristics, Journal of Heuristics, 12, 37, 10.1007/s10732-006-4833-4 Andersson, 2004, The flight perturbation problem, Transportation Planning and Technology, 27, 91, 10.1080/0308106042000218195 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. Argüello, 1997, A GRASP for aircraft routing in response to groundings and delays, Journal of Combinatorial Optimization, 5, 211, 10.1023/A:1009772208981 Argüello, 1998, Models and methods for managing airline irregular operations Ball, 2007, Air transportation: irregular operations and control, vol. 14 Bard, 2001, Optimizing aircraft routings in response to groundings and delays, IIE Transactions, 33, 931, 10.1080/07408170108936885 Barnhart, 2003, Airline crew scheduling Bratu, 2006, Flight operations recovery: new approaches considering passenger recovery, Journal of Scheduling, 9, 279, 10.1007/s10951-006-6781-0 Cao, 1997, Real-time decision support for integration of airline flight cancellations and delays, part I: mathematical formulation, Transportation Planning and Technology, 20, 183, 10.1080/03081069708717588 Cao, 1997, Real-time decision support for integration of airline flight cancellations and delays, part II: algorithm and computational experiments, Transportation Planning and Technology, 20, 201, 10.1080/03081069708717589 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. 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. Clarke M. Development of heuristic procedures for flight rescheduling in the aftermath of irregular airline operations. Working paper, October 1997. Clarke M. The airline schedule recovery problem. Working paper, October 1997. Clarke, 1998, Irregular airline operations: a review of the state-of-the-practice in airline operations control center, Journal of Air Transport Management, 4, 67, 10.1016/S0969-6997(98)00012-X Clausen J, Rezanova NJ. Proactive disruption management—developments in robust planning. Working paper, 2009. Cook, 2009, Dynamic cost indexing—managing airline delay costs, Journal of Air Transport Management, 15, 26, 10.1016/j.jairtraman.2008.07.001 Eggenberg N, Bierlaire M, Salani M. A column generation algorithm for disrupted airline schedules. Technical report, Ecole Polytechnique Federale de Lausanne; 2007. Ehrgott, 2002, Constructing robust crew schedules with bicriteria optimization, Journal of Multi-Criteria Decision Analysis, 11, 139, 10.1002/mcda.321 Filar, 2001, How airlines and airports recover from schedule perturbations: a survey, Annals of Operations Research, 108, 315, 10.1023/A:1016079600083 Filar, 2007, A model for adaptive rescheduling of flights in emergencies (MARFE), Journal of Industrial and Management Optimization, 3, 335, 10.3934/jimo.2007.3.335 GAO-08-1041R. Airline crew scheduling. Published by the United States Government Accountability Office, September 2008. Gershkoff I. Aircraft shortage evaluator. Presented at ORSA/TIMS Joint National Meeting, St. Louis, MO, October 1987. Guo, 2005, A decision support framework for the airline crew schedule disruption management with strategy mapping Guo Y. Decision support systems for airline crew recovery. PhD thesis, University of Paderborn; 2005. Jarrah, 1993, A decision support framework for airline flight cancellations and delays, Transportation Science, 27, 266, 10.1287/trsc.27.3.266 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. Kohl, 2007, Airline disruption management—perspectives, experiences and outlook, Journal of Air Transport Management, 13, 149, 10.1016/j.jairtraman.2007.01.001 Lan, 2006, Planning for robust airline operations: optimizing aircraft routings and flight departure times to minimize passenger disruptions, Transportation Science, 40, 15, 10.1287/trsc.1050.0134 Lettovsky L. Airline operations recovery: an optimization approach. PhD thesis, Georgia Institute of Technology, Atlanta, USA; 1997. Lettovsky, 2000, Airline crew recovery, Transportation Science, 34, 337, 10.1287/trsc.34.4.337.12316 Liu, 2006, Applications of multi-objective evolutionary algorithm to airline disruption management, 4130 Liu, 2008, Disruption management of an inequality-based multi-fleet airline schedule by a multi-objective genetic algorithm, Transportation Planning and Technology, 31, 613, 10.1080/03081060802492652 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. Løve, 2005, Using heuristics to solve the dedicated aircraft recovery problem, Central European Journal of Operations Research, 13, 189 Luo, 1997, On the airline schedule perturbation problem caused by the ground delay program, Transportation Science, 31, 298, 10.1287/trsc.31.4.298 Luo, 1998, Airline schedule perturbation problem: landing and takeoff with nonsplitable resource for the ground delay program Luo, 1998, Airline schedule perturbation problem: ground delay program with splitable resources Mathaisel, 1996, Decision support for airline system operations control and irregular operations, Computers & Operations Research, 23, 1083, 10.1016/0305-0548(96)00007-X Medard, 2007, Airline crew scheduling: from planning to operations, European Journal of Operational Research, 183, 1013, 10.1016/j.ejor.2005.12.046 Nemhauser, 1994, MINTO, a mixed INTeger optimizer, Operation Research Letters, 15, 47, 10.1016/0167-6377(94)90013-2 Nissen, 2006, Duty-period-based network model for crew rescheduling in European airlines, Journal of Scheduling, 9, 255, 10.1007/s10951-006-6780-1 Rakshit, 1996, System operations advisor: a real-time decision support system for managing airline operations at united airlines, Interfaces, 26, 50, 10.1287/inte.26.2.50 Rosenberger, 2002, A stochastic model of airline operations, Transportation Science, 36, 357, 10.1287/trsc.36.4.357.551 Rosenberger, 2003, Rerouting aircraft for airline recovery, Transportation Science, 37, 408, 10.1287/trsc.37.4.408.23271 Rosenberger, 2004, A robust fleet-assignment model with hub isolation and short cycles, Transportation Science, 38, 357, 10.1287/trsc.1030.0038 Schaefer, 2006, Improving airline operational performance through schedule perturbation, Annals of Operations Research, 144, 3, 10.1007/s10479-006-0003-1 Schaefer, 2005, Airline crew scheduling under uncertainty, Transportation Science, 39, 340, 10.1287/trsc.1040.0091 Shebalov, 2006, Robust airline crew pairing: move-up crews, Transportation Science, 40, 300, 10.1287/trsc.1050.0131 Smith, 2006, Robust airline fleet assignment: imposing station purity using station decomposition, Transportation Science, 40, 497, 10.1287/trsc.1060.0153 Sohoni, 2006, Operational airline reserve crew planning, Journal of Scheduling, 9, 203, 10.1007/s10951-006-6778-8 Song, 1998, A decision support framework for crew management during airline irregular operations Stojković, 2001, An optimization model for the simultaneous operational flight and pilot scheduling problem, Management Science, 47, 1290, 10.1287/mnsc.47.9.1290.9780 Stojković, 2005, The operational flight and multi-crew scheduling problem, Yugoslavian Journal of Operations Research, 15, 25, 10.2298/YJOR0501025S Stojković, 1998, The operational airline crew scheduling problem, Transportation Science, 32, 232, 10.1287/trsc.32.3.232 Talluri, 1996, Swapping applications in a daily airline fleet assignment, Transportation Science, 30, 237, 10.1287/trsc.30.3.237 Tekiner, 2009, Robust crew pairing for managing extra flights, Computers & Operations Research, 36, 2031, 10.1016/j.cor.2008.07.005 Teodorović, 1984, Optimal dispatching strategy on an airline network after a schedule perturbation, European Journal of Operational Research, 15, 178, 10.1016/0377-2217(84)90207-8 Teodorović, 1990, Model for operational daily airline scheduling, Transportation Planning and Technology, 14, 273, 10.1080/03081069008717431 Teodorović, 1995, Model to reduce airline schedule disturbances, Journal of Transportation Engineering, 121, 324, 10.1061/(ASCE)0733-947X(1995)121:4(324) Thengvall, 2000, Balancing user preferences for aircraft schedule recovery during irregular operations, IIE Transactions, 32, 181, 10.1080/07408170008963891 Thengvall, 2001, Multiple fleet aircraft schedule recovery following hub closures, Transportation Research Part A, 35, 289 Thengvall, 2003, A bundle algorithm approach for the aircraft schedule recovery problem during hub closures, Transportation Science, 37, 392, 10.1287/trsc.37.4.392.23281 Wei, 1997, Optimization model and algorithm for crew management during airline irregular operations, Journal of Combinatorial Optimization, 1, 305, 10.1023/A:1009780410798 Wu, 2006, Improving airline network robustness and operational reliability by sequential optimisation algorithms, Networks and Spatial Economics, 6, 235, 10.1007/s11067-006-9282-y Yan, 1997, Airline scheduling for the temporary closure of airports, Transportation Science, 31, 72, 10.1287/trsc.31.1.72 Yan, 1997, Multifleet routing and multistop flight scheduling for schedule perturbation, European Journal of Operational Research, 103, 155, 10.1016/S0377-2217(96)00260-3 Yan, 1996, A decision support framework for handling schedule perturbations, Transportation Research Part B, 30, 405, 10.1016/0191-2615(96)00013-6 Yan, 1996, A decision support framework for multi-fleet routing and multi-stop flight scheduling, Transportation Research Part A, 30, 379 Yen, 2006, A stochastic programming approach to the airline crew scheduling problem, Transportation Science, 40, 3, 10.1287/trsc.1050.0138 Yu, 2004 Yu, 1998, Optimization applications in the airline industry, vol. 2 Yu, 2003, A new era for crew recovery at Continental Airlines, Interfaces, 33, 5, 10.1287/inte.33.1.5.12720 Zhang, 2008, Real-time intermodal substitution, Transportation Research Records, 2052, 90, 10.3141/2052-11 Zhao, 2007, Grey programming for irregular flight scheduling, 1607 Zhao, 2007, Application of grey programming in irregular flight scheduling, 164