Recoverable air cargo scheduling
Loading...
Date
2021
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Las aerolíneas de carga planifican sus itinerarios de vuelo considerando niveles de demanda de carga a transportar conocidos, sin embargo, es común que existan diferencias entre la cantidad de carga estimada y la que efectivamente se presenta para ser trasladada. Los planificadores suelen remediar esto mediante correcciones manuales y subóptimas a los itinerarios creados, por lo que existe la necesidad de desarrollar modelos de planificación que consideren la incertidumbre en la demanda. En esta tesis se propone el problema de Recoverable Air Cargo Scheduling (R-ACS),
un modelo de programación estocástica de dos etapas de flujo multi-commodity con acciones de recuperación. La idea es crear itinerarios para aerolíıneas cargueras que sean eficientes de modificar según las necesidades de cada posible escenario de la demanda, maximizando el valor esperado de la planificación. El modelo es descompuesto en dos etapas y resuelto mediante un algoritmo tipo Descomposición de Benders. Adicionalmente, se presentan métodos exactos y propiedades para fortalecer la descomposición, planteando distintos esquemas de resolución. Finalmente, se evalúa el desempeño del R-ACS con su alternativa determinística que considera el valor esperado de los parámetros, y se comparan los distintos esquemas de descomposición planteados. Para los casos estudiados las planificaciones del modelo recuperativo pueden resultar en mejoras de hasta un 2.4% respecto a su alternativa determinística, que corresponde ganancias de aproximadamente USD$13500, y se concluye la superioridad del esquema de descomposición mejorado frente a los enfoques clásicos disponibles en la literatura.
Description
Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2021