-
题名基于双层粒子群优化算法的柔性作业车间调度优化
被引量：22
- 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
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于多群体协同进化混合算法的FJSP研究
被引量：2
- 2
-
-
作者
欧阳森山
黄利福
-
机构
中航工业成都飞机工业(集团)有限责任公司
西北工业大学管理学院
-
出处
《组合机床与自动化加工技术》
北大核心
2017年第1期23-27,共5页
-
基金
国家自然科学基金项目(U1404702)
-
文摘
为更有效地解决柔性作业车间调度问题,提出一种多群体协同进化混合算法,该混合算法的主群与子群分别采用带有精英保留策略的遗传算法与粒子群算法。算法初期主群与子群以不同的策略独立并行地进行寻优,后期主群与子群、子群之间按照一定的规则进行信息的交流以实现协同进化,从而提高算法前期全局搜索能力与后期局部挖掘能力。此外,借助信息熵实现了主群交叉、变异概率的自适应调整并运用凹函数递减策略对三个子群的惯性权重值进行动态调整以提高该混合算法的整体优化性能。最后,通过Kacem基准问题验证了该算法求解柔性作业车间调度问题的有效性。
-
关键词
柔性作业车间调度
精英保留策略
信息熵
凹函数递减策略
-
Keywords
flexible job-shop scheduling problem
elitist strategy
information entropy
concave function decreasing strategy
-
分类号
TH166
[机械工程—机械制造及自动化]
TG506
[金属学及工艺—金属切削加工及机床]
-
