求解柔性作业车间调度的岛屿模型遗传算法

发布时间：2017-07-04 11:16

  本文关键词：求解柔性作业车间调度的岛屿模型遗传算法

  更多相关文章： 柔性作业车间调度 并行遗传算法 岛屿模型 统一计算设备架构

【摘要】：针对多品种小批量复杂产品生产的调度优化问题,结合柔性作业车间调度问题与统一计算设备架构的特点,提出了一种求解柔性作业车间调度问题的岛屿模型遗传算法.设计了统一计算设备架构的存储模型及执行模型,给出了染色体编码、解码方式,并改进了遗传算法的选择、交叉、变异操作,最后定义了迁移操作.算法提高了遗传算法在统一计算设备架构上的并行处理效率,使用标准实验数据进行测试,结果表明了使用岛屿模型遗传算法求解柔性作业车间调度问题是有效的和可行的.
【作者单位】： 哈尔滨理工大学软件学院;
【关键词】： 柔性作业车间调度 并行遗传算法 岛屿模型 统一计算设备架构
【基金】：国家自然科学基金(51375128) 黑龙江省教育厅科学技术研究项目(12541159)
【分类号】：TP18;TB497
【正文快照】： 0引言柔性作业车间调度问题(flexible job shop sched-uling problem,FJSP)作为一类典型的组合优化问题,它的实质是在满足任务配置和顺序约束的条件下进行资源分配.由于能够在较短的时间内求得可接受的满意解,求解柔性作业车间调度问题的算法远远比流水车间调度算法[1]、批量，

本文编号：517565