Diseño robusto de itinerarios para aerolínea carguera.
Loading...
Date
2017
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Las aerolíneas cargueras planifican sus itinerarios típicamente considerando que el nivel de demanda que tienen que satisfacer en cada mercado es conocido y no sufre variaciones. Es usual que este supuesto no se cumpla, la planificación se ve perturbada y las aerolíneas tienen que incurrir en costos extras que no se tenían planificados. Esta es la razón por la cual se requiere una planificación más robusta que sea capaz de lidiar o absorber este tipo de disrupciones con el menor impacto posible en los costos. En esta tesis se aborda el tema de generación robusta de itinerarios para aerolíneas cargueras. Se propone un modelo de programación estocástica en dos etapas, basado en el problema de flujo multi-commodity, para generar el diseño del itinerario y el ruteo tanto de las aeronaves como de la carga ante múltiples escenarios posibles de demanda. La idea es minimizar el valor esperado de los costos totales. En este problema, los costos corresponden al valor de operar los tramos, el costo marginal por kilo de carga transportada y penalidades por demanda no servida. El modelo propuesto fue evaluado en diferentes escenarios considerando distintas posibles formas de disrupciones de demanda. Los itinerarios generados para cada uno de los experimentos por los modelos determinístico y robusto fueron evaluados bajo simulación en instancias generadas aleatoriamente basados en información real. Los resultados obtenidos indican que la planificación robusta es más estable a lo largo de todos los experimentos,arrojando ahorros de aproximadamente 10% en los costos promedio e intervalos de confianza más acotados, pasando de un ±5,9% del costo promedio en el caso determinístico a un ±0,5% para el modelo robusto.
Description
Tesis (Magíster en Ciencias de la Ingeniería)--Pontificia Universidad Católica de Chile, 2017