三峡-葛洲坝联合调度系统闸室编排快速算法-《计算机技术与发展》

文章信息/Info

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

Author(s):: SUN Bo; QI Huan; ZHANG Xiao-pan; CAI Xiao; System Eng. Inst. ,Huazhong Univ. of Sci. and Techn

Keywords:: Three Gorges Dam and Gezhouba Dam; navigation scheduling; arranging of lock chambers; Packing problem; dimensionality reduction quickly arranging algorithm

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

Abstract:: 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