Deep Reinforcement Learning-Based Job Shop Scheduling of燬mart燤anufacturing
Source abstract
Abstract
Industry 4.0 production environments and smart manufacturing systems integrate both the physical and decision-making aspects of manufacturing operations into autonomous and decentralized systems. One of the key aspects of these systems is a production planning, specifically, Scheduling operations on the machines. To cope with this problem, this paper proposed a Deep Reinforcement Learning with an Actor-Critic algorithm (DRLAC). We model the Job-Shop Scheduling Problem (JSSP) as a Markov Decision Process (MDP), represent the state of a JSSP as simple Graph Isomorphism Networks (GIN) to extract nodes features during scheduling, and derive the policy of optimal scheduling which guides the included node features to the best next action of schedule. In addition, we adopt the Actor-Critic (AC) network’s training algorithm-based reinforcement learning for achieving the optimal policy of the scheduling. To prove the proposed model’s effectiveness, first, we will present a case study that illustrated a conflict between two job scheduling, secondly, we will apply the proposed model to a known benchmark dataset and compare the results with the traditional scheduling methods and trending approaches. The numerical results indicate that the proposed model can be adaptive with real-time production scheduling, where the average percentage deviation (APD) of our model achieved values between 0.009 and 0.21 compared with heuristic methods and values between 0.014 and 0.18 compared with other trending approaches.
Source: openalex_inverted_index · Quality: baseline
Research context
OpenAlex topics: Scheduling and Optimization Algorithms · Advanced Manufacturing and Logistics Optimization · Assembly Line Balancing Optimization
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
References (39)
Show source-provided references
1. Real-time scheduling for a smart factory using reinforcement learning approach10.1016/j.cie.2018.03.039 ↗
2. Industry 4.0: Architecture and equipment revolution10.32604/cmc.2020.012587 ↗
3. Job shop scheduling: Classification, constraints and objective functions
4. A dynamic scheduling approach for optimizing the material handling operations in a robotic cell10.1016/j.cor.2018.05.009 ↗
5. An optimization approach using in production scheduling with different order
6. A multistage graph-based procedure for solving a just-in-time flexible job-shop scheduling problem with machine and time-dependent processing costs10.1080/01605682.2018.1452537 ↗
7. Research on construction and application for the model of multistage job shop scheduling problem
8. Optimization model in manufacturing scheduling for the garment industry10.32604/cmc.2022.023880 ↗
9. Poster: Real-time message scheduling with multiple sinks
10. Avoiding “conflicts of interest”: A computational approach to scheduling parallel conference tracks and its human evaluation10.7717/peerj-cs.234 ↗
11. Fog computing for energy-aware load balancing and scheduling in smart factory10.1109/TII.2018.2818932 ↗
12. Robust scheduling based on extreme learning machine for bi-objective flexible job-shop problems with machine breakdowns10.1016/j.eswa.2020.113545 ↗
13. Kamal · SOHOMA · 2018 · 372
14. A heuristic algorithm based on tabu search for the solution of flexible job shop scheduling problems with lot streaming
15. MapReduce scheduling algorithms: A review10.1007/s11227-018-2719-5 ↗
16. Formal modeling of cyber-physical resource scheduling in IIoT cloud environments10.1007/s10845-019-01503-x ↗
17. Adaptive job shop scheduling strategy based on weighted Q-learning algorithm10.1007/s10845-018-1454-3 ↗
18. A hybrid machine learning and population knowledge mining method to minimize makespan and total tardiness of multi-variety products10.3390/app9245286 ↗
19. Machine learning and optimization for production rescheduling in industry 4.010.1007/s00170-020-05850-5 ↗
20. D. Schlebusch, “Solving the job-shop scheduling problem with reinforcement learning,” 2020. [online],Available: http://dx.doi.org/10.26041/fhnw-3437.
21. Hybrid deep neural network scheduler for job-shop problem based on convolution two-dimensional transformation10.1155/2019/7172842 ↗
22. Dynamic scheduling for flexible job shop with new job insertions by deep reinforcement learning10.1016/j.asoc.2020.106208 ↗
23. M. Hameed and A. Schwung, “Reinforcement learning on job shop scheduling problems using graph networks,” arXiv preprint, vol. 1, pp. 1–8, 2020.
24. Deep reinforcement learning model for blood bank vehicle routing multi-objective optimization10.32604/cmc.2022.019448 ↗
25. Learning to schedule job-shop problems: Representation and policy learning using graph neural network and reinforcement learning10.1080/00207543.2020.1870013 ↗
26. Research on the job shop scheduling problem based on digital twin and proximal policy optimization
27. Minimizing the late work of the flow shop scheduling problem with a deep reinforcement learning based approach10.3390/app12052366 ↗
28. G. Dasoulas, L. Santos, K. Scaman and A. Virmaux, “Coloring graph neural networks for node disambiguation,” arXiv preprint, pp. 2098–2104, 2020.10.24963/ijcai.2020/294 ↗
29. K. Xu, W. Hu, J. Leskovec and S. Jegelka, “How powerful are graph neural networks?,” arXiv preprint arXiv:1810.00826, vol. 3, pp. 1–17, 2019.
30. F. Errica, M. Podda, D. Bacciu and A. Micheli, “A fair comparison of graph neural networks for graph classification,” arXiv preprint arXiv:1912.09893, vol. 3, pp. 1–16, 2022.
31. Deep reinforcement learning based actor-critic framework for decision-making actions in production scheduling
32. Github repositories. https://github.com/zcaicaros?tab=repositories.
33. Jobshop Instances. http://jobshop.jjvh.nl/index.php.
34. Probabilistic learning combinations of local job-shop scheduling rules
35. A new neighborhood and tabu search for the blocking job shop10.1016/j.dam.2009.02.020 ↗
36. A computational study of job-shop scheduling10.1287/ijoc.3.2.149 ↗
37. Dynamic job-shop scheduling in smart manufacturing using deep reinforcement learning10.1016/j.comnet.2021.107969 ↗
38. Adaptive reactive job-shop scheduling with reinforcement learning agents
39. Actor-critic deep reinforcement learning for solving job shop scheduling problems10.1109/ACCESS.2020.2987820 ↗