Dimensionality Reduction Quickly Arranging Algorithm of Lock Chambers in Co-Scheduling of Three Gorges Dam and Gezhouba Dam System
Cai Xiao · Computer Technology and Development · 2006
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.