Modelling and Optimization Methods for the Sequencing Problem with Batching Decision in the Continuous-casting and Rolling Production
连铸-轧制生产中带有批决策的排序问题的建模与优化方法

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 balanc-ing 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 appli-cation, 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 com-plementary advantage of difference neighborhoods are combined and the merits of hybrid algorithms are exploited. The compu-tational results on practical data demonstrate the efficiency of the improved scatter search algorithm.