摘要

本文考虑不同类型机场跑道(专门起飞、降落或者混合起降)的入侵事件对航空器进离场排序的影响,在满足起飞或降落航班和相匹配跑道之间指派、航班的最大延误、相邻航班的安全间隔等现实约束基础上,建立该问题的一类多目标混合整数规划模型,确定部分进场航班的备降机场,将剩余进离场航班分配给不同跑道,确定它们在相应跑道的起飞或降落时间,追求航班延误成本和备降费用最少。根据问题特征,基于进离场的优先级,设计求解问题的两阶段启发式算法。最后,以某机场的航班进离场为例,分析了不同入侵事件下的最佳调度方案差异,揭示各种情形下入侵事件、跑道运行模式、航班到达比例和调度效率之间内在联系,从而验证模型的正确性。