journal article·2026-05-03Open access

Heterogeneous Graph Reinforcement Learning for Dynamic Scheduling in a Multibranch Panel-Furniture Workshop

Yajun Zhang, Daming Xu, Hui Zhu, Tingting Zhu, Chao Ni

Applied Sciences· Volume 16· Issue 9

Abstract

In panel-furniture manufacturing, dynamic scheduling is challenging because upstream motherboard release and parallel CUT-machine assignment are tightly coupled with downstream multibranch processing, finite-capacity buffers, and machine disturbances. This study investigates an event-driven scheduling problem in a multibranch panel-furniture workshop and aims to minimize the cumulative tardiness of all parts. To capture the structural dependencies of the shop floor, we construct a heterogeneous graph to represent the real-time production state. In this graph, candidate motherboards, parallel CUT machines, and downstream branch-level production units form different node types. The representation explicitly encodes motherboard–branch coupling features and machine–branch inflow relations, while aggregated branch-state features summarize detailed process-order information within each downstream branch. Based on this structured state representation, we develop a proximal policy optimization (PPO)-based actor–critic framework to learn adaptive motherboard release and CUT-assignment policies. We compare the proposed method with three heuristic rules and two PPO-based learning baselines under different machine-availability levels, buffer-capacity settings, and dataset scales. The results show that the proposed method achieves the best overall tardiness performance across the tested baselines and converges faster and more stably than the other PPO-based methods under different dataset scales and workshop conditions. These findings demonstrate the effectiveness of combining heterogeneous graph modeling with reinforcement learning for dynamic scheduling in multibranch panel-furniture production systems.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Scheduling and Optimization Algorithms · Supply Chain and Inventory Management · Digital Transformation in Industry

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

College of Mechanical and Electronic Engineering, Nanjing Forestry University, Nanjing 210037, China

Funding

National Natural Science Foundation of China

References (26)

Show source-provided references
1. Lu, W., Buck, D., Zong, F., Guo, X., Wang, J., and Zhu, Z. (2025). Enhancing Efficiency in Custom Furniture Production with Intelligent Scheduling Systems. Processes, 13.10.3390/pr13092721 ↗
2. Panoutsos, G., Mahfouf, M., and Mihaylova, L.S. (2024). Panel Furniture Production Scheduling with Limited Storage Spaces. Advances in Computational Intelligence Systems. Advances in Intelligent Systems and Computing, Vol. 1454, Springer.10.1007/978-3-031-55568-8 ↗
3. Review of Job Shop Scheduling Research and Its New Perspectives under Industry 4.010.1007/s10845-017-1350-2 ↗
4. Artificial Intelligence in Manufacturing: State of the Art, Perspectives, and Future Directions10.1016/j.cirp.2024.04.101 ↗
5. Review on Ensemble Meta-Heuristics and Reinforcement Learning for Manufacturing Scheduling Problems10.1016/j.compeleceng.2024.109780 ↗
6. A Review of Reinforcement Learning Based Intelligent Optimization for Manufacturing Scheduling10.23919/CSMS.2021.0027 ↗
7. Reinforcement Learning Applications to Machine Scheduling Problems: A Comprehensive Literature Review10.1007/s10845-021-01847-3 ↗
8. Deep Reinforcement Learning for Machine Scheduling: Methodology, the State-of-the-Art, and Future Directions10.1016/j.cie.2025.110856 ↗
9. Graph Neural Networks for Job Shop Scheduling Problems: A Survey10.1016/j.cor.2024.106914 ↗
10. Learning to Schedule Job-Shop Problems: Representation and Policy Learning Using Graph Neural Network and Reinforcement Learning10.1080/00207543.2020.1870013 ↗
11. Flexible Job-Shop Scheduling via Graph Neural Network and Deep Reinforcement Learning10.1109/TII.2022.3189725 ↗
12. Tang, H., and Dong, J. (2024). Solving Flexible Job-Shop Scheduling Problem with Heterogeneous Graph Neural Network Based on Relation and Deep Reinforcement Learning. Machines, 12.10.3390/machines12080584 ↗
13. Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods10.1023/A:1022235519958 ↗
14. A Survey of Dynamic Scheduling in Manufacturing Systems10.1007/s10951-008-0090-8 ↗
15. Leveraging Digital Twin into Dynamic Production Scheduling: A Review10.1016/j.rcim.2024.102778 ↗
16. Using Machine Learning for Production Scheduling Problems in the Supply Chain: A Review10.1016/j.cie.2025.111243 ↗
17. Learn to Optimise for Job Shop Scheduling: A Survey with Comparison between Genetic Programming and Reinforcement Learning10.1007/s10462-024-11059-9 ↗
18. Dynamic Job-Shop Scheduling Using Reinforcement Learning Agents10.1016/S0921-8890(00)00087-7 ↗
19. A Reinforcement Learning Approach to Parameter Estimation in Dynamic Job Shop Scheduling10.1016/j.cie.2017.05.026 ↗
20. Dynamic Scheduling for Flexible Job Shop with New Job Insertions by Deep Reinforcement Learning10.1016/j.asoc.2020.106208 ↗
21. Deep Reinforcement Learning for Dynamic Scheduling of a Flexible Job Shop10.1080/00207543.2022.2058432 ↗
22. Modrak, V., Sudhakarapandian, R., Balamurugan, A., and Soltysova, Z. (2024). A Review on Reinforcement Learning in Production Scheduling: An Inferential Perspective. Algorithms, 17.10.20944/preprints202405.0335.v1 ↗
23. A Review on Learning to Solve Combinatorial Optimisation Problems in Manufacturing10.1049/cim2.12072 ↗
24. A Novel Priority Dispatch Rule Generation Method Based on Graph Neural Network and Reinforcement Learning for Distributed Job-Shop Scheduling10.1016/j.jmsy.2023.06.007 ↗
25. DeepMAG: Deep Reinforcement Learning with Multi-Agent Graphs for Flexible Job Shop Scheduling10.1016/j.knosys.2022.110083 ↗
26. An End-to-End Deep Reinforcement Learning Method Based on Graph Neural Network for Distributed Job-Shop Scheduling Problem10.1016/j.eswa.2023.121756 ↗