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 条
  • [21] A reinforcement learning based memetic algorithm for energy-efficient distributed two-stage flexible job shop scheduling problem
    Geng, Kaifeng
    Liu, Li
    Wu, Shaoxing
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [22] A Cooperative Memetic Algorithm With Learning-Based Agent for Energy-Aware Distributed Hybrid Flow-Shop Scheduling
    Wang, Jing-Jing
    Wang, Ling
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2022, 26 (03) : 461 - 475
  • [23] A Policy-Based Meta-Heuristic Algorithm for Energy-Aware Distributed No-Wait Flow-Shop Scheduling in Heterogeneous Factory Systems
    Zhao, Fuqing
    Song, Lisi
    Jiang, Tao
    Wang, Ling
    Dong, Chenxin
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2025, 55 (01): : 620 - 634
  • [24] Deep reinforcement learning-based memetic algorithm for solving dynamic distributed green flexible job shop scheduling problem with finite transportation resources
    Zhou, Xinxin
    Wang, Fuyu
    Wu, Bin
    Li, Yan
    Shen, Nannan
    SWARM AND EVOLUTIONARY COMPUTATION, 2025, 94
  • [25] Solving Flexible Job-Shop Scheduling Problem with Heterogeneous Graph Neural Network Based on Relation and Deep Reinforcement Learning
    Tang, Hengliang
    Dong, Jinda
    MACHINES, 2024, 12 (08)
  • [26] Flexible job shop scheduling via deep reinforcement learning with meta-path-based heterogeneous graph neural network
    Wan, Lanjun
    Fu, Long
    Li, Changyun
    Li, Keqin
    KNOWLEDGE-BASED SYSTEMS, 2024, 296
  • [27] Co-Evolutionary NSGA-III with deep reinforcement learning for multi-objective distributed flexible job shop scheduling
    Hou, Yingjie
    Liao, Xiaojuan
    Chen, Guangzhu
    Chen, Yi
    COMPUTERS & INDUSTRIAL ENGINEERING, 2025, 203
  • [28] CEA-FJS']JSP: Carbon emission-aware flexible job-shop scheduling based on deep reinforcement learning
    Wang, Shiyong
    Li, Jiaxian
    Tang, Hao
    Wang, Juan
    FRONTIERS IN ENVIRONMENTAL SCIENCE, 2022, 10
  • [29] Intelligent learning-based cooperative and competitive multi-objective optimization for energy-aware distributed heterogeneous welding shop scheduling
    Zhang, Fayong
    Li, Caixian
    Li, Rui
    Gong, Wenyin
    COMPLEX & INTELLIGENT SYSTEMS, 2024, 10 (03) : 3459 - 3471
  • [30] Surprisingly Popular-Based Adaptive Memetic Algorithm for Energy-Efficient Distributed Flexible Job Shop Scheduling
    Li, Rui
    Gong, Wenyin
    Wang, Ling
    Lu, Chao
    Zhuang, Xinying
    IEEE TRANSACTIONS ON CYBERNETICS, 2023, 53 (12) : 8013 - 8023