[發(fā)明專利]基于活動(dòng)和資源相結(jié)合的過程執(zhí)行成本測(cè)定方法

無效

• 申請(qǐng)?zhí)枺?/td>: 201210211452.5
• 申請(qǐng)日: 2012-06-21
• 公開（公告）號(hào): CN102779296A
• 公開（公告）日: 2012-11-14
• 發(fā)明（設(shè)計(jì)）人: 謝毅
• 申請(qǐng)（專利權(quán)）人: 浙江工商大學(xué)
• 主分類號(hào): G06Q10/06
• 分類號(hào): G06Q10/06
• 代理公司: 杭州天正專利事務(wù)所有限公司 33201
• 代理人: 王兵;王利強(qiáng)

1.一種基于活動(dòng)和資源相結(jié)合的過程執(zhí)行成本測(cè)定方法，其特征在于：所述測(cè)定方法包括以下步驟：

第一步：建立過程模型

將所述過程模型定義為一個(gè)6元組其中：

（1）是過程實(shí)例/服務(wù)對(duì)象的到達(dá)速率；

（2）A是活動(dòng)節(jié)點(diǎn)的集合，其元素a為活動(dòng)編號(hào)，能被進(jìn)一步描述為a=(nm,ftm,fct,vct)，其中：nm是活動(dòng)名稱，ftm是活動(dòng)固有執(zhí)行時(shí)間，fct是活動(dòng)每執(zhí)行一次時(shí)所需的固定成本，vct是活動(dòng)的可變成本，即活動(dòng)執(zhí)行的單位時(shí)間成本，與活動(dòng)執(zhí)行時(shí)間成正比；

（3）C是連接點(diǎn)的集合，其元素c為連接點(diǎn)編號(hào)，能被進(jìn)一步描述為c=(nm,fy,lc)，其中：nm是連接點(diǎn)名稱，ty連接點(diǎn)類型，lc連接點(diǎn)邏輯；c.ty∈{″Split,Join}，c.lc∈{″And,Or}；令N=A∪C為過程模型節(jié)點(diǎn)（簡(jiǎn)稱節(jié)點(diǎn)）的集合，n∈N，則|^·n|表示節(jié)點(diǎn)n的前序節(jié)點(diǎn)的個(gè)數(shù)，|n^·|表示節(jié)點(diǎn)n的后繼節(jié)點(diǎn)的個(gè)數(shù)；若(|^·n|=1)^(|n^·|>1)，則n∈C^n.ty=Split；若(|^·n|>1)^(|n^·|=1)，則n∈C^n.ty=Join；存在唯一的邏輯節(jié)點(diǎn)n_s∈N，|^·n_s|=0，稱為開始邏輯節(jié)點(diǎn)，存在唯一的邏輯節(jié)點(diǎn)n_e∈N，稱為結(jié)束邏輯節(jié)點(diǎn)；

（4）是連接弧的集合，其元素l是連接弧編號(hào)，能被進(jìn)一步描述為l=(nm,inid,otid,prb)，其中：nm是連接弧名稱，inid是輸入節(jié)點(diǎn)編號(hào)，otid是輸出節(jié)點(diǎn)編號(hào)，prb是執(zhí)行概率；若n₁,n₂∈N，則l=<n₁,n₂>表示從節(jié)點(diǎn)n₁到節(jié)點(diǎn)n₂的連接弧，l.inid=n₁，l.otid=n₂；若則l.prb=1；若l∈{<c,n>|c.lc=Or″^|c·|>1}，則

（5）R是資源節(jié)點(diǎn)的集合，其元素r為資源編號(hào)，能被進(jìn)一步描述為r=(nm,qnt,fct,vct1,vct2)，其中：nm是資源名稱，qnt是資源數(shù)量，fct是單位資源的固定使用成本，與資源的使用與否無關(guān)，而與資源的存在/折舊時(shí)間有關(guān)；vct1是資源的單位資源單位時(shí)間可變成本，即單位資源在單位時(shí)間內(nèi)的使用成本，與使用的時(shí)間成正比，vct2是單位資源的單位次數(shù)可變成本，即每使用一次的成本，不依賴于使用時(shí)間，而依賴于使用次數(shù)；

（6）是資源與活動(dòng)支持關(guān)系的集合，u=<a,r>表示資源r有能力處理活動(dòng)a的任務(wù)，其元素u是支持關(guān)系編號(hào)，能被進(jìn)一步描述為u=(nm,aid,rid,tap,st)，其中：nm是支持關(guān)系/調(diào)用名稱，aid活動(dòng)編號(hào)，rid是資源編號(hào)，tap是活動(dòng)a的任務(wù)產(chǎn)生后分配給資源r去執(zhí)行的概率，st是資源r處理活動(dòng)a的平均服務(wù)時(shí)間；令u.tap=ξ_a，r，由于任務(wù)只能被執(zhí)行一次，故有：

Σr∈Raξa,r=1,]]>R_a={r|<a，r>∈U}

第二步：計(jì)算活動(dòng)節(jié)點(diǎn)的期望執(zhí)行率

節(jié)點(diǎn)的期望執(zhí)行率定義為過程執(zhí)行一次時(shí)節(jié)點(diǎn)期望執(zhí)行的次數(shù)；

順序、循環(huán)、與分叉、與匯合、或分叉、或匯合邏輯控制關(guān)系中各節(jié)點(diǎn)的期望執(zhí)行率有如下計(jì)算關(guān)系：

在順序邏輯控制關(guān)系中，有：

f_a1=…=f_an????（1）

其中：f_a1，…,f_an分別為活動(dòng)a1,…,an的期望執(zhí)行率；

在循環(huán)邏輯控制關(guān)系中，有：

f_or=f_a1????（2）

f_a2=f_a1(1-p)????（3）

其中：p為退出循環(huán)的概率，f_a1,f_a2分別為活動(dòng)a1,a2的期望執(zhí)行率，f_Or為連接點(diǎn)“Or”的期望執(zhí)行率；

在與分叉邏輯控制關(guān)系中，有：

f_And＝f_a1=…=f_an????（4）

其中：f_a1,…,f_an分別為活動(dòng)a1,…,an的期望執(zhí)行率，f_And為連接點(diǎn)“And”的期望執(zhí)行率；

在與匯合邏輯控制關(guān)系中，有：

f_And＝f_a1=…=f_an????（5）

其中：f_a1,…,f_an分別為活動(dòng)a1,…,an的期望執(zhí)行率，f_And為連接點(diǎn)“And”的期望執(zhí)行率；

在或分叉邏輯控制關(guān)系中，有：

f_ai=f_Or·p_i，i＝1,2,…,n????（6）

其中：p_i=<Or,ai>.prb是各分支的執(zhí)行概率，f_a1，…,f_an分別為活動(dòng)a1,…,an的期望執(zhí)行率，f_Or為連接點(diǎn)“Or”的期望執(zhí)行率；

在或匯合邏輯控制關(guān)系中，有：

fOr=Σi=1|Or·|fai,i=1,2,···,n---(7)]]>

其中：f_a1,…,f_an分別為活動(dòng)a1,…,an的期望執(zhí)行率，f_Or為連接點(diǎn)“Or”的期望執(zhí)行率；

然后，根據(jù)以上計(jì)算關(guān)系從開始節(jié)點(diǎn)計(jì)算業(yè)務(wù)過程模型中所有活動(dòng)節(jié)點(diǎn)的期望執(zhí)行率，設(shè)定開始節(jié)點(diǎn)的期望執(zhí)行率為1；

第三步：計(jì)算活動(dòng)成本

所述活動(dòng)成本包括活動(dòng)執(zhí)行本身所需要的成本及支持活動(dòng)執(zhí)行的資源成本，每處理一個(gè)過程實(shí)例，過程中每個(gè)活動(dòng)需要花費(fèi)的具體成本計(jì)算如下：

β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}；

第四步：計(jì)算整個(gè)過程執(zhí)行的成本

整個(gè)過程執(zhí)行的成本包括所有的活動(dòng)成本和資源固定成本，因此，每處理一個(gè)過程實(shí)例的需要花費(fèi)的成本計(jì)算如下：

其中：為過程在當(dāng)前資源配置和任務(wù)分配下的最大生產(chǎn)能力，其計(jì)算方法如下：

ldr=Σa∈Ar(ξa,rr.qnt×fa×1μa,r)---(11)]]>

其中：A_r={a|<a,r>∈U}

ld_r為每完成一個(gè)過程實(shí)例資源r需要服務(wù)的時(shí)間；

單位時(shí)間內(nèi)過程執(zhí)行需要花費(fèi)的成本計(jì)算如下：

2.如權(quán)利要求1所述的基于活動(dòng)和資源相結(jié)合的過程執(zhí)行的成本測(cè)定方法，其特征在于：所述第四步中，如果只考慮資源的固定成本，單位時(shí)間內(nèi)過程執(zhí)行需要花費(fèi)的成本計(jì)算公式（12）簡(jiǎn)化為：

βp′′=Σr∈R(r.fct×r.qnt)---(13).]]>