Optimizacin de las operaciones de tierra

en los aeropuertos

Rger Jimnez Chaves B13441

Andrs Mazn Arce B14017
Beatriz Quirs Arias- B15171

Justificacin del tema

El trfico areo crece cada ao y los pronsticos no son nada alentadores para los

recursos cada vez ms congestionados de los aeropuertos. Sin embargo, la aviacin es una

industria fundamental en la economa y su crecimiento no puede limitarse por falta de

capacidad infraestructural. En Europa por ejemplo representa el 4.1% del PIB y genera

aproximadamente 12 millones de empleos. Los pronsticos estiman que el trfico areo

crecer en promedio un 4.6% anual durante los prximos 20 aos, lo que significa que en los

prximos 15 aos se duplicar. [1].

De la mano de este crecimiento acelerado se encuentra una cuestin de congestin,

debido a que cada vez ms aeropuertos alcanzan sus lmites en cuanto a capacidad de

gestin de trfico areo. La congestin en los aeropuertos es reconocida como uno de los

problemas ms destacados en la industria area. [21]

En [17] sealan que los atrasos en tierra en los aeropuertos es un gran problema que

enfrentan los sistemas de transporte areo a nivel mundial. En [26] concluyen que varios

aeropuertos clave en Europa han alcanzado ya su mxima capacidad. Esto genera una gran

presin en los aeropuertos por utilizar al mximo sus recursos disponibles. [5] Las

dificultades en aumentar la capacidad a travs de expansiones en los aeropuertos motivan

la bsqueda de soluciones por hacer ms eficiente el uso del espacio existente. [21]. Con el

incremento del trfico areo, los costos de combustible y de objetivos ambientales cada vez

ms estrictos, operaciones de tierra eficientes son uno de los aspectos clave hacia el
transporte areo sustentable. [30]

Las operaciones en tierra involucran todo lo necesario para alistar, dirigir y programar

los aviones en los aeropuertos [27]. Las mismas juegan un papel muy importante en los

atrasos en los vuelos por una simple razn, y es que sirven como enlaces a otras operaciones

de los aeropuertos. Cualquier decisin errnea en los movimientos de tierra se propagar

rpidamente a otras partes de las operaciones. [5]

Precisamente en [19] se destaca que el incremento anual en los atrasos de los vuelos se

debe en gran parte a los movimientos de tierra en los aeropuertos. Las agencias de trfico

areo de todo el mundo estn interesadas en herramientas de planificacin para dar

solucin a estos problemas. Los atrasos en tierra de los vuelos representan una porcin cada

vez ms considerable del tiempo total de vuelo.

Todo lo anterior motiva a realizar una revisin de los estudios en el tema de la

optimizacin de las operaciones de tierra de los aeropuertos. El espacio areo como tal es

prcticamente ilimitado, y los aviones propiamente no representan una limitante en esta

industria. La verdadera restriccin en la eficiencia de vuelo y reduccin de atrasos est en

tierra, en los aeropuertos, y de all la importancia de evaluar los avances hechos hasta el

momento en esta rea de la investigacin, as como justificar y motivar ms y mejores

tcnicas, modelos y soluciones que colaboren en nivelar la balanza de crecimiento areo

contra capacidad en tierra.

 Artculos que se estudiarn

Nombre del Ao de Por qu es importante

Autores Revista
Artculo Publicacin este artculo respecto al
tema que elegimos

Los autores proponen un

algoritmos para asignar
camiones de
reabastecimiento de
ACO-IH: An gasolina de diferentes
Improved Ant capacidades a una serie de
Yuquan Du IEEE INT.
Colony Optimization aviones. Se podra
Qian Zhang 2008 CONF.IND
Algorithm for expandir a otro tipo de
Qiushuang Chen TECHNOL
Airport Ground vehculos de servicio, el
Service Scheduling algoritmo es muy eficiente
y adems se aclaran varios
conceptos relacionados con
los servicios de tierra en
los aeropuertos.
A Multi Agent Based W.H. Ip 2010 International Los autores evalan el
 desempeo de los servicios
de tierra ejecutados por
CALS (China Aircraft
Service Limited, uno de
los principales
proveedores de servicios
de tierra en el Aeropuerto
Internacional de Hong
Journal of
Kong) desarrollando un
Engineering
Vincent Cho sistema multi-agente para
Model for Airport Business
Nick Chung simular situaciones que
Service Planning Management,
George Ho enfrentan en la vida real.
Vol. 2, No. 2,
Este artculo plantea uno
pp.93-100
de los aspectos claves de la
optimizacin de las
operaciones de tierra de
los aviones, y es que vara
mucho de aeropuerto en
aeropuerto, y ningn
modelo puede ser
universal en este tema.
Los autores aplican
algoritmos genticos para
generar programaciones
factibles de los vehculos
de servicio de tierra de los
Journal of aeropuertos que
An aircraft service Angus Cheung Manufacturing maximizan la utilizacin
scheduling model W.H. Ip Technology de los vehculos, es decir,
2005
using genetic Dawei Lu Management minimizan su tiempo
algorithms C.L. Lai Vol. 16 No. 1, ocioso. El enfoque de este
pp. 109-119 artculo es similar al
anterior, pero se extiende
a ms tipos de vehculos y
adems considera ms
restricciones segn el tipo
de avin por atender.
A Fast Heuristic for Giovanni Andreatta 2014 Procedia Los autores se enfocan en
Airport Ground- Luigi De Giovanni Social and el problema de asignar
Service Equipment- Michele Monaci Behavioral eficientemente el equipo
and-Staff Allocation Sciences 108, de servicio terrestre y el
 personal asociado en los
aeropuertos. Este artculo
considera un modelo
sumamente completo y
realista que ya es usado
pp. 26-36 en un aeropuerto real, y
destaca por considerar no
slo los recursos
mecnicos de las
operaciones, sino tambin
el recurso humano.
Los autores buscan
optimizar las operaciones
de pushback en los
A Bicriteria Skill
aeropuertos modelndolo
Vehicle Routing
como un problema de
Problem Logistics
ruteo de vehculos por
with Time Windows Silvia Schwarze Management,
2015 habilidad (Skill VRP) y
and an Application Stefan Vo Lecture Notes
con una funcin objetivo
to Pushback in Logistics
bicriterio (costo y tiempo).
Operations at
El modelo que desarrollan
Airports
permite obtener soluciones
ptimas para instancias
pequeas.

Los autores tratan el tema

de la asignacin y
programacin del taxiing
en el aeropuerto. Para ello
desarrollan un modelo
lineal con flujo
Airport Annals of multiservicio,
management: taxi . G. Marn 2006 Operations restricciones laterales y
planning Research variables binarias en el
aeropuerto de Barajas,
Madrid. Logran resolver el
problema computacional
en alrededor de un
minuto.

Departure Taxiing Z. Xing and H. Lu 2015 Natural El enfoque del artculo

Route Modeling and Computation est dado para las salidas
 del aeropuerto. Buscan
asignar rutas de taxiing
posteriores al pushback. A
diferencia de estudios
International donde solo se toman en
Optimization
Conference cuenta el tiempo y costo,
aqu los autores buscan
utilizar la satisfaccin y
taxiway load rate como
variables de decisin.
La operacin de taxiing
busca ser optimizada
mediante la reduccin de
sus atrasos. Para lograrlo
Genetic algorithms
se llevan a cabo 2 mtodos
applied to airport
J. B. Gotteland and de simulacin (2 si se
ground traffic 2004 CEC 2003
N. Durand subdivide uno de los dos)
optimization
para el aeropuerto Roissy
Charles de Gaulle,
obteniendo el mejor
mtodo mediante un tipo
de algoritmo gentico.
Los autores sealan el
efecto que tienen las colas
en los aeropuertos en la
quema de combustible. Por
lo que proponen un modelo
Integrated Control de programacin
IBM India
of Airport and dinmica, donde se
H. Khadilkar and H. Research
Terminal Airspace 2015 incluyen factores
Balakrishnan Laboratory
Operations previamente
desapercibidos como la
disponibilidad de las
puertas. Con ello logran
reducir quema de
combustible y tiempo de
atraso en 10%.
Preference-based M. Weiszer, J. Chen, 2015 ITSC Los autores buscan
evolutionary and P. Stewart resolver el problema de
algorithm for optimizacin integrada
airport runway que combina la
 programacin de la pista
y el problema de los
scheduling and movimientos del suelo
ground movement mediante un algoritmo
optimization evolutivo multiobjetivo,
enfocado en tiempos de
atraso, quema de
combustible y costos.
Los autores demuestran
que los indicadores de
puntualidad de la
industria de aeropuertos
estn en contradiccin con
el objetivo de reducir los
The aircraft ground tiempos de rodaje y por lo
routing problem: tanto las emisiones
European
Analysis of industry J. Gupet, O. Briant, contaminantes. Proponen
Journal of
punctuality J. P. Gayon, and R. 2015 nuevos indicadores que
Operational
indicators in a Acuna-Agost sean ms sostenibles, pero
Research
sustainable tambin ms relevante
perspective para las partes
interesadas. Tambin
mostramos que camino
alternativo no puede
mejorar los indicadores de
rendimiento.

The Airport Ground

Movement Problem: Muestra un panorama
Jason A. D. Atkin,
Past and general sobre el pushback
Edmund K. Burke, 2010
Current Research y los distintos mtodos
Stefan Ravizza
and Future utilizados para modelarlo
Directions
A more realistic Jason A. D. Atkin, 2014 Journal of Presenta un marco de
approach for airport Edmund K. Burke, Scheduling apoyo de decisiones para el
ground movement Stefan Ravizza movimiento de tierra
optimisation with amistosa con el medio
stand holding ambiente, junto con
prometedores los
resultados experimentales
que utilizan predicciones
 de tiempo para un
aeropuerto hub europeo.

Morris, Robert
Chang, Mai Lee Introduce la aplicacin de
Self-Driving
Archer, Ronald la tecnologa de los
Aircraft Towing
Ii, E Vincent Cross vehculos de auto-
Vehicles : A
Thompson, Shelby 2015 conduccin al problema de
Preliminary Report
Franke, Jerry L remolque en los
The Case for
Garrett, Robert C aeropuertos ocupados
Autonomous Towing
Mcguire, Kerry desde la puerta a la pista
Hemann, Garrett y la pista a la puerta
Se propone un algoritmo
para asignar los
Addressing the Atkin, Jason A D momentos en que se les
Pushback Time Maere, Geert De Transportatio dar permiso a los aviones
2013
Allocation Problem Burke, Edmund K n Science para iniciar el pushback,
at Heathrow Airport Greenwood, John S previendo los potenciales
atrasos que sufrir
durante el rodaje.
Optimization of Plantea un modelo de
Push Back Time Coupe, William J programacin lineal
Windows That Milutinovi, Dejan AIAAA entera mixta para
2015
Ensure Conflict Free Malik, Waqar Aviation encontrar las ventanas de
Ramp Area Aircraft Jung, Yoon tiempo ptimas de
Trajectories pushback.
Plantea y aplica una
herramienta de
Aircraft ground Gotteland, Jean-
simulacin del trfico de
traffic optimization baptiste
tierra para los aeropuertos
To cite this version : Durand, Nicolas 2014
de Paris propone un
Aircraft Ground Alliot, Jean-marc
mtodo de optimizacin
Traffic Optimization Page, Erwan
global con algoritmos
genticos.
Control of Aircraft
Describe una formulacin
Pushbacks at an Harshad Khadilkar
de programacin dinmica
Airport using a and Hamsa
2012 Gnc, Aiaa del problema del manejo
Dynamic Balakrishnan
trfico en la superficie del
Programming
aeropuerto.
Formulation
An integrated M. Weiszer, J. Chen, 2015 Appl Energy A fin de aplicar una visin
 ms sistemtica e
integral, este documento
presenta una optimizacin
integrada multi-objetivo
del problema incorporando
el concepto de
enrutamiento activo. Este
nuevo modelo combina
varios elementos: la
programacin y el
enrutamiento de las
aeronaves, optimizacin 4
dimensional de
optimisation trayectoria, la
approach to airport programacin y la
ground operations to and G. Locatelli programacin de la pista
foster sustainability de autobuses del
in the aviation sector aeropuerto. Un marco
econmico tambin se
incluye para apoyar el
tomador de decisiones
para seleccionar la ruta.
Para resolver este
problema, un multi-
objetivo
algoritmo gentico es
adoptado y probado en los
datos reales de un
aeropuerto internacional.

Optimization of C. S. Bosson 2015 15th AIAA En esta investigacin se

Airport Surface Aviation desarrolla un algoritmo de
Operations Under Technology, apoyo a las decisiones en
Integration,
Uncertainty tiempo rpido que resuelve
and
Operations el itinerario de la aeronave
Conference y la programacin de los
vuelos de forma integrada
en un aeropuerto, con
presencia de
incertidumbre. El
 algoritmo se basa en una
formulacin trabajo
mquina - tienda de
programacin para
modelar el enrutamiento
integrado superficie del
aeropuerto y las
operaciones de
programacin. Un enfoque
de programacin
estocstica multietapa se
elige para formular el
problema y muestra los
problemas se resuelven
promedio de aproximacin
para calcular soluciones.
Un caso de estudio de
prueba de concepto que
considera 13 aviones se
lleva a cabo en un modelo
del campo norte del
aeropuerto internacional
de Los ngeles.

An optimization Rathinam, S; 2008 ICAS En este artculo buscan

model for reducing Montoya, J; Jung, Y. resolver el problema de
aircraft taxi times at taxi time scheduling,
the Dallas Fort incluyendo todas las
worth International restricciones de seguridad
Airport que se requieren para
mantener los aviones
separados por una
distancia mnima en
cualquier instante de
tiempo. El modelo
propuesto mejora en la
formulacin del problema
conocido previamente en
la literatura y se formula
el problema como un
programa lineal entero
 mixto que tenga en tener
en cuenta el tipo de
aeronave y toda la
seguridad necesaria.
En este artculo los
autores tratan el tema del
The trade-off gasto de combustible y el
between taxi time S. Ravizza, J. Chen, impacto en el medio
and fuel J. A. D. Atkin, E. K. ambiente. Mediante un
2013 Public Transp.
consumption in Burke, and P. algoritmo con objetivo
airport ground Stewart multi-criterio donde a la
movement vez se lleva a cabo un
trade-off entre consumo de
gasolina y tiempo.
Se lleva a cabo un enfoque
de optimizacin propuesto
que se basa en Iterated
Local Search, y
M. Lobato, F
Airport Ground proporciona una solucin
Carvalho, A. 2013 A.P.F.D.
Movement rpida heurstica para
Pereira, A. Agra
cada evento en tiempo real
y que cumple con todas
las normas de seguridad

Pushback delays on C. Stergianos, J. 2015 ICAOR Se investiga si el proceso

the routing and Atkin, P. Schittekat, de tomar en consideracin
scheduling problem T. E. Nordlander, C. el retroceso puede predecir
of aircraft Gerada, and H. los retrasos que de otra
Morvan manera pasaran
desapercibidas. Tener un
modelo preciso para el
proceso de retroceso es
importante para este y la
identificacin de todos los
retrasos que puedan
ocurrir puede conducir a
modelos ms precisos y
realistas que se pueden
utilizar en el proceso de
toma de decisiones para
las operaciones de
 movimiento de tierra.
Despus de probar un
modelo con un proceso de
retroceso ms detallada,
se encontr que muchos de
los retrasos no se predicen
si el proceso no se modela
de forma explcita.

En este artculo los

autores plantean ir ms
all de mtodos de
Planning Aircraft Seventh optimizacin que solo
Taxiing Trajectories
Internationa tomen en cuenta el
J. Chen and P. l Conference
via a Multi-Ojective 2011 tiempo. Proponen
Stewart on Natural
Immune Computatio establecer una funcin
Optimisation n multi-objetivo que por un
lado reduzca el tiempo, a
la vez que el gasto de
gasolina.
Las emisiones durante
movimiento en tierra son
calculadas segn ICAO,
donde el fuel flow rate es
asumido como una
constante, lo que puede
llevar a un taxi-planning
Optimal Speed 18th no realista. Por lo que
Profile Generation Internationa plantean un algoritmo
l Conference
for Airport Ground J. Chen, M. Weiszer, multi-objetivo donde tome
2015 on
Movement with and P. Stewart en consideracin las
Intelligent
Consideration of Transportati emisiones de gases de los
Emissions on Systems 3 principales gases
emitidos, con el fin de
obtener un nmero
mnimo de objetivos en
conflicto para generar
perfiles ptimos de
velocidad, para la
reduccin de emisiones
 Referencias

[1] Airbus, Flying By Numbers, pp. 127, 2015.

[2] J. a D. Atkin, E. K. Burke, and S. Ravizza, The airport ground movement

problem: Past and current research and future directions, Res. Air Transp.
pp. 131138, 2010.

[3] J. A. D. Atkin, G. De Maere, E. K. Burke, and J. S. Greenwood, Addressing

the Pushback Time Allocation Problem at Heathrow Airport, vol. 47, no. 4,
pp. 584602, 2013.

[4] C. S. Bosson, Optimization of Airport Surface Operations Under

Uncertainty, no. June, pp. 114, 2015.

[5] J. Chen and P. Stewart, Planning aircraft taxiing trajectories via a multi-
ojective immune optimisation, Proc. - 2011 7th Int. Conf. Nat. Comput. ICNC
2011, vol. 4, pp. 22352240, 2011.

[6] J. Chen, M. Weiszer, and P. Stewart, Optimal Speed Profile Generation for
Airport Ground Movement with Consideration of Emissions, IEEE Conf.
Intell. Transp. Syst. Proceedings, ITSC, vol. 2015-Octob, pp. 17971802, 2015.

[7] A. Cheung, W. H. Ip, D. Lu, and C. L. Lai, An aircraft service scheduling

model using genetic algorithms, J. Manuf. Technol. Manag., vol. 16, no. 1, pp.
109119, 2005.

[8] W. J. Coupe, D. Milutinovi, W. Malik, and Y. Jung, Optimization of Push

Back Time Windows That Ensure Conflict Free Ramp Area Aircraft
Trajectories, no. June, pp. 112, 2015.
[9] A. Dc, 6HI ": JG > HI > 8; DG > GEDGI! GDJC9 FJ > EB: CI, vol. 108, pp.
2636, 2014.

[10] V. R. Decisions, Logistics Management, Logist. Manag., pp. 139, 2011.

[11] Y. Du, Q. Zhang, and Q. Chen, ACO-IH: An improved ant colony optimization
algorithm for airport ground service scheduling, Proc. IEEE Int. Conf. Ind.
Technol., 2008.

[12] A. Gnc, Control of Aircraft Pushbacks at an Airport using a Dynamic

Programming Formulation, 2012.

[13] J. B. Gotteland and N. Durand, Genetic algorithms applied to airport ground

traffic optimization, 2003 Congr. Evol. Comput. CEC 2003 - Proc., vol. 1, no.
JANUARY 2004, pp. 544551, 2003.

[14] J. Gotteland, N. Durand, J. Alliot, E. Page, J. Gotteland, N. Durand, J. Alliot,

E. Page, and J. Gotteland, Aircraft ground traffic optimization To cite this
version: Aircraft Ground Traffic Optimization, 2014.

[15] J. Gupet, O. Briant, J. P. Gayon, and R. Acuna-Agost, The aircraft ground

routing problem: Analysis of industry punctuality indicators in a sustainable
perspective, Eur. J. Oper. Res., vol. 248, no. 3, pp. 827839, 2016.

[16] W. H. Ip, V. Cho, N. Chung, and G. Ho, A Multi Agent Based Model for
Airport Service Planning, vol. 2, no. 2, pp. 93100, 2010.

[17] H. Khadilkar and H. Balakrishnan, Integrated Control of Airport and

Terminal Airspace Operations, IEEE Trans. Control Syst. Technol., vol. 24,
no. 1, pp. 216225, 2015.

[18] C. Liu and K. Guo, Airport taxi scheduling optimization based on genetic
algorithm, Proc. - 2010 Int. Conf. Comput. Intell. Secur. CIS 2010, vol.
300300, no. 4, pp. 205208, 2010.
[19] . G. Marn, Airport management: Taxi planning, Ann. Oper. Res., vol. 143,
no. 1, pp. 191202, 2006.

[20] R. Morris, M. L. Chang, R. Archer, E. V. C. Ii, S. Thompson, J. L. Franke, R. C.

Garrett, K. Mcguire, and G. Hemann, Self-Driving Aircraft Towing Vehicles:
A Preliminary Report The Case for Autonomous Towing, pp. 4148, 2015.

[21] R. Morris, C. Pasareanu, K. Luckow, W. Malik, H. Ma, T. K. S. Kumar, and S.

Koenig, Planning, Scheduling and Monitoring for Airport Surface
Operations, Proc. Work. Plan. Hybrid Syst. 30th AAAI Conf. Artif. Intell.,
2016.

[22] C. Rafegas and M. Eroles, Taxiway Management Through Multi Agent

System, Ddd.Uab.Cat, 2013.

[23] S. Ravizza, J. A. D. Atkin, and E. K. Burke, A more realistic approach for

airport ground movement optimisation with stand holding, J. Sched., vol. 17,
no. 5, pp. 507520, 2014.

[24] S. Ravizza, J. Chen, J. A. D. Atkin, E. K. Burke, and P. Stewart, The trade-of

between taxi time and fuel consumption in airport ground movement, Public
Transp., vol. 5, no. 12, pp. 2540, 2013.

[25] T. Scheduling, S. Operations, M. Integer, and L. Programming, An

optimization model for reducing aircraft taxi times at the dallas fort worth
international airport , ICAS 2008 Congr. Incl. 8th AIAA 2008 ATIO Conf.,
pp. 114, 2008.

[26] C. Schinwald and M. Hornung, Methodical Approach To Determining the Capacity

Utilisation of Airports: the Development of the European Air Traffic System Between
2008 and 2013, pp. 110, 2013.

[27] C. Stergianos, J. Atkin, P. Schittekat, T. E. Nordlander, C. Gerada, and H.

Morvan, Pushback delays on the routing and scheduling problem of aircraft,
vol. 7, pp. 3440, 2015.
[28] J. J. Vicente, S. Relvas, and A. P. Barbosa-pvoa, Operations Research and
Big Data, vol. 15, pp. 247254, 2015.
[29] M. Weiszer, J. Chen, and G. Locatelli, An integrated optimisation approach to
airport ground operations to foster sustainability in the aviation sector, Appl.
Energy, 2014.

[30] M. Weiszer, J. Chen, and P. Stewart, Preference-Based Evolutionary

Algorithm for Airport Runway Scheduling and Ground Movement
Optimisation, IEEE Conf. Intell. Transp. Syst. Proceedings, ITSC, vol. 2015-
Octob, pp. 20782083, 2015.

[31] Z. Xing and H. Lu, Departure Taxiing Route Modeling and Optimization, no.
2, pp. 342348, 2015.