求解混合流水车间调度问题的改进灰狼算法

摘要：

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

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

所属期刊栏目：27

分类号：TPN36

资助基金：辽宁省教育厅资助项目;辽宁省教育厅资助项目;辽宁省自然科学基金资助项目

在线出版日期：2022-01-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：3196-3208