- 相关推荐
一种机场终端区飞机排序问题的蚁群算法研究
飞机排序问题(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 车间作业调度问题 机场终端区 空中交通管理【一种机场终端区飞机排序问题的蚁群算法研究】相关文章:
遗传算法在终端区飞机排序中的应用04-26
基于蚁群算法的火灾人群疏散仿真04-26
雷达干扰任务分配的蚁群算法实现04-27
终端区飞机着陆优化调度策略研究04-27
形式验证中ROBDD变量排序算法的研究04-26
自适应蚁群算法的无人机航迹规划方法04-26
机场停机位分配问题研究04-26