一种基于改进遗传算法的生产制造排产优化方法

摘要

本发明公开了一种基于改进遗传算法的生产制造排产优化方法。首先，针对排产优化目标，建立数学模型，确定种群适应度函数，读取订单信息和设备信息，给设备编号，将订单工序编码成染色体基因，初始化种群、最大迭代次数、排产矩阵；然后对种群染色体进行交叉、变异等操作得到新一代种群，结合排产矩阵将染色体基因对应的订单工序无冲突地安排在设备上，计算种群个体的适应度函数；最后按照二元锦标赛选择策略选择下一代个体，保留适应度个体到下一代，重复以上步骤直到达到最大迭代次数，解码适应度最高的个体染色体作为最优排产方案。本发明可以快速实现全局优化，比现有优化方法效果更好。