基于关联规则的作业车间调度问题改进遗传算法研究

• Published in: 河南理工大学学报（自然科学版） Vol. 41; no. 2; pp. 138 - 148
• Main Authors: 乔东平, 柏文通, 文笑雨, 李浩, 王雅静
• Format: Journal Article
• Language: Chinese
• Published: 河南省机械装备智能制造重点实验室,河南 郑州 450002 01.03.2022; 郑州轻工业大学 机电工程学院,河南 郑州 450002
• Subjects: 作业车间调度;初始种群;遗传算法;关联规则
• ISSN: 1673-9787
• DOI: 10.16186/j.cnki.1673-9787.2020070062

TP301; 针对初始种群对遗传算法求解作业车间调度结果影响较大的问题,提出基于关联规则的作业车间调度问题改进遗传算法(association rules improvement genetic algorithm,AR-GA),以提升算法性能.首先,在遗传算法种群初始化阶段借助关联规则获取基因序列中的频繁工序块;其次,在交叉阶段根据频繁工序块在待交叉种群的分布中设计3种交叉方式;最后,在变异过程中结合分段海明距离引导子代种群变异,并且在每次迭代后更新频繁工序块信息.标准案例测试结果表明,改进后的算法在求解作业车间调度问题时求解效率更高,稳定性更好.