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

摘要：

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

关键词：三峡-葛洲坝、通航调度、闸室编排、Packing问题、降维快速算法

所属期刊栏目：16

分类号：TP301.6(计算技术、计算机技术)

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

页数：共3页

页码：19-21