Scheduling of steelmaking-continuous casting process with different processing routes using effective surrogate Lagrangian relaxation approach and improved concave–convex procedure

Haijuan Cui, Xiaochuan Luo and Yuan Wang

International Journal of Production Research, 2022, vol. 60, issue 11, 3435-3460

Abstract: This paper studies a steelmaking-continuous casting scheduling problem with different processing routes. We model this problem as a mixed-integer nonlinear programming problem. Next, Lagrangian relaxation approach is introduced to solve this problem by relaxing the coupling constraints. Due to the nonseparability in Lagrangian functions, we design an improved concave–convex procedure to decompose the Lagrangian relaxation problem into three tractable subproblems and analyse the convergence of the improved concave–convex procedure under some assumptions. Furthermore, we present an effective surrogate subgradient algorithm with global convergence to solve the Lagrangian dual problem. Lastly, computational experiments on the practical production data show the effectiveness of the proposed surrogate subgradient method for solving this steelmaking-continuous casting scheduling problem.

Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2021.1924408 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:60:y:2022:i:11:p:3435-3460

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2021.1924408

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().