基于双层粒子群优化算法的柔性作业车间调度优化

来源：计算机应用杂志2015年第2期北京时间：

作者：孔飞, 吴定会, 纪志成

单位：轻工过程先进控制教育部重点实验室(江南大学), 江苏 无锡 214122

摘要：针对柔性作业车间调度问题(FJSP),提出了一种改进的双层粒子群优化(ITLPSO)算法。首先,以机器的最大完工时间最小化为优化目标,建立了一个柔性作业车间调度模型;然后,介绍了改进的双层PSO算法,为了避免陷入局部最优和提高收敛速度,算法中加入了停滞阻止策略和凹函数递减策略;最后,对相关实例进行求解,并与已有算法作了比较。实验结果表明,与标准PSO算法和双层粒子群优化(TLPSO)算法相比,最大完工时间的最优值分别减少了11和6,最大完工时间的平均值分别减少了15.7和4,收敛速度明显提高。经过性能分析,所提算法可以明显提高柔性作业车间的调度效率,从而获得了更优的调度方案。

关键词：柔性作业车间,双层粒子群优化算法,调度优化,凹函数递减策略,停滞阻止策略

基金资助：国家863计划项目(2013AA040405)。