Flexible robotic cell scheduling with graph neural network based deep reinforcement learning

被引:0
|
作者
Wang, Donghai [1 ]
Liu, Shun [1 ]
Zou, Jing [2 ]
Qiao, Wenjun [1 ]
Jin, Sun [1 ,2 ]
机构
[1] Shanghai Jiao Tong Univ, Sch Mech Engn, Shanghai 022040, Peoples R China
[2] Shanghai Jiao Tong Univ, Global Inst Future Technol, Shanghai 022040, Peoples R China
基金
中国国家自然科学基金;
关键词
Flexible robotic cell; Deep reinforcement learning; Graph neural network; Transportation capacity; TABU SEARCH; MULTIPLE PARTS; ALGORITHM; OPTIMIZATION;
D O I
10.1016/j.jmsy.2024.11.010
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Flexible robotic cells are pivotal inflexible and customized manufacturing. An effective scheduling policy for such cells can significantly reduce the makespan and improve the production efficiency. This study introduces an innovative end-to-end real-time scheduling method leveraging deep reinforcement learning (DRL) to minimize the makespan in a flexible robotic cell. We introduce a heterogeneous disjunctive graph model fora nuanced representation of the scheduling problem, which incorporates transportation through specific disjunctive arcs. The DRL utilizes Graph Neural Network (GNN) for model feature extraction and employs Proximal Policy Optimization (PPO) to train the scheduling agent. Our methodology can also better leverage the transport robot capacity to mitigate system blockage and deadlock. Numerical experiments are conducted to demonstrate the effectiveness of the proposed method.
引用
收藏
页码:81 / 93
页数:13
相关论文
共 50 条
  • [1] A deep reinforcement learning method based on a multiexpert graph neural network for flexible job shop scheduling
    Huang, Dailin
    Zhao, Hong
    Tian, Weiquan
    Chen, Kangping
    COMPUTERS & INDUSTRIAL ENGINEERING, 2025, 200
  • [2] Flexible Job-Shop Scheduling via Graph Neural Network and Deep Reinforcement Learning
    Song, Wen
    Chen, Xinyang
    Li, Qiqiang
    Cao, Zhiguang
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2023, 19 (02) : 1600 - 1610
  • [3] Deep Reinforcement Learning Based on Graph Neural Network for Flexible Job Shop Scheduling Problem with Lot Streaming
    He, Junchao
    Li, Junqing
    ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT V, ICIC 2024, 2024, 14879 : 85 - 95
  • [4] Production Scheduling based on Deep Reinforcement Learning using Graph Convolutional Neural Network
    Seito, Takanari
    Munakata, Satoshi
    ICAART: PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 2, 2020, : 766 - 772
  • [5] 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)
  • [6] 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
  • [7] Process Industry Scheduling Based on Graph Neural Network and Reinforcement Learning
    Wu, Zhenyu
    Wang, Yin
    39TH YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION, YAC 2024, 2024, : 1598 - 1603
  • [8] Federated Digital Twins: A Scheduling Approach Based on Temporal Graph Neural Network and Deep Reinforcement Learning
    Kim, Young-Jin
    Kim, Hanjin
    Ha, Beomsu
    Kim, Won-Tae
    IEEE ACCESS, 2025, 13 : 20763 - 20777
  • [9] Dynamic scheduling for flexible job shop with insufficient transportation resources via graph neural network and deep reinforcement learning
    Zhang, Min
    Wang, Liang
    Qiu, Fusheng
    Liu, Xiaorui
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 186
  • [10] The application of heterogeneous graph neural network and deep reinforcement learning in hybrid flow shop scheduling problem
    Zhao, Yejian
    Luo, Xiaochuan
    Zhang, Yulin
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 187