Deep reinforcement learning for solving steelmaking-continuous casting scheduling problems under time-of-use tariffs

被引:8
|
作者
Pan, Ruilin [1 ,2 ]
Wang, Qiong [1 ]
Cao, Jianhua [1 ,2 ,3 ]
Zhou, Chunliu [1 ,2 ]
机构
[1] Anhui Univ Technol, Sch Management Sci & Engn, Maanshan, Peoples R China
[2] Anhui Univ Technol, Anhui Higher Educ Inst, Key Lab Multidisciplinary Management & Control Com, Maanshan, Peoples R China
[3] Anhui Univ Technol, Xiushan Campus,Maxiang Rd, Maanshan 24032, Anhui, Peoples R China
基金
中国国家自然科学基金;
关键词
Steelmaking-continuous casting; scheduling; deep reinforcement learning; time-of-use tariffs; multi-objective optimisation; FLOW-SHOP; SINGLE-MACHINE; OPTIMIZATION; CONSUMPTION; COST;
D O I
10.1080/00207543.2023.2267693
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper proposes a novel intelligent scheduling method based on deep reinforcement learning (DRL) to solve the multi-objective steelmaking-continuous casting (SCC) scheduling problem, under time-of-use (TOU) tariffs for the first time. The intelligent scheduling system architecture is designed, and a mathematical model is established to minimise the total sojourn time and electricity cost. To effectively reduce production costs by avoiding peak periods of electricity consumption, the 'start time' of the system is generated based on the Markov Decision Process (MDP), and heuristic scheduling rules related to power cost are used as the action space, with corresponding reward functions designed according to the characteristics of these two objectives. To satisfy the continuous casting which is a particular SCC constraint, a backward strategy is developed. Additionally, a branching duelling double deep Q-network (BD3QN) is adapted to guide action selection and avoid blind search in the iteration process, and then applied to real-time scheduling. Numerical experiments demonstrate that the proposed method outperforms comparison algorithms in terms of solution quality and CPU times by a large margin.
引用
收藏
页码:404 / 420
页数:17
相关论文
共 50 条
  • [1] Steelmaking-continuous casting scheduling problem with multi-position refining furnaces under time-of-use tariffs
    Pan, Ruilin
    Wang, Qiong
    Li, Zhenghong
    Cao, Jianhua
    Zhang, Yongjin
    ANNALS OF OPERATIONS RESEARCH, 2022, 310 (01) : 119 - 151
  • [2] Steelmaking-continuous casting scheduling problem with multi-position refining furnaces under time-of-use tariffs
    Ruilin Pan
    Qiong Wang
    Zhenghong Li
    Jianhua Cao
    Yongjin Zhang
    Annals of Operations Research, 2022, 310 : 119 - 151
  • [3] A Hybrid Fuzzy PSO Algorithm for Solving Steelmaking-Continuous Casting Scheduling Problem
    Zarandi, M. H. Fazel
    Dorry, F.
    INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2018, 20 (01) : 219 - 235
  • [4] Job scheduling under Time-of-Use energy tariffs for sustainable manufacturing: a survey
    Catanzaro, Daniele
    Pesenti, Raffaele
    Ronco, Roberto
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 308 (03) : 1091 - 1109
  • [5] A Hybrid Fuzzy PSO Algorithm for Solving Steelmaking-Continuous Casting Scheduling Problem
    M. H. Fazel Zarandi
    F. Dorry
    International Journal of Fuzzy Systems, 2018, 20 : 219 - 235
  • [6] Solving the Steelmaking-continuous Casting Production Scheduling Problem with Uncertain Processing Time under the TOU Electricity Price
    Wang Guirong
    Li Qiqiang
    2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 1383 - 1388
  • [7] Optimal algorithms for scheduling under time-of-use tariffs
    Lin Chen
    Nicole Megow
    Roman Rischke
    Leen Stougie
    José Verschae
    Annals of Operations Research, 2021, 304 : 85 - 107
  • [8] Optimal algorithms for scheduling under time-of-use tariffs
    Chen, Lin
    Megow, Nicole
    Rischke, Roman
    Stougie, Leen
    Verschae, Jose
    ANNALS OF OPERATIONS RESEARCH, 2021, 304 (1-2) : 85 - 107
  • [9] Production scheduling problems of steelmaking-continuous casting process in dynamic production environment
    Zheng, Zhong
    Long, Jian-yu
    Gao, Xiao-qiang
    JOURNAL OF IRON AND STEEL RESEARCH INTERNATIONAL, 2017, 24 (06) : 586 - 594
  • [10] Production scheduling problems of steelmaking-continuous casting process in dynamic production environment
    Zhong Zheng
    Jian-yu Long
    Xiao-qiang Gao
    Journal of Iron and Steel Research International, 2017, 24 : 586 - 594