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

摘要

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