RT info:eu-repo/semantics/bachelorThesis T1 Procedimiento informático para la planificación óptima de tripulaciones y aviones que cubran unos vuelos dados A1 Pérez Hernández, Eduardo A2 Grado en Ingeniería Informática K1 MILP K1 Heurística K1 Python AB En este trabajo se explora la resolución de un problema de diseño de rutas que nace enel contexto de una aerolínea en Canarias. En este sentido se busca dar solución a losproblemas concretos de asignación de flotas, enrutamiento de aviones y emparejamientode tripulaciones cubriendo los vuelos de la aerolínea en un único día. Se propone unasolució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 deotimización Pulp. Se aportan comparativas de rendimiento del algoritmo al someterlo adiferentes configuraciones iniciales. YR 2020 FD 2020 LK http://riull.ull.es/xmlui/handle/915/21333 UL http://riull.ull.es/xmlui/handle/915/21333 LA es DS Repositorio institucional de la Universidad de La Laguna RD 23-nov-2024