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

• 全文链接
• 请求原文

作   者：

轩华;  张慧贤;  李冰; 

作者机构：

郑州大学管理工程学院; 

关键词：

恶化柔性流水车间;  CDS启发式;  无关并行机;  变邻域搜索算法;  混合遗传算法; 

期刊名称：

系统工程

基金项目：

嵌入混合运输网络作业-能力协调的运输调度协同控制策略

i s s n：

1001-4098

年卷期：

2020 年 03 期

页   码：

52-63

摘   要：

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