混合粒子群优化算法求解模糊柔性作业车间调度问题

作者：蔡敏; 王艳^*; 纪志成

来源：南京理工大学学报, 2021, 45(03): 352-360.

DOI：10.14177/j.cnki.32-1397n.2021.45.03.014

• 粒子群优化
• 模糊调度
• 柔性作业车间调度问题
• 三角模糊数
• 自适应权重
• 交叉算子
• 模拟退火
• 改进人工蜂群

针对实际工厂中不确定加工时间的柔性作业车间调度问题,提出一种混合粒子群优化(HPSO)算法。用三角模糊数表示加工时间,以最小化最大模糊完工时间为优化目标建立数学模型。首先,在迭代过程中引入权重自适应调整策略,平衡算法的全局和局部搜索能力。其次,对优秀粒子进行交叉操作以产生更优个体,引入模拟退火算法增强深度寻优能力。最后,将所提算法运用于5个实例中进行仿真测试,并与粒子群优化(PSO)和改进人工蜂群等6种算法就模糊最大完工时间的平均值、最优值和最差值3项指标作对比。结果显示,HPSO求得的3项指标均优于或等于其余算法。在有限的运算资源条件下,HPSO求得的模糊最大完工时间整体小于PSO。随着实例数据量的增大,HPSO依然具有很好的求解稳定性。HPSO在一定程度上能够改善PSO易陷入局部最优的问题,且更适合求解模糊柔性作业车间调度问题。

• 单位
  江南大学