Research on steelmaking-continuous casting production scheduling problem with uncertain processing time based on Lagrangian relaxation framework
by Liangliang Sun; Tianyi Lu; Zhi Li; Ye Li; Yaqian Yu; Jinyu Liu
International Journal of Automation and Control (IJAAC), Vol. 16, No. 1, 2022

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.

Online publication date: Fri, 03-Dec-2021

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Automation and Control (IJAAC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com