到场飞机排序及调度问题的Memetic算法

摘要：

为克服遗传算法求解多跑道系统到场飞机排序及调度问题时局部搜索能力不强的弱点,建立了该问题的混合整数0-1二次规划模型.通过证明同型飞机在每条跑道上都应按其预计到达该跑道时间的先后顺序依次着陆这一命题,设计了遗传算法与局部优化算法相结合的Memetic算法.算例结果表明:其运行10次的最劣解均不劣于其他遗传算法的最好解,且在5条跑道、20架飞机的情况下,Memetic算法求解时间为0.17 s,与精确算法相比,能满足实时应用需求.

关键词：空中交通管制、排序及调度、多跑道系统、遗传算法、二次规划

所属期刊栏目：46

分类号：V355(航空港（站）、机场及其技术管理)

在线出版日期：2011-09-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：488-493