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

Determining the total order of sets from a ranking of elements

J. Aparicio Baeza, M. Landete Ruiz, J. F. Monge Ivars

Strategic and tactical forestry planning under uncertainty

A. Alonso-Ayuso, L. Escudero, M. Guignard, A. Weintraub

On efficient matheuristic algorithms for multi-period stochastic facility location-assignment problems

A. Unzueta Inchaurbe, L. F. Escudero Bueno, M. A. Garín Martín, C. Pizarro Romero

Scenario clustering in two-stage optimization models

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

Política de cookies

Usamos cookies solamente para poder idenfiticarte y autenticarte dentro del sitio web. Son necesarias para el correcto funcionamiento del mismo y por tanto no pueden ser desactivadas. Si continúas navegando estás dando tu consentimiento para su aceptación, así como la de nuestra Política de Privacidad.

Adicionalmente, utilizamos Google Analytics para analizar el tráfico del sitio web. Ellos almacenan cookies también, y puedes aceptarlas o rechazarlas en los botones de más abajo.

Aquí puedes ver más detalles de nuestra Política de Cookies y nuestra Política de Privacidad.