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

被引:9
作者
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 [J].
Ahmadi, Ehsan ;
Zandieh, Mostafa ;
Farrokh, Mojtaba ;
Emami, Seyed Mohammad .
COMPUTERS & OPERATIONS RESEARCH, 2016, 73 :56-66
[2]   Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm [J].
Al-Hinai, Nasr ;
ElMekkawy, T. Y. .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2011, 132 (02) :279-291
[3]   Greedy randomized adaptive search for dynamic flexible job-shop scheduling [J].
Baykasoglu, Adil ;
Madenoglu, Fatma S. ;
Hamzadayi, Alper .
JOURNAL OF MANUFACTURING SYSTEMS, 2020, 56 :425-451
[4]   Two<bold>-</bold>stage teaching-learning<bold>-</bold>based optimization method for flexible job-shop scheduling under machine breakdown [J].
Buddala, Raviteja ;
Mahapatra, Siba Sankar .
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 [J].
Chang, Jingru ;
Yu, Dong ;
Zhou, Zheng ;
He, Wuwei ;
Zhang, Lipeng .
MACHINES, 2022, 10 (12)
[6]   Deep Reinforcement Learning for Dynamic Flexible Job Shop Scheduling with Random Job Arrival [J].
Chang, Jingru ;
Yu, Dong ;
Hu, Yi ;
He, Wuwei ;
Yu, Haoyu .
PROCESSES, 2022, 10 (04)
[7]   Digital twin and deep reinforcement learning enabled real-time scheduling for complex product flexible shop-floor [J].
Chang, Xiao ;
Jia, Xiaoliang ;
Fu, Shifeng ;
Hu, Hao ;
Liu, Kuo .
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 [J].
Dauzere-Peres, Stephane ;
Ding, Junwen ;
Shen, Liji ;
Tamssaouet, Karim .
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 [J].
Duan, Jianguo ;
Wang, Jiahui .
EXPERT SYSTEMS WITH APPLICATIONS, 2022, 203