A Weight-Table Based Heuristic Algorithm for Aircraft Recovery Problem

Severe weather conditions as typhoon and storm will cause disruptions, which have bad effect on original flight schedule. Hence, the original flight schedule must be revised to cope with these conditions. The normal recovery process mainly include aircraft recovery, crew recovery and passenger recovery. In this paper, we consider the aircraft recovery problem under the condition of an airport's closure due to the severe weather. We propose a weight-table based heuristic algorithm to solve this problem. After constructing the time-space network and formulating the model, we can find the optimal solution through the method, which minimizes the cost consist of delay and aircraft swap. Finally, the experimental results are based on an airline in China. The results shows the effectiveness of our algorithm.