基于关键工序的全局随机机器选择和改进GA求解FJSP

• 作者: 徐文星 王万红 王琴 董轶群 边卫斌
• 来源期刊: 化工学报
• 关键词: 柔性作业车间调度 优化 种群多样性 机器选择 GRS初始化机制 再激活机制 遗传算法 数值分析
• 年，卷（期）: 2017,（3）
• 所属期刊栏目: 过程系统工程
• 页码范围: 1073-1080
• 页数: 8页
• 分类号: TP301.6|TP278
• 语种: 中文
• DOI: 10.11949/j.issn.0438-1157.20161625

摘要

以FJSP的最大完工时间作为优化目标,在考虑同一工件的工序顺序约束的同时,为提高初始种群的多样性,针对FJSP的机器选择问题采用堆栈方式存储工序.P-FJSP中只有一台机器可选的关键工序能直接影响机器总负荷和工件加工时间,进而提出了一种基于关键工序的全局随机选择(GRS)初始化方法.为了避免基本遗传算法在求解FJSP时陷入局部极优而停滞,在GA算法中加入再激活(re-activation)机制,旨在重新激活种群,增加种群的多样性.最后,针对FJSP基准测试算例进行数值分析,通过初始机器选择部分的性能对比实验、不同初始方式下遗传算法求解FJSP对比实验分别验证了GRS初始化机制的有效性和所提改进算法的可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐文星	北京石油化工学院信息工程学院	16	42	4.0	5.0
2	王琴	北京石油化工学院信息工程学院	1	7	1.0	1.0
6	边卫斌	北京石油化工学院信息工程学院	3	13	2.0	3.0
10	王万红	北京石油化工学院信息工程学院	3	12	2.0	3.0
14	董轶群	北京石油化工学院信息工程学院	5	13	3.0	3.0