Elite solutions and Tabu assisted variable neighbourhood descent for rescheduling problems in the steelmaking-refining-continuous casting process

Kunkun Peng (), Xudong Deng (), Chunjiang Zhang (), Weiming Shen (), Yanan Song (), Jianhui Mou () and Ao Liu ()
Additional contact information
Kunkun Peng: Wuhan University of Science and Technology
Xudong Deng: Wuhan University of Science and Technology
Chunjiang Zhang: Huazhong University of Science and Technology
Weiming Shen: Huazhong University of Science and Technology
Yanan Song: Zhejiang University
Jianhui Mou: Yantai University
Ao Liu: Wuhan University of Science and Technology

Flexible Services and Manufacturing Journal, 2023, vol. 35, issue 4, No 7, 1139-1174

Abstract: Abstract Steelmaking-refining-Continuous Casting (SCC) is a bottleneck in the iron and steel production operation. In order to enhance production efficiency, SCC scheduling is employed to find an optimal schedule. Unfortunately, dynamic events such as charge start-time delay may occur in a real-world SCC process, which will invalidate the optimal SCC schedule, i.e., making the schedule not optimal or inexecutable. To cope with such a situation, SCC rescheduling is significant for generating a new optimal schedule. This paper proposes a mathematical model of the SCC rescheduling problem considering charge start-time delay, and further presents an Elite solutions and Tabu assisted Variable Neighbourhood Descent (ETVND) method to tackle the problem. The main framework of the ETVND method is Variable Neighbourhood Descent (VND). In the ETVND method, three Tabu based neighbourhood structures are elaborately designed. Moreover, three distinguished features are incorporated, i.e., an elite solutions based exploration strategy, two-layer local search based on the Fruit fly Optimization Algorithm, and multi-type perturbation. The first two features are devised to enhance the intensification abilities while the third is devised to improve the diversification abilities. Experimental results have demonstrated the effectiveness of the ETVND method by comparing with several algorithms in the literature. Further comparison experiments have validated the efficiency of the Tabu based neighbourhood structures and specially devised strategies.

Keywords: Steelmaking-refining-continuous casting; Rescheduling; Iron and steel production; Variable neighbourhood descent; Tabu; Metaheuristics (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10696-022-09465-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:flsman:v:35:y:2023:i:4:d:10.1007_s10696-022-09465-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-022-09465-8

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().