基于Memetic算法的有限缓冲区流水车间调度问题

被引：14

作者：

谢展鹏 ^{[1
]}

张超勇 ^{[1
]}

邵新宇 ^{[1
]}

尹勇 ^{[2
]}

罗敏 ^{[3
]}

机构：

[1] 华中科技大学数字制造装备与技术国家重点实验室

[2] 武汉理工大学湖北省数字制造重点实验室

[3] 湖北汽车工业学院电气与信息工程学院

来源：

计算机集成制造系统 | 2015年 / 21卷 / 05期

关键词：

流水车间调度; 有限缓冲区; Memetic算法;

D O I：

10.13196/j.cims.2015.05.012

中图分类号：

TP18 [人工智能理论]; TB497 [技术管理];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ; 08 ;

摘要：

针对有限缓冲区流水线调度问题,提出一种基于变邻域搜索策略的Memetic算法。在基本遗传算法中,采用NEH算法和改进IG算法产生部分初始种群,使用部分交叉算子和插入变异算子,在交叉和变异之后设计一种改进变邻域搜索方法来进行局部搜索。在该改进变邻域搜索中,将模拟退火算法作为变邻域搜索中的局部搜索方法,大大增强了算法的寻优能力,使得Memetic算法在集中搜索和分散搜索之间达到更合理的平衡。运用提出算法求解经典基准算例,并与当前先进算法比较,验证了所提算法的有效性。

引用

页码：1253 / 1261

页数：9

共 19 条

[1] 有效的混合粒子群算法求解阻塞流水车间调度问题 [J].

张其亮 ;

陈永生 .

计算机集成制造系统, 2012, 18 (12) :2689-2695

[2] 有限缓冲区流水线调度的多搜索模式遗传算法 [J].

王凌 ;

张亮 .

计算机集成制造系统, 2005, (07) :1041-1046

[3]

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

[4]

智能优化算法及其应用[M]. 清华大学出版社 , 王凌著, 2001

[5] A chaotic harmony search algorithm for the flow shop scheduling problem with limited buffers [J].

Pan, Quan-Ke ;

Wang, Ling ;

Gao, Liang .

APPLIED SOFT COMPUTING, 2011, 11 (08) :5270-5280

[6]

An effective hybrid discrete differential evolution algorithm for the flow shop scheduling with intermediate buffers[J] . Quan-Ke Pan,Ling Wang,Liang Gao,W.D. Li.Information Sciences . 2010 (3)

[7]

An iterated greedy algorithm for the flowshop scheduling problem with blocking[J] . Imma Ribas,Ramon Companys,Xavier Tort-Martorell.Omega . 2010 (3)

[8]

Dynamic parallel machine scheduling with sequence-dependent setup times using an iterated greedy heuristic[J] . Kuo-Ching Ying,Hui-Miao Cheng.Expert Systems With Applications . 2009 (4)

[9] An effective hybrid DE-based algorithm for flow shop scheduling with limited buffers [J].

Qian, B. ;

Wang, L. ;

Huang, D. X. ;

Wang, X. .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (01) :1-24

[10]

An effective hybrid DE-based algorithm for multi-objective flow shop scheduling with limited buffers[J] . Bin Qian,Ling Wang,De-xian Huang,Wan-liang Wang,Xiong Wang.Computers and Operations Research . 2007 (1)

← 1 2 →