[发明专利]一种基于改进遗传算法的生产排产方法和装置

摘要

本申请涉及一种基于改进遗传算法的生产排产方法和装置，其中，该生产排产方法包括：种群初始化；其中，种群包括多个个体，并且多个个体中每个个体均是按照原材料的牌号和/或原材料的颜色对订单进行分类后获得的；计算每个个体的适应度值；利用轮盘赌选择方法，从种群中选择出适应度大的个体进入下一代种群；对下一代种群进行交叉操作和变异操作；判断是否满足停止条件；若不满足停止条件，则返回种群初始化的步骤，若满足停止条件，则输出排产方案。借助于上述技术方案，本申请不仅可减少人工排产所带来的误差及提高生产效率，还可实现对大规模订单的自动化排产，从而更符合实际的生产环境。