%0 Journal Article
%T The Mathematic Model and Algorithm for the Co-Scheduling of the Three Gorges Dam and the Gezhouba Dam<br>三峡-葛洲坝两坝联合调度数学模型及算法
%A QI Huan
%A XIAO Heng-hui
%A ZHANG Xiao-pan
%A WANG Xiao-ping
%A SUN Bo
%A HU Yang
%A FENG Xiao-jian
%A <br>齐欢
%A 肖恒辉
%A 张晓盼
%A 王小平
%A 孙波
%A 胡洋
%A 冯小检
%J 系统工程理论与实践
%D 2007
%I 
%X 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.
%K Three Gorges Dam and Gezhouba Dam
%K co-scheduling
%K scheduling problem
%K packing problem
%K priority weights<br>三峡-葛洲坝
%K 联合调度
%K scheduling问题
%K packing问题
%K 权重优先
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=6ADEFF8A658AE146&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=0B39A22176CE99FB&sid=A4FA325EA800C820&eid=DBF54A8E2A721A6D&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=8