Research on steelmaking-continuous casting production scheduling problem with uncertain processing time based on Lagrangian relaxation framework
Liangliang Sun,Tianyi Lu,Zhi Li,Ye Li,Yaqian Yu,Jinyu Liu
DOI: https://doi.org/10.1504/ijaac.2022.119425
2022-01-01
International Journal of Automation and Control
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.