一种基于改进遗传算法的生产排产方法和装置.pdf

(19)国家知识产权局(12)发明专利申请(10)申请公布号CN114943489A(43)申请公布日2022.08.26(21)申请号202210860573.6(22)申请日2022.07.22(71)申请人浙江中控技术股份有限公司地址310051浙江省杭州市滨江区六和路309号(72)发明人褚健潘宇杰娄海川刘凯查百惠张志伟曹天赐(74)专利代理机构北京易捷胜知识产权代理事务所(普通合伙)11613专利代理师李会娟(51)Int.Cl.G06Q10/06(2012.01)G06Q50/04(2012.01)G06N3/12(2006.01)权利要求书2页说明书10页附图6页(54)发明名称一种基于改进遗传算法的生产排产方法和装置(57)摘要本申请涉及一种基于改进遗传算法的生产排产方法和装置，其中，该生产排产方法包括：种群初始化；其中，种群包括多个个体，并且多个个体中每个个体均是按照原材料的牌号和/或原材料的颜色对订单进行分类后获得的；计算每个个体的适应度值；利用轮盘赌选择方法，从种群中选择出适应度大的个体进入下一代种群；对下一代种群进行交叉操作和变异操作；判断是否满足停止条件；若不满足停止条件，则返回种群初始化的步骤，若满足停止条件，则输出排产方案。借助于上述技术方案，本申请不仅可减少人工排产所带来的误差及提高生产效率，还可实现对大规模订单的自动化排产，从而更符合实际的生产环境。CN114943489ACN114943489A权利要求书1/2页1.一种基于改进遗传算法的生产排产方法，其特征在于，包括：种群初始化；其中，所述种群包括多个个体，并且所述多个个体中每个个体均是按照原材料的牌号和/或原材料的颜色对订单进行分类后获得的；计算所述每个个体的适应度值；利用轮盘赌选择方法，从所述种群中选择出适应度大的个体进入下一代种群；对所述下一代种群进行交叉操作和变异操作；判断是否满足停止条件；若不满足停止条件，则返回所述种群初始化的步骤，若满足停止条件，则输出排产方案。2.根据权利要求1所述的生产排产方法，其特征在于，所述种群初始化包括：确定所有订单中每个订单对应的牌号和颜色；基于所述牌号进行第一次分类，获得多个第一层编码；基于所述多个第一层编码和所述颜色进行第二层分类，获得多个第二层编码；其中，所述多个第二层编码中每个第二层编码与一个第一层编码一一对应，并且所述每个第二层编码均包括多个编号，以及所述多个编号中每个编号均包括所述牌号和所述颜色；对所述每个第二层编码中每个编号对应的订单进行排序，以生成所述多个个体。3.根据权利要求1所述的生产排产方法，其特征在于，所述基于所述牌号进行第一次分类，获得第一层编码，包括：获取所述所有订单对应的牌号，并对所述所有订单对应的牌号进行去重处理，获得多个去重后的牌号；确定所述多个去重后的牌号的所有第一排序方案；将所述所有第一排序方案作为所述多个第一层编码。4.根据权利要求3所述的生产排产方法，其特征在于，所述基于所述第一层编码和所述颜色进行第二层分类，获得第二层编码，包括：获得当前第二层编码的当前牌号对应的所有颜色；对所述当前牌号对应的所有颜色进行去重处理，获得多个去重后的颜色；确定所述多个去重后的颜色的所有第二排序方案；确定所述所有第二排序方案中每个排序方案对应的延期交货时间；将最小的延期交货时间对应的排序方案作为所述第二层编码中的部分编号。5.根据权利要求4所述的生产排产方法，其特征在于，所述对所述第二层编码中每个编号对应的订单进行排序，以生成所述多个个体，包括：对所述每个编号对应的多个订单进行贪婪选择，以生成所述多个个体。6.根据权利要求1所述的生产排产方法，其特征在于，通过如下公式计算所述每个个体的适应度值：；其中，表示目标函数总拖期时间；表示订单i的完成时间；表示订单i的交货期。7.一种基于改进遗传算法的生产排产装置，其特征在于，包括：种群初始化模块，用于种群初始化；其中，所述种群包括多个个体，并且所述多个个体2CN114943489A权利要求书2/2页中每个个体均是按照原材料的牌号和/或原材料的颜色对订单进行分类后获得的；计算模块，用于计算所述每个个体的适应度值；选择模块，用于利用轮盘赌选择方法，从所述种群中选择出适应度大的个体进入下一代种群；交叉变异模块，用于对所述下一代种群进行交叉操作和变异操作；判断模块，用于判断是否满足停止条件；若不满足停止条件，则返回所述种群初始化的步骤，若满足停止条件，则输出排产方案。8.根据权利要求7所述的生产排产装置，其特征在于，所述种群初始化模块，具体用于：确定所有订单中每个订单对应的牌号和颜色；基于所述牌号进行第一次分类，获得多个第一层编码；基于所述多个第一层编码和所述颜色进行第二层分类，获得多个第二层编码；其中，所述多个第二层编码中每个第二层编码与一