改进迭代贪婪算法求解可重入流水车间调度问题

摘要：

可重入混合流水车间是在混合流水车间的基础上增加了可重入特性,具有更高的调度复杂性.为了求解可重入混合流水车间调度问题,首先建立了调度优化模型,优化目标为最小化最大完工时间,然后提出一种带精英调整的学习型迭代贪婪算法(LIG-EA).LIG-EA算法采用基于工件的编码方式,对重组后的染色体进行解码.种群分为精英个体和普通个体两部分,对精英个体进行精英破坏重建和基于关键工件的染色体调整,对普通个体进行学习机制的构建和普通个体的破坏重建.为提高初始种群质量,采用NEH启发式算法进行种群初始化,并针对可重入混合流水车间的重入特性,在重建操作中增加了插入有效性判断,提高了算法的运行速度.通过大量实验表明LIG-EA算法能够有效求解可重入混合流水车间调度问题.

关键词：可重入混合流水车间调度、迭代贪婪算法、精英解集构建、关键工件调整、学习机制构建

所属期刊栏目：30

分类号：TP18(自动化基础理论)

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

页数：共17页

页码：2364-2380