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

摘要：

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

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

所属期刊栏目：21

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金重点资助项目51035001;国家自然科学基金资助项目51275190;国家自然科学基金委创新研究群体科学基金资助项目51121002;中央高校基本科研业务费资助项目2014TS038.Project supported by the National Natural Science Foundation,China51035001,51275190,51121002;the Fundamental Research Funds for the Central Universities,China2014TS038

在线出版日期：2015-07-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：1253-1261