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

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

三峡—葛洲坝两坝联合调度系统是用于提高三峡—葛洲坝航道通航能力的一套系统。两坝联合调度的计划编排是一个与闸室编排相耦合的时间表问题。闸室编排可以用二维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.