| 求解混合流水车间调度问题的改进灰狼算法 |
| |
| 引用本文： | 时维国,宋存利. 求解混合流水车间调度问题的改进灰狼算法[J]. 计算机集成制造系统, 2021, 27(11): 3196-3208. DOI: 10.13196/j.cims.2021.11.013 |
| |
| 作者姓名： | 时维国 宋存利 |
| |
| 作者单位： | 大连交通大学电气信息工程学院,辽宁大连116028;大连交通大学软件学院,辽宁大连116052 |
| |
| 摘 要： | 针对带有相同并行机的混合流水车间调度问题,以最小化最大完工时间为研究目标,提出一种改进灰狼优化算法.根据问题特征建立了数学模型;对灰狼算法中的重要控制参数C提出一种新的计算公式,保证了算法的初期全局勘探能力和后期局部搜索能力.随着狼群向决策狼聚集,为了保持狼群的多样性,提出一种基于平面镜成像学习策略,以避免算法陷入局部最优.鉴于混合流水车间每个阶段加工设备的配置不均衡,采用正序和逆序解码策略,从而提高找到问题最优解的概率.将所提算法和其他算法应用于某企业实际案例与benchmark案例进行对比,验证了算法的有效性和可靠性.
|
| 关 键 词： | 混合流水车间调度 灰狼算法 平面镜成像 逆序解码 |
Improved grey wolf optimization for solving hybrid flow shop scheduling problem |
| |
| SHI Weiguo,SONG Cunli. Improved grey wolf optimization for solving hybrid flow shop scheduling problem[J]. Computer Integrated Manufacturing Systems, 2021, 27(11): 3196-3208. DOI: 10.13196/j.cims.2021.11.013 |
| |
| Authors: | SHI Weiguo SONG Cunli |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
