基于混合电磁算法求解置换流水车间调度问题

被引：5

作者：

刘延风

刘三阳

机构：

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

来源：

系统仿真学报 | 2012年 / 24卷 / 03期

关键词：

置换流水车间调度; 电磁算法; 启发式算法; 贪婪随机自适应;

D O I：

10.16182/j.cnki.joss.2012.03.002

中图分类号：

TP18 [人工智能理论]; O224 [最优化的数学理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ; 070105 ; 1201 ;

摘要：

为了求解置换流水车间调度问题,提出了一种基于混合电磁算法的调度算法。首先,采用最小位置值法将算法中连续向量转换为工件排列顺序。其次,对随机生成的一部分初始解用基于启发式信息的贪婪随机自适应算法得到的结果加以改造,使其质量得到提高。最后,加入局部搜索增强算法性能。通过对Car系列和Rec系列基准测试结果表明,提出的算法性能优良。另外,还讨论了一些参数对算法优化性能的影响。

引用

页码：603 / 607

页数：5

共 6 条

[1]

车间调度及其遗传算法[M]. 清华大学出版社 , 王凌编著, 2003

[2] An electromagnetic meta-heuristic for the nurse scheduling problem [J].

Maenhout, Broos ;

Vanhoucke, Mario .

JOURNAL OF HEURISTICS, 2007, 13 (04) :359-385

[3]

On the Convergence of a Population-Based Global Optimization Algorithm[J] . ?.,?lker,Birbil,Shu-Cherng Fang,Ruey-Lin Sheu. Journal of Global Optimization . 2004 (2)

[4] An electromagnetism-like mechanism for global optimization [J].

Birbil, SI ;

Fang, SC .

JOURNAL OF GLOBAL OPTIMIZATION, 2003, 25 (03) :263-282

[5] GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES [J].

FEO, TA ;

RESENDE, MGC .

JOURNAL OF GLOBAL OPTIMIZATION, 1995, 6 (02) :109-133

[6]

A discrete version of particle swarm optimization for flowshop scheduling problems .2 C J Liao,C T Tseng,P Luarn. Computers andOperations Research . 2007

← 1 →