多阶段恶化柔性流水车间调度优化研究

发布时间：2024-03-14 23:32

　　在恶化柔性流水车间问题中,工件在机器上的实际加工时间为其开工时间的线性函数,假设每个加工阶段有多台无关并行机,以最小化最大完工时间为目标建立混合整数规划模型,提出一种融合变邻域搜索过程和改进遗传过程的混合优化算法(HGA&VNSP)。基于二维矩阵编码方案,设计两种双亲双子单点交叉操作和一种单点变异操作,进而提出遗传参数的自适应更新过程;设计四种邻域结构,构造VNSP更新记忆种群;引入CDS启发式,扰乱种群防止GA收敛过快。针对不同规模问题,分别对常规GA、VNSP和HGA&VNSP进行仿真实验,结果表明HGA&VNSP能够在较短的CPU时间内获得更好的近优解。

【文章页数】：12 页

【部分图文】：

图５基于二维矩阵编码的选择工件位交叉过程??ＳｔａｇＣ３：单点变异操作的调度解更新??采用单点变异方式

可行的。具体执行步骤为：??ＳｔＣｐｌ?：从选择后的个体中随机选择两个个体Ｌｑ和??ｌ２?？??Ｓｔｃｐ２?：随机选择交叉方式，若选择方法１，执行Ｓｔｃｐ３?；??若选择方法２，执行Ｓｔｃｐ４?；??Ｓｔｃｐ３?：在Ｉ和Ｌ２中随机选择工序位ＶＣＸｉＳＧ），将??Ｉ的７之后基因与。....

本文编号：3928212