求解混合流水车间调度问题的改进灰狼算法
来源：计算机集成制造系统杂志2021年第11期北京时间：
作者：时维国,宋存利
单位：1.大连交通大学电气信息工程学院2.大连交通大学软件学院
摘要：针对带有相同并行机的混合流水车间调度问题,以最小化最大完工时间为研究目标,提出一种改进灰狼优化算法。根据问题特征建立了数学模型;对灰狼算法中的重要控制参数C提出一种新的计算公式,保证了算法的初期全局勘探能力和后期局部搜索能力。随着狼群向决策狼聚集,为了保持狼群的多样性,提出一种基于平面镜成像学习策略,以避免算法陷入局部最优。鉴于混合流水车间每个阶段加工设备的配置不均衡,采用正序和逆序解码策略,从而提高找到问题最优解的概率。将所提算法和其他算法应用于某企业实际案例与benchmark案例进行对比,验证了算法的有效性和可靠性。
关键词：混合流水车间调度,灰狼算法,平面镜成像,逆序解码
基金资助：辽宁省教育厅资助项目(LJKZ0489,JDL2019011);辽宁省自然科学基金资助项目(20170540141)。
