Programación combinatoria estocástica (con aplicaciones al control del tráfico aéreo)

Abstract

El objetivo de esta memoria es el desarrollo de formulaciones equivalentes en programación combinatoria multiperiodo con parámetros inciertos via análisis de escenarios y los desarrollos algorítmicos correspondientes, Se materializan los resultados del trabajo en su aplicación a la resolución de problemas de control del tráfico aéreo. En una primera parte se abordan los modelos determinísticos, en los que todos los parámetros están perfectamente determinados. Se presentan una novedosa formulación matemática para el problema y un procedimiento de Ramificación y Corte que permiten obtener la solución para un conjunto de casos simulados con un esfuerzo computacional aceptable. En la segunda parte de la memoria, se introduce la incertidumbre en el término independiente de las condiciones (materializado en la capacidad de los aeropuertos y del espacio aéreo del problema piloto utilizado). En este caso se presentan diversas modelizaciones según el tipo de solución buscada y se desarrollan métodos exactos y heurísticos para obtener la solución de los mismos.