Modelos de Programación Lineal para la Asignación de Franjas Horarias a Vuelos

Abstract

La gestión de la asignación de franjas horarias a los vuelos en los aeropuertos, es un problema de gran complejidad, que además aumenta de forma paralela a la proliferación de nuevas compañías aéreas y al aumento de la demanda en dicho sector. Este TFG está dedicado a la implementación de técnicas de programación lineal al proceso de asignación de franjas horarias a vuelos, y su finalidad es la elaboración de una serie de programas que permitan la resolución de problemas de asignación de slots para modelos de un solo aeropuerto. Para ello se modelara el problema de asignación como un problema de programación lineal y se le aplicaran técnicas de relajación Lagrangiana para simplificarlo. Después, se usará un software de programación lineal llamado Gurobi para resolver ciertas partes del algoritmo de relajación Lagrangiana además del modelo de programación lineal global. Para finalizar se estudiará los resultados y desempeño