Optimization of Take-Off Runway Sequences for Airports Under a CDM Framework

  • Roland DerooEmail author
  • Alexandre Gama


With the regular growth of air traffic, airports are becoming the most critical part of the aircraft path. Improving ground operations to absorb the delays generated is becoming a necessity. This chapter presents a new departure sequencing algorithm based on operation research methods in the context of the CDM implementation over the European airports. This algorithm is described and results and benefits are demonstrated using data from Paris Charles de Gaulle airport. The performance of the algorithm is also investigated using a fast-time simulation tool.


Heuristic Algorithm Network Manager Collaborative Decision Make Aircraft Type Taxi Time 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.



The authors would like to thank Aéroports de Paris and the CDM team for the provided data used for the test phases.


  1. 1.
    EUROCONTROL. (2013). Challenge of growth: Summary report.Google Scholar
  2. 2.
    EUROCONTROL. (2016). Homepage, [Online].Google Scholar
  3. 3.
    EUROCONTROL. (2012). Airport CDM Implementation Manual v4.Google Scholar
  4. 4.
    Lawler, E., Lenstra, J., & Rinnoy Kan, A. (1982). Recent developments in deterministic sequencing and scheduling: A survey. In NATO advanced study institutes series (Vol. 84).Google Scholar
  5. 5.
    Lawler, E., Lenstra, J., Rinnooy Kan, A., & Shmoys, D. (1993). Sequencing and scheduling: Algorithms and complexity. In Handbooks in operations research and management science (Vol. 4).Google Scholar
  6. 6.
    Graham, R., Lawler, E., Lenstra, J., & Rinnooy Kan, A. (1979). Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics, 5.Google Scholar
  7. 7.
    Bennel, J., Mesgarpour, M., & Potts, C. (2011). Airport runway scheduling. 4 OR: A Quarterly Journal of Operations Research, 9.Google Scholar
  8. 8.
    Atkin, J., Burke, E., Greenwood, J., & Reeson, D. (2004). Departure runway scheduling at London Heathrow airport. University of Nottingham.Google Scholar
  9. 9.
    Atkin, J. (2008). On-line decision support for take-off runway scheduling at London Heathrow Airport, Ph.D. Thesis, University of Nottingham.Google Scholar
  10. 10.
    Atkin, J., Burke, E., Greenwood, J., & Reeson, D. (2007). Hybrid metaheuristics to aid runway scheduling at London Heathrow airport. Transportation Science, 41.Google Scholar
  11. 11.
    Hesselink, H., & Basjes, N. (1998). MANTEA departure sequencer: Increasing airport capacity by planning optimal sequences. National Aerospace Laboratory, NLR.Google Scholar
  12. 12.
    Van Leeuwen, P., Hessenlink, H., & Rohling, J. (2002). Scheduling aircraft using constraint satisfaction. Grado, Italy.Google Scholar
  13. 13.
    Hesselink, H., & Paul, S. (1998). Planning aicraft movements on airports with constraint satisfaction. Cardiff, UK.Google Scholar
  14. 14.
    Deau, R. (2010). Optmisation des séquences de pistes et des mouvements au sol sur les grands aéroports, Ph.D. Thesis, Université de Toulouse.Google Scholar
  15. 15.
    Gotteland, J. (2004). Optimisation du trafic au sol sur les grands aéroports, Ph.D. Thesis, Université de Toulouse.Google Scholar
  16. 16.
    Balakrishnan, H., & Chandran, B. (2010). Algorithms for scheduling runway operations under constrained position shifting. Operations Research, 58.Google Scholar
  17. 17.
    Trivizas, D. (1998). Optimal scheduling with maximum position shift (MPS) constraints: A runway scheduling application. Journal of Navigation, 51.Google Scholar
  18. 18.
    Beasley, J., Sonander, J., & Havelock, P. (2001). Scheduling aircraft landings at London Heathrow. Journal of the Operational Research Society, 52.Google Scholar
  19. 19.
    Beasley, J., Krishnamoorthy, M., Sharaiha, Y., & Abramson, D. (2000). Scheduling aircraft landings—The static case. Transportation Science, 34.Google Scholar
  20. 20.
    Ernst, A., Krishnamoorthy, M., & Storer, R. (1998). Heuristic and exact algorithms for scheduling aircraft landings. Wiley.Google Scholar
  21. 21.
    SESAR Joint Undertaking. (2011). Basic DMAN Operational Service and Environment Definition (OSED) (2nd ed.).Google Scholar
  22. 22.
    Aarts, E., & Lenstra, J. (1997). Local search in combinatorial optimization. Wiley.Google Scholar
  23. 23.
    Mao, X., Mors, A., Roos, N., & Witteveen, C. (2006). Agent based scheduling for aircraft deicing. Netherlands Organisation for Scientific Research, Project No. CSI4006.Google Scholar
  24. 24.
    Airport Research Center. (2016). Homepage. [Online].Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Service Technique de l’Aviation CivileBonneuil-sur-MarneFrance

Personalised recommendations