Airport Taxi Planning: Lagrangian Decomposition

Marín Gracia, Angel ORCID: (2011). Airport Taxi Planning: Lagrangian Decomposition. "Journal of Advanced Transportation", v. 47 (n. 4); pp. 461-474. ISSN 0197-6729.


Title: Airport Taxi Planning: Lagrangian Decomposition
Item Type: Article
Título de Revista/Publicación: Journal of Advanced Transportation
Date: July 2011
ISSN: 0197-6729
Volume: 47
Freetext Keywords: taxi planning; airport management; binary multi‐commodity flow network; Lagrangian decomposition
Faculty: E.T.S.I. Aeronáuticos (UPM)
Department: Matemática Aplicada y Estadística [hasta 2014]
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[thumbnail of INVE_MEM_2011_122566.pdf]
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (903kB) | Preview


The airport taxi planning (TP) module is a decision tool intended to guide airport surface management operations. TP is defined by a flow network optimization model that represents flight ground movements and improves aircraft taxiing routes and schedules during periods of aircraft congestion. TP is not intended to operate as a stand‐alone tool for airport operations management: on the contrary, it must be used in conjunction with existing departing and arriving traffic tools and overseen by the taxi planner of the airport, also known as the aircraft ground controller. TP must be flexible in order to accommodate changing inputs while maintaining consistent routes and schedules already delivered from past executions. Within this dynamic environment, the execution time of TP may not exceed a few minutes. Classic methods for solving binary multi‐commodity flow networks with side constraints are not efficient enough; therefore, a Lagrangian decomposition methodology has been adapted to solve it. We demonstrate TP Lagrangian decomposition using actual data from the Madrid‐Barajas Airport

More information

Item ID: 15277
DC Identifier:
OAI Identifier:
DOI: 10.1002/atr.175
Official URL:
Deposited by: Memoria Investigacion
Deposited on: 02 Apr 2014 15:44
Last Modified: 27 Feb 2023 09:43
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM