Job shop smart manufacturing scheduling by deep reinforcement learning

被引:12
|
作者
Serrano-Ruiz, Julio C. [1 ]
Mula, Josefa [1 ]
Poler, Raul [1 ]
机构
[1] Univ Politecn Valencia, Res Ctr Prod Management & Engn CIGIP, C-Alarcon 1, Alcoy, Alicante, Spain
基金
欧盟地平线“2020”;
关键词
Smart manufacturing scheduling; Job shop; Digital twin; Deep reinforcement learning; Industry; 4.0; IMPLEMENTATION;
D O I
10.1016/j.jii.2024.100582
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Smart manufacturing scheduling (SMS) requires a high degree of flexibility to successfully cope with changes in operational decision level planning processes in today's production environments, which are usually subject to high uncertainty. In such a unique and complex scenario as the real job shop, the modelling of SMS as a Markov decision process (MDP), and its approach by deep reinforcement learning (DRL), is a research field of growing interest given its characteristics. It allows us to consider achieving high flexibility levels by promoting process automation, autonomy in decision making, and the ability to act in real time when faced with disturbances and disruptions in a highly dynamic environment. This paper addresses the problem of scheduling a quasi-realistic job shop environment characterised by machines receiving jobs from buffers that accumulate numerous jobs using a wide variety of parts and multimachine routes with a diverse number of operation phases by developing a digital twin of the job shop based on a MDP with the DRL methodology. This is approached by: modelling the job shop scheduling environment with OpenAI Gym; designing an observation space with 18 job features; designing an action space composed of three priority heuristic rules; shaping a single reward function with a multiobjective characteristic; using the implementation of the proximal policy optimisation (PPO) algorithm from the Stable Baselines 3 library. This modelling approach, dubbed as job shop smart manufacturing scheduling (JSSMS), is characterised by deterministic formulation and implementation. The model is subjected to validation by comparing it to several of the best-known heuristic priority rules. The main findings of this methodology allow to replicate, to a great extent, the positive aspects of heuristic rules and to mitigate the negative ones, which achieves more balanced behaviour in most of the measures established as performance indicators and outperforms heuristic rules from this multi-objective perspective. Finally, further research is oriented to dynamic and stochastic approaches to address the job shop reality in an Industry 4.0 context.
引用
收藏
页数:27
相关论文
共 50 条
  • [1] 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
  • [2] 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)
  • [3] Reinforcement learning for online optimization of job-shop scheduling in a smart manufacturing factory
    Zhou, Tong
    Zhu, Haihua
    Tang, Dunbing
    Liu, Changchun
    Cai, Qixiang
    Shi, Wei
    Gui, Yong
    ADVANCES IN MECHANICAL ENGINEERING, 2022, 14 (03)
  • [4] 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
  • [5] 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
  • [6] Deep Reinforcement Learning Method for Flexible Job Shop Scheduling
    Zhu, Zhengyu
    Guo, Jutao
    Lyu, Youlong
    Zuo, Liling
    Zhang, Jie
    Zhongguo Jixie Gongcheng/China Mechanical Engineering, 2024, 35 (11): : 2007 - 2014
  • [7] Job Shop Scheduling Problem Based on Deep Reinforcement Learning
    Li, Baoshuai
    Ye, Chunming
    Computer Engineering and Applications, 2024, 57 (23) : 248 - 254
  • [8] Learning to Dispatch for Job Shop Scheduling via Deep Reinforcement Learning
    Zhang, Cong
    Song, Wen
    Cao, Zhiguang
    Zhang, Jie
    Tan, Puay Siew
    Xu, Chi
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 33, NEURIPS 2020, 2020, 33
  • [9] 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
  • [10] Fuzzy job shop scheduling problem based on deep reinforcement learning
    Zhu, Jia-Zheng
    Zhang, Hong-Li
    Wang, Cong
    Li, Xin-Kai
    Dong, Ying-Chao
    Kongzhi yu Juece/Control and Decision, 2024, 39 (02): : 595 - 603