Reinforcement learning NSGA-II for multi-objective flexible job shop scheduling
CSTR:
Author:
Clc Number:

TH11

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

    Non-dominated sorting genetic algorithm II (NSGA-II) has the shortcomings of insufficient diversity, prematurity and local convergence in solving the multi-objective optimal scheduling problem in flexible job shop. In this study, an improved NSGA-II algorithm based on reinforcement learning (RLNSGA-II) is proposed. To avoid NSGA-II to fall into the problem of local convergence, a two-population evolution strategy is introduced. The sex determination method is used to split the population into two populations, and different cross mut-ation operators are used in the evolution process to increase the local and global search capabilities of the algorithm. In order to solve the problem of insufficient diversity caused by the NSGA-II elite strategy, multiple diversity metrics are integrated, and reinforcement learning is used to dynamically optimize the split ratio parameters in the population iteration process to maintain diversity and improve algorithm convergence performance. Finally, simulation experiments and performance analysis are carried out through Kacem standard calculation examples, verifying the effectiveness and superiority of RLNSGA-II.

    Reference
    Related
    Cited by
Get Citation

尹爱军,闫文涛,张厚望.面向多目标柔性作业车间调度的强化学习NSGA-II算法[J].重庆大学学报,2022,45(10):113~123

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 26,2020
  • Revised:May 12,2021
  • Online: November 01,2022
Article QR Code