Dimensionality Reduction Quickly Arranging Algorithm of Lock Chambers in Co-Scheduling of Three Gorges Dam and Gezhouba Dam System
Dimensionality Reduction Quickly Arranging Algorithm of Lock Chambers in Co-Scheduling of Three Gorges Dam and Gezhouba Dam System
复制标题
DOI：
--
复制
发表时间：
2006
期刊：
影响因子：
--
通讯作者：
Cai Xiao
中科院分区：
文献类型：
--
作者：
Cai Xiao
三峡-葛洲坝联合调度系统是一个旨在提高航运效率的系统，其计划安排部分是一个与闸室安排调度耦合的日历问题，闸室安排调度问题用二维Packing问题的数学模型来描述，该问题是一个典型的NP完全性问题，提出了一种改进的基于子步维数思想的降维快速排序算法，解决了具有子步维数的二维Packing问题。该算法为协同调度中的计划安排部分与闸室安排调度相耦合的日历问题找到了一条有效的解决途径。三峡大坝和葛洲坝坝系的调度。实际工程应用表明，该方法有效地提高了面积利用率，达到了预期的目的。
The co-scheduling of the Three Gorges Dam and the Gezhouba 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 Gezhouba Dam System. It is proved to be improving the area utilization ration effectively and getting the purpose in the practical engineering.