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

龙图腾网获悉合肥工业大学申请的专利基于简化粒子群算法的生产调度方法和系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115577898B 。

龙图腾网通过国家知识产权局官网在2025-07-22发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210965092.1，技术领域涉及：G06Q10/0631；该发明授权基于简化粒子群算法的生产调度方法和系统是由李凯;赵鑫;陈健福;肖巍;张晗;周陶;张丽敏;夏露露设计研发完成，并于2022-08-12向国家知识产权局提交的专利申请。

本基于简化粒子群算法的生产调度方法和系统在说明书摘要公布了：本发明提供一种基于简化粒子群算法的生产调度方法和系统，涉及领域。本发明添加了机器使用成本的约束，并对成本下限和成本上限进行的合理的设置，给定的成本约束合理，同时，通过修复操作保障了输出的调度方案为可行解，克服了目前的生产调度方法求的解和现实的企业生产情况存在差异，最终输出的调度方案缺乏合理性的技术缺陷。

本发明授权基于简化粒子群算法的生产调度方法和系统在权利要求书中公布了：1.一种基于简化粒子群算法的生产调度方法，其特征在于，所述生产调度方法包括： S1、获取作业数据和机器数据，所述作业数据包括，n个作业的集合，每个工件的加工时长；所述机器数据包括m个机器的集合，每台机器的单位时间加工成本； S2、基于作业数据和机器数据确定成本下界和成本上界，包括： 将所有作业安放在成本最小的机器上得到成本下限U； 确定成本上限的方法包括： c1、给定机器集合M＝M1，M2，…，Mm，设定机器的排序按照单位加工成本的大小进行非降序排序，将n个作业按照加工时间非减的顺序排列形成一个有序列表，即p1≤p2≤…≤pn； c2、从有序列表中取出第一个作业，将其分配给最早可用的机器，同时这个作业从有序列表中删除，重复此步骤，直至有序列表中作业全部被分配完； c3、通过交换机器上的工件集合，使得成本越小的机器最终完成时间越大，得到成本上限调度排列，此时 表示第i台机器的最终加工完成时间； c4、计算成本上限调度排列中所有机器的总成本，即为成本上限 S3、获取成本预算当对，则所有作业安放在成本最小的机器上，当时，则将成本上限调度排列作为调度方案，当时，则执行步骤S4； S4、以最小化所有作业的总完工时间为优化目标构建优化模型，通过带有修复操作的简化粒子群算法对优化模型进行求解，得到调度方案，其中，修复操作是指，当简化粒子群算法的输出解的成本高于成本上限时，对输出解进行调整，直至输出解的成本低于成本上限，调整过程包括：将所使用的最后一台机器上的首个加工作业插入到相邻的成本小的机器上。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人合肥工业大学，其通讯地址为：230009 安徽省合肥市包河区屯溪路193号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。