| 基于激素调节机制IPSO算法的相同并行机混合流水车间调度问题 |
| |
| 引用本文： | 顾文斌,李育鑫,钱煜晖,肖紫涵,秦展鹏.基于激素调节机制IPSO算法的相同并行机混合流水车间调度问题[J].计算机集成制造系统,2021,27(10):2858-2871. |
| |
| 作者姓名： | 顾文斌 李育鑫 钱煜晖 肖紫涵 秦展鹏 |
| |
| 作者单位： | 河海大学 机电工程学院,江苏 常州 213022 |
| |
| 摘 要： | 针对相同并行机混合流水车间调度问题,提出一种基于激素调节机制的改进粒子群算法.首先,以最小化最大完工时间为目标构建数学模型;其次,设计了基于排列的编码解码方式,并提出新的NEH启发式算法用于提升初始种群的质量;然后,基于激素调节机制和相关系数法改进了速度更新公式,引用了一种随机拓扑结构将种群最优位置换为可变的邻域最优位置,并随机采用两种交叉算子和3种变异算子用于增强算法的全局寻优能力;最后通过两个对比实验,证明了新的NEH启发式算法能够产生质量更好的初始种群,改进的速度更新公式能够有效提高算法的搜索质量,通过标准算例实验,验证了所提算法在解决混合流水车间调度问题上具有优越的性能.
|
| 关 键 词： | 混合流水车间调度问题 改进粒子群算法 新的NEH启发式算法 激素调节机制 随机拓扑结构 |
Improved particle swarm optimization algorithm with hormone modulation mechanism for solving hybrid flow-shop scheduling problem with identical parallel machine |
| |
| GU Wenbin,LI Yuxing,QIAN yuhui,XIAO Zihan,QING Zhanpeng.Improved particle swarm optimization algorithm with hormone modulation mechanism for solving hybrid flow-shop scheduling problem with identical parallel machine[J].Computer Integrated Manufacturing Systems,2021,27(10):2858-2871. |
| |
| Authors: | GU Wenbin LI Yuxing QIAN yuhui XIAO Zihan QING Zhanpeng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
