Nuevos modelos de optimización matemática para la gestión del tráfico aéreo
D. García Heredia, A. Alonso-Ayuso, E. Molina
Este trabajo propone una nueva formulación matemática al problema de modificación de planes de vuelos para que las capacidades del espacio aéreo y aeropuertos no se excedan. Las decisiones consideradas para ello son: retrasos en tierra y aire, cambios en la velocidad de los aviones y cancelaciones.
El modelo propuesto está basado en un grafo 4D (espacio-tiempo) que permite ver el problema no como un problema de optimización binaria, sino como uno de camino mínimo con restricciones de capacidad. Entre las bondades del modelo se encuentran: representación más realista de costes y cancelaciones, posibilidades de descomposición del modelo y tiempos computacionales muy buenos. Aparte de la formulación matemática, también se incluyen ideas nuevas basadas en grafos de conflictos para la reducción de la dimensión del problema.
Palabras clave / Keywords: ATFM, optimización combinatoria, grafos 4D, grafos de conflictos
Programado
Sesión M04 Optimización y Combinatoria
30 de mayo de 2018 15:30
Sala 5
Otros trabajos en la misma sesión
J. Aparicio Baeza, M. Landete Ruiz, J. F. Monge Ivars
A. Alonso-Ayuso, L. Escudero, M. Guignard, A. Weintraub
A. Unzueta Inchaurbe, L. F. Escudero Bueno, M. A. Garín Martín, C. Pizarro Romero
I. Eguia Ribero, M. A. Garín Martín, A. Unzueta Inchaurbe
Últimas noticias
-
04/06/18
Certificados -
13/04/18
Resumen del programa y Programa detallado -
22/03/18
Descuentos en medios de trasporte para congresistas y acompañantes -
01/02/18
Ampliación del plazo de tarifa superreducida -
19/01/18
Ampliación de plazos -
15/01/18
Programación para el día 29 de mayo -
15/01/18
Conferenciantes plenarios -
12/01/18
Sede: Palacio de Congresos -
24/12/17
Sesión plenaria en memoria del Profesor Pedro Gil -
24/12/17
Corrección bases del Premio Ramiro Melendreras