Programa para resolver el problema de Aircraft Routing

Abstract

El objetivo de este Trabajo Fin de Grado es desarrollar un programa informático para resolver el problema de rotación de aviones o ‘Aircraft Routing’. Se utiliza el software Matlab para realizar esta tarea, cuyo resultado final consiste en la obtención de las rotaciones finales que deberán realizar las aeronaves de una compañía aérea. Se utilizarán diferentes archivos con el objetivo de poder realizar este proceso utilizando distintas estrategias de optimización. Además, se resolverán un ejemplo ficitio y real para comprobar el correcto funcionamiento de los algoritmos elaborados y, finalmente, se realizará un análisis respecto a posibles cambios horarios a introducir en la programación de vuelos con el fin de mejorar las soluciones finales obtenidas.

The aim of this Final Project is to develop a computer programme to solve the Aircraft Routing problem. The ultimate objective of this programme is to obtain the rotations to operate by the company and Matlab is used to achieve this purpose. Different files will be created so that various strategies of optimization could be applied to the results. Furthermore, both fictitious and real examples will be solved in order to check the operation of the algorithm. Finally, fligth scheduling changes will be analyzed to improve the final solutions