基于激素调节机制IPSO算法的相同并行机混合流水车间调度问题

作者：顾文斌; 李育鑫; 钱煜晖; 肖紫涵; 秦展鹏

来源：计算机集成制造系统, 2021, 27(10): 2858-2871.

DOI：10.13196/j.cims.2021.10.010

• 混合流水车间调度问题
• 改进粒子群算法
• 新的NEH启发式算法
• 激素调节机制
• 随机拓扑结构

针对相同并行机混合流水车间调度问题,提出一种基于激素调节机制的改进粒子群算法。首先,以最小化最大完工时间为目标构建数学模型;其次,设计了基于排列的编码解码方式,并提出新的NEH启发式算法用于提升初始种群的质量;然后,基于激素调节机制和相关系数法改进了速度更新公式,引用了一种随机拓扑结构将种群最优位置换为可变的邻域最优位置,并随机采用两种交叉算子和3种变异算子用于增强算法的全局寻优能力;最后通过两个对比实验,证明了新的NEH启发式算法能够产生质量更好的初始种群,改进的速度更新公式能够有效提高算法的搜索质量,通过标准算例实验,验证了所提算法在解决混合流水车间调度问题上具有优越的性能。

• 单位
  机电工程学院; 河海大学