自动化学报2012，Vol.38Issue(10)：1713-1720,8.DOI:10.3724/SP.J.1004.2012.01713
连铸-轧制生产中带有批决策的排序问题的建模与优化方法
Modelling and Optimization Methods for the Sequencing Problem with Batching Decision in the Continuous-casting and Rolling Production
摘要
Abstract
In this paper, we take the long steel production line as research background, and investigate the charge batching and batch sequencing problem on the continuous-caster and the rolling machine. Different from the previous research in which the casting and rolling stages are disjoined, in this study the batching and batch sequencing requirements on both stages are considered simultaneously, as well as the requirement on balancing the workloads on different finishing machines downstream. A novel mixed integer programming (MIP) model is developed. Because of the NP-hardness of the problem and the huge size of MIP model, along with practical requirement for industry application, we propose an improved scatter search (SS) algorithm to solve the problem. In this algorithm, the search space is reduced by some optimal properties and the variable neighborhood search strategy is introduced such that the diversification and the complementary advantage of difference neighborhoods are combined and the merits of hybrid algorithms are exploited. The computational results on practical data demonstrate the efficiency of the improved scatter search algorithm.关键词
长材产线/批决策/排序/混合整数规划/分散搜索/变邻域搜索Key words
Long steel production line/ batching decision/ sequencing/ mixed integer programming (MIP)/ scatter search (SS)/ variable neighborhood search引用本文复制引用
汪恭书,唐立新..连铸-轧制生产中带有批决策的排序问题的建模与优化方法[J].自动化学报,2012,38(10):1713-1720,8.基金项目
国家自然科学基金重点项目 (71032004),高等学校博士学科点专项科研基金(20090042120038)资助 （71032004）
