Title: Research on steelmaking-continuous casting production scheduling problem with uncertain processing time based on Lagrangian relaxation framework

Authors: Liangliang Sun; Tianyi Lu; Zhi Li; Ye Li; Yaqian Yu; Jinyu Liu

Addresses: School of Information and Control Engineering, Shenyang Jianzhu University, Shenyang, China ' School of Information and Control Engineering, Shenyang Jianzhu University, Shenyang, China ' School of Information and Control Engineering, Shenyang Jianzhu University, Shenyang, China ' School of Information and Control Engineering, Shenyang Jianzhu University, Shenyang, China ' School of Information and Control Engineering, Shenyang Jianzhu University, Shenyang, China ' School of Information and Control Engineering, Shenyang Jianzhu University, Shenyang, China

Abstract: The uncertainty of processing time directly affects the rhythm of steelmaking-continuous casting production, disturbs the dynamic balance between logistics and time, and reduces the flexible matching of product structure and production capacity. How to formulate efficient steelmaking-continuous casting production scheduling optimisation plan with uncertain processing time, which is the key to improve the large steel plant equipment production efficiency, shorten the waiting time of the process, reduce the material consumption and energy consumption. In this paper, aiming at the analysis and description of the processing time uncertainty in the steelmaking-continuous casting production scheduling, an effective Markov chain transfer matrix is established to accurately simulate the uncertain processing time probability, aiming at the inefficiency of traditional Lagrange relaxation algorithm in solving steelmaking-continuous casting production scheduling due to the exact solution of each iteration, an efficiency improved Lagrangian relaxation algorithm is proposed based on gradient direction controllable iterative optimisation strategy without predicting the optimal value. Finally, the method proposed in this paper is verified based on the background of the actual steelmaking and continuous casting schedule in domestic steelmaking plant. The optimisation results guarantee the solution quality and speed of the steelmaking-continuous casting production scheduling optimisation problem with uncertain processing time.

Keywords: steelmaking-continuous casting; scheduling; uncertain processing time; Markov chain; Lagrange relaxation.

DOI: 10.1504/IJAAC.2022.119425

International Journal of Automation and Control, 2022 Vol.16 No.1, pp.87 - 107

Received: 09 Oct 2019
Accepted: 18 Jun 2020
Published online: 03 Dec 2021 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article