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

摘要：

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

关键词：飞机着陆调度、多跑道、时间窗、遗传算法

所属期刊栏目：48

分类号：O223(运筹学)

资助基金：国家自然科学基金50906061/E060502

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

页数：共5页

页码：229-232,248