The airline industry is one of the most affected by operational disruptions, defined as deviations from originally planned operations. Due to airlines network configuration, delays are rapidly propagated to connecting flights, substantially increasing unexpected costs for the airlines. The goal in these situations is therefore to minimise the impact of the disruption, reducing delays and the number of affected flights, crews and passengers. In this chapter, we describe a methodology that tackles the Stochastic Aircraft Recovery Problem, which considers the stochastic nature of air transportation systems. We define an optimisation approach based on the Large Neighbourhood Search metaheuristic, combined with simulation at different stages in order to ensure solutions’ robustness. We test our approach on a set of instances with different characteristics, including some instances originating from real data provided by a Spanish airline. In all cases, our approach performs better than a deterministic approach when system’s variability is considered.
|Title of host publication||Applied Simulation and Optimization|
|Subtitle of host publication||In Logistics, Industrial and Aeronautical Practice|
|Editors||Miguel Mujica Mota, Idalia Flores De La Mota, Daniel Guimarans Serrano|
|Place of Publication||Cham Switzerland|
|Number of pages||33|
|ISBN (Electronic)||9783319150321, 9783319150338|
|Publication status||Published - 2015|