冷轧生产调度模型及算法

针对冷轧生产线调度问题的复杂性, 将该问题规划为拼卷优化和轧制批量计划编制两个部分. 将拼卷优化问题归结为一个多容器装箱问题, 采用一种新的智能搜索算法——离散微分进化 (DDE) 对该问题进行求解; 对于轧制批量计划编制建立了一种特殊的双旅行商问题模型, 采用基于进化策略和邻域搜索的混合启发式方法求解模型. 最后通过上海宝钢生产实际数据对所提方法进行了试验, 试验结果显示本文给出的生产调度方法是有效的.

Models and Algorithms of Production Scheduling in Tandem Cold Rolling

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.