首页    期刊浏览 2025年06月17日 星期二
登录注册

文章基本信息

  • 标题:A Novel Production Scheduling Approach Based on Improved Hybrid Genetic Algorithm
  • 本地全文:下载
  • 作者:Dai, Lili ; Lu, He ; Hua, Dezheng
  • 期刊名称:Sustainability
  • 印刷版ISSN:2071-1050
  • 出版年度:2022
  • 卷号:14
  • 期号:18
  • 页码:1-15
  • DOI:10.3390/su141811747
  • 语种:English
  • 出版社:MDPI, Open Access Journal
  • 摘要:Due to the complexity of the production shop in discrete manufacturing industry, the traditional genetic algorithm (GA) cannot solve the production scheduling problem well. In order to enhance the GA-based method to solve the production scheduling problem effectively, the simulated annealing algorithm (SAA) is used to develop an improved hybrid genetic algorithm. Firstly, the crossover probability and mutation probability of the genetic operation are adjusted, and the elite replacement operation is adopted for simulated annealing operator. Then, a mutation method is used for the comparison and replacement of the genetic operations to obtain the optimal value of the current state. Lastly, the proposed hybrid genetic algorithm is compared with several scheduling algorithms, and the superiority and efficiency of the proposed method are verified in solving the production scheduling.
  • 关键词:production scheduling; hybrid genetic algorithm; artificial intelligence; sustainable design; discrete manufacturing
国家哲学社会科学文献中心版权所有