模拟退火算法优化PSO-GA算法解决柔性流水车间调度问题

摘要：

针对遗传算法解决柔性流水车间调度(Flexible Flow Shop scheduling,FFSP)时问题存在的搜索效率低、容易陷入局部最优解等方面不足进行分析,提出了一种模拟退火(SA)算法优化粒子群遗传(PSO-GA)算法.首先通过增加工艺路线的对应工序数完成双层编码,自适应函数中引入CTmax和CTmin两个变量、采用自适应交叉和变异算子的方法完成对PSO-GA的改进,之后用SA算法与改进后的PSO-GA算法进行结合,完成了SA-PSO-GA算法的设计.最后将传统PSO-GA与SA-PSO-GA进行仿真比较,验证了SA-PSO-GA算法在解决FFSP问题时拥有更好地最优解和速度.

关键词：GA、PSO、SA、柔性流水车间调度

所属期刊栏目：41

分类号：TP18(自动化基础理论)

资助基金：2018年赣州市工业互联网和智能制造专项奖励资金项目B00040-0403-2018-324881

在线出版日期：2020-06-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：996-999