%0 Journal Article
%T Models and Algorithms of Production Scheduling in Tandem Cold Rolling<br>冷轧生产调度模型及算法
%A ZHAO Jun
%A LIU Quan-Li
%A WANG Wei
%A <br>赵君
%A 刘全利
%A 王伟
%J 自动化学报
%D 2008
%I 
%X The complexity of production scheduling problem in cold rolling line is analyzed,which is formulated as two parts, namely,the coil-merging optimization and the rolling batch planning.The optimization of steel coil merging is constructed as a multiple container packing problem(MCPP)that is computed by a new proposed algorithm,discrete differential evolution(DDE), in this paper.A specific double traveling salesman problem(DTSP)is modeled for the rolling batch planning,and a hybrid heuristic method on the basis of evolutionary mechanism and local search is presented to solve this model.The experimental results with real production data from Shanghai Baosteel Co.Ltd.show that the production scheduling method suggested in this paper is effective.
%K Cold rolling production scheduling
%K multiple container packing problem(MCPP)
%K differential evolution
%K traveling salesman problem
%K heuristic algorithm<br>Cold
%K rolling
%K production
%K scheduling
%K multiple
%K container
%K packing
%K problem
%K (MCPP)
%K differential
%K evolution
%K traveling
%K salesman
%K problem
%K heuristic
%K algorithm
%K 冷轧生产
%K 调度模型
%K 算法
%K Cold
%K Rolling
%K Tandem
%K Production
%K Scheduling
%K Algorithms
%K show
%K production
%K scheduling
%K heuristic
%K method
%K effective
%K experimental
%K results
%K real
%K data
%K Shanghai
%K hybrid
%K basis
%K evolutionary
%K mechanism
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=F4922695A5D3E63AB7A3B0552E2A79B7&yid=67289AFF6305E306&vid=339D79302DF62549&iid=94C357A881DFC066&sid=90075EB19043D533&eid=03EE8EDD44A3D4BE&journal_id=0254-4156&journal_name=自动化学报&referenced_num=0&reference_num=10