求解FFS问题的混合搜索机制粒子群算法

摘要：

针对柔性流水车间调度(flexible flow shop scheduling,FFS)问题,提出了一种混合搜索机制粒子群算法(multi-search mechanism particle swarm optimization algorithm,MMPSO),以期获得柔性流水车间调度问题的优化解.在分析柔性流水车间调度问题特点的基础上,设计了针对该问题的粒子信息编码方案,提出了瓶颈机器消除算法以提升初始种群的质量;同时在个体极值搜索中采用NEH-Greedy搜索算法,在全体极值搜索中采用SADA(simulated snnealing disturb algorithm)搜索算法以扩大搜索范围,提高可行解质量,加快收敛速度,在算法迭代搜索过程中对全体极值进行RPA(random perturbation algorithm)操作以避免算法陷入局部最优.实验结果表明,MMPSO算法能够以较快的收敛速度获得柔性流水车间调度问题的一个较好的优化解.

关键词：柔性流水车间、调度算法、粒子群、模拟退火算法

所属期刊栏目：10

分类号：TP391(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos.61262006,61540050;the Major Applied Basic Research Program of Guizhou Province under Grant No.JZ20142001;the Science and Technology Foundation of Guizhou Province under Grant No.LH20147636;the Scientific Research Project of Introduce Talents of Guizhou University under Grant No.201114;the Graduate Student Innovation Fund of Guizhou University under Grant No.2015013

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

页数：共12页

页码：433-444