• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Wang, Yuqing (Wang, Yuqing.) | Zhao, Dequn (Zhao, Dequn.) | Ma, Hongwei (Ma, Hongwei.) | Zhang, Suming (Zhang, Suming.) | Deng, Qianhua (Deng, Qianhua.)

Indexed by:

EI

Abstract:

The flexible job-shop scheduling problem surpasses the limitations of conventional workshop scheduling problems that reduce machine constraints, increase uncertainty, and belong to the NP-hard problem. An adaptive simulated annealing genetic algorithm based on reinforcement learning is put forward to overcome the constraints of complex parameter determination and poor local search capabilities that standard genetic algorithms face when dealing with flexible job shop scheduling. The approach uses a multi-parent POX crossover operation and introduces a simulated annealing algorithm into the mutation operation to enhance the method's capability for both global and local optimization in the evolution process. The tournament method is combined with the optimal strategy to ensure the algorithm's convergence. The crossover and mutation parameters are dynamically adjusted and optimized using the reinforcement learning algorithm in conjunction with the improved simulated annealing genetic algorithm so that the parameters of the algorithm can adapt to the evolution process according to experience, and the searchability and computational efficiency of the algorithm are improved. By testing and examining the common examples, the proposed algorithm's rationality and superiority are ultimately demonstrated. © 2023 SPIE. All rights reserved.

Keyword:

Simulated annealing Scheduling algorithms Genetic algorithms Parameter estimation Learning algorithms Computational efficiency Reinforcement learning Computational complexity Job shop scheduling

Author Community:

  • [ 1 ] [Wang, Yuqing]Faculty of Information Technology, Beijing University of Technology, Beijing, China
  • [ 2 ] [Zhao, Dequn]Faculty of Information Technology, Beijing University of Technology, Beijing, China
  • [ 3 ] [Ma, Hongwei]Beijing Institute of Astronautical Systems Engineering, Beijing, China
  • [ 4 ] [Zhang, Suming]Beijing Institute of Astronautical Systems Engineering, Beijing, China
  • [ 5 ] [Deng, Qianhua]China Telecom Group, Beijing, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

ISSN: 0277-786X

Year: 2023

Volume: 12941

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 11

Affiliated Colleges:

Online/Total:550/10591234
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.