一种求解柔性作业车间调度问题的改进 DRSGA

• 作者: 何浩 赵小强
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 柔性工作 车间调度 动态随机搜索 遗传算法 功效系数法 工序 机器分配 双层染色
• 年，卷（期）: 2016,（3）
• 页码范围: 297-302
• 页数: 6页
• 分类号: TP301
• 字数: 4091字
• 语种: 中文
• DOI: 10.14177/j.cnki.32-1397n.2016.40.03.008

摘要

为了解决柔性作业车间调度问题中权重难以确定导致调度效率低的问题，该文提出了1种改进的动态随机搜索遗传算法（ DRSGA）。用功效系数法将所有工件完成时间和机器的总负载转化为单一的最小化目标。基于工序和机器分配2种交叉操作，采用1种双层染色体编码方案进行编码。采用1种可变影响空间评价方法，在保证非劣解均匀分布的同时维护了种群多样性。采用动态随机搜索（ DRS）和擂台赛法则调整关键路径中工序的排序，得到最优调度方案。将改进DRSGA与向量评估遗传算法、改进遗传算法和混合遗传算法运行结果进行比较，仿真实验结果表明，改进DRSGA求最优解所用平均时间比3种对比算法缩短了41～257 s。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵小强	兰州理工大学电气工程与信息工程学院	66	312	10.0	13.0
2	何浩	兰州理工大学电气工程与信息工程学院	1	9	1.0	1.0