Dynamic scheduling of flexible job shop based on deep Q-learning neural network and quantum genetic algorithm
CSTR:
Author:
Affiliation:

Clc Number:

TH11

Fund Project:

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

    To deal with the problem of dynamic scheduling of flexible job shop, a dynamic scheduling optimization model was constructed to minimize average delay penalty, energy consumption and deviation, and an ameliorated quantum genetic algorithm based on deep Q-learning neural network was proposed. First, a learning environment based on dynamic event disturbance and periodic rescheduling was built, and an environment-behavior evaluation neural network model was established using deep Q-learning neural network algorithm as the fitness function of the optimization model. Then the dynamic scheduling optimization model was solved by using the improved quantum genetic algorithm which designed a multi-layer encoding and decoding scheme based on process encoding and equipment encoding. A strategy for dynamically adjusting the rotation angle based on fitness was developed to improve the convergence speed of the population and exclude local solutions by combining with chaos-based Tent mapping search. Finally, test cases verified the robustness and adaptability of the environment-behavior evaluation neural network model, as well as the effectiveness of the optimization algorithm.

    Reference
    Related
    Cited by
Get Citation

陈亮,阎春平,陈建霖,侯跃辉.基于深度学习神经网络和量子遗传算法的柔性作业车间动态调度[J].重庆大学学报,2022,45(6):40~54

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:December 30,2020
  • Revised:May 18,2021
  • Adopted:
  • Online: June 18,2022
  • Published:
Article QR Code