求解机场终端区飞机着陆调度问题的遗传算法

• 作者: 张伟 王宏
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 飞机着陆调度 多跑道 时间窗 遗传算法
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 工程与应用
• 页码范围: 229-232,248
• 分类号: O223
• 字数: 4523字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.12.048

摘要

空中管制员需为到达的飞机安排跑道并计算着陆时间,以飞机空中延误最小为出发点研究了多跑道的飞机着陆调度问题,约束条件为每架飞机的着陆时间应落在规定的时间窗内及相邻两架飞机应满足最小时间间隔.针对该问题设计了一种遗传算法对问题进行求解,其中染色体由飞机排序链表和跑道链表组成,相应的交叉和变异算子也做了改进设计.仿真实验用数据库OR-Library中的实例验证了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张伟	天津大学理学院	127	1215	17.0	28.0
2	王宏	天津大学理学院	13	226	8.0	13.0