摘要
本发明公开了一种基于改进混合遗传算法的作业车间调度方法,涉及作业车间调度优化技术领域;本发明首先建立作业车间调度模型;然后确定了调度问题的约束条件,包括工序约束、机器约束和时间约束;接着把混合遗传算法进行基于工序的编码,并设置混合遗传算法求解作业车间调度问题的相关参数;然后计算每一个个体的适应度值;随后对个体进行轮盘赌选择法,选择适应度高的个体参与下一阶段的遗传操作;然后对个体进行IPOX交叉;再对个体进行随即变异;对个体进行局部搜索;在选择操作中取前10%适应度高的个体放入种群中,不参与交叉、变异、模拟退火操作;判断算法是否达到最大迭代次数,如果是则算法结束;如果未达到最大迭代次数,则重新计算每一个个体的适应度值。