一种机场终端区飞机排序问题的蚁群算法研究
飞机排序问题(ASP)属于NP难问题,解决比较困难.本文首先将ASP表示成一个特殊的车间作业调度问题(JSP),以减少着陆飞机队列完成时间为优化目标,设计了求解ASP的蚁群算法.通过正交试验确定了ASP蚁群算法的最佳性能参数组合.通过比较FCFS调度方法和ASP蚁群算法对不同航班队列的排序结果验证了ASP蚁群算法求解问题的可行性和求解效果.结果表明,ASP蚁群算法优于FCFS调度方法,可以使着陆队列完成时间减少约14%.ASP蚁群算法的CPU时间较短,可以在合理的时间内求解出合适的飞机队列,为实时在线的自动化交通管制提供了支持.
陆迅,LU Xun(南京航空航天大学民航学院,江苏,南京,210016;上海机场战略部,上海,201206)
刊 名： 山东大学学报（工学版） ISTIC PKU 英文刊名： JOURNAL OF SHANDONG UNIVERSITY(ENGINEERING SCIENCE) 年，卷(期)： 2007 37(6) 分类号： V351.11 关键词： 蚁群算法 飞机排序问题 FCFS 车间作业调度问题 机场终端区 空中交通管理