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
相关论文
共 49 条
  • [1] A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms
    Ahmadi, Ehsan
    Zandieh, Mostafa
    Farrokh, Mojtaba
    Emami, Seyed Mohammad
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2016, 73 : 56 - 66
  • [2] Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm
    Al-Hinai, Nasr
    ElMekkawy, T. Y.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 132 (02) : 279 - 291
  • [3] Greedy randomized adaptive search for dynamic flexible job-shop scheduling
    Baykasoglu, Adil
    Madenoglu, Fatma S.
    Hamzadayi, Alper
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2020, 56 (56) : 425 - 451
  • [4] Two<bold>-</bold>stage teaching-learning<bold>-</bold>based optimization method for flexible job-shop scheduling under machine breakdown
    Buddala, Raviteja
    Mahapatra, Siba Sankar
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2019, 100 (5-8) : 1419 - 1432
  • [5] Hierarchical Reinforcement Learning for Multi-Objective Real-Time Flexible Scheduling in a Smart Shop Floor
    Chang, Jingru
    Yu, Dong
    Zhou, Zheng
    He, Wuwei
    Zhang, Lipeng
    [J]. MACHINES, 2022, 10 (12)
  • [6] Deep Reinforcement Learning for Dynamic Flexible Job Shop Scheduling with Random Job Arrival
    Chang, Jingru
    Yu, Dong
    Hu, Yi
    He, Wuwei
    Yu, Haoyu
    [J]. PROCESSES, 2022, 10 (04)
  • [7] Digital twin and deep reinforcement learning enabled real-time scheduling for complex product flexible shop-floor
    Chang, Xiao
    Jia, Xiaoliang
    Fu, Shifeng
    Hu, Hao
    Liu, Kuo
    [J]. PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2023, 237 (08) : 1254 - 1268
  • [8] The flexible job shop scheduling problem: A review
    Dauzere-Peres, Stephane
    Ding, Junwen
    Shen, Liji
    Tamssaouet, Karim
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2024, 314 (02) : 409 - 432
  • [9] Deeplearning4J, About us
  • [10] Robust scheduling for flexible machining job shop subject to machine breakdowns and new job arrivals considering system reusability and task recurrence
    Duan, Jianguo
    Wang, Jiahui
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2022, 203