Design and Implementation of Simulation-Based Scheduling System with Reinforcement Learning for Re-Entrant Production Lines

被引:4
|
作者
Jeon, Seung-Woo [1 ]
Lee, Donggun [1 ]
Oh, Seog-Chan [2 ]
Park, Kyu-Tae [1 ]
Noh, Sang-Do [1 ]
Arinez, Jorge [2 ]
机构
[1] Sungkyunkwan Univ, Dept Ind Engn, Suwon 16417, South Korea
[2] Gen Motors Res & Dev, 30500 Mound Rd, Warren, MI 48090 USA
关键词
re-entrant production line; production operation scheduling; deep reinforcement learning; discrete-event simulation; GENETIC ALGORITHM; INDUSTRY; 4.0; PETRI-NET; PERFORMANCE; TIME; OPTIMIZATION; FMS;
D O I
10.3390/machines10121169
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Recently, manufacturing companies have been making efforts to increase resource utilization while ensuring the flexibility of production lines to respond to rapidly changing market environments and customer demand. In the high-tech manufacturing industry, which requires expensive manufacturing facilities and is capital-intensive, re-entrant production lines are used for efficient production with limited resources. In such a production system, a part visits a specific station repeatedly during the production period. However, a re-entrant production line requires an appropriate scheduling system because other parts with different processing requirements are processed at the same station. In this study, a re-entrant production line was modeled as a manufacturing environment via simulation, and an adaptive scheduling system was developed to improve its operational performance by applying deep reinforcement learning (DRL). To achieve this, a software architecture for integrating DRL with the simulation was developed and the states, actions, and rewards of the reinforcement learning (RL) agent were defined. Moreover, a discrete-event simulation control module was designed to collect data from the simulation model and evaluate the policy network trained via DRL. Finally, the applicability and effectiveness of the developed scheduling system were verified by conducting experiments on a hypothetical re-entrant production line.
引用
收藏
页数:17
相关论文
共 50 条
  • [21] Translating output specifications to production flow requirements for re-entrant lines
    Hu, MD
    Chang, SC
    PROCEEDINGS OF THE 37TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 1998, : 2160 - 2165
  • [22] Digital twin application with horizontal coordination for reinforcement-learning-based production control in a re-entrant job shop
    Park, Kyu Tae
    Jeon, Seung-Woo
    Noh, Sang Do
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (07) : 2151 - 2167
  • [23] A hybrid algorithm to solve the problem of re-entrant manufacturing system scheduling
    Fattahi, Parviz
    Tavakoli, Neda Beitollahi
    Jalilvand-Nejad, Amir
    Jolai, Fariborz
    CIRP JOURNAL OF MANUFACTURING SCIENCE AND TECHNOLOGY, 2010, 3 (04) : 268 - 278
  • [24] Modelling and Simulation of Re-Entrant Flow Shop Scheduling: An Application in Semiconductor Manufacturing
    El-Khouly, Ingy A.
    El-Kilany, Khaled S.
    El-Sayed, Aziz E.
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 211 - 216
  • [25] Asymptotic loss of priority scheduling policies in closed re-entrant lines: A computational study
    Narahari, Y
    Khan, LM
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 110 (03) : 585 - 596
  • [26] Simulation based sensitivity analysis of re-entrant queueing networks
    Wang, L.C.
    Zheng, Y.P.
    Kongzhi yu Juece/Control and Decision, 2001, 16 (01): : 37 - 41
  • [27] Research on Re-entrant System Scheduling Problem Based on Petri Net and Ant Colony Algorithm
    Zhang Mei
    You Jia
    Hu Yueming
    2014 33RD CHINESE CONTROL CONFERENCE (CCC), 2014, : 7561 - 7566
  • [28] Multiscale analysis of re-entrant production lines: An equation-free approach
    Zou, Y
    Kevrekidis, IG
    Armbruster, D
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 363 (01) : 1 - 13
  • [29] Identification of Superior Improvement Trajectories for Production Lines via Simulation-Based Optimization with Reinforcement Learning
    Schuh, Guenther
    Guetzlaff, Andreas
    Schmidhuber, Matthias
    Maetschke, Jan
    Barkhausen, Max
    Sivanesan, Narendiran
    ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: ARTIFICIAL INTELLIGENCE FOR SUSTAINABLE AND RESILIENT PRODUCTION SYSTEMS, PT V, 2021, 634 : 405 - 413
  • [30] Heuristic based genetic algorithms for the re-entrant total completion time flowshop scheduling with learning consideration
    Jianyou Xu
    Win-Chin Lin
    Junjie Wu
    Shuenn-Ren Cheng
    Zi-Ling Wang
    Chin-Chia Wu
    International Journal of Computational Intelligence Systems, 2016, 9 : 1082 - 1100