Dynamic job shop scheduling based on deep reinforcement learning for multi-agent manufacturing systems

被引:105
|
作者
Zhang, Yi [1 ]
Zhu, Haihua [1 ]
Tang, Dunbing [1 ]
Zhou, Tong [1 ]
Gui, Yong [1 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Mech & Elect Engn, Nanjing 210000, Peoples R China
基金
中国国家自然科学基金;
关键词
Flexiblejob-shopschedulingproblem; Smartmanufacturing; Multi-agentmanufacturingsystem; Reinforcementlearning; Proximalpolicyoptimization; ALGORITHM; OPTIMIZATION; ARCHITECTURE; ADACOR;
D O I
10.1016/j.rcim.2022.102412
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Personalized orders bring challenges to the production paradigm, and there is an urgent need for the dynamic responsiveness and self-adjustment ability of the workshop. Traditional dispatching rules and heuristic algo-rithms solve the production planning and control problems by making schedules. However, the previous methods cannot work well in a changeable workshop environment when encountering a large number of stochastic disturbances of orders and resources. Recently, the potential of artificial intelligence (AI) algorithms in solving the dynamic scheduling problem has attracted researchers' attention. Therefore, this paper presents a multi -agent manufacturing system based on deep reinforcement learning (DRL), which integrates the self -organization mechanism and self-learning strategy. Firstly, the manufacturing equipment in the workshop is constructed as an equipment agent with the support of edge computing node, and an improved contract network protocol (CNP) is applied to guide the cooperation and competition among multiple agents, so as to complete personalized orders efficiently. Secondly, a multi-layer perceptron is employed to establish the decision-making module called AI scheduler inside the equipment agent. According to the perceived workshop state information, AI scheduler intelligently generates an optimal production strategy to perform task allocation. Then, based on the collected sample trajectories of scheduling process, AI scheduler is periodically trained and updated through the proximal policy optimization (PPO) algorithm to improve its decision-making performance. Finally, in the multi -agent manufacturing system testbed, dynamic events such as stochastic job insertions and unpredictable machine failures are considered in the verification experiments. The experimental results show that the proposed method is capable of obtaining the scheduling solutions that meet various performance metrics, as well as dealing with resource or task disturbances efficiently and autonomously.
引用
收藏
页数:20
相关论文
共 50 条
  • [21] Dynamic scheduling of tasks in cloud manufacturing with multi-agent reinforcement learning
    Wang, Xiaohan
    Zhang, Lin
    Liu, Yongkui
    Li, Feng
    Chen, Zhen
    Zhao, Chun
    Bai, Tian
    JOURNAL OF MANUFACTURING SYSTEMS, 2022, 65 : 130 - 145
  • [22] Deep reinforcement learning for dynamic scheduling of a flexible job shop
    Liu, Renke
    Piplani, Rajesh
    Toro, Carlos
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (13) : 4049 - 4069
  • [23] Dynamic Job Shop Scheduling via Deep Reinforcement Learning
    Liang, Xinjie
    Song, Wen
    Wei, Pengfei
    2023 IEEE 35TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE, ICTAI, 2023, : 369 - 376
  • [24] Dynamic Scheduling Method for Job-Shop Manufacturing Systems by Deep Reinforcement Learning with Proximal Policy Optimization
    Zhang, Ming
    Lu, Yang
    Hu, Youxi
    Amaitik, Nasser
    Xu, Yuchun
    SUSTAINABILITY, 2022, 14 (09)
  • [25] 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
  • [26] Dynamic Job-Shop Scheduling Based on Transformer and Deep Reinforcement Learning
    Song, Liyuan
    Li, Yuanyuan
    Xu, Jiacheng
    PROCESSES, 2023, 11 (12)
  • [27] Dynamic multi-objective scheduling for flexible job shop by deep reinforcement learning
    Luo, Shu
    Zhang, Linxuan
    Fan, Yushun
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 159
  • [28] Multi-agent deep reinforcement learning for dynamic reconfigurable shop scheduling considering batch processing and worker cooperation
    Li, Yuxin
    Li, Xinyu
    Gao, Liang
    Lu, Zhibing
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2025, 91
  • [29] Interactive Operation Agent Scheduling Method for Job Shop Based on Deep Reinforcement Learning
    Chen R.
    Li W.
    Wang C.
    Yang H.
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2023, 59 (12): : 78 - 88
  • [30] A Multi-agent Based Dynamic Scheduling of Flexible Manufacturing Systems
    Hussain M.S.
    Ali M.
    Global Journal of Flexible Systems Management, 2019, 20 (3) : 267 - 290