改进微粒群优化求解置换流水车间调度问题

改进微粒群优化求解置换流水车间调度问题
刘延风;刘三阳
【期刊名称】《计算机集成制造系统》
【年(卷),期】2009(015)010
【摘要】To solve permutation flow shop scheduling problems, an Improved Particle Swarm Optimization(IPSO) algorithm was proposed. Firstly, each sequence of jobs was generated by greedy randomized adaptive search based on heuristics. The initial best position of each particle was no longer the randomly generated initial position of each particle, it was converted from above sequence of jobs. Then, a swap-based local search was applied for the best position of each particle. Finally, the simulation results based on benchmarks demonstrated the effectiveness of IPSO.%针对置换流水车间调度问题,提出了一种改进微粒群优化的求解算法.首先,由基于启发式信息的贪婪随机自适应算法得到工件加工顺序,个体最优的初始值不再是随机生成的初始值,而是由该工件加工顺序转化而成;然后,对个体最优解进行了交换型部搜索;最后,通过对Car系列和Rec系列基准的测试,表明
了该算法的有效性.
【总页数】6页(P1968-1972,1985)
【作者】刘延风;刘三阳
【作者单位】西安电子科技大学,应用数学系,陕西,西安,710071;西安电子科技大学,应用数学系,陕西,西安,710071
【正文语种】中文
【中图分类】TP18
【相关文献】
1.改进猫群算法求解置换流水车间调度问题 [J], PEI Xiaobing;YU Xiuyan
2.应用改进区块遗传算法求解置换流水车间调度问题 [J], 裴小兵;张春花
3.求解改进布谷鸟算法的置换流水车间调度问题 [J], 邴孝锋; 陶翼飞; 董圆圆; 孙思汉
4.改进粒子群算法求解置换流水车间调度问题 [J], 张源;王加冕
5.应用改进混合进化算法求解零空闲置换流水车间调度问题 [J], 裴小兵;李依臻因版权原因，仅展示原文概要，查看原文内容请购买。