多跑道机场航班着陆排序研究

在飞机着陆的决策过程中,其核心是飞机在多跑道间的分配、飞机的着陆顺序以及着陆时刻。本文以实际着陆时刻和原计划着陆时刻差异最小化为目标,建立混合整数规划模型,并采用基于模拟退火的混合元启发式算法求解。在得出的计算结果中我们不难发现,混合元启发式算法科学有效并为 100 多架真实案例的飞机提供了最优解,不仅如此,该算法还可为 500 多架飞机与 5 条跑道的问题在短时间内找到高质量、高可比性的解决方案。本文根据飞机的着陆相关参数建立合适的整数规划模型和求解算法,为多跑道的繁忙机场提供科学合理的跑道分配和排序辅助决策方案奠定了基础。