Optimización reactiva para itinerarios de aviones cargueros de corto plazo
Loading...
Date
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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.
Description
Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2016