单机调度问题在终端区排序中的应用研究

摘要：

当终端区比较拥挤的时候,就需要对到达流航班着陆顺序进行调整,以有效缓解终端区的压力、缩短队列完成时间、提高飞行的安全性.飞机排序问题(ASP)属于NP-hard问题,通过将飞机排序问题表示成单机调度问题,设计了求解ASP的蚁群算法,以减少飞机队列总的完成时间最小为优化目标.通过与FCFS调度方法进行对比来验证基于蚁群算法的单机调度问题在单跑道机场终端区到达流排序中具有更好的适用性.

关键词：终端区排序、蚁群算法、单机调度

所属期刊栏目：10

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

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

页数：共4页

页码：3394-3397