[發明專利]基于活動和資源相結合的過程執行成本測定方法

無效

• 申請號: 201210211452.5
• 申請日: 2012-06-21
• 公開（公告）號: CN102779296A
• 公開（公告）日: 2012-11-14
• 發明（設計）人: 謝毅
• 申請（專利權）人: 浙江工商大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 杭州天正專利事務所有限公司 33201
• 代理人: 王兵;王利強

技術領域

本發明涉及計算機技術、信息技術和系統工程領域，尤其是一種業務過程/工作流執行的成本測定方法。

背景技術

“過程執行成本”定義為完成一個業務過程實例或業務過程在單位時間執行所花費的成本。所述“過程”是企業為完成某一目標而進行的一系列邏輯上相關的活動/任務的有序集合，“過程”包括業務過程或工作流。過程執行（即業務過程中活動的執行）通常需要資源的支持，會產生費用或成本。支持過程執行的資源可以是人員、物理設備、文件、應用系統/程序等任何實體。成本性能優化（如：滿足給定的生產能力或客戶需求下，最小化過程執行成本）是進行業務過程/工作流優化的核心內容之一，而計算分析測定過程執行成本是進行成本性能優化的基礎。

當前的業務過程/工作流成本測定方法中，通常采用基于資源的成本測定方法，且僅考慮資源的固定配置成本，即過程執行成本僅與其配置的資源數量有關，測定方法過于簡單、缺乏柔性和通用性。

發明內容

為了克服已有的過程執行成本測定方法過于簡單、缺乏柔性和通用性的不足，本發明提供一種基于活動和資源相結合的具有一定柔性和通用性的過程執行成本測定方法。

本發明解決其技術問題所采用的技術方案是：

一種基于活動和資源相結合的過程執行成本測定方法，所述測定方法包括以下步驟：

第一步：建立過程模型

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

（1）是過程實例/服務對象的到達速率；

（2）A是活動節點（簡稱活動）的集合，其元素a為活動編號，能被進一步描述為a=(nm,ftm,fct,vct)，其中：nm是活動名稱，ftm是活動固有執行時間，fct是活動每執行一次時所需的固定成本，vct是活動的可變成本，即活動執行的單位時間成本，與活動執行時間成正比；

（3）C是連接點的集合。其元素c為連接點編號，能被進一步描述為c=(nm,ty,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}，則Σi=1|c·|l.prb=1.]]>