A Hybrid Heuristics for Irregular Flight Recovery  

作　　者：赵秀丽 朱金福 高强 

机构地区：[1]Civil Aviation Soft-Science Research Institute,Nanjing University of Aeronautics and Astronautics [2]College of business administration,Jiangsu University

出　　处：《Journal of Southwest Jiaotong University(English Edition)》2010年第4期278-284,共7页西南交通大学学报（英文版）

基　　金：The National Natural Science Foundation of China (No.70771046)

摘　　要：Adverse weather conditions,congestion at airports,and mechanical failures often disrupt regular flight schedules. The irregular flight recovery problem aims to recover these schedules through reassignments of flights and cancellations. In this article,we develop the classic resource assignment model for the irregular flight recovery problem,and a new hybrid heuristic procedure based on greedy random adaptive search procedure （GRASP） and simulated annealing algorithm is presented to solve this problem. As compared with the original GRASP method,the proposed algorithm demonstrates quite a high global optimization capability. Computational experiments on large-scale problems show that the proposed procedure is able to generate feasible revised flight schedules of good quality in less than five seconds.Adverse weather conditions,congestion at airports,and mechanical failures often disrupt regular flight schedules. The irregular flight recovery problem aims to recover these schedules through reassignments of flights and cancellations. In this article,we develop the classic resource assignment model for the irregular flight recovery problem,and a new hybrid heuristic procedure based on greedy random adaptive search procedure （GRASP） and simulated annealing algorithm is presented to solve this problem. As compared with the original GRASP method,the proposed algorithm demonstrates quite a high global optimization capability. Computational experiments on large-scale problems show that the proposed procedure is able to generate feasible revised flight schedules of good quality in less than five seconds.

关 键 词：Irregular operation Schedule recovery Hybrid heuristics GRASP Simulated annealing 

分 类 号：V355[航空宇航科学与技术—人机与环境工程]