A new concept for disruption management in airline operations control

Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering

Volumn 225, Issue 3, 2011, Pages 269-290

  Castro, A J M ^a   Oliveira, E ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

airline operations; disruption management; intelligent agents; multi agent systems; operations recovery; quality costs

Indexed keywords

AIRLINE OPERATIONS; CREWMEMBERS; DISRUPTION MANAGEMENT; FINAL DECISION; HUMAN EXPERT; INTEGRATED APPROACH; OPERATIONAL PROBLEMS; OPERATIONS RECOVERY; QUALITY COSTS;

COSTS; HIGH ENERGY PHYSICS; MULTI AGENT SYSTEMS; PROBLEM SOLVING; RECOVERY;

INTELLIGENT AGENTS;

EID: 79751509515     PISSN: 09544100     EISSN: None     Source Type: Journal    
DOI: 10.1243/09544100JAERO864     Document Type: Article

References (74)

1. Clausen, J., Larsen, A., and Larsen, J. Disruption management in the airline industry - concepts, models and methods. Technical report 2005-01, Informatics and Mathematical Modeling, Technical University of Denmark, DTU, 2005.
2. Kohl, N., Larsen, A., Larsen, J., Ross, A., and Tiourline, S. Airline disruption management - perspectives, experiences and outlook.Technical report CRTR-0407, Carmen Research, 2004.
3. Barnhart, C.,Belobaba,P.,andOdoni, A. Applications of operations research in the air transport industry. Transp. Sci., 2003, 37, 368-391.
4. Clausen, J., Larsen, A., Larsen, J., and Rezanova, N. J. Disruption management in the airline industry - concepts, models and methods. Comput. Oper. Res., 2010, 37, 809-821.
5. Castro, A. J. M. and Oliveira, E. Quantifying quality operational costs in a multi-agent system for airline operations recovery. Int. Rev. Comput. Softw. (IRECOS), 2009, 4(4), 504-516.
6. Abdelghany, K. F., Abdelghany, A. F., and Ekollu, G. An integrated decision support tool for airlines schedule re (Pubitemid 47446039)
7. Zhang, Y. and Hansen, M. Real-time intermodal substitution. Transp. Res. Rec., 2008, 2052, 90-99.
8. Yang,M. Using advanced tabu search techniques to solve airline disruption management problems. PhD Dissertation, The University of Texas at Austin, USA, December, 2007.
9. Zhao, X. and Zhu, J. Grey programming for irregular flight scheduling. In Proceedings of the IEEE International Conference on Grey systems and intelligent services, New York, 2007, pp. 1607-1611 (IEEE).
10. Eggenberg, N., Bierlaire, M., and Salani, M. A column generation algorithm for disrupted airline schedules. Technical report, Ecole Polytechnique Federale de Lausanne, 2007.
11. Zhao, X., Zhu, J., and Guo, M. Application of grey programming in irregular flight scheduling. In Proceedings of the IEEE International Conference on Industrial engineering and engineering management, New York, 2007, pp. 164-168 (IEEE). (Pubitemid 351370980)
12. Castro, A. J. M. and Oliveira, E. Using specialized agents in a distributed mas to solve airline operations problems: a case study. In Proceedings of the IAT 2007 (Intelligent Agent Technology Conference), SiliconValley, California, USA, 2-5 November 2007, pp. 473-476 (IEEE Computer Society). (Pubitemid 351715138)
13. Medard, C. and Sawhney, N. Airline Crew Scheduling: from planning to operations. Eur. J. Oper. Res., 2007, 183, 1013-1027. (Pubitemid 47039185)
14. Liu, T. K., Jeng, C. R., Liu, Y. T., and Tzeng, J. Y. Applications of multi-objective evolutionary algorithm to airline disruption management. In Proceedings of the 2006 IEEE InternationalConferenceonSystems,manand cybernetics, New York, 2006, pp. 4130-4135 (IEEE).
15. Liu, T., Jeng, C., and Chang, Y. Disruption management of an inequality-based multi-fleet airline schedule by a multi-objective genetic algorithm. Transp. Plan. Technol., 2008, 31(6), 613-639.
16. Bratu, S. and Barnhart, C. Flight operations recovery: new approaches considering passenger recovery. J. Sched., 2006, 9(3), 279-298. (Pubitemid 43731782)
17. Andersson, T. Solving the flight perturbation problem with metaheuristics. J. Heuristics, 2006, 12, 37-53. (Pubitemid 43234615)
18. Nissen, R. and Haase, K. Duty-period-based network model for crew rescheduling in European airlines. J. Sched., 2006, 9, 255-278. (Pubitemid 43724142)
19. Stojkovic, M. and Soumis, F. The operational flight and multi-crew scheduling problem. Yugosl. J. Oper. Res., 2005, 15, 25-48.
20. Love, M., Sorensen, K., Larsen, J., and Clausen, J. Using heuristics to solve the dedicated aircraft recovery problem. Central Eur. J. Oper. Res., 2005, 13, 189-207.
21. Andersson, T. and Varbrand, P. The flight perturbation problem. Transp. Plan. Technol., 2004, 27, 91-117.
22. Abdelgahny, A., Ekollu, G., Narisimhan, R., and Abdelgahny, K.Aproactive crewrecovery decision support tool for commercial airlines during irregular operations. Ann. Oper. Res., 2004, 127, 309-331. (Pubitemid 39056535)
23. Guo,Y. A decision support framework for the airline crew schedule disruption management with strategy mapping. In Operations Research Proceedings 2004, Berlin, Heidelberg, Springer, 2005.
24. Yu, G., Arguello, M., Song, G., McCowan, S. M., and White, A. A new era for crew recovery at Continental Airlines. Interfaces, 2003, 33, 5-22.
25. Rosenberger, J., Johnson,E.,andNemhauser,G. Rerouting aircraft for airline recovery. Transp. Sci., 2003, 37, 408-421.
26. Andersson, T. The flight perturbation problem - operational aircraft rescheduling. PhD Thesis, Linkoping University, Sweden, 2001.
27. Bard, J.,Yu, G.,and Arguello,M.Optimizing aircraft routings in response to groundings and delays. IIE Trans., 2001, 33, 931-947. (Pubitemid 32690632)
28. Thengvall, B., Yu, G., and Bard, J. Multiple fleet aircraft schedule recovery following hub closures. Transp. Res. A, 2001, 35, 289-308.
29. Thengvall,B. G.,Bard, J. F.,andYu,G.Abundle algorithm approach for the aircraft schedule recovery problem during hub closures. Transp. Sci., 2003, 37, 392-407.
30. Stojkovic, M. and Soumis, F. An optimization model for the simultaneous operational flight and pilot scheduling problem.Manage. Sci., 2001, 47, 1290-1305. (Pubitemid 34192831)
31. Lettovsky, L., Johnson, E., and Nemhauser, G. Airline crew recovery. Transp. Sci., 2000, 34, 337-348. (Pubitemid 32138214)
32. Thengvall, B., Bard, J., and Yu, G. Balancing user preferences for aircraft schedule recovery during irregular operations. IIE Trans., 2000, 32, 181-193. (Pubitemid 32210818)
33. Luo, S. and Yu, G. Airline schedule perturbation problem: landing and take-off with nonsplitable resource for the ground delay program. In Operations research in the airline industry (Ed. G. Yu), 1998 (Kluwer Academic Publishers, Boston).
34. Stojkovic, M., Soumis, F., and Desrosiers, J. The operational airline crew scheduling problem. Transp. Sci., 1998, 32, 232-245. (Pubitemid 128585428)
35. Lettovsky, L. Airline operations recovery: an optimization approach. PhD Dissertation, Georgia Institute of Technology, Atlanta, USA, 1997.
36. Wei, G., Yu, G., and Song, M. Optimization model and algorithm for crew management during airline irregular operations. J. Comb. Optim., 1997, 1, 305-321. (Pubitemid 127716414)
37. Arguello, M., Bard, J., and Yu, G. A GRASP for aircraft routing in response to groundings and delays. J. Comb. Optim., 1997, 5, 211-228. (Pubitemid 127716410)
38. Luo, S. and Yu, G. On the airline schedule perturbation problem caused by the ground delay program. Transp. Sci., 1997, 31, 298-311. (Pubitemid 127601472)
39. Cao, J. M. and Kanafani, A. Real-time decision support for integration of airline flight cancellations and delays, part I: mathematical formulation. Transp. Plan. Technol., 1997, 20, 183-199.
40. Cao, J. M. and Kanafani, A. Real-time decision support for integration of airline flight cancellations and delays, part II: algorithm and computational experiments. Transp. Plan. Technol., 1997, 20, 201-217.
41. Yan,S. andTu,Y. P.Multifleet routing and multistop flight scheduling for schedule perturbation. Eur. J. Oper. Res., 1997, 103, 155-169. (Pubitemid 127396737)
42. Clarke, M. Development of heuristic procedures for flight rescheduling in the aftermath of irregular airline operations.Working paper, October 1997.
43. Clarke,M. The airline schedule recovery problem.Working paper, October 1997.
44. Yan, S. andYang,D.H. A decision support framework for handling schedule perturbations. Transp. Res. B, 1996, 30, 405-419. (Pubitemid 126395724)
45. Talluri, K. Swapping applications in a daily airline fleet assignment. Transp. Sci., 1996, 30, 237-248. (Pubitemid 126605106)
46. Mathaisel, D. Decision support for airline system operations control and irregular operations. Comput. Oper. Res., 1996, 23, 1083-1098.
47. Teodorovic,D. and Stojkovic, G.Model to reduce airline schedule disturbances. J. Transp. Eng., 1995, 121, 324-331.
48. Johnson, V., Lettovsky, L., Nemhauser, G. L., Pandit, R., and Querido, S. Final report to Northwest Airlines on the crewrecovery problem.Technical report,The Logistic Institute, Georgia Institute of Technology, Atlanta, USA, 1994.
49. Nemhauser, G. L., Savelsbergh, M.W., and Sigismondi, G. C. MINTO, a mixed INTeger optimizer. Oper. Res. Lett., 1994, 15, 47-58.
50. Jarrah, A., Yu, G., Krishnamurthy, N., and Rakshit, A. A decision support framework for airline flight cancellations and delays. Transp. Sci., 1993, 27, 266-280.
51. Rakshit, A., Krishnamurthy, N., and Yu, G. System operations advisor: a real-time decision support system for managing airline operations at united airlines. Interfaces, 1996, 26, 50-58.
52. Teodorovic, D. and Stojkovic, G. Model for operational daily airline scheduling. Transp. Plan. Technol., 1990, 14, 273-285.
53. Teodorovic, D. and Guberinic, S. Optimal dispatching strategy on an airline network after a schedule perturbation. Eur. J. Oper. Res., 1984, 15, 178-182. (Pubitemid 15451966)
54. Castro, A. Centros de Controlo Operacional: Organização e Ferramentas. Monograph for Post-graduation in Air Transport Operations, ISEC - Instituto Superior de Educação e Ciências, Outubro 2008 (in Portuguese).
55. Wooldridge, M. When is an agent-based solution appropriate? An introduction to multiagent systems, 2nd edition, 2009, p. 183 (John Wiley & Sons, West Sussex, UK).
56. Castro, A. J. M. Designing a multi-agent system for monitoring and operations recovery for an airline operations control centre. MScThesis, Faculty of Engineering, University of Porto, Porto, Portugal, 2007 pp. 1-133.
57. Jonker, G.,Meyer, J.-J.,andDignum,F. Towards a market mechanism for airport traffic control. In Proceedings of the 12th PortugueseConference on Artificial intelligence, (EPIA 2005), Covilha, Portugal, 2005.
58. Tumer, K., and Agogino, A. Distributed agent-based air traffic flow management. In Proceedings of the 6th International Joint Conference on Autonomous agents and multiagent systems (AAMAS 2007), Honolulu, Hawaii, 2007.
59. Wolfe, S. R., Jarvis, P. A., Enomoto, F. Y., and Sierhuis, M. Comparing route selection strategies in collaborative traffic flow management. In Proceedings of the IAT 2007 (Intelligent Agent Technology Conference), Silicon Valley, California, USA, 2-5November 2007 (IEEE Computer Society).
60. Ouelhadj, D. A multi-agent system for the integrated dynamic scheduling of steel production. PhD Dissertation, School of Computer Science and Information Technology, The University of Nottingham, UK, August 2003.
61. Cowling, P. I., Ouelhadj, D., and Petrovic, S. A multiagent architecture for dynamic scheduling of steel hot rolling. J. Intel. Manuf. Special Issue Agent-Based Manuf. Process Plan. Sched., 2003, 15(5), 457-470.
62. Grosche, T. Computational intelligence in integrated airline scheduling, 2009 (Springer-Verlag, Berlin, Heidelberg, Germany).
63. Kohl, N. and Karisch, S. Airline crew rostering. problem types, modeling, and optimization. Ann.Oper. Res., 2004, 127, 223-257. (Pubitemid 39056532)
64. Bellifemine, F., Caire, G., Trucco, T., and Rimassa, G. JADE Programmer's Guide, JADE 3.3, TILab S.p.A, 2004.
65. Elamy, A. Perspectives in agents-based technology, AgentLink News, 18 August 2005.
66. Castro, A. and Oliveira, E. The rationale behind the development of an airline operations control centre using Gaia-based methodology. Int. J. Agent-Oriented Softw. Eng., 2008, 2(3), 350-377.
67. Zambonelli, F., Jennings, N. R., and Wooldridge, M. Developing multiagent systems: the Gaia Methodology. ACMTrans. Softw. Eng.Method., 2003, 12(3), 317-370.
68. FIPA, FIPA Contract Net Interaction Protocol Specification, 2002, available from http://www.fipa.org/ specs/fipa00029/SC00029H.html (accessed 21 June 2009).
69. Rocha, A. P. and Oliveira, E. Electronic institutions as a framework for agents' negotiation and mutual commitment. In Proceedings of the 10th EPIA Conference on Progress in artificial intelligence (Eds P. Brazdil and A. Jorge), LNAI 2258, 2001, pp. 232-245 (Springer, London, UK).
70. Rocha, A. P. and Oliveira, E. An electronic market architecture for the formation of virtual enterprises, Infrastructures forVirtual Enterprises-Networking Industrial Enterprises, IFIP TC5 WG5.3/PRODNET (Eds L. Camarinha-Matos and H. Afsarmanesh), 1999, pp. 421- 432 (Kluwer Academic Publishers,Deventer,TheNetherlands).
71. Ehlers, E. M. and Langerman, J. J. A learning agent to assist in airline disruption management. In Proceedings of the 2005 International Conference on Computational intelligence for modelling, control and automation (CIMCA-IAWTIC'05), Vienna, Austria, 2005.
72. Smith, R. The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput., 1980, C-29(12), 1104-1113. (Pubitemid 11460672)
73. Mota, A.Multi-agent system for an airline operations control centre.MScThesis, Faculty of Engineering,University of Porto, Porto, Portugal, 2007.
74. Castro, A. J. M. and Oliveira, E. Using quality costs in a multi-agent system for airline operations control. In Proceedings of the 11th International Conference on Enterprise information systems, artificial intelligence and decision support systems, Milan, Italy, 6-10 May 2009, pp. 19-24.