求解置换流水车间调度问题的布谷鸟算法

被引：31

作者：

刘长平 ^{[1
,2
]}

叶春明 ^{[1
]}

机构：

[1] 上海理工大学管理学院

[2] 淮阴工学院经济管理学院

来源：

上海理工大学学报 | 2013年 / 35卷 / 01期

关键词：

置换流水车间调度; 布谷鸟算法; 优化机理; 最大完工时间;

D O I：

10.13255/j.cnki.jusst.2013.01.011

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

分析了布谷鸟算法的优化机理和特点,针对最小化最大完工时间的置换流水车间调度问题,采用基于最小位置值规则的随机键编码方式,应用布谷鸟算法进行求解.通过选取的标准算例对算法进行了仿真测试,并与萤火虫算法和粒子群算法进行对比,测试结果表明了该算法求解置换流水车间调度问题的有效性和优越性.该方法可作为解决流水线生产调度问题的一种有效方法.

引用

页码：17 / 20

页数：4

共 8 条

[1] 一种新颖的仿生群智能优化算法:萤火虫算法 [J].