Programación combinatoria estocástica (con aplicaciones al control del tráfico aéreo)
- Autores: Antonio Alonso Ayuso
- Directores de la Tesis: Laureano Fernando Escudero Bueno (dir. tes.)
- Lectura: En la Universidad Complutense de Madrid ( España ) en 1998
- Idioma: español
- Tribunal Calificador de la Tesis: Francisco José Cano Sevilla (presid.), Francisco Javier Yáñez Gestoso (secret.), Jaume Barceló Bugeda (voc.), Joaquín Sicilia Rodríguez (voc.), Gloria Pérez Sainz de Rozas (voc.)
- Materias:
- Texto completo no disponible (Saber más ...)
- Resumen
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.
