您的位置: 专家智库 > >

王琴

作品数:1 被引量:5H指数:1
供职机构:北京化工大学信息科学与技术学院更多>>
发文基金:国家自然科学基金北京市教育委员会科技发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇调度
  • 1篇遗传算法
  • 1篇柔性作业车间
  • 1篇柔性作业车间...
  • 1篇种群多样性
  • 1篇作业车间调度
  • 1篇关键工序
  • 1篇改进GA
  • 1篇车间调度

机构

  • 1篇北京化工大学
  • 1篇北京石油化工...

作者

  • 1篇董轶群
  • 1篇徐文星
  • 1篇王琴
  • 1篇王万红

传媒

  • 1篇化工学报

年份

  • 1篇2017
1 条 记 录,以下是 1-1
排序方式:
基于关键工序的全局随机机器选择和改进GA求解FJSP被引量:5
2017年
以FJSP的最大完工时间作为优化目标,在考虑同一工件的工序顺序约束的同时,为提高初始种群的多样性,针对FJSP的机器选择问题采用堆栈方式存储工序。P-FJSP中只有一台机器可选的关键工序能直接影响机器总负荷和工件加工时间,进而提出了一种基于关键工序的全局随机选择(GRS)初始化方法。为了避免基本遗传算法在求解FJSP时陷入局部极优而停滞,在GA算法中加入再激活(re-activation)机制,旨在重新激活种群,增加种群的多样性。最后,针对FJSP基准测试算例进行数值分析,通过初始机器选择部分的性能对比实验、不同初始方式下遗传算法求解FJSP对比实验分别验证了GRS初始化机制的有效性和所提改进算法的可靠性。
徐文星王琴边卫斌王万红董轶群
关键词:柔性作业车间调度种群多样性遗传算法
共1页<1>
聚类工具0