EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Dynamic Flexible Job Shop Scheduling via an Adaptive Genetic Algorithm and Deep Learning

Zheng Zhang, Hanning Chen, Zhixue Wang, Jiatong Han

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →