Effective Hot Rolling Batch Scheduling Algorithms in Compact Strip Production

摘要

This paper studies a hot rolling batch scheduling problem in compact strip production (CSP), which is decomposed into a two-stage problem. The first stage is the strip combination problem aimed at determining the strip combination of each rolling turn and the number of rolling turns with the objective of minimizing the number of virtual strips, and the second is the strip allocation and sequencing problem aimed at optimizing the allocation and rolling sequence of the strips in each rolling turn. We first model this two-stage problem considering a set of production constraints and then design an optimal approach to solve the strip combination problem. Subsequently, we design an evolutionary algorithm (i.e., artificial bee colony algorithm) with a novel search strategy for employed bees, a dynamic strategy for onlooker bees, a variable neighborhood search strategy for a scout bee, and an enhanced strategy to solve the problem in the second stage. Computational experiments demonstrate the effectiveness of the proposed algorithms. Note to Practitioners-The hot rolling batch scheduling process is crucial in linking the casting and rolling processes of iron and steel productions. In the rolling batch scheduling problem of CSP, there is no buffer between the casting and rolling processes, and virtual strips must be added to satisfy production constraints. Most rolling batch scheduling methods do not consider the addition of virtual strips. In this paper, we mathematically characterize the hot rolling batch scheduling problem in CSP with flexible production constraints. We then show how the optimal approach and artificial bee colony algorithm are designed. Finally, the effectiveness of the proposed algorithms is demonstrated by comparisons with other well-known metaheuristic algorithms. This paper can be extended to other hot rolling batch scheduling problems with buffers and hybrid flowshop scheduling problems.