论文部分内容阅读
空中管制员需为到达的飞机安排跑道并计算着陆时间,以飞机空中延误最小为出发点研究了多跑道的飞机着陆调度问题,约束条件为每架飞机的着陆时间应落在规定的时间窗内及相邻两架飞机应满足最小时间间隔。针对该问题设计了一种遗传算法对问题进行求解,其中染色体由飞机排序链表和跑道链表组成,相应的交叉和变异算子也做了改进设计。仿真实验用数据库OR-Library中的实例验证了该算法的有效性。
Air controllers need to arrange runways for arriving aircraft and calculate landing time. Based on the minimum airborne delay, multi-runway aircraft landing scheduling problems are studied with the constraint that the landing time of each aircraft should fall within the prescribed time window and Two adjacent aircraft should meet the minimum time interval. In order to solve this problem, a genetic algorithm is designed to solve the problem. Chromosomes are composed of aircraft sort list and runway list, and the corresponding crossover and mutation operators are improved. Simulation experiments with examples in the database OR-Library verify the effectiveness of the algorithm.