基于多目标分阶段的跑道调度计划算法

• 作者: 何元清 刘期建
• 来源期刊: 计算机应用研究
• 关键词: 跑道调度计划 多目标 两阶段算法 重量类型序列 离港优化
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1267-1269,1310
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.04.018

摘要

针对多条跑道环境下离港飞机调度问题,提出了一种基于多目标、两阶段算法.算法第一阶段以飞机重量类型为主要分解参数,生成离港飞机序列.该参数在跑道调度计划问题上比其他参数更具影响力和稳定性.算法第二阶段从离港飞机队列池中选取可用序列,将特殊航班指配到目标类型序列中,生成优化的飞行航班时刻表.实验表明,采用两阶段跑道调度计划算法进行多跑道离港飞机调度比采用先来先服务算法调度在跑道总吞吐量上有明显改善,能有效降低机场航班延误,提高跑道运营效率.