The Mathematic Model and Algorithm for the Co-Scheduling of the Three Gorges Dam and the Gezhouba Dam
三峡-葛洲坝两坝联合调度数学模型及算法

Scheduling plan of the ship locks,coupled with bin packing problem,is a scheduling problem,which is a NP hard combinatorial optimization problem.The co-scheduling of the Three Gorges Dam and the Gezhouba dam takes comprehensive account of the double-line five-grade ship locks of the Three Gorges Dam(the ship lift hasn't been launched into operation now) and the three ship locks of the Gezhouba Dam,implements co-scheduling in light of the short distance between the two dams,so as to make the Golden Channel as expedite as possibly.According to the navigation constraints,the claims for security and scheduling principles of priority weights and preferential pass in the order of arrival,a mathematic model of co-scheduling is introduced in this paper,followed by the Progressive Optimality Algorithm for solution.The rationality of the model and the efficiency of the algorithm have been validated in the engineering application.