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

被引：13

作者：

刘延风

刘三阳

机构：

[1] 西安电子科技大学应用数学系

来源：

计算机集成制造系统 | 2009年 / 15卷 / 10期

关键词：

置换流水车间; 调度; 微粒群优化; 贪婪随机自适应算法; 局部搜索;

D O I：

10.13196/j.cims.2009.10.98.liuyf.023

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对置换流水车间调度问题,提出了一种改进微粒群优化的求解算法。首先,由基于启发式信息的贪婪随机自适应算法得到工件加工顺序,个体最优的初始值不再是随机生成的初始值,而是由该工件加工顺序转化而成;然后,对个体最优解进行了交换型局部搜索;最后,通过对Car系列和Rec系列基准的测试,表明了该算法的有效性。

引用

页码：1968 / 1972+1985 +1985

页数：6