改进粒子群算法在柔性车间调度问题的研究

作者：曲鹏举; 唐向红^*

来源：机械设计与制造, 2023, 1-6.

DOI：10.19356/j.cnki.1001-3997.20230905.006

• 改进粒子群算法
• 柔性作业车间调度
• 前景理论
• 惯性权重幂函数
• 加工时间

为了减少柔性作业车间调度问题加工时间，通过前景理论构建柔性作业车间加工满意度数学模型，以降低加工时间为目标，设计了一种惯性权重幂函数调节的改进粒子群算法（PPSO），该算法惯性权重能够幂函数自适应调节，学习因子能够发生相应的递减或递增变化平衡算法的全局探索和局部开发能力。选取BRdata与Kacem经典算例，通过与人工免疫算法（AIA）和整合模拟退火算法（ISA）的进行仿真比较，PPSO加工时间较短；在工件数J=25、可用机器数M=16、迭代次数600情况下比较BRdata算例，PPSO加工时间相较AIA、ISA算法分别缩短了21.61%和4.32%，验证结果表明PPSO算法在柔性车间调度问题中降低产品加工时间的有效性。

• 单位
  贵州大学; 贵州理工学院