二维优化编排启发式算法及其在三峡永久船闸调度决策系统中的应用

• 作者: 刘云峰 齐欢
• 来源期刊: 计算机与现代化
• 学科: 交通运输
• 关键词: NP-完全问题 面积利用率 权重 快速编排 启 发式搜索算法
• 年，卷（期）: 2002,（1）
• 页码范围: 1-3,11
• 页数: 4页
• 分类号: TP301.6|U641
• 字数: 2311字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2002.01.001

摘要

三峡永久船闸决策系统是用于模拟船闸的运行调度过程的一套系统,本文研究的是该系统中的编排算法部分.闸室编排调度是一个NP-完全问题,本文首先建立解决该问题的数学模型,然后提出一个启发式算法, 有效地解决了闸室面积利用率和过闸船舶优先级之间矛盾的问题,最后用试验数据说明该算法可提高三峡船闸的实际编排调度的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	齐欢	华中科技大学系统工程研究所	160	1700	22.0	32.0
2	刘云峰	华中科技大学系统工程研究所	11	233	7.0	11.0