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

龙图腾网获悉南京麦杰软件有限公司申请的专利一种基于蚁群算法的生产订单及生产路径排产方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119180466B 。

龙图腾网通过国家知识产权局官网在2025-07-15发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411650066.5，技术领域涉及：G06Q10/0631；该发明授权一种基于蚁群算法的生产订单及生产路径排产方法是由张金伟;杨华;黄伟韬设计研发完成，并于2024-11-19向国家知识产权局提交的专利申请。

本一种基于蚁群算法的生产订单及生产路径排产方法在说明书摘要公布了：本发明涉及生产路径规划的技术领域，公开了一种基于蚁群算法的生产订单及生产路径排产方法，包括以下步骤：S1：获取订单数据、设备数据，构建并初始化信息素矩阵，设置蚁群大小、最大迭代次数；S2：基于订单数据以及信息素矩阵进行蚁群的一次迭代；S3：基于蚁群中每只蚂蚁探索的生产路径与适应度函数进行信息素矩阵的更新；S4：重复步骤S2‑S3，直至达到最大迭代次数；S5：获取所有迭代中适应度最高的生产路径作为最佳生产路径，并输出生产计划表以及对应的设备计划甘特图；本发明通过引入改进的蚁群算法并结合实际生产约束，为生产订单提供了高效、灵活、低成本的排产调度，有助于提高订单生产的效率。

本发明授权一种基于蚁群算法的生产订单及生产路径排产方法在权利要求书中公布了：1.一种基于蚁群算法的生产订单及生产路径排产方法，其特征在于，包括以下步骤： S1：获取订单数据、设备数据，构建并初始化信息素矩阵，设置蚁群大小、最大迭代次数； S2：基于所述订单数据以及信息素矩阵进行蚁群的一次迭代； S3：基于蚁群中每只蚂蚁探索的生产路径与适应度函数进行所述信息素矩阵的更新； 所述适应度函数的公式如下： ； 其中，H表示任一生产路径的适应度；、、均为权重系数；表示生产路径中最后一个订单的完成时间；表示当前时刻；表示生产路径中正常订单的数目，所述正常订单为订单完成时间早于交付截止时间的订单；表示生产路径中的逾期订单的数目，所述逾期订单为订单完成时间不早于交付截止时间的订单；表示第j个正常订单的交付截止时间；表示第j个正常订单的订单完成时间；表示第k个逾期订单的交付截止时间；表示第k个逾期订单的订单完成时间； 进行所述信息素矩阵的更新的方法如下： 计算本次迭代得到的每条生产路径的适应度并排序，并选择适应度最高的m条生产路径作为参考路径,m为正整数；对信息素矩阵中每个元素进行更新，公式如下： ； 其中，表示本轮迭代中，信息素矩阵中的任一信息素浓度；EF为对应的有向路径；表示更新后的值；表示本次迭代中第p条参考路径对应的蚂蚁在有向路径EF间留下的信息素浓度，若第p条参考路径不包含有向路径EF，则取值为0；否则，的计算公式如下： ； 其中，表示本次迭代的第p条参考路径的适应度；表示本次迭代的m条生产路径的最高适应度； 为信息素的挥发系数，计算公式如下： ； 其中，表示截止至本次迭代的所有生产路径的最高适应度； S4：重复步骤S2-S3，直至达到最大迭代次数； S5：获取所有迭代中适应度最高的生产路径作为最佳生产路径，并基于最佳生产路径输出生产计划表以及对应的设备计划甘特图。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京麦杰软件有限公司，其通讯地址为：210012 江苏省南京市雨花台区宁双路28号12楼1225-010室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。