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

摘要

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