Heterogeneous Graph Neural-Network-Based Scheduling Optimization for Multi-Product and Variable-Batch Production in Flexible Job Shops
Applied Sciences · 19.05.2025 · 15 (10) · 5648
DOI: 10.3390/app15105648 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 19.05.2025. Verfasst von Yuxin Peng und 3 weiteren Autor:innen. Die Arbeit wurde bisher 16-mal zitiert (Crossref) und nennt 47 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China.
Abstract (Originalsprache)
In view of the Flexible Job-shop Scheduling Problem (FJSP) under multi-product and variable-batch production modes, this paper presents an intelligent scheduling approach based on a heterogeneity-enhanced graph neural network combined with deep reinforcement learning. By constructing a heterogeneity-enhanced incidence graph to dynamically represent the scheduling state, the proposed method effectively captures both the dependencies among operations and the interaction features between operations and machines. Moreover, the Proximal Policy Optimization (PPO) algorithm is leveraged to achieve end-to-end optimization of scheduling decisions. Specifically, the FJSP is formulated as a Markov Decision Process. A heterogeneous enhanced graph neural network architecture is designed to extract deep features from operation nodes, machine nodes, and their heterogeneous relationships. Then, a policy network generates joint actions for operation assignment and machine selection, while the PPO algorithm iteratively refines the scheduling policy. Finally, the method is validated in an aerospace component machining workshop scenario and the benchmark dataset. Experimental results demonstrate that, compared with traditional dispatching rules and existing deep reinforcement learning techniques, the proposed approach not only achieves superior scheduling performance but also maintains an excellent balance between response efficiency and scheduling quality.
Förderung
- National Key Research and Development Program of China
- National Natural Science Foundation of China
Zitieren
APA
Peng, Y., Lyu, Y., Zhang, J., & Chu, Y. (2025). Heterogeneous Graph Neural-Network-Based Scheduling Optimization for Multi-Product and Variable-Batch Production in Flexible Job Shops. Applied Sciences, 15(10), 5648. https://doi.org/10.3390/app15105648
Vancouver
Peng Y, Lyu Y, Zhang J, Chu Y. Heterogeneous Graph Neural-Network-Based Scheduling Optimization for Multi-Product and Variable-Batch Production in Flexible Job Shops. Applied Sciences. 2025;15(10):5648. doi:10.3390/app15105648
BibTeX
@article{Peng2025,
author = {Peng, Yuxin and Lyu, Youlong and Zhang, Jie and Chu, Ying},
title = {Heterogeneous Graph Neural-Network-Based Scheduling Optimization for Multi-Product and Variable-Batch Production in Flexible Job Shops},
journal = {Applied Sciences},
year = {2025},
volume = {15},
number = {10},
pages = {5648},
doi = {10.3390/app15105648}
}
EUVIMED