Evolutionary Trainer-Based Deep Q -Network for Dynamic Flexible Job-Shop Scheduling
IEEE Transactions on Evolutionary Computation · 2025-06 · 29 (3) · 749-763
DOI: 10.1109/tevc.2024.3367181 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2025-06. Verfasst von Yun Liu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 70 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Dynamic flexible job-shop scheduling (DFJSS) aims to achieve the optimal efficiency for production planning in the face of dynamic events. In practice, deep $Q$ -network (DQN) algorithms have been intensively studied for solving various DFJSS problems. However, these algorithms often cause moving targets for the given job-shop state. This will inevitably lead to unstable training and severe deterioration of the performance. In this article, we propose a training algorithm based on genetic algorithm to efficiently and effectively address this critical issue. Specifically, a state feature extraction method is first developed, which can effectively represent different job-shop scenarios. Furthermore, a genetic encoding strategy is designed, which can reduce the encoding length to enhance search ability. In addition, an evaluation strategy is proposed to calculate a fixed target for each job-shop state, which can avoid the parameter update of target networks. With the designs, the DQNs could be stably trained, thus their performance is greatly improved. Extensive experiments demonstrate that the proposed algorithm outperforms the state-of-the-art peer competitors in terms of both effectiveness and generalizability to multiple scheduling scenarios with different scales. In addition, the ablation study also reveals that the proposed algorithm can outperform the DQN algorithms with different updating frequencies of target networks.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Liu, Y., Zhang, F., Sun, Y., & Zhang, M. (2025). Evolutionary Trainer-Based Deep Q -Network for Dynamic Flexible Job-Shop Scheduling. IEEE Transactions on Evolutionary Computation, 29(3), 749-763. https://doi.org/10.1109/tevc.2024.3367181
Vancouver
Liu Y, Zhang F, Sun Y, Zhang M. Evolutionary Trainer-Based Deep Q -Network for Dynamic Flexible Job-Shop Scheduling. IEEE Transactions on Evolutionary Computation. 2025;29(3):749-763. doi:10.1109/tevc.2024.3367181
BibTeX
@article{Liu2025,
author = {Liu, Yun and Zhang, Fangfang and Sun, Yanan and Zhang, Mengjie},
title = {Evolutionary Trainer-Based Deep Q -Network for Dynamic Flexible Job-Shop Scheduling},
journal = {IEEE Transactions on Evolutionary Computation},
year = {2025},
volume = {29},
number = {3},
pages = {749--763},
doi = {10.1109/tevc.2024.3367181}
}
EUVIMED