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

Dimensionality Reduction Quickly Arranging Algorithm of Lock Chambers in Co-Scheduling of Three Gorges Dam and Gezhouba Dam System

作　　者：孙波[1] 齐欢[1] 张晓盼[1] 蔡霄[1] 

机构地区：[1]华中科技大学系统研究所,湖北武汉430074

出　　处：《计算机技术与发展》2006年第12期19-21,共3页Computer Technology and Development

摘　　要：三峡—葛洲坝两坝联合调度系统是用于提高三峡—葛洲坝航道通航能力的一套系统。两坝联合调度的计划编排是一个与闸室编排相耦合的时间表问题。闸室编排可以用二维Packing模型来描述,是一个典型NP完全问题。提出一种基于分步降维思想的启发式快速编排算法,该算法把闸室编排二维Packing问题降到一维求解,有效解决三峡-葛洲坝联合调度的计划编排中与闸室编排相耦合的时间表问题。该算法在实际工程应用中取得了良好的效果,有效地提高了闸室面积利用率。The to-scheduling of the Three Gorges Dam and the Gezhouha Dam System is a system used to improve the efficiency of navigation. The plan - arranging part of the co - scheduling system is a calendar problem that is coupling with lock chambers arranging and scheduling. The arranging and scheduling of lock chambers is described with a mathematical model of tow- dimension Packing problem, which is a typical NP totality problem. An improved dimensionality reduction quickly arranging algorithm that based on the thought of sub - step dimensionality solves the tow- dimension Packing problem with the sub- step dimensionality method. It is proved that this algorithm finds an effective way to solve the calendar problem that is coupling with lock chambers arranging and scheduling in the plan- arranging part of the co- scheduling of the Three Gorges Dam and the Gezhouha Dam System. It is proved to be improving the area utilization ration effectively and getting the purpose in the practical engineering.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]