Large Neighbourhood Search and Simulation for Disruption Management in the Airline Industry

Daniel Guimarans (), Pol Arias () and Miguel Mujica Mota ()
Additional contact information
Daniel Guimarans: National ICT Australia (NICTA), Optimisation Research Group
Pol Arias: Internet Interdisciplinary Institute (IN3-UOC), Smart Logistics and Production Group
Miguel Mujica Mota: Amsterdam University of Applied Sciences, Aviation Academy

A chapter in Applied Simulation and Optimization, 2015, pp 169-201 from Springer

Abstract: Abstract 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.

Keywords: Constraint Programming; Constraint Satisfaction Problem; Greedy Randomise Adaptive Search Procedure; Total Delay; Large Neighbourhood (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-319-15033-8_6

Ordering information: This item can be ordered from
http://www.springer.com/9783319150338

DOI: 10.1007/978-3-319-15033-8_6

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().