Solving Airline Operations Problems Using Specialized Agents in a Distributed Multi-Agent System
An airline schedule very rarely operates as planned. Problems related with aircrafts, crew members and passengers are common and the actions towards the solution of these problems are usually known as operations recovery. The Airline Operations Control Center (AOCC) tries to solve these problems with the minimum cost and satisfying all the required rules. In this paper we present the implementation of a Distributed Multi-Agent System (MAS) representing the existing roles in an AOCC. This MAS deals with several operational bases and for each type of operation problems it has several specialized software agents that implement different algorithms (heuristic, AI, OR, etc.), competing to find the best solution for each problem. We present a real case study taken from an AOCC where a crew recovery problem is solved. Computational results using a real airline schedule are presented, including a comparison with a solution for the same problem found by the human operators in the AOCC. We show that, even in simple problems and when comparing with solutions found by human operators, it is possible to find valid solutions, in less time and with a smaller cost.
KeywordsDistributed Multi-Agent Systems Airline Operations Control Operations Recovery Disruption Management
Unable to display preview. Download preview PDF.
- 3.Bellifemine, F., Caire, G., Trucco, T., Rimassa, G.: JADE Programmer’s Guide. JADE 3.3, TILab S.p.A (2004)Google Scholar
- 5.Castro, A., Oliveira, E.: A Multi-Agent System for Intelligent Monitoring of Airline Operations. In: Proceedings of the Third European Workshop on Multi-Agent Systems, Brussels, Belgium, pp. 91–102 (2005)Google Scholar
- 6.Clausen, J., Larsen, A., 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)Google Scholar
- 7.Kohl, N., Larsen, A., Larsen, J., Ross, A., Tiourline, S.: Airline Disruption Management – Perspectives, Experiences and Outlook. Technical Report CRTR-0407, Carmen Research (2004)Google Scholar
- 9.Lettovsky, L.: Airline Operations Recovery: An Optimization Approach, Ph.D. Thesis, Georgia Institute of Technology, Atlanta, USA (1997)Google Scholar
- 10.Malucelli, A., Castro, A., Oliveira, E.: Crew and Aircraft Recovery Through a Multi-Agent Electronic Market. In: Proceeding of IADIS International Conference e-Commerce 2006, Barcelona, Spain, pp. 51–58. IADIS Press (2006) ISBN: 972-8924-23-2Google Scholar
- 11.Martins, J., Morgado, E.: Managing Flight Operations. In: Proceedings of ATTIS 1996, London, England (1996)Google Scholar
- 12.Rosenberger, J., Johnson, E., Nemhauser, G.: Rerouting aircraft for airline recovery, Technical Report TLI-LEC 01-04, Georgia Institute of Technology (2001)Google Scholar