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

来源：计算机集成制造系统杂志2015年第5期北京时间：

作者：谢展鹏,张超勇,邵新宇,尹勇,罗敏

单位：1.华中科技大学数字制造装备与技术国家重点实验室2.武汉理工大学湖北省数字制造重点实验室3.湖北汽车工业学院电气与信息工程学院

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

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

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