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

被引：16

作者：

谢展鹏 ^{[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 ;

摘要：

针对有限缓冲区流水线调度问题,提出一种基于变邻域搜索策略的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
Pan, Quan-Ke
Wang, Ling
Gao, Liang
[J]. 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
Qian, B.
Wang, L.
Huang, D. X.
Wang, X.
[J]. 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 →