A New Methodology to Solve the Stochastic Aircraft Recovery Problem using Optimization and SimulationArtikel
The Aircraft Recovery Problem (ARP) appears when external events cause disruptions in a flight schedule. Thus in order to minimize the losses caused by the externalities, the aircraft must be reallocated (rescheduled) in the best possible way.
If uncertain conditions are taken into account the Stochastic Aircraft Recovery Problem (SARP) arises. The aim of this paper is to develop a suitable approach ebased on Constraint Programming paradigm and using simulation to solve this so-called SARP. The approach solves the problem through the rescheduling of the flight plan using delays and swaps. The main objective is to restore as much as possible the original flight schedule, minimizing the total delay. Several tests have been carried out on medium-sized scenarios to assess the accuracy of the solutions provided by our approach.