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

摘要：

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

关键词： 整数规划 停机位配置 禁忌搜索 应急调度 航班机位分配

作者: 张景杰 陈秋双 孙国华 张倩

作者单位: 南开大学信息技术科学学院,天津300071;天津商业大学理学院,天津300134 南开大学信息技术科学学院,天津300071

会议类型: 国内会议

会议名称: 第26届中国控制会议

会议地点: 湖南张家界

会议语种:中文

页码: 84-88

在线出版日期: 2007-07-26（万方平台首次上网日期，不代表论文的发表时间）