A Multi-Agent System for Airline Operations Control

  • Antonio J. M. Castro
  • Eugenio Oliveira
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 55)


The Airline Operations Control Center (AOCC) tries to solve unexpected problems that might occur during the airline operation. Problems related to aircrafts, crewmembers and passengers are common and the actions towards the solution of these problems are usually known as operations recovery. In this paper we present the implementation of a Distributed Multi-Agent System (MAS) representing the existing roles in an AOCC. This MAS has several specialized software agents that implement different algorithms, competing to find the best solution for each problem and that include not only operational costs but, also, quality costs so that passenger satisfaction can be considered in the final decision. We present a real case study where a crew recovery problem is solved. We show that it is possible to find valid solutions, with better passenger satisfaction and, in certain conditions, without increasing significantly the operational costs.


Airline Operations Control Operations Recovery Disruption Management Multi-agent system Software Agents Operational Costs Quality Costs 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Barnhart, C., Belobaba, P., Odoni, A.: Applications of Operations Research in the Air Transport Industry. Transportation Science 37, 368–391 (2003)CrossRefGoogle Scholar
  3. 3.
    Bellifemine, F., Caire, G., Trucco, T., Rimassa, G.: JADE Programmer’s Guide. JADE 3.3 TILab S.p.A (2004)Google Scholar
  4. 4.
    Bratu, S., Barnhart, C.: Flight Operations Recovery: New Approaches Considering Passenger Recovery. Journal of Scheduling 9(3), 279–298 (2006)zbMATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Castro, A., Oliveira, E.: The rationale behind the development of an airline operations control centre using Gaia-based methodology. Int. J. Agent-Oriented Software Engineering 2(3), 350–377 (2008)CrossRefGoogle Scholar
  6. 6.
    Castro, A.J.M., Oliveira, E.: Using Specialized Agents in a Distributed MAS to Solve Airline Operations Problems: a Case Study. In: Proceedings of IAT 2007 (Intelligent Agent Technology Conference), Silicon Valley, California, USA, pp. 473–476. IEEE Computer Society, Los Alamitos (2007)CrossRefGoogle Scholar
  7. 7.
    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
  8. 8.
    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. 9.
    Kohl, N., Karish, S.: Airline Crew Rostering: Problem Types, Modeling and Optimization. Annals of Operations Research 127, 223–257 (2004)zbMATHCrossRefGoogle Scholar
  10. 10.
    Rosenberger, J., Johnson, E., Nemhauser, G.: Rerouting aircraft for airline recovery. Technical Report, TLI-LEC 01-04, Georgia Institute of Technology (2001)Google Scholar
  11. 11.
    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)zbMATHCrossRefGoogle Scholar
  12. 12.
    Wooldridge, M.: When is an Agent-Based Solution Appropriate? Introduction to Multiagent Systems, pp. 225–226. John Wiley & Sons, Ltd., West Sussex (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Antonio J. M. Castro
    • 1
  • Eugenio Oliveira
    • 1
  1. 1.Informatics Engineering Department and LIACC/NIAD&R Faculty of EngineeringUniversity of PortoPortoPortugal

Personalised recommendations