改进狼群算法求解柔性作业车间调度问题

摘要：

针对传统群智能优化算法求解柔性作业车间调度问题时存在寻优后期收敛速度慢、易陷入局部最优等问题,提出一种改进狼群算法(IWPA).首先,构建以最小化最大完工时间为优化目标的柔性作业车间调度问题(FJSP)模型;其次,采用混沌初始化操作和二进制串调整策略以提高初始种群的质量;为提高算法的收敛速度和全局搜索能力,对探狼和猛狼的位置更新公式分别进行改进;采用类似于遗传算法(GA)中的选择、交叉操作不断对最佳加工序列进行扰动,以改善算法的局部搜索性能;最后,采用新的种群淘汰机制更新狼群来丰富种群多样性.通过与多种群智能优化算法的仿真实验对比,证明所提出的改进狼群算法对求解FJSP问题可行、合理且高效.

关键词：柔性作业车间调度问题;改进狼群算法;混沌初始化;二进制调整;扰动机制;种群淘汰机制

所属期刊栏目：45

分类号：TN911.1⁃34;TP301.6

资助基金：新疆维吾尔自治区自然科学基金;国家自然科学基金;自治区天池博士计划;新疆大学博士启动基金

在线出版日期：2022-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：165-170