A Multi-Objective Hot-Rolling Scheduling Problem in the Compact Strip Production

Quan-Ke Pan,Liang Gao,Ling Wang
DOI: https://doi.org/10.1016/j.apm.2019.04.006
IF: 5.336
2019-01-01
Applied Mathematical Modelling
Abstract:This paper addresses a hot-rolling scheduling problem from compact strip production processes. At first, a mathematical model that consists of two coupled sub-problems is presented. The first sub-problem is the sheet strip assignment problem that is about how to assign sheet-strips to rolling-turns with the objective of minimizing virtual sheet-strips. The second is the sheet-strip sequencing problem that is about how to sort the sheet-strips in each rolling-turn with the objective of minimizing the maximal changes in thickness between adjacent sheet-strips and the change times of the thickness so as to ensure high quality sheet-strips to be produced. And then, an improved hot-rolling scheduling heuristic is proposed to solve the sheet-strip assignment problem. A multi-objective evolutionary algorithm is developed to find the Pareto optimal or near-optimal solutions for the sheet-strip sequencing problem. Besides, the problem-specific knowledge is explored. The key operators including crossover operator, mutation operator and repair operator are designed for the multi-objective evolutionary algorithm. At last, extensive experiments based on real-world instances from a compact strip production process are carried out. The results demonstrate the effectiveness of the proposed algorithms for solving the hot-rolling scheduling problem under consideration. (C) 2019 Elsevier Inc. All rights reserved.
What problem does this paper attempt to address?