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

来源：计算机集成制造系统杂志2021年第10期北京时间：

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

单位：河海大学机电工程学院

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

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

基金资助：国家自然科学基金资助项目(51875171);中央高校基本科研业务费资助项目(2019B21614) ;国家教育部人文社科规划基金项目(17YJA630127)。