文献类型：期刊文章

作　　者：时维国[1] 宋存利[2]

SHI Weiguo;SONG Cunli(College of Electrical and Information Engineering, Dalian Jiaotong University, Dalian 116028, China;College of Software, Dalian Jiaotong University, Dalian 116052, China)

机构地区：[1]大连交通大学电气信息工程学院,辽宁大连116028 [2]大连交通大学软件学院,辽宁大连116052

出　　处：《计算机集成制造系统》

基　　金：辽宁省教育厅资助项目(LJKZ0489,JDL2019011);辽宁省自然科学基金资助项目(20170540141)。

年　　份：2021

卷　　号：27

期　　号：11

起止页码：3196-3208

语　　种：中文

收录情况：AJ、BDHX、BDHX2020、CSCD、CSCD2021_2022、EI、IC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：针对带有相同并行机的混合流水车间调度问题,以最小化最大完工时间为研究目标,提出一种改进灰狼优化算法。根据问题特征建立了数学模型;对灰狼算法中的重要控制参数C提出一种新的计算公式,保证了算法的初期全局勘探能力和后期局部搜索能力。随着狼群向决策狼聚集,为了保持狼群的多样性,提出一种基于平面镜成像学习策略,以避免算法陷入局部最优。鉴于混合流水车间每个阶段加工设备的配置不均衡,采用正序和逆序解码策略,从而提高找到问题最优解的概率。将所提算法和其他算法应用于某企业实际案例与benchmark案例进行对比,验证了算法的有效性和可靠性。

关 键 词：混合流水车间调度 灰狼算法  平面镜成像 逆序解码  

分 类 号：TPN36[自动化类]