论文部分内容阅读
本文针对一定时间段内多架飞机在双跑道机场降落的问题建立了相应的数学模型，对各种飞行状况下的请求着陆的飞机队列进行优化排序，以充分利用跑道容量。其次提出了将飞机分组排序的思想，对同一航路段上刚好满足最小安全间隔的飞机做为一个飞机组参与排序。使用P2|prec，pj=1|Cmax做为排序模型。证明了在只有两条跑道的情况下，对应于模型中的2台平行机的情况下，加工时间相同、具有一般优先约束的飞机降落问题是强NP-困难的，并给出了一种改进的启发式算法，由于以极小化时间表长为排序目标，所以可以提高机场的利用率，减少了资源浪费，具有一定的实用价值。