-
题名基于双层粒子群优化算法的柔性作业车间调度优化
被引量：21
- 1
-
-
作者
孔飞
吴定会
纪志成
-
机构
轻工过程先进控制教育部重点实验室(江南大学)
-
出处
《计算机应用》
CSCD
北大核心
2015年第2期476-480,共5页
-
基金
国家863计划项目(2013AA040405)
-
文摘
针对柔性作业车间调度问题(FJSP),提出了一种改进的双层粒子群优化(ITLPSO)算法。首先,以机器的最大完工时间最小化为优化目标,建立了一个柔性作业车间调度模型;然后,介绍了改进的双层PSO算法,为了避免陷入局部最优和提高收敛速度,算法中加入了停滞阻止策略和凹函数递减策略;最后,对相关实例进行求解,并与已有算法作了比较。实验结果表明,与标准PSO算法和双层粒子群优化(TLPSO)算法相比,最大完工时间的最优值分别减少了11和6,最大完工时间的平均值分别减少了15.7和4,收敛速度明显提高。经过性能分析,所提算法可以明显提高柔性作业车间的调度效率,从而获得了更优的调度方案。
-
关键词
柔性作业车间
双层粒子群优化算法
调度优化
凹函数递减策略
停滞阻止策略
-
Keywords
flexible job-shop
two-layer particle swarm optimization （tlpso） algorithm
scheduling optimization
concave function decreasing strategy
stagnation preventi~,e strategy
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
TP18
[自动化与计算机技术—计算机科学与技术]
-
