Research on Greedy Simulated Annealing Algorithm for Irregular Flight Schedule Recovery Model

摘要

To release the severe influence caused by irregular flight, this article puts forward a new model and its optimization algorithm on basis of the existing model, the focus of which is to design Greedy Simulated Annealing Algorithm. The new algorithm, which integrates the characteristics of GRASP and simulated annealing algorithm, improves the efficiency of neighborhood selection and reduces the probability of falling into a local optimal solution. Example proves that this algorithm is able to solve large-scale irregular flight schedule recovery, with the time cost suitable to the outcome quality.