国内刊号:32-1429/V
国际刊号:1005-2615
发布日期:
作者:王静云,王雷,蔡劲草,李佳路,苏学满
单位:安徽工程大学机械工程学院,芜湖241000;,安徽工程大学机械工程学院,芜湖241000;,安徽工程大学机械工程学院,芜湖241000;,安徽工程大学机械工程学院,芜湖241000;,安徽工程大学人工智能学院,芜湖 241000;
关键词:流水车间调度;改进的基于分解的多目标进化算法;正态分布交叉;自适应高斯变异
基金:安徽省高校优秀拔尖人才培育项目(gxbjZD2022023);安徽工程大学检测技术与节能装置安徽省重点实验室开放研究项目(JCKJ2021A06);安徽工程大学-鸠江区产业协同创新专项基金项目(2022cyxtb6);安徽省高校自然科学重点科研项目(2022AH050978);芜湖市科技计划项目(2022jc26);安徽工程大学科研启动基金项目(2022YQQ002)。
针对多目标不相关并行机混合流水车间调度问题,建立以最小化最大完工时间、机器总能耗和机器加工成本为目标的多目标数学模型。提出一种改进的基于分解的多目标进化算法(Improved multi-objective evolution algorithm based on decomposition,IMOEAD),采用均匀设计表生成初始权重向量,提高种群多样性,利用正态分布交叉并设计了自适应高斯变异来提高算法的全局搜索能力和局部搜索能力,在权重向量邻域中选择个体产生新解,运用非支配等级和拥挤距离更新外部档案。以反世代距离、世代距离和非支配解个数为性能指标,通过大量案例仿真,与非支配排序遗传算法Ⅱ和基于分解的多目标进化算法进行对比,结果验证了该算法的有效性。
来源:2023年第3期
《南京航空航天大学学报》期刊编辑部