A discrete event simulator to implement deep reinforcement learning for the dynamic flexible job shop scheduling problem

被引:3
|
作者
Tiacci, Lorenzo [1 ]
Rossi, Andrea [1 ]
机构
[1] Univ Perugia, Dipartimento Ingn, Via Duranti 93, I-06125 Perugia, Italy
关键词
Scheduling; Job shop; Deep reinforcement learning; Object-oriented simulation; BEE COLONY ALGORITHM; MACHINE BREAKDOWN; OPTIMIZATION; STRATEGY; ROBUST;
D O I
10.1016/j.simpat.2024.102948
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The job shop scheduling problem, which involves the routing and sequencing of jobs in a job shop context, is a relevant subject in industrial engineering. Approaches based on Deep Reinforcement Learning (DRL) are very promising for dealing with the variability of real working conditions due to dynamic events such as the arrival of new jobs and machine failures. Discrete Event Simulation (DES) is essential for training and testing DRL approaches, which are based on the interaction of an intelligent agent and the production system. Nonetheless, there are numerous papers in the literature in which DRL techniques, developed to solve the Dynamic Flexible Job Shop Problem (DFJSP), have been implemented and evaluated in the absence of a simulation environment. In the paper, the limitations of these techniques are highlighted, and a numerical experiment that demonstrates their ineffectiveness is presented. Furthermore, in order to provide the scientific community with a simulation tool designed to be used in conjunction with DRL techniques, an agent-based discrete event simulator is also presented.
引用
收藏
页数:27
相关论文
共 50 条
  • [1] 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
  • [2] Deep reinforcement learning for flexible assembly job shop scheduling problem
    Hu Y.
    Zhang L.
    Bai X.
    Tang Q.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2023, 51 (02): : 153 - 160
  • [3] Dynamic flexible job shop scheduling based on deep reinforcement learning
    Yang, Dan
    Shu, Xiantao
    Yu, Zhen
    Lu, Guangtao
    Ji, Songlin
    Wang, Jiabing
    He, Kongde
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2024,
  • [4] Deep Reinforcement Learning for Dynamic Flexible Job Shop Scheduling with Random Job Arrival
    Chang, Jingru
    Yu, Dong
    Hu, Yi
    He, Wuwei
    Yu, Haoyu
    PROCESSES, 2022, 10 (04)
  • [5] Dynamic scheduling for flexible job shop with new job insertions by deep reinforcement learning
    Luo, Shu
    APPLIED SOFT COMPUTING, 2020, 91
  • [6] A DEEP REINFORCEMENT LEARNING BASED SOLUTION FOR FLEXIBLE JOB SHOP SCHEDULING PROBLEM
    Han, B. A.
    Yang, J. J.
    INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2021, 20 (02) : 375 - 386
  • [7] Preference learning based deep reinforcement learning for flexible job shop scheduling problem
    Liu, Xinning
    Han, Li
    Kang, Ling
    Liu, Jiannan
    Miao, Huadong
    COMPLEX & INTELLIGENT SYSTEMS, 2025, 11 (02)
  • [8] Dynamic scheduling for flexible job shop using a deep reinforcement learning approach
    Gui, Yong
    Tang, Dunbing
    Zhu, Haihua
    Zhang, Yi
    Zhang, Zequn
    COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 180
  • [9] Dynamic flexible job shop scheduling algorithm based on deep reinforcement learning
    Zhao, Tianrui
    Wang, Yanhong
    Tan, Yuanyuan
    Zhang, Jun
    2023 35TH CHINESE CONTROL AND DECISION CONFERENCE, CCDC, 2023, : 5099 - 5104
  • [10] Scheduling for the Flexible Job-Shop Problem with a Dynamic Number of Machines Using Deep Reinforcement Learning
    Chang, Yu-Hung
    Liu, Chien-Hung
    You, Shingchern D.
    INFORMATION, 2024, 15 (02)