基于单机排序问题的降落飞机分组排序方法

A Method of Grouped Arrival Aircrafts Scheduling Based on Single Machine Scheduling Problem

为使单跑道降落飞机排序结果在实际操作时可行、简单,首先限制同一航路段上的飞机按照先来先服务的原则排序,在最终的排序中,其拓扑次序不变;其次提出了将飞机分组排序的思想,对同一航路段上刚好满足最小安全间隔的飞机做为一个飞机组参与排序。使用1|chains|∑wjcj做为排序模型,通过求解各飞机链的ρ因子可以快速得到排序结果。将本方法用于对双流国际机场和其它几个机场的实际航迹数据进行计算,得到的排序序列完全符合实际管制需要,具有很高的推广应用价值。

In order to make sure that the scheduling of arrival aircrafts landing on single runway is operable and simple,two limits are exerted to aircrafts.First, aircrafts on the same route segment obey the rule of First Come First Served. In the final sequence, their topological order is kept; Second, aircrafts satisfied the minimal safety space are grouped as a whole. We apply 1|chains|∑w_jc_j as scheduling model, by using the factor ρ we can get the final schedule quickly. We apply this method to the real track data from Shuangliu International Airport and other airports. The schedule can satisfy the need completely.