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