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

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

单位：北京航空航天大学虚拟现实技术与系统国家重点实验室 北京100191 北京航空航天大学无人驾驶飞行器设计研究所 北京100191