Abstract
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.
Similar content being viewed by others
References
Aena Statistic Data. (2004). Madrid-Barajas airport, http://aneo.aena.es/aena.html
Ahuja, R.K., T.L. Magnanti, and J.B. Orlin. (1993). Network Flows. Prentice Hall.
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.
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.
Ball, M.O., T.L. Magnanti, C.L. Monma and G.L. Nemhauser. (1995a). Network Routing. Elsevier Science B.V.
Ball, M.O., T.L. Magnanti, C.L. Monma and G.L. Nemhauser. (1995b). Network Models. Elsevier Science B.V.
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.
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.
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.
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.
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.
Marín, A. and J. Salmerón. (2003). “Taxi Planning. Leonardo project.” Applied Mathematic Department Report, Polytechnique University of Madrid.
Marín, A. (2004). “Taxi Planning. Lagrangian Decomposition.” submitted to Transportation Science.
Marín, A. and E. Codina. (2005). “Network Design: Taxi Planning.” submitted to Annals of Operations Research.
Nemhauser, G.L. and L.A. Wolsey. (1988). Integer and Combinatorial Optimization, J. Wiley.
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.
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.
Wolsey, L.A. (1998). Integer Programming. J. Wiley.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research is developed with the support of “Aeropuertos Españoles y Navegación Aérea
Rights and permissions
About this article
Cite this article
Marín, Á.G. Airport management: taxi planning. Ann Oper Res 143, 191–202 (2006). https://doi.org/10.1007/s10479-006-7381-2
Issue Date:
DOI: https://doi.org/10.1007/s10479-006-7381-2