THE OPTIMIZATION OF THE FLIGHT LANDING SEQUENCE
The rational flight landing sequence has very important influence on the service of airlines, airports and air traffic controller. The discrete optimization problem can be seen as one machine scheduling problem with distinct starting and finishing time and the objective: the minimization of tardy flight problem.. because of this NP-hard complexity, ant colony optimization (ACO) is utilized to solve it. Firstly the formulation is proposed, then a transition probability and 2-opt local search strategy is defined. After the pheromone is updated according to the quality of solutions, the efficient solution will be achieved. Finally, an instance of flight landing sequence is demonstrated to compare ACO’ s better performance with traditional FCFS.
Flight landing sequence FCFS Ant colony optimization
Shidong Wang Shan Zhong Haiyang Yu
Institute of Civil Aviation Development, China Academy of Civil Aviation Science and Technology, Beijing, China
国际会议
北京
英文
120-123
2011-06-08（万方平台首次上网日期，不代表论文的发表时间）