一种自适应粒子群算法求解模糊作业车间调度问题  

Solving fuzzy job shop scheduling problem based on an adaptive particle swarm optimization algorithm

作　　者：王书锋[1] 肖小城[1] 李菲[1] 

机构地区：[1]郑州大学电气工程学院,郑州450001

出　　处：《制造业自动化》2011年第1期119-122,共4页Manufacturing Automation

摘　　要：针对模糊加工时间和模糊交货期的车间调度问题,提出自适应离散粒子群算法。鉴于粒子群在搜索后期易早熟的缺点,根据群体聚集程度自适应地更改交叉概率、线性更改变异概率;在搜索后期,依概率进行择优操作,对局部极值进行基于工序块的变异操作,使算法具有更优的性能。仿真实验表明该算法可行有效。

关 键 词：自适应离散粒子群 模糊作业车间调度 工序块变异 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] TP301.6[自动化与计算机技术—控制科学与工程]