A methodology combining optimization and simulation for real applications of the stochastic aircraft recovery problem

Pol Arias, Miguel Mujica Mota, Daniel Guimarans, Geert Boosten

Research output: Chapter in Book/Report/Conference proceedingConference PaperResearchpeer-review

15 Citations (Scopus)

Abstract

The Aircraft Recovery Problem appears when external events cause disruptions in a flight schedule. Thus in order to minimize the losses caused by the externalities, aircrafts must be reallocated (rescheduled) in the best possible way. The aim of this paper is to develop a suitable methodology that combines optimization techniques with a simulation approach to tackle the so-called Stochastic Aircraft Recovery Problem. The approach solves the problem through the rescheduling of the flight plan using delays, swaps, and cancellations. The main objective of the optimization model is to restore as much as possible the original flight schedule, minimizing the total delay and the number of cancelled flights. By applying simulation techniques, the robustness of the given solution is assessed. The proposed methodology is applied on a medium-sized scenario based on real data provided by a commercial airline. The obtained results show that the methodology described in the paper is capable of producing a feasible and robust solution for this problem.

Original languageEnglish
Title of host publicationProceedings - 8th EUROSIM Congress on Modelling and Simulation, EUROSIM 2013
EditorsDavid Al-Dabass, Richard Cant, Richard Zobel, Khalid Al-Begain, Richard Cant, Alessandra Orsoni, Khalid Al-Begain, Alessandra Orsoni, David Al-Dabass
PublisherIEEE, Institute of Electrical and Electronics Engineers
Pages265-270
Number of pages6
ISBN (Electronic)9780769550732
DOIs
Publication statusPublished - 2013
Externally publishedYes
Event8th EUROSIM Congress on Modelling and Simulation, EUROSIM 2013 - Cardiff, Wales, United Kingdom
Duration: 10 Sept 201313 Sept 2013

Conference

Conference8th EUROSIM Congress on Modelling and Simulation, EUROSIM 2013
Country/TerritoryUnited Kingdom
CityCardiff, Wales
Period10/09/1313/09/13

Keywords

  • Aircraft Recovery Problem
  • Constraint Programming
  • disruption
  • flight schedule
  • optimization
  • robustness
  • simulation

Cite this