Details
Originalsprache | Englisch |
---|---|
Seiten (von - bis) | 282-294 |
Seitenumfang | 13 |
Fachzeitschrift | European Journal of Operational Research |
Jahrgang | 316 |
Ausgabenummer | 1 |
Frühes Online-Datum | 11 Jan. 2024 |
Publikationsstatus | Veröffentlicht - 1 Juli 2024 |
Abstract
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.
ASJC Scopus Sachgebiete
- Informatik (insg.)
- Mathematik (insg.)
- Modellierung und Simulation
- Entscheidungswissenschaften (insg.)
- Managementlehre und Operations Resarch
- Entscheidungswissenschaften (insg.)
- Informationssysteme und -management
Zitieren
- Standard
- Harvard
- Apa
- Vancouver
- BibTex
- RIS
in: European Journal of Operational Research, Jahrgang 316, Nr. 1, 01.07.2024, S. 282-294.
Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Peer-Review
}
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 -