Procedimiento informático para la planificación óptima de tripulaciones y aviones que cubran unos vuelos dados

Abstract

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.