Affiliation:
1. College of Information Engineering, Ningxia University, Yinchuan 750021, China
Abstract
Smart factories have attracted a lot of attention from scholars for intelligent scheduling problems due to the complexity and dynamics of their production processes. The dynamic job shop scheduling problem (DJSP), as one of the intelligent scheduling problems, aims to make an optimized scheduling decision sequence based on the real-time dynamic job shop environment. The traditional reinforcement learning (RL) method converts the scheduling problem with a Markov process and combines its own reward method to obtain scheduling sequences in different real-time shop states. However, the definition of shop states often relies on the scheduling experience of the model constructor, which undoubtedly affects the optimization capability of the reinforcement learning model. In this paper, we combine graph neural network (GNN) and deep reinforcement learning (DRL) algorithm to solve DJSP. An agent model from job shop state analysis graph to scheduling rules is constructed, thus avoiding the problem that traditional reinforcement learning methods rely on scheduling experience to artificially set the state feature vectors. In addition, a new reward function is defined, and the experimental results prove that our proposed reward method is more effective. The effectiveness and feasibility of our model is demonstrated by comparing with general deep reinforcement learning algorithms on minimizing the earlier and later completion time, which also lays the foundation for solving the DJSP later.
Funder
National Natural Science Foundation of China
Subject
Process Chemistry and Technology,Chemical Engineering (miscellaneous),Bioengineering
Reference27 articles.
1. Simulation research on job shop production;Jackson;Nav. Res. Logist. Q.,1957
2. Smart factory job shop scheduling based on DQN;Zhong;Mod. Manuf. Eng.,2021
3. Learning to Dispatch for Job Shop Scheduling via Deep Reinforcement Learning;Zhang;Adv. Neural Inf. Process. Syst. (NeurIPS),2020
4. Research on flexible job shop scheduling problem with integrated reinforcement learning algorithm;Zhang;China Mech. Eng.,2023
5. Effificient dispatching rules for scheduling in a job shop;Holthaus;Int. J. Prod. Econ.,1997
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献