求解流水车间调度问题的混合粒子群算法

被引：16

作者：

齐学梅 ^{[1
,2
]}

罗永龙 ^{[1
,2
]}

赵诚 ^{[1
,2
]}

机构：

[1] 安徽师范大学数学计算机科学学院

[2] 安徽师范大学网络与信息安全工程技术研究中心

来源：

计算机工程与应用 | 2012年 / 48卷 / 09期

基金：

安徽省自然科学基金;

关键词：

粒子群优化; 流水车间调度; 局部搜索; 总完工时间;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

针对最小化流水车间调度总完工时间问题,提出了一种混合的粒子群优化算法(Hybrid Particle Swarm Algorithm,HPSA),采用启发式算法产生初始种群,将粒子群算法、遗传操作以及局部搜索策略有效地结合在一起。用Taillard’s基准程序随机产生大量实例,实验结果显示:HPSA通过对种群选取方法的改进和搜索范围的扩大提高了解的质量,在性能上均优于目前较有效的启发式算法和混合的禁忌搜索算法,产生最好解的平均百分比偏差和标准偏差均显著下降,最优解所占比例大幅度提高。

引用

页码：33 / 36+39 +39

页数：5

共 9 条

[1]

An improved particle swarm optimization algorithm for flowshop scheduling problem [J].

Zhang, Changsheng ;

Sun, Jigui ;

Zhu, Xingiun ;

Yang, Qingyun .

INFORMATION PROCESSING LETTERS, 2008, 108 (04) :204-209

[2]

A particle swarm optimizer with passive congregation.[J].S. He;Q.H. Wu;J.Y. Wen;J.R. Saunders;R.C. Paton.BioSystems.2004, 1

[3]

An efficient constructive heuristic for flowtime minimisation in permutation flow shops [J].

Framinan, JM ;

Leisten, R .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2003, 31 (04) :311-317

[4]

Different initial sequences for the heuristic of Nawaz, Enscore and Ham to minimize makespan, idletime or flowtime in the static permutation flowshop sequencing problem [J].

Framinan, JM ;

Leisten, R ;

Rajendran, C .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2003, 41 (01) :121-148

[5]

New heuristics to minimize total completion time in m-machine flowshops [J].

Allahverdi, A ;

Aldowaisan, T .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2002, 77 (01) :71-83

[6]

Constructive and composite heuristic solutions to the P //∑ C i scheduling problem.[J].Jiyin Liu;Colin R Reeves.European Journal of Operational Research.2001, 2

[7]

A heuristic algorithm for mean flowtime objective in flowshop scheduling [J].