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

Abstract: The air traffic controller must assign each aircraft to a runway and compute the landing time for each aircraft in the horizon. Based on minimizing the aircraft delay time, an improved method for scheduling aircraft landing at an airport with multiple runways is studied. Two constraints are considered. One is the separation time constraint for the adjacent aircrafts landing on the same runway, and the other is that the landing time lies within a predefined time window for each aircraft. A genetic algorithm is developed to resolve this problem. A chromosome consists of an aircraft sequencing list and a runway list and the corresponding crossover and mutation operations are also designed. As test instances, the standard sets of OR-Library are employed. The computational results show that this algorithm is effective.

Key words: scheduling aircraft landing, multiple runways, time window, genetic algorithm