文献类型：期刊文章

作　　者：张其亮[1,2] 陈永生[2]

机构地区：[1]江苏科技大学计算机学院,镇江212003 [2]同济大学电子与信息工程学院,上海200331

出　　处：《系统工程理论与实践》

基　　金："十一五"国家科技支撑计划项目(115-04-YK-048)

年　　份：2014

卷　　号：34

期　　号：3

起止页码：802-809

语　　种：中文

收录情况：BDHX、BDHX2011、CSCD、CSCD2013_2014、CSSCI、CSSCI2014_2016、EI、IC、JST、NSSD、RCCSE、RWSKHX、SCOPUS、ZGKJHX、核心刊

摘　　要：针对以最小化最大完工时间为目标的无等待柔性流水车间调度问题,提出了一种混合粒子群-NEH算法.该算法利用粒子群优化算法解决机器分配问题,并进行全局优化;利用改进的NEH算法确定工件加工顺序,并首次提出差值平移算法计算问题目标值.在算法求解过程中,通过不断对停滞粒子实行变异操作,避免粒子群陷入早熟收敛状态.基于典型算例的仿真实验,证明了所提算法求解该类问题的可行性和有效性.

关 键 词：柔性流水车间调度  粒子群优化算法 NEH算法  无等待

分 类 号：TP278]