Dynamic scheduling of tasks in cloud manufacturing with multi-agent reinforcement learning

被引:46
|
作者
Wang, Xiaohan [1 ]
Zhang, Lin [1 ]
Liu, Yongkui [2 ]
Li, Feng [3 ]
Chen, Zhen [1 ]
Zhao, Chun [4 ]
Bai, Tian [1 ]
机构
[1] Beihang Univ, Sch Automat Sci & Elect Engn, Beijing 100191, Peoples R China
[2] Xidian Univ, Sch Mechanoelect Engn, Xian 710071, Peoples R China
[3] Nanyang Technol Univ, Sch Comp Sci & Engn, Singapore 639798, Singapore
[4] Beijing Informat Sci & Technol Univ, Comp Sch, Beijing 100101, Peoples R China
基金
中国国家自然科学基金;
关键词
Cloud manufacturing; Dynamic scheduling; Multi-agent reinforcement learning; Graph convolution network; Smart manufacturing; SIMULATION;
D O I
10.1016/j.jmsy.2022.08.004
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Cloud manufacturing provides a cloud platform to offer on-demand services to complete consumers' tasks, but assigning tasks to enterprises with different services requires many-to-many scheduling. The dynamic cloud environment puts forward higher requirements on scheduling algorithms' real-time response and generalizability. Additionally, complex manufacturing tasks with flexible processing sequences also increase the decision-making difficulty. The existing approaches either have difficulty meeting the requirements of dynamics and fast-respond or struggle to effectively capture features of tasks with flexible processing sequences. To address these limitations, we develop a novel scheduling algorithm to solve a dynamic scheduling problem in the group service cloud manufacturing environment. Our proposal is formulated and trained by multiagent reinforcement learning. The graph convolution network encodes tasks' graph-structure features, and the recurrent neural network records each task's processing trajectories. We independently design the action space and the reward function and train the algorithm with a mixing network under the centralized training decentralized execution architecture. Multi-agent reinforcement learning and graph convolution networks are rarely used to cloud manufacturing scheduling problems. Contrast experiments on a case study indicate that our proposal outperforms the other six multi-agent reinforcement learning-based scheduling algorithms in terms of scheduling performance and generalizability.
引用
收藏
页码:130 / 145
页数:16
相关论文
共 50 条
  • [1] Application of Multi-agent Reinforcement Learning to the Dynamic Scheduling Problem in Manufacturing Systems
    Heik, David
    Bahrpeyma, Fouad
    Reichelt, Dirk
    MACHINE LEARNING, OPTIMIZATION, AND DATA SCIENCE, LOD 2023, PT II, 2024, 14506 : 237 - 254
  • [2] Dynamic job shop scheduling based on deep reinforcement learning for multi-agent manufacturing systems
    Zhang, Yi
    Zhu, Haihua
    Tang, Dunbing
    Zhou, Tong
    Gui, Yong
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2022, 78
  • [3] Dynamic flexible scheduling with transportation constraints by multi-agent reinforcement learning
    Zhang, Lixiang
    Yan, Yan
    Hu, Yaoguang
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2024, 134
  • [4] Multi-Agent Reinforcement Learning for Job Shop Scheduling in Dynamic Environments
    Pu, Yu
    Li, Fang
    Rahimifard, Shahin
    SUSTAINABILITY, 2024, 16 (08)
  • [5] Collaborative dynamic scheduling in a self-organizing manufacturing system using multi-agent reinforcement learning
    Gui, Yong
    Zhang, Zequn
    Tang, Dunbing
    Zhu, Haihua
    Zhang, Yi
    ADVANCED ENGINEERING INFORMATICS, 2024, 62
  • [6] Scheduling of Customized Tasks in Cloud Manufacturing with Deep Reinforcement Learning
    Lv, Ming
    Cao, Yu
    Qiu, Xingbo
    Liu, Yongkui
    Zhang, Lin
    INTELLIGENT NETWORKED THINGS, CINT 2024, PT II, 2024, 2139 : 241 - 252
  • [7] Multi-Agent Reinforcement Learning for Job Shop Scheduling in Flexible Manufacturing Systems
    Baer, Schirin
    Bakakeu, Jupiter
    Meyes, Richard
    Meisen, Tobias
    2019 SECOND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE FOR INDUSTRIES (AI4I 2019), 2019, : 22 - 25
  • [8] Multi-Agent Scheduling System in Cloud Manufacturing Environment
    Bi, Xiaoxue
    Yu, Dong
    Liu, Jinsong
    Hu, Yi
    2020 10TH INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (IEEE-CYBER 2020), 2020, : 374 - 378
  • [9] Multi-objective scheduling of cloud-edge cooperation in distributed manufacturing via multi-agent deep reinforcement learning
    Guo, Peng
    Shi, Haichao
    Wang, Yi
    Xiong, Jianyu
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024,
  • [10] Dynamic Scheduling of IoV Edge Cloud Service Functions Under NFV: A Multi-Agent Reinforcement Learning Approach
    Lu, Yuxi
    Zhang, Peiying
    Duan, Youxiang
    Guizani, Mohsen
    Wang, Jian
    Li, Shibao
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2024, 73 (04) : 5730 - 5741