Model and Algorithm for Rolling Batch Scheduling Problem with Machine Parameters Variation

SUN Kai,YANG Gen-ke,PAN Chang-chun
DOI: https://doi.org/10.13196/j.cims.2011.07.159.sunk.007
2011-01-01
Abstract: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.
What problem does this paper attempt to address?