Análisis del problema de rotación de aviones para una compañía mediana

Abstract

El objetivo del presente trabajo es mostrar un algoritmo de resolución del método ‘Aircraft Routing’. Es decir, la finalidad es obtener las rotaciones que realizarán los aviones de una determinada compañía para poder realizar todos los vuelos programados sin repetir ninguno, optimizando las funciones objetivo que sean requeridas. Además, se mostrarán ejemplos con empresas y horarios reales. Finalmente, se realizarán retrasos y adelantos en los horarios de los vuelos para observar el efecto que estos tendrían en las rotaciones obtenidas, y las posibles mejoras que estos acarrearían.

The main goal of this project is to show an algorithm to solve the ‘Aircraft Routing’ problem, which means that there will be calculated the possible rosters of a company to make all the flights without repeating any of them. The rosters will be optimized following the objective function required. Furthermore, some examples will be hold with real companies and slots. Finally, arrivals and departures will suffer advancements and delays to show the effect on the rosters, and the imporvements that the changes will carry on them.