中文摘要：

空中管制员需为到达的飞机安排跑道并计算着陆时间,研究在一条单跑道上安排要求紧急降落的飞机到已排好降落次序的飞机队列中的飞机着陆调度问题.紧急降落的飞机只有出现在终端区时才知道它的机型和预期落地时间.约束条件为紧急降落的飞机应在预期落地时间之前降落及其与前后相邻两架飞机应满足最小时间间隔.已排好的飞机可以被延迟降落,但降落次序不能改变.目标函数是使由于插入紧急降落飞机所造成飞机的总延误时间增加值最小.针对该问题设计了一种优化插入算法对问题进行求解,该算法分为两部分：离线部分——为了实行实时插入紧急降落的飞机做准备;在线部分——当出现紧急降落的飞机后施行实时计算出其插入位置.实例验证了该算法的有效性.

英文摘要：

The air traffic controller must assign each aircraft to a runway and compute the landing time for each aircraft in the horizon. Consider a single runway that performs a set of aircrafts, each aircraft being defined by its type and planned landing time. These aircrafts have been scheduled so as to minimize the total tardiness, and the schedule is known. An urgency aircraft appears in terminal area at random. Its type and planned landing time are known only at the time of its appearance. For this particular aircraft, the planned landing time cannot be violated. The execution order of the aircrafts from the given schedule cannot be changed, but it can be postponed if needed. The objective is to insert the urgency aircraft in the given schedule while minimizing the increase of the total tardiness resulting from the postponement of some scheduled aircrafts required by the insertion of the urgency aircraft. This paper developed an insertion algorithm to resolve this problem. The proposed algorithm was composed of two parts： an offline part that prepares the real- time computation and an online part that runs in real -time. The computational results showed that the algorithm was effective.