三峡-葛洲坝联合调度系统闸室编排快速算法

• 作者: 孙波 张晓盼 蔡霄 齐欢
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 三峡-葛洲坝 通航调度 闸室编排 Packing问题 降维快速算法
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 智能、算法、软件工程
• 页码范围: 19-21
• 页数: 3页
• 分类号: TP301.6
• 字数: 3125字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2006.12.007

摘要

三峡-葛洲坝两坝联合调度系统是用于提高三峡-葛洲坝航道通航能力的一套系统.两坝联合调度的计划编排是一个与闸室编排相耦合的时间表问题.闸室编排可以用二维Packing模型来描述,是一个典型NP完全问题.提出一种基于分步降维思想的启发式快速编排算法,该算法把闸室编排二维Packing问题降到一维求解,有效解决三峡-葛洲坝联合调度的计划编排中与闸室编排相耦合的时间表问题.该算法在实际工程应用中取得了良好的效果,有效地提高了闸室面积利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	齐欢	华中科技大学系统研究所	160	1700	22.0	32.0
2	张晓盼	华中科技大学系统研究所	8	102	6.0	8.0
3	孙波	华中科技大学系统研究所	8	54	3.0	7.0
4	蔡霄	华中科技大学系统研究所	1	17	1.0	1.0