文献类型：期刊文章

作　　者：谢展鹏[1] 张超勇[1] 邵新宇[1] 尹勇[2] 罗敏[3]

机构地区：[1]华中科技大学数字制造装备与技术国家重点实验室,湖北武汉430074 [2]武汉理工大学湖北省数字制造重点实验室,湖北武汉430070 [3]湖北汽车工业学院电气与信息工程学院,湖北十堰442002

出　　处：《计算机集成制造系统》

基　　金：国家自然科学基金重点资助项目(51035001);国家自然科学基金资助项目(51275190);国家自然科学基金委创新研究群体科学基金资助项目(51121002);中央高校基本科研业务费资助项目(2014TS038)~~

年　　份：2015

卷　　号：21

期　　号：5

起止页码：1253-1261

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CSA、CSA-PROQEUST、CSCD、CSCD2015_2016、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

关 键 词：流水车间调度 有限缓冲区  MEMETIC算法

分 类 号：TP18]