View in EDS

Effective Hot Rolling Batch Scheduling Algorithms in Compact Strip Production.

Saved in:
Bibliographic Details
Title: Effective Hot Rolling Batch Scheduling Algorithms in Compact Strip Production.
Authors: Chen, Qingda1 (AUTHOR) cqd0309@126.com, Pan, Quanke2 (AUTHOR) panquanke@mail.neu.edu.cn, Zhang, Biao3 (AUTHOR) zhangbiao1218@gmail.com, Ding, Jingliang1 (AUTHOR) jlding@mail.neu.edu.cn, Li, Junqing1 (AUTHOR) lijunqing.cn@gmail.com
Source: IEEE Transactions on Automation Science & Engineering. Oct2019, Vol. 16 Issue 4, p1933-1951. 19p.
Subjects: Bees algorithm, Hot rolling, Batch processing, Metaheuristic algorithms, Evolutionary algorithms, Bee colonies, Computer scheduling
Abstract: 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. [ABSTRACT FROM AUTHOR]
Copyright of IEEE Transactions on Automation Science & Engineering is the property of IEEE and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract: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. [ABSTRACT FROM AUTHOR]
ISSN:15455955
DOI:10.1109/TASE.2019.2914925