中文摘要：

飞机着陆调度问题属于NP-hard问题,文中建立了进近阶段调度模型,在此模型基础上提出了一种改进的遗传算法来求解此问题。该算法基于双染色体编码方案,构建了满足MPS约束的初始种群,给出了启发式选择算子和自适应变异算子。针对多跑道飞机着陆调度问题,提出了随机分配和选择分配两种跑道分配策略。仿真结果表明,该方法能有效地减少飞机着陆调度中的总延迟,使待着陆飞机快速有序地进入机场着陆。

英文摘要：

The aircraft landing scheduling （ALS） is a NPhard problem, and the improved genetic algorithm （GA） is used to realize it based on the scheduling model in the approaching stage. The algorithm is based on a double chromosome coding scheme. In this algorithm, the initial population meeting MPS constraint is constructed. And the heuristic selection operator and the adaptive mutation operator are suggested. Two runway allocation strategies for multirunway problems which included ran dom distribution and selected assign is given. The simulation results show that this method can effectively reduce the total delay, so that the stream could reach the airport fast and orderly.