应用改进混合进化算法求解零空闲置换流水车间调度问题

作     者：裴小兵 李依臻 PEI Xiao-bing;LI Yi-zhen

作者机构：天津理工大学管理学院天津300384 

基　　金：国家创新方法工作专项项目:(2017IM060200) 天津市哲学社会科学项目(TJYY17-013) 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2020年第29卷第11期

页      码：204-212页

摘      要：针对总拖期时间最小化的零空闲置换流水车间调度问题,提出了一种基于关键块结构的混合进化算法。该算法以遗传算法为框架,设计了依据关联规则计算染色体上基因之间关联强度的方法,以便挖掘优势染色体上的优势基因组成关键块,并在优势关键块的基础上构建具有较优解的人工染色体种群。同时,引入双精英进化机制,提高算法交叉和变异的有效性,避免算法的无效交叉。精英进化产生的子代种群依据关联规则挖掘关键块,基于交换邻域结构,结合NEH算法的思想,互换非关键块上工件之间的位置,得到局部搜索解。最后,通过对Taillard基准问题进行仿真测试,并将本文算法运行结果与其他算法进行比较,验证了算法的有效性。

主 题 词：置换流水车间调度 总拖期时间 关键块 关联规则 双精英进化 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0802[工学-机械学] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.12005/orms.2020.0302

馆 藏 号：203993475...