TY - JOUR

T1 - Scheduling of parallel continuous annealing lines with alternative processing modes to optimize efficiency under tardiness constraints

AU - Wegel, Sebastian

AU - Ivanov, Anton

AU - Lenz, Ralf

AU - Volling, Thomas

N1 - Funding Information: This work was supported by the EFRE fund of the European Union .

PY - 2024/7/1

Y1 - 2024/7/1

N2 - Continuous annealing is a core process in steel cold-rolling facilities. It is used to set desired material properties by passing coils of flat steel through a high-temperature furnace in a precisely controlled manner. High efficiency is achieved by feeding the steel through the furnace in the form of a continuous strand. For this purpose, the coils are welded together before being fed into the furnace. Whenever two consecutive coils are incompatible, a special dummy coil called stringer is used to connect them, which reduces efficiency and adds costs and emissions. We consider the scheduling of coils with specific due dates and alternative order-specific processing modes on parallel heterogeneous lines. The problem is to simultaneously assign coils to lines and sequence them on these lines with a defined processing mode with adherence to tardiness constraints while minimizing the number of stringers needed. To address this problem, we formulate a mixed-integer linear program based on a model from the literature and propose a two-phase heuristic solution procedure. The procedure combines an opening phase using shortest path algorithms and local search with an improvement phase based on problem-specific decompositions according to the principles of an Fix-and-Optimize procedure. The results show that our heuristic outperforms a state-of-the-art commercial solver in finding good solutions in short computation time. Based on a sensitivity analysis for several industry-inspired data sets, we observe a trade-off between efficiency and tardiness which strongly depends on the operating conditions.

AB - Continuous annealing is a core process in steel cold-rolling facilities. It is used to set desired material properties by passing coils of flat steel through a high-temperature furnace in a precisely controlled manner. High efficiency is achieved by feeding the steel through the furnace in the form of a continuous strand. For this purpose, the coils are welded together before being fed into the furnace. Whenever two consecutive coils are incompatible, a special dummy coil called stringer is used to connect them, which reduces efficiency and adds costs and emissions. We consider the scheduling of coils with specific due dates and alternative order-specific processing modes on parallel heterogeneous lines. The problem is to simultaneously assign coils to lines and sequence them on these lines with a defined processing mode with adherence to tardiness constraints while minimizing the number of stringers needed. To address this problem, we formulate a mixed-integer linear program based on a model from the literature and propose a two-phase heuristic solution procedure. The procedure combines an opening phase using shortest path algorithms and local search with an improvement phase based on problem-specific decompositions according to the principles of an Fix-and-Optimize procedure. The results show that our heuristic outperforms a state-of-the-art commercial solver in finding good solutions in short computation time. Based on a sensitivity analysis for several industry-inspired data sets, we observe a trade-off between efficiency and tardiness which strongly depends on the operating conditions.

KW - Continuous annealing

KW - Matheuristic

KW - Scheduling

KW - Steel-production

UR - http://www.scopus.com/inward/record.url?scp=85184171770&partnerID=8YFLogxK

U2 - 10.1016/j.ejor.2023.12.032

DO - 10.1016/j.ejor.2023.12.032

M3 - Article

AN - SCOPUS:85184171770

VL - 316

SP - 282

EP - 294

JO - European Journal of Operational Research

JF - European Journal of Operational Research

SN - 0377-2217

IS - 1

ER -