买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉南京信息工程大学申请的专利考虑工件质量和可变加工时间的多目标车间调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119809223B 。

龙图腾网通过国家知识产权局官网在2025-09-30发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411868117.1，技术领域涉及：G06Q10/0631；该发明授权考虑工件质量和可变加工时间的多目标车间调度方法是由刘平英;王玉芳;葛师语;陈凡设计研发完成，并于2024-12-18向国家知识产权局提交的专利申请。

本考虑工件质量和可变加工时间的多目标车间调度方法在说明书摘要公布了：本发明公开考虑工件质量和可变加工时间的多目标车间调度方法，属于车间生产调度优化技术领域；方法包括：采用基于协同分类的文化基因算法求解调度模型；采用启发式混合初始化以获取高质量的初始种群；根据模型在插入式主动解码上增加了对返工工序的动态监测，确保返工工序满足紧前调度；在混合式个体更新策略的基础上增加协同搜索算子，提高迭代后期的全局搜索能力；针对加工时间不固定的特性，提出基于空闲时窗的插入式优化，提高调度方案中空闲时间的利用率；在局部搜索阶段采用分类局部搜索，精英个体带入基于关键工序的多邻域搜索以提高搜索能力，采用K‑means聚类生成代表个体并带入学习型混合再分配策略，在保证种群多样性的同时加速个体进化。

本发明授权考虑工件质量和可变加工时间的多目标车间调度方法在权利要求书中公布了：1.考虑工件质量和可变加工时间的多目标车间调度方法，其特征在于，包括以下步骤： S1，建立考虑工件质量和可变加工时间的多目标双资源约束柔性作业车间调度模型，并提出基于协同分类的改进文化基因算法来求解； S2，确定基于协同分类的改进文化基因算法的参数，包括：种群数量popsize、最大迭代次数maxgen、交叉概率pc以及变异概率pm； S3，根据加工数据确定个体编码方式，单个个体包括：工序排序OS、机器选择MS、工人选择WS和工序返工PR四层基因序列； S4，OS序列采用随机初始化，MS序列及WS序列采用保质GLR混合初始化生成初始种群R1t作为父代种群； S5，对父代种群R1t中每个个体采用考虑返工的实时监测型插入式主动解码，生成主动调度方案，根据调度方案记录个体的三个目标值，并对种群R1t中的个体进行快速非支配排序，保存支配等级为1的个体构建前沿解集； S6，将父代种群R1t通过Jaya算子生成分支种群R2t； S7，将父代种群R1t通过遗传算子生成分支种群R3t； S8，将R1t、R2t及R3t混合后进行快速非支配排序，将所有个体按支配等级顺序排列，保存前popsize个个体组成子代种群R1't并替换父代种群，得到更新后的父代种群R1t，同时更新前沿解集； S9，判断前沿解集中的个体是否变化，是则转S11，反之转S10； S10，将R2t和R3t协同搜索算子生成分支种群R4t，混合R1t及R4t进行快速非支配排序，将所有个体按支配等级顺序排列，保存前popsize个个体组成子代种群R1't并替换父代种群，得到更新后的父代种群R1t，同时更新前沿解集； S11，对父代种群R1t中的所有个体实施基于空闲时窗的插入时优化，并更新种群R1t； S12，对父代种群R1t实施K‑means聚类算法提取分支种群R5t，对R5t中的个体采用学习型混合再分配操作，并更新R5t；同时，对父代种群R1t的个体进行快速非支配排序，按种群百分比选取支配等级靠前的个体生成分支种群R6t，对R6t进行基于关键工序的多邻域搜索操作，并更新R6t； S13，将R1t、R5t及R6t混合后进行快速非支配排序，将所有个体按支配等级顺序排列，保存前popsize个个体组成子代种群R1't并替换父代种群，得到更新后的父代种群R1t，同时更新前沿解集； S14，判断当前迭代次数t是否达到设置的迭代次数，若否，则t＝t+1，重复S5‑S13，若是，则将种群中的前沿解集作为最优解集输出。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京信息工程大学，其通讯地址为：210044 江苏省南京市浦口区宁六路219号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。