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

龙图腾网获悉西南交通大学申请的专利一种基于随机时间Petri网的工作流执行优化方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115239008B 。

龙图腾网通过国家知识产权局官网在2026-04-07发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210922011.X，技术领域涉及：G06Q10/04；该发明授权一种基于随机时间Petri网的工作流执行优化方法是由邱小平;吴燕姣;游彬慈;杨科设计研发完成，并于2022-08-02向国家知识产权局提交的专利申请。

本一种基于随机时间Petri网的工作流执行优化方法在说明书摘要公布了：本发明公开了一种基于随机时间Petri网的工作流执行优化方法，包括S1、构建服务时间模型，计算不同结构下活动总平均服务时间，并对当前负载进行更新，以计算得到工作流服务时间最小的目标函数；S2、根据负载均衡服务时间最小的目标模型，将执行者能力和其已分配的实际任务数量转换为执行者负载进行遍历循环，以寻找得到最优的候选执行者；S3、构建等待时间模型，并基于工作流服务时间最小的目标函数，计算工作流执行时间最小的目标函数；S4、根据工作流执行时间最小的目标函数，进行随机时间Petri网执行时间的优化。本发明构建了基于随机时间Petri网的工作流执行时间模型，用于分析、计算并减少工作流过程执行时间。

本发明授权一种基于随机时间Petri网的工作流执行优化方法在权利要求书中公布了：1.一种基于随机时间Petri网的工作流执行优化方法，其特征在于，包括以下步骤： S1、构建服务时间模型，计算不同结构下活动总平均服务时间，并对当前负载进行更新，以计算得到工作流服务时间最小的目标函数； S2、根据负载均衡服务时间最小的目标模型，将执行者能力和其已分配的实际任务数量转换为执行者负载进行遍历循环，以寻找得到最优的候选执行者； S3、构建等待时间模型，并基于工作流服务时间最小的目标函数，计算工作流执行时间最小的目标函数； S4、根据工作流执行时间最小的目标函数，进行随机时间Petri网执行时间的优化； 所述步骤S1具体包括： S1.1、根据随机时间Petri网的模型构建，对多维动态工作流运行过程产生的执行时间进行分析，将执行时间划分为服务时间和等待时间，并分别构建工作流时间优化模型； S1.2、计算不同结构下活动总平均服务时间； S1.3、对执行者负载进行更新，并计算求解工作流服务时间最小的目标函数； 所述步骤S1.2中计算不同结构下活动总平均服务时间，包括： 计算顺序结构活动总平均服务时间： 其中，为活动上的平均服务时间；为工作流活动的总数，为每个工作流活动上执行者人数，为工作流每个活动中的候选执行者；为执行者完成活动所需的平均服务时间；为在活动上执行者处理实例的平均排队时间；工作流的活动集为； 计算并行结构活动总平均服务时间： 其中，为并行结构分支节点开始序号，为并行结构分支节点结束序号； 计算选择结构活动总平均服务时间： 其中，v为选择结构分支节点结束序号； 计算循环结构活动总平均服务时间： 其中，f为循环集分支节点结束序号，z为循环结构结束循环节点序号； 所述S1.3中对执行者负载进行更新，并计算求解工作流服务时间最小的目标函数，包括： 根据最小预测负载对服务时间模型新任务进行分配，其中，负载更新包括： 执行者进行新任务分配时更新当前负载，其预测负载的值和当前负载的更新为： 其中，为预测负载最小的执行者；为执行者的预测负载；为执行者的当前负载；为执行者的当前负载；为执行者的预测负载； 在每个时刻需要更新当前负载： 其中，为时间步长； 在动态的工作流系统中，若每个实例所有活动上服务时间最短，在分配任务时选择负载最小的执行者，其工作流服务时间最小的目标函数为： ，； 其中，约束条件表示实例在活动中产生的任务都应被分配给对应活动上的执行者。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西南交通大学，其通讯地址为：610031 四川省成都市二环路北一段；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。