Optimización reactiva para itinerarios de aviones cargueros de corto plazo

Optimización reactiva para itinerarios de aviones cargueros de corto plazo

510

Matemática física y química

Aeronáutica comercial - Carga - Itinerarios.

Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2016

En la industria aérea de carga ocurre frecuentemente que poco antes de efectuarse el vuelo, la carga reservada no se presenta o lo hace parcialmente, llega fuera de plazo o a última hora. Para afrontar este problema las aerolíneas ajustan el itinerario de último minuto de manera manual, basándose en la experiencia de los tomadores de decisión. Estas acciones son correctivas y locales de manera de impactar lo menos posible los turnos de las tripulaciones asignadas, sin existir certeza de que éstas sean las mejores. En esta tesis se aborda este problema mediante un Pickup and Delivery con Ventanas de Tiempo (PDPTW) para aviones cargueros. El modelo considera simultáneamente las etapas de diseño de itinerarios, ruteo de aviones y ruteo de carga, sujeto a impactar lo menos posible a las tripulaciones asignadas. Para resolverlo se emplea descomposición de Dantzig-Wolfe con generación de columnas, donde los subproblemas se resuelven con metaheuristica adaptive neighborhood search (ANS) y la relajación lineal del problema maestro se soluciona con solución exacta. Para transformar la solución relajada en entera, se propone un algoritmo de mezcla basado en ANS.La metodología de resolución fue testeada bajo diferentes escenarios de operación dependiendo de la priorización de tramos de vuelo y usando información de una importante aerolínea de carga nacional. Los resultados muestran que el algoritmo propuesto obtiene utilidades que son en promedio un 13% mejor que las obtenidas por MIP solver y con tiempos computacionales un 86% más rápidos. Los resultados obtenidos muestran que el modelo planteado puede ser utilizado con fines operacionales al permitir a los tomadores de decisión generar itinerarios alternativos en un reducido tiempo computacional.

Mora Olivares, Julio Alonso

2016-10-06T17:57:57Z

2016-10-06T17:57:57Z

2016

Delgado Breinbauer, Felipe Alberto

Pontificia Universidad Católica de Chile. Escuela de Ingeniería

acceso abierto

xii, 119 hojas

application/pdf

es

tesis de maestría

10.7764/tesisUC/ING/16835

https://doi.org/10.7764/tesisUC/ING/16835

https://repositorio.uc.cl/handle/11534/16835