多队列航班起飞排序问题的优化模型与算法.pdfVIP

西北大学学报 (自然科学版) 2015年8月，第45卷第4期，Aug．，2015，Vo1．45，No．4 JoumalofNorthwestUniversity(NaturalScienceEdition r INWU · 信息科学 · 多队列航班起飞排序 问题的优化模型与算法 王来军 ，韩 毅 ，李 博 ，郭宏玉 ，史忠科 (1．长安大学 汽车学院汽车运输安全保障技术交通行业重点实验室，陕西 西安 710064； 2．西北工业大学 自动化学院，陕西 西安 710072) 摘要：针对一类多队列航班离场排序问题，首先建立了一种以起飞时间最少为 目标函数的 优化模型．然后根据模型特点设计了一种符号编码遗传算法，并给出了该算法的具体实现 算子。最后，对具体问题进行了仿真求解，结果表明，文中的方法能够有效地缩减总体起 飞时间，对空中交通流量管理特别是机场管理有参考价值。 关 键 词：离场排序问题；遗传算法；尾涡间隔；符号编码；互换变异 中图分类号：U491．13 文献标识码 ：A DOI：10．16152／j．cnki．xdxb