基于禁忌搜索算法的停机位应急调度研究

摘要

由于天气等原因导致航班大面积延误,机场原来的停机位分配计划不能继续执行,停机位的实时再分配无疑成为保证机场正常运行的重中之重.本文系统分析了停机位应急调度中的目标,提出了机场恢复正常起降后以分配到远机位的航班数与更换停机位的航班数之加权和最小为目标的整数规划模型,并设计出求解模型的禁忌搜索算法。最后,根据国内某繁忙机场停机位配置情况和航班数据,通过仿真验证了模型和算法的有效性。