A Deep Reinforcement Advantage Actor-Critic-Based Co-Evolution Algorithm for Energy-Aware Distributed Heterogeneous Flexible Job Shop Scheduling

被引:0
|
作者
Xu, Hua [1 ]
Tao, Juntai [1 ]
Huang, Lingxiang [1 ]
Zhang, Chenjie [1 ]
Zheng, Jianlu [1 ]
机构
[1] Jiangnan Univ, Sch Artificial Intelligence & Comp Sci, 1800 Li Hu Ave, Wuxi 214122, Peoples R China
关键词
deep reinforcement learning (DRL); co-evolution; dueling deep Q-networks; distributed heterogeneous flexible job shop scheduling problem (DHF[!text type='JS']JS[!/text]P); advantage actor-critic (AAC); FLOW-SHOP; MINIMIZING MAKESPAN; GENETIC ALGORITHM; OPTIMIZATION; SEARCH;
D O I
10.3390/pr13010095
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
With the rapid advancement of the manufacturing industry and the widespread implementation of intelligent manufacturing systems, the energy-aware distributed heterogeneous flexible job shop scheduling problem (DHFJSP) has emerged as a critical challenge in optimizing modern production systems. This study introduces an innovative method to reduce both the makespan and the total energy consumption (TEC) in the context of the DHFJSP. A deep reinforcement advantage Actor-Critic-based co-evolution algorithm (DRAACCE) is proposed to address the issue, which leverages the powerful decision-making and perception abilities of the advantage Actor-Critic (AAC) method. The DRAACCE algorithm consists of three main components: First, to ensure a balance between global and local search capabilities, we propose a new co-evolutionary strategy. This enables the algorithm to explore the solution space efficiently while maintaining robust exploration and exploitation. Next, a novel evolution strategy is introduced to improve the algorithm's convergence rate and solution diversity, ensuring that the search process is both fast and effective. Finally, we integrate deep reinforcement learning with the advantage Actor-Critic framework to select elite solutions, enhancing the optimization process and leading to superior performance in minimizing both TEC and makespan. Extensive experiments validate the effectiveness of the proposed DRAACCE algorithm. The experimental results show that DRAACCE significantly outperforms existing state-of-the-art methods on all 20 instances and a real-world case, achieving better solutions in terms of both makespan and TEC.
引用
收藏
页数:23
相关论文
共 35 条
  • [1] Co-Evolution With Deep Reinforcement Learning for Energy-Aware Distributed Heterogeneous Flexible Job Shop Scheduling
    Li, Rui
    Gong, Wenyin
    Wang, Ling
    Lu, Chao
    Dong, Chenxin
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2024, 54 (01): : 201 - 211
  • [2] A Co-Evolution Algorithm With Dueling Reinforcement Learning Mechanism for the Energy-Aware Distributed Heterogeneous Flexible Flow-Shop Scheduling Problem
    Zhao, Fuqing
    Yin, Fumin
    Wang, Ling
    Yu, Yang
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2025, 55 (03): : 1794 - 1809
  • [3] Deep reinforcement learning-based memetic algorithm for energy-aware flexible job shop scheduling with multi-AGV
    Zhang, Fayong
    Li, Rui
    Gong, Wenyin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 189
  • [4] An actor-critic framework based on deep reinforcement learning for addressing flexible job shop scheduling problems
    Zhao, Cong
    Deng, Na
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2024, 21 (01) : 1445 - 1471
  • [5] An effective deep actor-critic reinforcement learning method for solving the flexible job shop scheduling problem
    Wan L.
    Cui X.
    Zhao H.
    Li C.
    Wang Z.
    Neural Computing and Applications, 2024, 36 (20) : 11877 - 11899
  • [6] Dynamic flexible job shop scheduling algorithm based on deep reinforcement learning
    Zhao, Tianrui
    Wang, Yanhong
    Tan, Yuanyuan
    Zhang, Jun
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 5099 - 5104
  • [7] Energy-aware scheduling for spark job based on deep reinforcement learning in cloud
    Li, Hongjian
    Lu, Liang
    Shi, Wenhu
    Tan, Gangfan
    Luo, Hao
    COMPUTING, 2023, 105 (08) : 1717 - 1743
  • [8] Energy-aware scheduling for spark job based on deep reinforcement learning in cloud
    Hongjian Li
    Liang Lu
    Wenhu Shi
    Gangfan Tan
    Hao Luo
    Computing, 2023, 105 : 1717 - 1743
  • [9] Reinforcement Learning-Based Estimation of Distribution Algorithm for Energy-Efficient Distributed Heterogeneous Flexible Job Shop Scheduling Problem
    Zhao, Fuqing
    Li, Mengjie
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT I, ICIC 2024, 2024, 14862 : 183 - 195
  • [10] Cooperative Co-Evolution Algorithm with an MRF-Based Decomposition Strategy for Stochastic Flexible Job Shop Scheduling
    Sun, Lu
    Lin, Lin
    Li, Haojie
    Gen, Mitsuo
    MATHEMATICS, 2019, 7 (04)