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

  1. Alonso Ayuso, Antonio
Dirigida por:
  1. Laureano Fernando Escudero Bueno Director

Universidad de defensa: Universidad Complutense de Madrid

Año de defensa: 1998

Tribunal:
  1. Francisco José Cano Sevilla Presidente
  2. Francisco Javier Yáñez Gestoso Secretario
  3. Jaume Barceló Bugeda Vocal
  4. Joaquín Sicilia Rodríguez Vocal
  5. Gloria Pérez Sainz de Rozas Vocal

Tipo: Tesis

Teseo: 64701 DIALNET

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.