Skip to main content
SpringerLink
Log in

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

  • Chapter
  • First Online:
Applied Simulation and Optimization 2

  • 1162 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. EUROCONTROL. (2013). Challenge of growth: Summary report.

    Google Scholar 

  2. EUROCONTROL. (2016). Homepage, [Online].

    Google Scholar 

  3. EUROCONTROL. (2012). Airport CDM Implementation Manual v4.

    Google Scholar 

  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. 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. 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. Bennel, J., Mesgarpour, M., & Potts, C. (2011). Airport runway scheduling. 4 OR: A Quarterly Journal of Operations Research, 9.

    Google Scholar 

  8. Atkin, J., Burke, E., Greenwood, J., & Reeson, D. (2004). Departure runway scheduling at London Heathrow airport. University of Nottingham.

    Google Scholar 

  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. 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. Hesselink, H., & Basjes, N. (1998). MANTEA departure sequencer: Increasing airport capacity by planning optimal sequences. National Aerospace Laboratory, NLR.

    Google Scholar 

  12. Van Leeuwen, P., Hessenlink, H., & Rohling, J. (2002). Scheduling aircraft using constraint satisfaction. Grado, Italy.

    Google Scholar 

  13. Hesselink, H., & Paul, S. (1998). Planning aicraft movements on airports with constraint satisfaction. Cardiff, UK.

    Google Scholar 

  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. Gotteland, J. (2004). Optimisation du trafic au sol sur les grands aéroports, Ph.D. Thesis, Université de Toulouse.

    Google Scholar 

  16. Balakrishnan, H., & Chandran, B. (2010). Algorithms for scheduling runway operations under constrained position shifting. Operations Research, 58.

    Google Scholar 

  17. Trivizas, D. (1998). Optimal scheduling with maximum position shift (MPS) constraints: A runway scheduling application. Journal of Navigation, 51.

    Google Scholar 

  18. Beasley, J., Sonander, J., & Havelock, P. (2001). Scheduling aircraft landings at London Heathrow. Journal of the Operational Research Society, 52.

    Google Scholar 

  19. Beasley, J., Krishnamoorthy, M., Sharaiha, Y., & Abramson, D. (2000). Scheduling aircraft landings—The static case. Transportation Science, 34.

    Google Scholar 

  20. Ernst, A., Krishnamoorthy, M., & Storer, R. (1998). Heuristic and exact algorithms for scheduling aircraft landings. Wiley.

    Google Scholar 

  21. SESAR Joint Undertaking. (2011). Basic DMAN Operational Service and Environment Definition (OSED) (2nd ed.).

    Google Scholar 

  22. Aarts, E., & Lenstra, J. (1997). Local search in combinatorial optimization. Wiley.

    Google Scholar 

  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. Airport Research Center. (2016). Homepage. [Online].

    Google Scholar 

Download references

Acknowledgements

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

Author information

Authors and Affiliations

  1. Service Technique de l’Aviation Civile, Bonneuil-sur-Marne, France

    Roland Deroo & Alexandre Gama

Authors
  1. Roland Deroo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alexandre Gama
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Roland Deroo .

Editor information

Editors and Affiliations

  1. School of Technology, Amsterdam University of Applied Sciences, Amsterdam, North Holland, The Netherlands

    Miguel Mujica Mota

  2. Facultad de Ingeniería, Universidad Nacional Autónoma de México, Mexico City, Mexico

    Idalia Flores De La Mota

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this chapter

Cite this chapter

Deroo, R., Gama, A. (2017). Optimization of Take-Off Runway Sequences for Airports Under a CDM Framework. In: Mujica Mota, M., Flores De La Mota, I. (eds) Applied Simulation and Optimization 2. Springer, Cham. https://doi.org/10.1007/978-3-319-55810-3_6

Download citation

Publish with us

Policies and ethics

Search

Navigation