摘要

将相邻航班之间的安全间隔时间抽象为一个区间数,引入潜在风险水平概念,考虑进场航班的跑道分配优先级大于离场航班,建立该问题的一类多目标混合整数规划模型,将航班分配给不同跑道,确定它们在相应跑道的进离场时间,追求航班延误时间最少。根据问题特征,设计求解该问题的一种多项式时间算法,先确定进场航班在各个跑道的降落时间,再确定离场航班在各个跑道的起飞时间。最后,以某机场的进离场航班排序为例,分析不同潜在风险水平如何影响改进和传统模型的调度结果,并将该求解方法与遗传算法、蚁群算法进行了比较,从而验证模型和算法的有效性。