Dynamic Flexible Job Shop Scheduling via an Adaptive Genetic Algorithm and Deep Learning
Applied Sciences · 28.11.2025 · 15 (23) · 12626
DOI: 10.3390/app152312626 ↗Kurz gefasst
Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 28.11.2025. Verfasst von Zheng Zhang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 36 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
To address the scheduling problem of dynamic flexible job shop, this study proposes a hybrid scheduling method that integrates an adaptive genetic algorithm, dynamic target smoothing, and a deep Q-network (DQN). The scheduling process is formulated as a Markov decision process, where a graph convolutional network (GCN) extracts feature representations from evolving job and machine states. The adaptive genetic algorithm dynamically generates target values, while the dynamic target smoothing mechanism—based on sliding windows or exponential smoothing—further stabilizes target updates and enhances training efficiency. Experiments on the Brandimarte benchmark with stochastic job arrivals show that the proposed method reduces makespan by up to 2.1% compared to the QNGA baseline. In addition, the integration of adaptive evolution and smoothed target learning provides more stable training and stronger adaptability to dynamic environments than the existing DQN-based approaches.
Zitieren
APA
Zhang, Z., Chen, H., Wang, Z., & Han, J. (2025). Dynamic Flexible Job Shop Scheduling via an Adaptive Genetic Algorithm and Deep Learning. Applied Sciences, 15(23), 12626. https://doi.org/10.3390/app152312626
Vancouver
Zhang Z, Chen H, Wang Z, Han J. Dynamic Flexible Job Shop Scheduling via an Adaptive Genetic Algorithm and Deep Learning. Applied Sciences. 2025;15(23):12626. doi:10.3390/app152312626
BibTeX
@article{Zhang2025,
author = {Zhang, Zheng and Chen, Hanning and Wang, Zhixue and Han, Jiatong},
title = {Dynamic Flexible Job Shop Scheduling via an Adaptive Genetic Algorithm and Deep Learning},
journal = {Applied Sciences},
year = {2025},
volume = {15},
number = {23},
pages = {12626},
doi = {10.3390/app152312626}
}
EUVIMED