Intelligent scheduling and reconfiguration via deep reinforcement learning in smart manufacturing

被引:34
|
作者
Yang, Shengluo [1 ,2 ,3 ,4 ]
Xu, Zhigang [1 ,2 ,3 ]
机构
[1] Chinese Acad Sci, Shenyang Inst Automat, Shenyang, Peoples R China
[2] Chinese Acad Sci, Inst Robot, Shenyang, Peoples R China
[3] Inst Intelligent Mfg, Shenyang, Peoples R China
[4] Univ Chinese Acad Sci, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
Deep reinforcement learning; dynamic scheduling and reconfiguration; A2C; reconfigurable manufacturing system (RMS); intelligent scheduling; dynamic job arrival; ITERATED GREEDY ALGORITHM; PERMUTATION FLOW-SHOP; TOTAL TARDINESS; OPTIMIZATION; MINIMIZATION; HEURISTICS; EARLINESS;
D O I
10.1080/00207543.2021.1943037
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
To realise the intelligent decision-making of dynamic scheduling and reconfiguration, we studied the intelligent scheduling and reconfiguration with dynamic job arrival for a reconfigurable flow line (RFL) using deep reinforcement learning (DRL), for the first time. The system architecture of intelligent scheduling and reconfiguration in smart manufacturing is proposed, and the mathematical model is established to minimise total tardiness cost. In addition, a DRL system of scheduling and reconfiguration is proposed by designing state features, actions, and rewards for scheduling and reconfiguration agents. Moreover, the advantage actor-critic (A2C) is adapted to solve the studied problem. The training curve shows the A2C-based agents have effectively learned to generate better solutions for unseen instances. The test results show that the A2C-based approach outperforms two traditional meta-heuristics, iterated greedy (IG) and genetic algorithm (GA), in solution quality and CPU times by a large margin. Specifically, the A2C-based approach outperforms IG and GA by 57.43% and 88.30%, using only 0.46 parts per thousand and 2.20 parts per thousand CPU times of IG and GA. The trained model can generate a scheduling or reconfiguration decision within 1.47 ms, which is almost instantaneous and can satisfy real-time optimisation. Our work shows a promising prospect of using DRL for intelligent scheduling and reconfiguration.
引用
下载
收藏
页码:4936 / 4953
页数:18
相关论文
共 50 条
  • [1] Job shop smart manufacturing scheduling by deep reinforcement learning
    Serrano-Ruiz, Julio C.
    Mula, Josefa
    Poler, Raul
    JOURNAL OF INDUSTRIAL INFORMATION INTEGRATION, 2024, 38
  • [2] Distributed Deep Reinforcement Learning for Intelligent Load Scheduling in Residential Smart Grids
    Chung, Hwei-Ming
    Maharjan, Sabita
    Zhang, Yan
    Eliassen, Frank
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2021, 17 (04) : 2752 - 2763
  • [3] Deep Reinforcement Learning-Based Job Shop Scheduling of Smart Manufacturing
    Elsayed, Eman K.
    Elsayed, Asmaa K.
    Eldahshan, Kamal A.
    CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 73 (03): : 5103 - 5120
  • [4] Intelligent scheduling of discrete automated production line via deep reinforcement learning
    Shi, Daming
    Fan, Wenhui
    Xiao, Yingying
    Lin, Tingyu
    Xing, Chi
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (11) : 3362 - 3380
  • [5] Dynamic job-shop scheduling in smart manufacturing using deep reinforcement learning
    Wang, Libing
    Hu, Xin
    Wang, Yin
    Xu, Sujie
    Ma, Shijun
    Yang, Kexin
    Liu, Zhijun
    Wang, Weidong
    COMPUTER NETWORKS, 2021, 190 (190)
  • [6] Smart scheduling of hanging workshop via digital twin and deep reinforcement learning
    Pan, Jianguo
    Zhong, Ruirui
    Hu, Bingtao
    Feng, Yixiong
    Zhang, Zhifeng
    Tan, Jianrong
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2024, : 157 - 178
  • [7] Smart Scheduling of EVs Through Intelligent Home Energy Management Using Deep Reinforcement Learning
    Suleman, Ahmad
    Amin, M. Asim
    Fatima, Mahnoor
    Asad, Bilal
    Menghwar, Mohan
    Hashmi, Muhammad Adnan
    2022 17TH INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES (ICET'22), 2022, : 18 - 24
  • [8] A framework for scheduling in cloud manufacturing with deep reinforcement learning
    Liu, Yongkui
    Zhang, Lin
    Wang, Lihui
    Xiao, Yingying
    Xu, Xun
    Wang, Mei
    2019 IEEE 17TH INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2019, : 1775 - 1780
  • [9] Deep reinforcement learning in smart manufacturing: A review and prospects
    Li, Chengxi
    Zheng, Pai
    Yin, Yue
    Wang, Baicun
    Wang, Lihui
    CIRP JOURNAL OF MANUFACTURING SCIENCE AND TECHNOLOGY, 2023, 40 : 75 - 101
  • [10] Deep learning and intelligent system towards smart manufacturing
    Chen, Mu-Yen
    Lughofer, Edwin David
    Egrioglu, Erol
    ENTERPRISE INFORMATION SYSTEMS, 2022, 16 (02) : 189 - 192