不正常航班恢复模型的启发式算法研究.pdf

2008 2008 10 ∗ (210016 ) : GRASP : GRASP : V351.11 : A Research on Heuristic Algorithm of Irregular Flight Schedule Recovery Model TANG Xiao-Wei , GAO Qiang, ZHU Jin-Fu, WU Wei-Wei (College of Civil Aviation Nanjing University of Aeronautics Astronautics Nanjing 210016,China) Abstract : The irregular flight schedule recovery is of great importance to the civil aviation industry, which not only has a great influence on the economic benefits of airlines but also on public interests. The model and optimization algorithm of irregular flight schedule recovery is researched in this Article. First proper improvement is made to the original model, and a new type of greedy randomized simulated annealing algorithm is designed. The new algorithm integrating the characteristics of simulated annealing algorithm and greedy randomized adaptive search procedure improves the efficiency of neighborhood selection and reduce the probability of falling into local optimal solution. Example proves that the algorithm is able to solve the problem of large-scale irregular flight schedule recovery, with the time cost suitable to the outcome quality. Key words: irregular flight schedule recovery; neighborhood; greedy randomized adaptive search procedure; simulated NO(MHRD0622) 2008-00-00 2008-00-00 Date : 33 2008 2008 10 annealing algorithm 1