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

• 作者: 张慧贤 李冰 轩华
• 来源期刊: 系统工程
• 学科: 工学
• 关键词: 恶化柔性流水车问 无关并行机 变邻域搜索算法 混合遗传算法 CDS启发式
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 供应链与物流系统工程
• 页码范围: 52-63
• 页数: 12页
• 分类号: TB49|TP39
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李冰		106	566	12.0	17.0
2	轩华		42	228	9.0	12.0
3	张慧贤		1	0	0.0	0.0