The Mathematic Model and Algorithm for the Co-Scheduling of the Three Gorges Dam and the Gezhouba Dam
The Mathematic Model and Algorithm for the Co-Scheduling of the Three Gorges Dam and the Gezhouba Dam
复制标题
DOI：
--
复制
发表时间：
2007
期刊：
影响因子：
--
通讯作者：
Feng Xiao-jian
中科院分区：
文献类型：
--
作者：
Feng Xiao-jian
船闸调度计划与装箱问题耦合，是一个NP难的组合优化问题，三峡大坝与葛洲坝联合调度综合考虑了三峡大坝双线五级船闸（升船机现在还没有启动），还有葛洲坝的三个船闸，针对两坝间距离较短的特点，实施联合调度，使黄金水道尽可能畅通，根据通航约束、安全要求和优先权、按到达顺序优先通过的调度原则，介绍了联合调度问题的数学模型，并给出了求解该问题的渐进优化算法，在工程应用中验证了模型的合理性和算法的有效性。
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.