Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abdelgahny, A., Ekollu, G., Narisimhan, R., Abdelgahny, K.: A Proactive Crew Recovery Decision Support Tool for Commercial Airlines during Irregular Operations. Annals of Operations Research 127, 309–331 (2004)
Barnhart, C., Belobaba, P., Odoni, A.: Applications of Operations Research in the Air Transport Industry. Transportation Science 37, 368–391 (2003)
Bellifemine, F., Caire, G., Trucco, T., Rimassa, G.: JADE Programmer’s Guide. JADE 3.3, TILab S.p.A (2004)
Bratu, S., Barnhart, C.: Flight Operations Recovery: New Approaches Considering Passenger Recovery. Journal of Scheduling 9(3), 279–298 (2006)
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)
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)
Kohl, N., Larsen, A., Larsen, J., Ross, A., Tiourline, S.: Airline Disruption Management – Perspectives, Experiences and Outlook. Technical Report CRTR-0407, Carmen Research (2004)
Kohl, N., Karish, S.: Airline Crew Rostering: Problem Types, Modeling and Optimization. Annals of Operations Research 127, 223–257 (2004)
Lettovsky, L.: Airline Operations Recovery: An Optimization Approach, Ph.D. Thesis, Georgia Institute of Technology, Atlanta, USA (1997)
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-2
Martins, J., Morgado, E.: Managing Flight Operations. In: Proceedings of ATTIS 1996, London, England (1996)
Rosenberger, J., Johnson, E., Nemhauser, G.: Rerouting aircraft for airline recovery, Technical Report TLI-LEC 01-04, Georgia Institute of Technology (2001)
Rosenberger, J., Schaefer, A., Goldsmans, D., Johnson, E., Kleywegt, A., Nemhauser, G.: A Stochastic Model of Airline Operations. Transportation Science 36(4), 357–377 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Castro, A.J.M., Oliveira, E. (2008). Solving Airline Operations Problems Using Specialized Agents in a Distributed Multi-Agent System. In: Filipe, J., Cordeiro, J., Cardoso, J. (eds) Enterprise Information Systems. ICEIS 2007. Lecture Notes in Business Information Processing, vol 12. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88710-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-88710-2_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88709-6
Online ISBN: 978-3-540-88710-2
eBook Packages: Computer ScienceComputer Science (R0)