Genetic Algorithms and Game Theory for Airport Departure Decision Making: GeDMAN and CoDMAN

  • Deborah Mendes Ferreira
  • Lucas Pessoa Rosa
  • Vitor Filincowsky Ribeiro
  • Flávio de Barros Vidal
  • Li Weigang
Conference paper
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 185)


Departure Management is responsible for creating a departure sequence of flights and for deciding which aircraft will takeoff firstly in scenarios of cancellation or delay. In many cases, this activity depends only on the experience of air traffic controllers who will empirically decide the departure sequence. This work presents two computational models to address the departure sequencing problem in airports according to Collaborative Decision Making. The first model is GeDMAN, a departure management system that uses Genetic Algorithm. The second one named as CoDMAN is based on the negotiation among the agents (aircraft) in a dynamic scenario using Game Theory. Both approaches are tested with real flight data from Brasilia International Airport. The simulation results show that the developed systems have the capability to manage the departure sequence automatically and reduce the total flight delay efficiently.


Airport Collaborative decision making Departure management Game theory Genetic algorithm 


  1. 1.
    Rosa, L.P., Ferreira, D.M., Cruciol, Leonardo L.B.V., Weigang, L., Deng, X.J.: Genetic algorithms for management of taxi scheduling. In: The 2013 International Conference on Artificial Intelligence, 2013, Las Vegas. CSREA Press (2013)Google Scholar
  2. 2.
    FAA: Federal aviation administration (2013).
  3. 3.
    Anagnostakis, I., Clarke, J.P.: Runway operations planning: a two-stage solution methodology. In: Proceedings of 36th Annual Hawaii International Conference on System Sciences (2003)Google Scholar
  4. 4.
    Inframerica: Operational Movements - Brasilia International Airport (2013).
  5. 5.
    DECEA Departamento de controle do espaço aéreo - Department of airspace control (2013).
  6. 6.
    EUROCONTROL. Airport CDM Implementation The Manual for Collaborative Decision Making. Technical report (2010)Google Scholar
  7. 7.
    Vossen, T., Ball, M.: Optimization and mediated bartering models for ground delay programs. Naval Res. Logistics 53(1), 75–90 (2006)CrossRefGoogle Scholar
  8. 8.
    Kenneth, D.J., William, M.S., Diana, F.G.: Using Genetic Algorithms for Concept Learning. Springer, Heidelberg (1994)Google Scholar
  9. 9.
    Reeves, C.R., Rowe, J.E.: Genetic Algorithms - Principles and Perspectives: A Guide to GA Theory. Operations Research/Computer Science Interfaces Series. Springer, Heidelberg (2003)Google Scholar
  10. 10.
    Bugarin, M.S., Sotomayor, M.A.O.: Lições de teoria dos jogos, São Paulo, Brazil (2007)Google Scholar
  11. 11.
    Ribeiro, V.F., Weigang, L.: Collaborative decision making with game theory for slot allocation and departure sequencing in airports. In: 17th Air Transport Research Society (ATRS) World Conference, 2013, Bergamo, The Proceedings of 17th ATRS World Conference, Canada: ATRS (2013)Google Scholar
  12. 12.
    Foster, I., Kesselman, C.: The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, San Francisco (1999)Google Scholar
  13. 13.
    Dib, M.V.P., Weigang, L., Melo, A.C.M.A.: Approach of balancing of the negotiation among agents in traffic synchronization. IEEE Lat. Am. Trans. 5, 338–345 (2007)CrossRefGoogle Scholar
  14. 14.
    Weigang, L., Dib, M.V.P., Alves, D.P., Crespo, A.F.: Intelligent computing methods in air traffic flow management. Transp. Res. Part C Emerg. Technol. 18, 781–793 (2010)CrossRefGoogle Scholar
  15. 15.
    Schummer, J., Vohra, R.V.: Assignment of arrival SLOTS. Am. Econ. J. Microeconomics 5(2), 164–185 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Deborah Mendes Ferreira
    • 1
  • Lucas Pessoa Rosa
    • 1
  • Vitor Filincowsky Ribeiro
    • 1
  • Flávio de Barros Vidal
    • 1
  • Li Weigang
    • 1
  1. 1.TransLab, Department of Computer ScienceUniversity of BrasiliaBrasilia – DFBrazil

Personalised recommendations