| 到场飞机排序及调度问题的Memetic算法 |
| |
| 引用本文： | 孟祥伟,张平,李春锦.到场飞机排序及调度问题的Memetic算法[J].西南交通大学学报,2011,46(3):488-493. |
| |
| 作者姓名： | 孟祥伟 张平 李春锦 |
| |
| 作者单位： | 1. 北京航空航天大学虚拟现实技术与系统国家重点实验室,北京,100191
2. 北京航空航天大学无人驾驶飞行器设计研究所,北京,100191 |
| |
| 摘 要： | 为克服遗传算法求解多跑道系统到场飞机排序及调度问题时局部搜索能力不强的弱点,建立了该问题的混合整数0-1二次规划模型.通过证明同型飞机在每条跑道上都应按其预计到达该跑道时间的先后顺序依次着陆这一命题,设计了遗传算法与局部优化算法相结合的Memetic算法.算例结果表明:其运行10次的最劣解均不劣于其他遗传算法的最好解,且在5条跑道、20架飞机的情况下,Memetic算法求解时间为0.17 s,与精确算法相比,能满足实时应用需求.
|
| 关 键 词： | 空中交通管制 排序及调度 多跑道系统 遗传算法 二次规划 |
Memetic Algorithm for Aircraft Arrival Sequencing and Scheduling Problem |
| |
| MENG Xiangwei,ZHANG Ping,LI Chunjin.Memetic Algorithm for Aircraft Arrival Sequencing and Scheduling Problem[J].Journal of Southwest Jiaotong University,2011,46(3):488-493. |
| |
| Authors: | MENG Xiangwei ZHANG Ping LI Chunjin |
| |
| Institution: | MENG Xiangwei1,ZHANG Ping1,LI Chunjin2 (1.State Key Laboratory of Virtual Reality Technology and Systems,Beijing University of Aeronautics and Astronautics,Beijing 100191,China,2.Research Institute of Unmanned Aerial Vehicle,China) |
| |
| Abstract: | In order to improve the local search capacity of genetic algorithms(GAs) in solving the aircraft arrival sequencing and scheduling problem in a multi-runway system,a mixed-integer zero-one quadratic programming model for the problem was built.Then,the proposition was proved that aircrafts of the same type should land on each runway in the order of their expected time of arrival under the first-come first-served policy,and a Memetic algorithm that couples the local improvement algorithm with the genetic algo... |
| |
| Keywords: | air traffic control sequencing and scheduling multi-runway system genetic algorithm quadratic programming |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
