EUVIMEDEUVIMED entdecken
Crossref

Niching Genetic Programming to Learn Actions for Deep Reinforcement Learning in Dynamic Flexible Scheduling

Meng Xu, Yi Mei, Fangfang Zhang, Mengjie Zhang

IEEE Transactions on Evolutionary Computation · 2026-02 · 30 (1) · 61-75

DOI: 10.1109/tevc.2024.3395699 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2026-02. Verfasst von Meng Xu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 35-mal zitiert (Crossref) und nennt 58 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

dynamic flexible job shop scheduling (DFJSS) is a critical combinatorial optimization problem known for its dynamic nature and flexibility of machines. Traditional scheduling methods face limitations in adapting to such dynamic and flexible environments. Recently, there has been a trend in employing reinforcement learning (RL) to train scheduling agents for selecting manual scheduling heuristics at various decision points for DFJSS. However, the effectiveness of RL is constrained by the limited efficacy of the manually designed scheduling heuristics. In addition, the process of manually designing diverse scheduling heuristics as the actions demands significant expert knowledge. In response, this article proposes a Niching genetic programming (GP)-assisted RL method that leverages the evolutionary capabilities of GP to help RL solve the DFJSS problem effectively. Specifically, instead of using those manual scheduling heuristics, the RL actions are replaced with scheduling heuristics evolved by the niching GP (NichGP) to optimize and adapt these heuristics based on real-time feedback from the environment. Experimental results demonstrate the effectiveness of the proposed method in comparison to the widely used manual scheduling heuristics and the baseline deep RL method. Further analyzes reveal that the effectiveness of the proposed method is due to the behavioral differences among heuristics learned by the NichGP, serving as actions for the RL. In addition, the effectiveness of the proposed algorithm benefits from the comparable percentages of contributions made by these learned heuristics throughout the long-term scheduling process.

Zitieren

APA

Xu, M., Mei, Y., Zhang, F., & Zhang, M. (2026). Niching Genetic Programming to Learn Actions for Deep Reinforcement Learning in Dynamic Flexible Scheduling. IEEE Transactions on Evolutionary Computation, 30(1), 61-75. https://doi.org/10.1109/tevc.2024.3395699

Vancouver

Xu M, Mei Y, Zhang F, Zhang M. Niching Genetic Programming to Learn Actions for Deep Reinforcement Learning in Dynamic Flexible Scheduling. IEEE Transactions on Evolutionary Computation. 2026;30(1):61-75. doi:10.1109/tevc.2024.3395699

BibTeX
@article{Xu2026,
  author = {Xu, Meng and Mei, Yi and Zhang, Fangfang and Zhang, Mengjie},
  title = {Niching Genetic Programming to Learn Actions for Deep Reinforcement Learning in Dynamic Flexible Scheduling},
  journal = {IEEE Transactions on Evolutionary Computation},
  year = {2026},
  volume = {30},
  number = {1},
  pages = {61--75},
  doi = {10.1109/tevc.2024.3395699}
}
Kostenlos starten →