Steelmaking-continuous casting scheduling problem with multi-position refining furnaces under time-of-use tariffs

Ruilin Pan, Qiong Wang, Zhenghong Li, Jianhua Cao () and Yongjin Zhang
Additional contact information
Ruilin Pan: Anhui University of Technology
Qiong Wang: Anhui University of Technology
Zhenghong Li: Anhui University of Technology
Jianhua Cao: Anhui University of Technology
Yongjin Zhang: Anhui University of Technology

Annals of Operations Research, 2022, vol. 310, issue 1, No 6, 119-151

Abstract: Abstract Multi-position refining furnaces are a critical strategy for energy-intensive industries to meet its demands of fast-paced production. In most literature, however, they serve only as a buffer, holding up to at most two ladles to maintain the proper temperature of ladles. These studies do not take full advantage of them, nor do they study the production scheduling of energy-intensive enterprises with multi-position refining furnaces under time-of-use (TOU) tariffs. Therefore, this paper presents a steelmaking-continuous casting (SCC) scheduling problem with multi-position refining furnaces under TOU tariffs. We firstly develop a mixed integer nonlinear programming (MINLP) model with the goals of minimizing jobs completion time, machines idle time, and total electricity costs, which subjects to the double-position characteristics and other process constraints. Owing to the complexity between the time-slots of TOU tariffs and the processing cycles of jobs, we design an intermediate function to calculate objectives efficiently. Furthermore, a Lagrangian relaxation (LR) algorithm based on a subgradient algorithm is utilized to solve the proposed model, and an interior point algorithm is adopted to solve sub-problems obtained by job-level and batch-level decomposition, whose solution approximates optimality comparing to GUROBI solver. The computational results demonstrate that the solution of job-level decomposition algorithm approximates the optimal scheduling scheme in an acceptable time and is superior to that of GUROBI solver. In addition, double-position instance can find a better scheduling scheme than nondouble-position one.

Keywords: Steelmaking-continuous casting; Scheduling; Multi-position; Time-of-use tariffs; Lagrangian relaxation (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-021-04217-7 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:annopr:v:310:y:2022:i:1:d:10.1007_s10479-021-04217-7

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-021-04217-7

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().