Dublin Core
Title
Recoverable air cargo scheduling
Subject
387.7
Comunicación y transporte
Aeronáutica comercial - Carga - Modelos matemáticos
Aeronáutica comercial - Carga - Itinerarios
Description
Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2021
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.
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.
Creator
Widemann Gutiérrez, Steffan
Date
2021-09-29T19:41:19Z
2021-09-29T19:41:19Z
2021
Contributor
Angulo, Gustavo
Delgado Breinbauer, Felipe Alberto
Pontificia Universidad Católica de Chile. Escuela de Ingeniería
Rights
acceso abierto
Format
xii, 113 páginas
application/pdf
Language
es
Type
tesis de maestría
Identifier
10.7764/tesisUC/ING/62765
https://doi.org/10.7764/tesisUC/ING/62765
https://repositorio.uc.cl/handle/11534/62765