[发明专利]基于活动和资源相结合的过程执行成本测定方法

摘要

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

主权项

1.一种基于活动和资源相结合的过程执行成本测定方法，其特征在于：所述测定方法包括以下步骤：第一步：建立过程模型将所述过程模型定义为一个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"；存在唯一的逻辑节点n_s∈N，|^·n_s|=0，称为开始逻辑节点，存在唯一的逻辑节点n_e∈N，称为结束逻辑节点；（4）是连接弧的集合，其元素l是连接弧编号，能被进一步描述为l=(nm,inid,otid,prb)，其中：nm是连接弧名称，inid是输入节点编号，otid是输出节点编号，prb是执行概率；若n₁,n₂∈N，则l=<n₁,n₂>表示从节点n₁到节点n₂的连接弧，l.inid=n₁，l.otid=n₂；若则l.prb=1；若l∈{<c,n>|c.lc="Or″^|c·|>1}，则（5）R是资源节点的集合，其元素r为资源编号，能被进一步描述为r=(nm,qnt,fct,vct1,vct2)，其中：nm是资源名称，qnt是资源数量，fct是单位资源的固定使用成本，与资源的使用与否无关，而与资源的存在/折旧时间有关；vct1是资源的单位资源单位时间可变成本，即单位资源在单位时间内的使用成本，与使用的时间成正比，vct2是单位资源的单位次数可变成本，即每使用一次的成本，不依赖于使用时间，而依赖于使用次数；（6）是资源与活动支持关系的集合，u=<a,r>表示资源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,]]>R_a={r|<a，r>∈U}第二步：计算活动节点的期望执行率节点的期望执行率定义为过程执行一次时节点期望执行的次数；顺序、循环、与分叉、与汇合、或分叉、或汇合逻辑控制关系中各节点的期望执行率有如下计算关系：在顺序逻辑控制关系中，有：f_a1=…=f_an（1）其中：f_a1，…,f_an分别为活动a1,…,an的期望执行率；在循环逻辑控制关系中，有：f_or=f_a1（2）f_a2=f_a1(1-p)（3）其中：p为退出循环的概率，f_a1,f_a2分别为活动a1,a2的期望执行率，f_Or为连接点“Or”的期望执行率；在与分叉逻辑控制关系中，有：f_And＝f_a1=…=f_an（4）其中：f_a1,…,f_an分别为活动a1,…,an的期望执行率，f_And为连接点“And”的期望执行率；在与汇合逻辑控制关系中，有：f_And＝f_a1=…=f_an（5）其中：f_a1,…,f_an分别为活动a1,…,an的期望执行率，f_And为连接点“And”的期望执行率；在或分叉逻辑控制关系中，有：f_ai=f_Or·p_i，i＝1,2,…,n（6）其中：p_i=<Or,ai>.prb是各分支的执行概率，f_a1，…,f_an分别为活动a1,…,an的期望执行率，f_Or为连接点“Or”的期望执行率；在或汇合逻辑控制关系中，有：fOr=Σi=1|Or·|fai,i=1,2,···,n---(7)]]>其中：f_a1,…,f_an分别为活动a1,…,an的期望执行率，f_Or为连接点“Or”的期望执行率；然后，根据以上计算关系从开始节点计算业务过程模型中所有活动节点的期望执行率，设定开始节点的期望执行率为1；第三步：计算活动成本所述活动成本包括活动执行本身所需要的成本及支持活动执行的资源成本，每处理一个过程实例，过程中每个活动需要花费的具体成本计算如下：βa=fa·{a.fct+a.vct·(a.ftm+Σr∈Rau.tap·u.st)+Σr∈Ra[u.tap·(r.vct1·u.st+r.vct2)]}---(8)]]>=fa·{a.fct+a.vct·(a.ftm+Σr∈Raξa,rμa,r)+Σr∈Ra[ξa,r·(r.vct1μa,r+r.vct2)}]]>其中：R_a={r|<a，r>∈U}；第四步：计算整个过程执行的成本整个过程执行的成本包括所有的活动成本和资源固定成本，因此，每处理一个过程实例的需要花费的成本计算如下：其中：为过程在当前资源配置和任务分配下的最大生产能力，其计算方法如下：ldr=Σa∈Ar(ξa,rr.qnt×fa×1μa,r)---(11)]]>其中：A_r={a|<a,r>∈U}ld_r为每完成一个过程实例资源r需要服务的时间；单位时间内过程执行需要花费的成本计算如下：