[发明专利]一种基于改进混合遗传算法的作业车间调度方法

摘要

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