置换流水车间调度问题的萤火虫算法求解

被引：24

作者：

刘长平 ^{[1
,2
]}

叶春明 ^{[1
]}

机构：

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

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

来源：

工业工程与管理 | 2012年 / 17卷 / 03期

关键词：

置换流水车间调度; 萤火虫算法; 仿生原理; 最大完工时间;

D O I：

10.19495/j.cnki.1007-5429.2012.03.010

中图分类号：

TP301.6 [算法理论]; TH186 [生产技术管理];

学科分类号：

081202 ; 0802 ;

摘要：

作为新兴的仿生群智能优化算法,分析了萤火虫算法的仿生原理,对算法实现优化过程进行了定义。针对最小化最大完工时间的置换流水车间调度问题,采用基于ROV规则的随机键编码方式和互换操作的局部搜索策略,应用萤火虫算法进行求解。通过典型实例对算法进行了仿真测试,调度结果表明了萤火虫算法求解置换流水车间调度问题的可行性和有效性,优于NEH启发式算法和粒子群算法,是解决流水线生产调度问题的一种有效方法。

引用

页码：56 / 59+65 +65

页数：5

共 6 条

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

刘长平 ;

叶春明 .

计算机应用研究, 2011, 28 (09) :3295-3297

[2] 基于混合粒子群优化算法的置换流水车间调度问题研究 [J].

刘敏 ;

张超勇 ;

张国军 ;

孙艺 .

中国机械工程, 2011, 22 (17) :2048-2053

[3] 基于蚁群优化的置换流水车间调度算法 [J].

刘延风 ;

刘三阳 .

系统工程与电子技术, 2008, (09) :1690-1692

[4]

微粒群优化与调度算法[M]. 清华大学出版社 , 王凌, 2008

[5]

Glowworm swarm optimisation: a new method for optimising multi-modal functions[J] . K.N. Krishnanand,D.,Ghose.Int. J. of Computational Intelligence Studies . 2009 (1)

[6] A robust simulated annealing heuristic for flow shop scheduling problems [J].

Chinyao Low ;

Jinn-Yi Yeh ;

Kai-I Huang .

The International Journal of Advanced Manufacturing Technology, 2004, 23 :762-767

← 1 →