Procedimiento informático para la planificación óptima de tripulaciones y aviones que cubran unos vuelos dados
Fecha
2020Resumen
En este trabajo se explora la resolución de un problema de diseño de rutas que nace en
el contexto de una aerolínea en Canarias. En este sentido se busca dar solución a los
problemas concretos de asignación de flotas, enrutamiento de aviones y emparejamiento
de tripulaciones cubriendo los vuelos de la aerolínea en un único día. Se propone una
solución al problema mediante un algoritmo heurístico basado en un modelo de programación lineal entera (MILP), codificado en el lenguaje Python, así como de la librería de
otimización Pulp. Se aportan comparativas de rendimiento del algoritmo al someterlo a
diferentes configuraciones iniciales. This project explores the resolution of a routing problem applied to the context of a
airline company in Canary Islands. For that matter, we seek to solve the concrete fleet
assignment, aircraft routing and crew pairing problems covering the airline flights of a
single day. We propound a solution to the problem using an heuristic algorithm bases on
a integer programming model (MILP), coded in Python, and the Pulp optimization library
written for that language. We also bring a performance analysis of the algorithm with
different sets of initial configurations.
Excepto si se señala otra cosa, la licencia del ítem se describe como Licencia Creative Commons (Reconocimiento-No comercial-Sin obras derivadas 4.0 Internacional)