一种基于随机时间Petri网的工作流执行优化方法

摘要

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