中文摘要：

针对冷轧平整机轧件与轧辊参数耦合的特点,建立了设备参数动态变化下批量轧制调度问题的数学模型。以轧辊磨损函数为切入点,通过分段线性简化轧辊磨损曲线,将复杂的调度问题分解为三个子问题。开发了基于分散搜索和动态规划相结合的混合策略,首先根据约束条件将轧件分配到不同的类中,然后通过分散搜索对每个轧件类求解K-最短路径问题,最后通过动态规划将这些子问题的解合成为一个原问题的可行解。通过某大型钢厂的实际生产数据验证了算法的有效性。

英文摘要：

There existed parameter coupling between rolled pieces and roll during rolling process of cold rolled temper mill.Aimming at this problem,a mathematical model for batch rolling scheduling problem under dynamic equipment changes was constructed.By taking roll wear function as the breakthrough point,the complex scheduling problem was divided into three tractable sub-problems through piecewise linearzation simplifying of roll wear curve.A hybrid strategy which combined discrete search with dynamic programming was developed：rolled pieces were assigned into different stages according to their roughness firstly,and then the K-Constrained Shortest Path Problem（K-CSPP） of each stage was solved by scatter search,and finally combined the solutions of sub-problems into a feasible solution by dynamic programming.Effectiveness of the proposed algorithm was verified by real production data of big steel mill.