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 条
  • [31] Learning-enabled flexible job-shop scheduling for scalable smart manufacturing
    Moon, Sihoon
    Lee, Sanghoon
    Park, Kyung-Joon
    JOURNAL OF MANUFACTURING SYSTEMS, 2024, 77 : 356 - 367
  • [32] Manufacturing Control in Job Shop Environments with Reinforcement Learning
    Samsonov, Vladimir
    Kemmerling, Marco
    Paegert, Maren
    Luetticke, Daniel
    Sauermann, Frederick
    Guetzlaff, Andreas
    Schuh, Gunther
    Meisen, Tobias
    ICAART: PROCEEDINGS OF THE 13TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE - VOL 2, 2021, : 589 - 597
  • [33] End-to-End Multitarget Flexible Job Shop Scheduling With Deep Reinforcement Learning
    Wang, Rongkai
    Jing, Yiyang
    Gu, Chaojie
    He, Shibo
    Chen, Jiming
    IEEE INTERNET OF THINGS JOURNAL, 2025, 12 (04): : 4420 - 4434
  • [34] Deep reinforcement learning for adaptive flexible job shop scheduling: coping with variability and uncertainty
    Workneh, Abebaw Degu
    El Mouhtadi, Meryam
    Alaoui, Ahmed El Hilali
    SMART SCIENCE, 2024, : 387 - 405
  • [35] 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
  • [36] Energy-Flexible Job-Shop Scheduling Using Deep Reinforcement Learning
    Felder, Mine
    Steiner, Daniel
    Busch, Paul
    Trat, Martin
    Sun, Chenwei
    Bender, Janek
    Ovtcharova, Jivka
    PROCEEDINGS OF THE CONFERENCE ON PRODUCTION SYSTEMS AND LOGISTICS, CPSL 2023-1, 2023, : 353 - 362
  • [37] Actor-Critic Deep Reinforcement Learning for Solving Job Shop Scheduling Problems
    Liu, Chien-Liang
    Chang, Chuan-Chin
    Tseng, Chun-Jan
    IEEE ACCESS, 2020, 8 : 71752 - 71762
  • [38] Deep reinforcement learning for solving the joint scheduling problem of machines and AGVs in job shop
    Sun A.-H.
    Lei Q.
    Song Y.-C.
    Yang Y.-F.
    Lei, Qi (leiqi@cqu.edu.cn), 1600, Northeast University (39): : 253 - 262
  • [39] A deep reinforcement learning assisted adaptive genetic algorithm for flexible job shop scheduling
    Ma, Jian
    Gao, Weinan
    Tong, Weitian
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2025, 149
  • [40] Dynamic multi-objective scheduling for flexible job shop by deep reinforcement learning
    Luo, Shu
    Zhang, Linxuan
    Fan, Yushun
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 159