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

0 引言
1 作业车间调度问题描述
2 基于关联规则的改进遗传算法设计
2.1 编码和解码
2.2 种群初始化方法
2.2.1 关联规则
2.2.2 频繁工序块
2.2.3 初始种群的生成
2.3 选择
2.4 交叉
2.5 变异
3 结果与分析
4 结论