期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种求解柔性作业车间调度问题的改进DRSGA 被引量:8
1
作者 赵小强 何浩 《南京理工大学学报》 EI CAS CSCD 北大核心 2016年第3期297-302,共6页
为了解决柔性作业车间调度问题中权重难以确定导致调度效率低的问题,该文提出了1种改进的动态随机搜索遗传算法(DRSGA)。用功效系数法将所有工件完成时间和机器的总负载转化为单一的最小化目标。基于工序和机器分配2种交叉操作,采用1... 为了解决柔性作业车间调度问题中权重难以确定导致调度效率低的问题,该文提出了1种改进的动态随机搜索遗传算法(DRSGA)。用功效系数法将所有工件完成时间和机器的总负载转化为单一的最小化目标。基于工序和机器分配2种交叉操作,采用1种双层染色体编码方案进行编码。采用1种可变影响空间评价方法,在保证非劣解均匀分布的同时维护了种群多样性。采用动态随机搜索(DRS)和擂台赛法则调整关键路径中工序的排序,得到最优调度方案。将改进DRSGA与向量评估遗传算法、改进遗传算法和混合遗传算法运行结果进行比较,仿真实验结果表明,改进DRSGA求最优解所用平均时间比3种对比算法缩短了41~257 s。 展开更多
关键词 柔性工作 车间调度 动态随机搜索 遗传算法 功效系数法 工序 机器分配 双层染色体编码方案 可变影响空间评价方法 擂台赛法则
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部