基于活动和资源相结合的过程执行成本测定方法技术

一种基于活动和资源相结合的过程执行成本测定方法，包括以下步骤：第一步：建立过程模型：将所述过程模型定义为一个6元组PM=(φ,A,C,L,R,U)；第二步：计算活动节点的期望执行率：节点的期望执行率定义为过程执行一次时节点期望执行的次数；从开始节点（期望执行率为1）根据顺序、循环、与分叉、与汇合、或分叉、或汇合逻辑控制关系中各节点的期望执行率存在的关系进行计算；第三步：计算活动成本，所述活动成本包括活动执行本身所需要的成本及支持活动执行的资源成本；第四步：计算整个过程执行的成本，整个过程执行的成本包括所有的活动成本和资源固定成本。本发明专利技术提供一种基于活动和资源相结合的具有一定柔性和通用性的过程执行成本测定方法。

【技术实现步骤摘要】

本专利技术涉及计算机技术、信息技术和系统工程领域，尤其是ー种业务过程/工作流执行的成本测定方法。
技术介绍
“过程执行成本”定义为完成一个业务过程实例或业务过程在単位时间执行所花费的成本。所述“过程”是企业为完成某一目标而进行的一系列逻辑上相关的活动/任务的有序集合，“过程”包括业务过程或工作流。过程执行(即业务过程中活动的执行)通常需要资源的支持，会产生费用或成本。支持过程执行的资源可以是人员、物理设备、文件、应用系統/程序等任何实体。成本性能优化(如满足给定的生产能力或客户需求下，最小化过程执行成本)是进行业务过程/工作流优化的核心内容之一，而计算分析測定过程执行成本是进行成本性能优化的基础。 当前的业务过程/工作流成本測定方法中，通常采用基于资源的成本測定方法，且仅考虑资源的固定配置成本，即过程执行成本仅与其配置的资源数量有夫，測定方法过于简单、缺乏柔性和通用性。
技术实现思路
为了克服已有的过程执行成本測定方法过于简単、缺乏柔性和通用性的不足，本专利技术提供一种基于活动和资源相结合的具有一定柔性和通用性的过程执行成本測定方法。本专利技术解决其技术问题所采用的技术方案是一种基于活动和资源相结合的过程执行成本測定方法，所述测定方法包括以下步骤第一歩建立过程模型将所述过程模型定义为ー个6元组/W上/a/),其中( I)罗是过程实例/服务对象的到达速率；(2) A是活动节点(简称活动)的集合，其元素a为活动编号，能被进ー步描述为a= (nm, ftm, fct, vet),其中nm是活动名称,ftm是活动固有执行时间，fct是活动姆执行一次时所需的固定成本，vet是活动的可变成本，即活动执行的単位时间成本，与活动执行时间成正比；(3)C是连接点的集合。其元素c为连接点编号，能被进ー步描述为c=(nm, ty, Ic),其中:nm是连接点名称,ty连接点类型,Ic连接点逻辑。c. ty G { Split, Join},c. Ic G { And, 〃0r〃}。令N=A U C为过程模型节点(简称节点)的集合，n G N,则 n表示节点n的前序节点的个数，|n‘I表示节点n的后继节点的个数；,若(I .n I =1) A (n I I >1),则 n G C 八 n. ty=Split;若(| .n | >1) A (| n. | =1),则 n G C 八 n.ty=Join;存在卩隹ー的逻辑节点ns G N, | ‘ns | =0,称为开始逻辑节点,存在卩隹ー的逻辑节点ne G N，卜:1 = 0,称为结束逻辑节点。(4)ie是连接弧的集合。其元素I是连接弧编号，能被进ー步描述为l=(nm, inid, otid, prb),其中nm是连接弧名称，inid是输入节点编号，otid是输出节点编号，prb是执行概率。若n” n2 G N,贝丨J Xn1, n2>表示从节点Ii1到节点n2 的连接弧，Linid=Ii1, I. otid=n2。▽/ 若本文档来自技高网...

【技术保护点】
一种基于活动和资源相结合的过程执行成本测定方法，其特征在于：所述测定方法包括以下步骤：第一步：建立过程模型将所述过程模型定义为一个6元组其中：（1）是过程实例/服务对象的到达速率；（2）A是活动节点的集合，其元素a为活动编号，能被进一步描述为a=(nm,ftm,fct,vct)，其中：nm是活动名称，ftm是活动固有执行时间，fct是活动每执行一次时所需的固定成本，vct是活动的可变成本，即活动执行的单位时间成本，与活动执行时间成正比；（3）C是连接点的集合，其元素c为连接点编号，能被进一步描述为c=(nm,fy,lc)，其中：nm是连接点名称，ty连接点类型，lc连接点逻辑；c.ty∈{″Split","Join"}，c.lc∈{″And","Or"}；令N=A∪C为过程模型节点（简称节点）的集合，n∈N，则|·n|表示节点n的前序节点的个数，|n·|表示节点n的后继节点的个数；若(|·n|=1)^(|n·|>1)，则n∈C^n.ty="Split"；若(|·n|>1)^(|n·|=1)，则n∈C^n.ty="Join"；存在唯一的逻辑节点ns∈N，|·ns|=0，称为开始逻辑节点，存在唯一的逻辑节点ne∈N，称为结束逻辑节点；（4）是连接弧的集合，其元素l是连接弧编号，能被进一步描述为l=(nm,inid,otid,prb)，其中：nm是连接弧名称，inid是输入节点编号，otid是输出节点编号，prb是执行概率；若n1,n2∈N，则l=表示从节点n1到节点n2的连接弧，l.inid=n1，l.otid=n2；若则l.prb=1；若l∈{|c.lc="Or″^|c·|>1}，则（5）R是资源节点的集合，其元素r为资源编号，能被进一步描述为 r=(nm,qnt,fct,vct1,vct2)，其中：nm是资源名称，qnt是资源数量，fct是单位资源的固定使用成本，与资源的使用与否无关，而与资源的存在/折旧时间有关；vct1是资源的单位资源单位时间可变成本，即单位资源在单位时间内的使用成本，与使用的时间成正比，vct2是单位资源的单位次数可变成本，即每使用一次的成本，不依赖于使用时间，而依赖于使用次数；（6）是资源与活动支持关系的集合，u=表示资源r有能力处理活动a的任务，其元素u是支持关系编号，能被进一步描述为u=(nm,aid,rid,tap,st)，其中：nm是支持关系/调用名称，aid活动编号，rid是资源编号，tap是活动a的任务产生后分配给资源r去执行的概率，st是资源r处理活动a的平均服务时间；令u.tap=ξa，r，由于任务只能被执行一次，故有：Σr∈Raξa,r=1,Ra={r|∈U}第二步：计算活动节点的期望执行率节点的期望执行率定义为过程执行一次时节点期望执行的次数；顺序、循环、与分叉、与汇合、或分叉、或汇合逻辑控制关系中各节点的期望执行率有如下计算关系：在顺序逻辑控制关系中，有：fa1=…=fan？？？？（1）其中：fa1，…,fan分别为活动a1,…,an的期望执行率；在循环逻辑控制关系中，有：for=fa1？？？？（2）fa2=fa1(1？p)？？？？（3）其中：p为退出循环的概率，fa1,fa2分别为活动a1,a2的期望执行率，fOr为 连接点“Or”的期望执行率；在与分叉逻辑控制关系中，有：fAnd＝fa1=…=fan？？？？（4）其中：fa1,…,fan分别为活动a1,…,an的期望执行率，fAnd为连接点“And”的期望执行率；在与汇合逻辑控制关系中，有：fAnd＝fa1=…=fan？？？？（5）其中：fa1,…,fan分别为活动a1,…,an的期望执行率，fAnd为连接点“And”的期望执行率；在或分叉逻辑控制关系中，有：fai=fOr·pi，i＝1,2,…,n？？？？（6）其中：pi=.prb是各分支的执行概率，fa1，…,fan分别为活动a1,…,an的期望执行率，fOr为连接点“Or”的期望执行率；在或汇合逻辑控制关系中，有：fOr=Σi=1|Or·|fai,i=1,2,···,n---(7)其中：fa1,…,fan分别为活动a1,…,an的期望执行率，fOr为连接点“Or”的期望执行率；然后，根据以上计算关系从开始节点计算业务过程模型中所有活动节点的期望执行率，设定开始节点的期望执行率为1；第三步：计算活动成本所述活动成本包括活动执行本身所需要的成本及...

【技术特征摘要】
1 一种基于活动和资源相结合的过程执行成本測定方法，其特征在于所述测定方法包括以下步骤 第一歩建立过程模型 将所述过程模型定义为ー个6元组/>ル/=(《MX上/U ノ)，其中 (1)炉是过程实例/服务对象的到达速率； (2)A是活动节点的集合，其元素a为活动编号，能被进ー步描述为a= (nm, ftm, fct, vet),其中nm是活动名称,ftm是活动固有执行时间，fct是活动姆执行一次时所需的固定成本，vet是活动的可变成本，即活动执行的単位时间成本，与活动执行时间成正比； (3)C是连接点的集合，其元素c为连接点编号，能被进ー步描述为c=(nm，fy, Ic)，其中:nm是连接点名称,ty连接点类型,Ic连接点逻辑；c. ty G { Split, Join},c. Ic G { And, 〃0r〃}；令N=A U C为过程模型节点(简称节点)的集合，n G N,则I ‘ n I表示节点n的前序节点的个数，I n ‘ I表示节点n的后继节点的个数；Vra e ,若(I 'n|=l)~(In'|>1),则 n G C~n...

【专利技术属性】
技术研发人员：谢毅，
申请(专利权)人：浙江工商大学，
类型：发明
国别省市：