%0 Journal Article
%T 基于Memetic算法的有限缓冲区流水车间调度问题
%A 谢展鹏
%A 张超勇
%A 邵新宇
%A 尹勇
%A 罗敏
%J 计算机集成制造系统
%P 1253-1261
%D 2015
%R 10.13196/j.cims.2015.05.012
%X 针对有限缓冲区流水线调度问题,提出一种基于变邻域搜索策略的Memetic算法。在基本遗传算法中,采用NEH算法和改进IG算法产生部分初始种群,使用部分交叉算子和插入变异算子,在交叉和变异之后设计一种改进变邻域搜索方法来进行局部搜索。在该改进变邻域搜索中,将模拟退火算法作为变邻域搜索中的局部搜索方法,大大增强了算法的寻优能力,使得Memetic算法在集中搜索和分散搜索之间达到更合理的平衡。运用提出算法求解经典基准算例,并与当前先进算法比较,验证了所提算法的有效性。
%K 流水车间调度
%K 有限缓冲区
%K Memetic算法
%U http://www.cims-journal.cn/CN/abstract/abstract5167.shtml