Annals of Operations Research

, Volume 143, Issue 1, pp 191–202 | Cite as

Airport management: taxi planning

  • Ángel G. MarínEmail author


The Taxi Planning studies the aircraft routing and scheduling on the airport ground. This is a dynamic problem, which must be updated almost every time that a new aircraft enters or exits the system. Taxi Planning has been modelled using a linear multicommodity flow network model with side constraints and binary variables. The flow capacity constraints are used to represent the conflicts and competence between aircrafts using a given airport capacity. The “Branch and Bound” and “Fix and Relax” methodologies have been used. The computational tests have been run at the Madrid-Barajas airport, using actual data from the airport traffic.


Aircraft routing and scheduling Taxi Planning Airport management Binary capacitated multicommodity flow network Branch and Bound Fix and Relax 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Aena Statistic Data. (2004). Madrid-Barajas airport,
  2. Ahuja, R.K., T.L. Magnanti, and J.B. Orlin. (1993). Network Flows. Prentice Hall.Google Scholar
  3. Anagnostakis, I., J-P. Clarke, D. Böhme and U. Völckers. (2001). “Runway Operations Planning and Control: Sequences and Scheduling.” Journal of Aircraft 38 (6), 988–996.CrossRefGoogle Scholar
  4. Andersson, K., F. Carr, E. Feron, and W.D. Hall. (2002). “Analysis and Modeling of Ground Operations at Hub Airports.” 3nd USA/Europe Air Traffic Management R&D Seminar, Napoli, 13–167.Google Scholar
  5. Ball, M.O., T.L. Magnanti, C.L. Monma and G.L. Nemhauser. (1995a). Network Routing. Elsevier Science B.V.Google Scholar
  6. Ball, M.O., T.L. Magnanti, C.L. Monma and G.L. Nemhauser. (1995b). Network Models. Elsevier Science B.V.Google Scholar
  7. Dillenberger, Ch., L. Escudero, A., Wollensak, and W. Zhang. (1994). “On Practical Resource Allocation For Production Planning And Scheduling With Period Overlapping Setups.” European Journal of Operational Research 75, 275–286.CrossRefGoogle Scholar
  8. Escudero, L. and J. Salmerón. (2002). “On A Fix And Relax Framework For Large-Scale Resource-Constrained Project Scheduling.” submitted to Annals of Operations Research.Google Scholar
  9. Gotteland, J.B., N. Durán, J.M. Alliot and E. Page. (2000). “Aircraft Ground Traffic Optimisation.”, Paper of Ecole Nationale de l'Aviation Civile.Google Scholar
  10. Idris, H.R., B. Delcaire, I. Anagnostaki, and E. Feron, J-P. Clarke and A. R. Odoni. (1998). “Identification Of Flow Constraint And Control Points In Departure Operations At Airport Systems.” Paper AIAA-98.4291 American Institute of Aeronautics and Astronautics.Google Scholar
  11. Idris, H., J-P. Clarke, R. Bhuva and L. Kang. (2002). “Queuing Model for Taxi-Out Time Estimation.” Air Traffic Control Quarterly, 10 (1) 1–22.Google Scholar
  12. Marín, A. and J. Salmerón. (2003). “Taxi Planning. Leonardo project.” Applied Mathematic Department Report, Polytechnique University of Madrid.Google Scholar
  13. Marín, A. (2004). “Taxi Planning. Lagrangian Decomposition.” submitted to Transportation Science. Google Scholar
  14. Marín, A. and E. Codina. (2005). “Network Design: Taxi Planning.” submitted to Annals of Operations Research. Google Scholar
  15. Nemhauser, G.L. and L.A. Wolsey. (1988). Integer and Combinatorial Optimization, J. Wiley.Google Scholar
  16. Pujet, N., B. Delcaire and E. Feron. (1999). “Input-Output Modeling And Control Of the Departure Process Of Busy Airports.” Report No. ICAT-99-3. MIT International Center for Air Transportation.Google Scholar
  17. Stoica C. Dragos. (2004). Analyse, représentation et optimisation des avions sur une plate-forme aéroportuaire. Thèse Laboratoire d'Analyse et d'Architecture des Systèmes du CNRS, Rapport LASS 04601. Google Scholar
  18. Wolsey, L.A. (1998). Integer Programming. J. Wiley.Google Scholar

Copyright information

© Springer Science + Business Media, Inc. 2006

Authors and Affiliations

  1. 1.Departamento Matemática Aplicada y Estadística, E.T.S. Ingenieros AeronáuticosUniversidad Politécnica MadridMadridSpain

Personalised recommendations