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

摘要：

针对多品种小批量复杂产品生产的调度优化问题,结合柔性作业车间调度问题与统一计算设备架构的特点,提出了一种求解柔性作业车间调度问题的岛屿模型遗传算法.设计了统一计算设备架构的存储模型及执行模型,给出了染色体编码、解码方式,并改进了遗传算法的选择、交叉、变异操作,最后定义了迁移操作.算法提高了遗传算法在统一计算设备架构上的并行处理效率,使用标准实验数据进行测试,结果表明了使用岛屿模型遗传算法求解柔性作业车间调度问题是有效的和可行的.

关键词：柔性作业车间调度、并行遗传算法、岛屿模型、统一计算设备架构

所属期刊栏目：21

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金51375128;黑龙江省教育厅科学技术研究项目12541159

在线出版日期：2016-12-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：101-106