[发明专利]一种过程执行时间的测定方法

说明书

技术领域

本发明涉及计算机技术、信息技术和系统工程领域，尤其是一种面向业务过程/工作流执行时间的测定方法。

背景技术

“过程执行时间”定义为收到顾客服务请求/过程实例到完成顾客服务请求/过程实例的时间，如：在制造环境中订单处理过程的执行时间通常被定义为从收到顾客订单到完成顾客订单生产或订单产品发送之间的持续时间。所述“过程”包括业务过程或工作流，时间性能优化（如：缩短执行时间）是进行业务过程/工作流优化的最主要内容之一，而计算分析测定过程执行时间是进行时间性能优化的基础。

现有技术中，通常采用基于图论和排队论等多种方法测定过程执行时间。如：张晓光等提出了面向工作流过程结构优化的扩展关键路径来分析工作流过程模型时间性能的方法，Duk-ho Chang、Jin Hyun Son、Haibo Li、刘胜等引进了排队论的M/M/1及M/M/C模型研究了工作流中各任务的资源配置数量与业务过程/工作流执行时间的关系，改进了PERT/CPM方法，提出了任务在不同资源配置数量下的工作流关键路径识别与执行时间计算方法；基于图论的方法通常不考虑资源约束，而基于排队论的方法通常假设一个资源（角色或代理）只能处理某一类活动实例/任务，或不同资源处理同类活动实例/任务服从相同的随机分布，不考虑活动与资源之间多对多的支持关系，这些假设可能将阻碍对实际复杂业务过程/工作流执行时间的更进一步、精确地描述、分析和优化。

发明内容

为了克服已有的过程执行时间测定方法的无法适应活动和资源多对多关系场合、精度较低的不足，本发明提供一种有效支持活动与资源多对多关系场合、提高计算精度的一种过程执行时间的测定方法。

本发明解决其技术问题所采用的技术方案是： 

一种过程执行时间的测定方法，所述测定方法包括以下步骤：

第一步、建立过程模型：

实际业务过程/工作流由多个活动组成，依照各个活动之间的控制关系形成以下四种基本模型结构：顺序基本模型结构、并行基本模型结构、选择基本模型结构和循环基本模型结构；

其中，所述控制关系包括顺序、与分叉、与汇合、或分叉、或汇合和循环；并行基本模型结构、选择基本模型结构和循环基本模型结构统称为非顺序基本模型结构；

建立的过程模型满足以下规则：

规则1：一个与分叉必有一个与汇合相匹配，形成一个并行模型结构；

规则2：一个或分叉必有一个或汇合相匹配，形成一个选择或循环模型结构；

规则3：一个非顺序控制模块能嵌套在另一个非顺序控制模块内，但两个非顺序控制模块不能重叠；

在满足上述规则的情况下，将实际业务过程/工作流建模为由四种基本模型结构组合嵌套而成的过程模型；

将所述过程模型定义为一个10元组                                                ，其中：

(1)是过程实例/服务对象的到达速率；

(2)是活动的集合；是连接点的集合；令为过程模型节点的集合，，则表示节点的前序节点的个数，表示节点的后继节点的个数；，若，那么节点为扇出连接点，若，那么节点为扇入连接点；

(3)是连接弧的集合，，表示从节点到节点的连接弧；

(4)是资源的集合；

(5)是活动与资源关系的集合。表示资源有能力/资格处理活动的实例；

(6)：，是一个从连接点到连接点类型的映射； 

(7)：是一个从连接弧到连接弧执行概率的映射；，若，则，若，则；

(8)：，是一个从活动与资源关系到资源处理活动实例速率的映射，若，，则资源在单位时间内能处理活动的实例的次数为，简记为；

(9) ：是一个从活动与资源关系到任务分配率的映射，所述任务分配率为活动实例产生后分配给对应资源的概率；若，，则当活动的实例产生后分配给资源的概率为，简记为 ；由于一个活动实例只能被一个资源执行一次，故有：

，，

节点的期望执行率定义为过程执行一次时节点期望执行的次数；

若整个基本模块期望执行率为，那么顺序、并行、选择、和循环四种基本模型结构中节点的期望执行率的计算如下：

在由活动组成的顺序基本结构中，有：

，其中：分别为活动的期望执行率；                                 

在由活动和或扇入连接点、或扇出连接点组成的循环基本结构中，有：