应用改进混合进化算法求解零空闲置换流水车间调度问题OA北大核心CHSSCDCSCDCSSCICSTPCD
Improved Hybrid Evolutionary Algorithm for Solving No-Idle Permutation Flow Shop Scheduling Problem
针对总拖期时间最小化的零空闲置换流水车间调度问题,提出了一种基于关键块结构的混合进化算法.该算法以遗传算法为框架,设计了依据关联规则计算染色体上基因之间关联强度的方法,以便挖掘优势染色体上的优势基因组成关键块,并在优势关键块的基础上构建具有较优解的人工染色体种群.同时,引入双精英进化机制,提高算法交叉和变异的有效性,避免算法的无效交叉.精英进化产生的子代种群依据关联规则挖掘关键块,基于交换邻域结构,结合NEH算法的思想,互换非关键块上工件之间的位…查看全部>>
裴小兵;李依臻
天津理工大学管理学院,天津300384天津理工大学管理学院,天津300384
信息技术与安全科学
置换流水车间调度总拖期时间关键块关联规则双精英讲化
《运筹与管理》 2020 (11)
204-212,9
国家创新方法工作专项项目:(2017IM060200)天津市哲学社会科学项目(TJYY17-013)
评论