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
                    
 
 
                                             
                                             
                                             
                                             
                                            