Research on steelmaking-continuous casting production scheduling problem with uncertain processing time based on Lagrangian relaxation framework. (23rd November 2021)

• Record Type: Journal Article
• Authors: Sun, Liangliang; Lu, Tianyi; Li, Zhi; Li, Ye; Yu, Yaqian; Liu, Jinyu
• Is Part Of: International journal of automation and control. Volume 16:Number 1(2022)
• Page Start: 87
• Page End: 107
• Publication Date: 2021-11-23
• Subjects: steelmaking-continuous casting -- scheduling -- uncertain processing time -- Markov chain -- Lagrange relaxation; Automation -- Periodicals; Control theory -- Periodicals; Automatic control -- Periodicals; Robots -- Periodicals; Bionics -- Periodicals; Intelligent control systems -- Periodicals
• Languages: English
• ISSNs: 1740-7516

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.