基于关联规则的作业车间调度问题改进遗传算法研究
乔东平
柏文通
文笑雨
李浩
王雅静
郑州轻工业大学 机电工程学院,河南 郑州 450002;河南省机械装备智能制造重点实验室,河南 郑州 450002
摘要：针对初始种群对遗传算法求解作业车间调度结果影响较大的问题,提出基于关联规则的作业车间调度问题改进遗传算法(association rules improvement genetic algorithm,AR-GA),以提升算法性能.首先,在遗传算法种群初始化阶段借助关联规则获取基因序列中的频繁工序块;其次,在交叉阶段根据频繁工序块在待交叉种群的分布中设计3种交叉方式;最后,在变异过程中结合分段海明距离引导子代种群变异,并且在每次迭代后更新频繁工序块信息.标准案例测试结果表明,改进后的算法在求解作业车间调度问题时求解效率更高,稳定性更好.
关键词：作业车间调度初始种群遗传算法关联规则
分类号：TP301(计算技术、计算机技术)
资助基金：国家自然科学基金(51775517)国家自然科学基金(51905494)
论文发表日期：2022-04-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：11( 138-148 )
英文信息