Optimization Scheduling of Dynamic Industrial Systems Based on Reinforcement Learning
Source abstract
Abstract
The flexible job shop scheduling problem (FJSP) is a fundamental challenge in modern industrial manufacturing, where efficient scheduling is critical for optimizing both resource utilization and overall productivity. Traditional heuristic algorithms have been widely used to solve the FJSP, but they are often tailored to specific scenarios and struggle to cope with the dynamic and complex nature of real-world manufacturing environments. Although deep learning approaches have been proposed recently, they typically require extensive feature engineering, lack interpretability, and fail to generalize well under unforeseen disturbances such as machine failures or order changes. To overcome these limitations, we introduce a novel hierarchical reinforcement learning (HRL) framework for FJSP, which decomposes the scheduling task into high-level strategic decisions and low-level task allocations. This hierarchical structure allows for more efficient learning and decision-making. By leveraging policy gradient methods at both levels, our approach learns adaptive scheduling policies directly from raw system states, eliminating the need for manual feature extraction. Our HRL-based method enables real-time, autonomous decision-making that adapts to changing production conditions. Experimental results show our approach achieves a cumulative reward of 199.50 for Brandimarte, 2521.17 for Dauzère, and 2781.56 for Taillard, with success rates of 25.00%, 12.30%, and 19.00%, respectively, demonstrating the robustness of our approach in real-world job shop scheduling tasks.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Scheduling and Optimization Algorithms
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
School of Computer Science and Technology/School of Artificial Intelligence, China University of Mining and Technology, Xuzhou 221000, China
Xuzhou Construction Machinery Group, Xuzhou 221004, China
Engineering Research Center of Mine Digitalization, China University of Mining and Technology, Xuzhou 221116, China
References (44)
Show source-provided references
1. Optimal Scheduling for Profit Maximization Energy Storage Merchants Considering Market Impact Based on Dynamic Programming10.1016/j.cie.2021.107212 ↗
2. A review on swarm intelligence and evolutionary algorithms for solving flexible job shop scheduling problems10.1109/JAS.2019.1911540 ↗
3. The flexible job shop scheduling problem: A review10.1016/j.ejor.2023.05.017 ↗
4. Domain knowledge used in meta-heuristic algorithms for the job-shop scheduling problem: Review and analysis10.26599/TST.2023.9010140 ↗
5. Solving flexible job shop scheduling problems via deep reinforcement learning10.1016/j.eswa.2023.123019 ↗
6. A survey of job shop scheduling problem: The types and models10.1016/j.cor.2022.105731 ↗
7. Local Search Methods for a Distributed Assembly No-Idle Flow Shop Scheduling Problem10.1109/JSYST.2018.2825337 ↗
8. A review of dynamic job shop scheduling techniques10.1016/j.promfg.2019.02.006 ↗
9. A deep reinforcement learning model for dynamic job-shop scheduling problem with uncertain processing time10.1016/j.engappai.2023.107790 ↗
10. A double deep q-network framework for a flexible job shop scheduling problem with dynamic job arrivals and urgent job insertions10.1016/j.engappai.2024.108487 ↗
11. A hierarchical multi-action deep reinforcement learning method for dynamic distributed job-shop scheduling problem with job arrivals10.1109/TASE.2024.3380644 ↗
12. Dynamic job-shop scheduling in smart manufacturing using deep reinforcement learning10.1016/j.comnet.2021.107969 ↗
13. Zwickl, D.J. (2008). Genetic Algorithm Approaches for the Phylogenetic Analysis of Large Biological Sequence Datasets Under the Maximum Likelihood Criterion. [Ph.D. Thesis, University of Texas at Austin].
14. Bangert, P. (2012). Optimization for Industrial Problems. Optimization: Simulated Annealing, Springer.10.1007/978-3-642-24974-7 ↗
15. Rezazadeh, F., Chergui, H., Alonso, L., and Verikoukis, C. (2021, January 7–11). Continuous Multi-objective Zero-touch Network Slicing via Twin Delayed DDPG and OpenAI Gym. Proceedings of the GLOBECOM 2020—2020 IEEE Global Communications Conference, Taipei, Taiwan.10.1109/GLOBECOM42002.2020.9322237 ↗
16. Continuous-Time Zero-Sum Games for Markov Decision Processes with Discounted Risk-Sensitive Cost Criterion on a general state space10.1080/07362994.2021.2013889 ↗
17. Hierarchical reinforcement learning: A comprehensive survey10.1145/3453160 ↗
18. Recent advances in hierarchical reinforcement learning10.1023/A:1025696116075 ↗
19. Qin, M., Sun, S., Zhang, W., Xia, H., Wang, X., and An, B. (2024, January 20–27). Earnhft: Efficient hierarchical reinforcement learning for high frequency trading. Proceedings of the AAAI Conference on Artificial Intelligence, Vancouver, BC, Canada.10.1609/aaai.v38i13.29384 ↗
20. Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems10.1109/TSMCC.2002.1009117 ↗
21. Review on flexible job shop scheduling10.1049/iet-cim.2018.0009 ↗
22. Coupvent des Graviers, M.E., Kobrosly, L., Guettier, C., and Cazenave, T. (2025). Updating Lower and Upper Bounds for the Job-Shop Scheduling Problem Test Instances. arXiv.
23. Wang, D., Zhang, Y., Zhang, K., Li, J., and Li, D. (2025). Discrete Differential Evolution Particle Swarm Optimization Algorithm for Energy Saving Flexible Job Shop Scheduling Problem Considering Machine Multi States. arXiv.10.1109/CCDC65474.2025.11090916 ↗
24. Kobrosly, L., Graviers, M.E.C.d., Guettier, C., and Cazenave, T. (2025). Adaptive Bias Generalized Rollout Policy Adaptation on the Flexible Job-Shop Scheduling Problem. arXiv.
25. Osaba, E., Delgado, I.P., Ali, A.M., Miranda-Rodriguez, P., de Leceta, A.M.F., and Rivas, L.C. (2025). Quantum Computing in Industrial Environments: Where Do We Stand and Where Are We Headed?. arXiv.10.52152/D11380 ↗
26. Rihane, K., Dabah, A., and AitZai, A. (2025). Learning-Based Approaches for Job Shop Scheduling Problems: A Review. arXiv.
27. Ferreira, C. (2001). Gene expression programming: A new adaptive algorithm for solving problems. arXiv.
28. He, K., Zhang, X., Ren, S., and Sun, J. (2016, January 27–30). Deep residual learning for image recognition. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Las Vegas, NV, USA.10.1109/CVPR.2016.90 ↗
29. Multi-core token mixer: A novel approach for underwater image enhancement10.1007/s00138-024-01651-y ↗
30. Gu, X., Huang, M., and Liang, X. (2019). An improved genetic algorithm with adaptive variable neighborhood search for FJSP. Algorithms, 12.10.3390/a12110243 ↗
31. Intelligent Residential Energy Management System using Deep Reinforcement Learning10.1109/JSYST.2020.2996547 ↗
32. A GEP-based reactive scheduling policies constructing approach for dynamic flexible job shop scheduling problem with job release dates10.1007/s10845-012-0626-9 ↗
33. Abgaryan, H., Cazenave, T., and Harutyunyan, A. (2025). Starjob: Dataset for LLM-Driven Job Shop Scheduling. arXiv.
34. Liao, Z., Chen, J., Wang, D., Zhang, Z., and Wang, J. (2025). BOPO: Neural Combinatorial Optimization via Best-anchored and Objective-guided Preference Optimization. arXiv.
35. Corrêa, A., Jesus, A., Silva, C., and Moniz, S. (2025). Unraveling the Rainbow: Can value-based methods schedule?. arXiv.
36. Chang, E.Y., and Geng, L. (2025). ALAS: A Stateful Multi-LLM Agent Framework for Disruption-Aware Planning. arXiv.
37. Forniés-Tabuenca, D., Uribe, A., Otamendi, U., Artetxe, A., Rivera, J.C., and de Lacalle, O.L. (2025). REMoH: A Reflective Evolution of Multi-objective Heuristics approach via Large Language Models. arXiv.
38. Policy gradient methods for reinforcement learning with function approximation
39. Grey Wolf Optimizer10.1016/j.advengsoft.2013.12.007 ↗
40. Routing and scheduling in a flexible job shop by tabu search10.1007/BF02023073 ↗
41. An integrated approach for modeling and solving the general multiprocessor job-shop scheduling problem using tabu search10.1023/A:1018930406487 ↗
42. Benchmarks for basic scheduling problems10.1016/0377-2217(93)90182-M ↗
43. Benchmarks for shop scheduling problems10.1016/S0377-2217(97)00019-2 ↗
44. Lawrence, S. (1984). Resouce Constrained Project Scheduling: An Experimental Investigation of Heuristic Scheduling Techniques (Supplement), Graduate School of Industrial Administration, Carnegie-Mellon University.