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