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

发布时间：2017-12-19 16:21

  本文关键词：一种求解柔性作业车间调度问题的改进DRSGA　出处：《南京理工大学学报》2016年03期 　论文类型：期刊论文

  更多相关文章： 柔性工作 车间调度 动态随机搜索 遗传算法 功效系数法 工序 机器分配 双层染色体编码方案 可变影响空间评价方法 擂台赛法则

【摘要】：为了解决柔性作业车间调度问题中权重难以确定导致调度效率低的问题,该文提出了1种改进的动态随机搜索遗传算法(DRSGA)。用功效系数法将所有工件完成时间和机器的总负载转化为单一的最小化目标。基于工序和机器分配2种交叉操作,采用1种双层染色体编码方案进行编码。采用1种可变影响空间评价方法,在保证非劣解均匀分布的同时维护了种群多样性。采用动态随机搜索(DRS)和擂台赛法则调整关键路径中工序的排序,得到最优调度方案。将改进DRSGA与向量评估遗传算法、改进遗传算法和混合遗传算法运行结果进行比较,仿真实验结果表明,改进DRSGA求最优解所用平均时间比3种对比算法缩短了41~257 s。
【作者单位】： 兰州理工大学电气工程与信息工程学院;
【基金】：国家自然科学基金(51265032)
【分类号】：TP18;TB497
【正文快照】： 车间生产调度问题是优化技术发展的核心,1个好的调度方案能够合理使用资源和安排工序,从而缩短生产周期、降低生产成本、提高企业的经济效益。作业车间调度问题(Job-shopscheduling problem,JSP)通常指将1组资源合理地分配到加工设备上从而实现资源利用最大化。柔性作业车间调，

本文编号：1308615