Curriculum reinforcement learning algorithm for flexible job shop scheduling problems
CSTR:
Author:
Affiliation:

1.School of Computer Science, China University of Geosciences(Wuhan), Wuhan 430078 , China ;2.School of Computer Science and Technology, Liaocheng University, Liaocheng 252000 , China ;3.State Key Laboratory of Intelligent Manufacturing Equipment and Technology, Huazhong University of Science and Technology,Wuhan 430074 , China

Clc Number:

TH165

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To address the issue of the lack of generalization capability of deep reinforcement learning in flexible job shop scheduling problems, a method combining curriculum learning and deep reinforcement learning was proposed. The training instance difficulty was dynamically adjusted, with an emphasis on enhancing the training of the most difficult instances, to adapt to different data distributions and avoid the forgetting problem during the learning process. Simulation test results demonstrate that the algorithm maintained decent performance on large-scale untrained problems and benchmark datasets. It achieves better performance on four large-scale untrained problems with two artificial distributions. Compared to exact methods and metaheuristic methods, for problem instances with larger computational complexity, it could rapidly obtain solutions of decent quality. Moreover, the algorithm can adapt to flexible job shop scheduling problems with different data distributions, exhibiting a relatively fast convergence speed and good generalization capability.

    Reference
    Related
    Cited by
Get Citation

卢超, 肖洋, 张彪, 等. 柔性作业车间调度问题的课程强化学习算法[J]. 国防科技大学学报, 2025, 47(2): 49-59.

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 04,2024
  • Revised:
  • Adopted:
  • Online: April 14,2025
  • Published:
Article QR Code