[發明專利]基于流程模式的工作流靜態規劃方法

有效

• 申請號: 201010137572.6
• 申請日: 2010-03-29
• 公開（公告）號: CN101847228A
• 公開（公告）日: 2010-09-29
• 發明（設計）人: 向勇;孫瑞志;陳大偉;史銀雪;史美林
• 申請（專利權）人: 清華大學
• 主分類號: G06Q10/00
• 分類號: G06Q10/00
• 代理公司: 北京眾合誠成知識產權代理有限公司 11246
• 代理人: 朱琨

1.基于流程模式的工作流靜態規劃方法，其特征在于，所述方法是在一臺計算機中依次按照以下步驟實現的：

步驟(1)，從用戶的輸入信息中解析出業務目標和應用場景，其中，業務目標用于描述該流程模式想要達成的業務理想，一項業務目標包括：標識名稱、所屬領域、描述、輸入數據和輸出數據，所述輸入輸出數據是一組變量的集合，這些變量的屬性包括：標識、描述、名稱、類型、長度和初始值，應用場景則是用于描述完成當前業務目標時，所處的一個典型的環境，其中包括：在該環境下此流程模式以達到相應業務目標的積極因素和消極因素，所述積極因素是用來表示那些適合應用上述流程模式的場景，積極因素是積極因素場景條目的集合，場景條目的屬性包括：積極因素場景條目名稱、積極因素場景條目評估函數、積極因素場景條目所占權重和積極因素場景條目評估標準值，積極因素場景條目評估函數至少包含關系運算操作符＞，≥，＝，≠，≤，＜與集合運算操作符＝，≠，∈，積極因素場景條目所占權重表明該場景條目在場景評估中的重要程度，每一個積極因素場景條目所占權重取值大于等于0，所有積極因素場景條目所占權重之和等于1，積極因素場景條目評估標準值是指根據實際業務情況預置的積極因素場景條目的一個值，為任意實數，用以作為評估的標準，當進行積極因素場景評估時，實際的積極因素場景條目取值和積極因素場景條目評估標準值進行積極因素場景條目評估函數規定的操作運算，根據不同的運算結果返回不同的積極因素場景評估分值，所述消極因素是用來描述那些不適合應用上述流程模式的場景，消極因素是消極因素場景條目的集合，消極因素場景條目的屬性包括：消極因素場景條目名稱、消極因素場景條目評估函數、消極因素場景條目所占權重和消極因素場景條目評估標準值，消極因素場景條目評估函數至少包含關系運算操作符＞，≥，＝，≠，≤，＜與集合運算操作符＝，≠，∈，消極因素場景條目所占權重表明該場景條目在場景評估中的重要程度，每一個消極因素場景條目所占權重取值大于等于0，所有消極因素場景條目所占權重之和等于1，消極因素場景條目評估標準值是指根據實際業務情況預置的消極因素場景條目的一個值，為任意實數，用以作為評估的標準，當進行消極因素場景評估時，實際的消極因素場景條目取值和消極場景條目評估標準值進行消極因素場景條目評估函數規定的操作運算，根據不同的運算結果返回不同的消極因素場景評估分值，

步驟(2)，根據步驟(1)得到的業務目標和應用場景，依次按照以下步驟進行業務目標-流程模式匹配，找到最適合當前業務目標和應用場景的流程模式，包括：

步驟(2.1)，在流程模式庫中查詢用戶給定的業務目標的標識名稱，若不存在，報錯并退出，若存在則轉步驟(2.2)，

步驟(2.2)，根據業務目標中的所屬領域，再次查詢流程模式庫，得到對應的流程模式列表，其中至少包含一個以上的流程模式，所述流程模式包括：標識、名稱、所屬領域、業務目標標識、應用場景和解決方案，所述解決方案是當前環境下完成業務目標的具體方法，至少包括解決方案標識、解決方案所屬領域、解決方案名稱在內的屬性，

步驟(2.3)，遍歷步驟(2.2)得到的流程模式列表，將流程模式列表中的每個流程模式引用的業務目標和給定的業務目標進行比較，若相同，則設置目標匹配分值為1.0，轉步驟(2.4)，若不同，則嘗試所運行的流程模式列表中的下一個流程模式，

步驟(2.4)，獲取步驟(2.3)得到的匹配后的流程模式中的場景信息，根據其中的每個場景條目及其指定的評估函數，對給定的應用場景進行評估，所述評估函數是指用于評估當前場景條目與流程模式中相應的場景條目匹配程度的函數，函數返回值

為[0，1]區間的一個實數，利用所述評估函數得到的場景評估分值為：場景評估分值＝{∑(積極場景條目權重*積極場景條目評估分值)}-{消極因素影響系數*∑(消極場景條目權重*消極場景條目評估分值)}，所述消極因素影響系數用來刻畫消極因素負面影響的強度，取值為大于等于0的實數，然后從預先設立于該計算機的配置文件中讀入場景評估門限值，所述場景評估門限值是根據經驗預置的一個門檻分值，為任意實數，用來描述流程模式與當前場景匹配的最低要求，場景評估分值大于門限值，即轉步驟(2.5)，場景評估分值低于門限值，表明該流程模式在當前場景下不滿足要求，則嘗試所運行流程模式列表中的下一個流程模式，

步驟(2.5)，根據步驟(2.3)的目標匹配分值、步驟(2.4)的場景評估分值，按照下式計算匹配總分值：匹配總分值＝{業務目標匹配分值*業務目標影響系數}+{場景評估分值*應用場景影響系數}，所述業務目標影響系數是指根據業務情況預置在計算機配置文件中的一個值，用來表示業務目標匹配在流程模式匹配中的影響度，為[0，1]區間的一個實數，所述應用場景影響系數是根據業務情況預置在計算機配置文件中的一個值，用來表示場景評估在流程模式匹配中的影響度，為[0，1]區間的一個實數，所述業務目標影響系數和應用場景影響系數之和為1，如果模式匹配更看重業務目標的精確匹配，則選擇較大的業務目標影響系數，如果模式匹配更傾向于適當的應用場景，則選擇較小的業務目標影響系數，然后從所述配置文件中讀入流程模式匹配門限值，所述流程模式匹配門限值是根據專家經驗獲得的一個門檻分值，為任意實數，用來描述流程模式匹配程度的最低要求，如果匹配總分值大于流程模式匹配門限值，則將該流程模式放入候選流程模式列表，否則，嘗試所運行的流程模式列表中的下一個流程模式，直到遍歷所有流程模式為止，

步驟(2.6)，按照步驟(2.5)得到的各候選模式匹配總分值的大小，將所述候選模式列表中的所有流程模式降序排列，得到一個候選流程模式列表，

步驟(2.7)，向所述計算機返回匹配成功標識，

步驟(3)，從步驟(2.6)得到的候選流程模式列表中選出分值最高的流程模式作為最適合當前業務目標和應用場景的流程模式，遍歷該流程模式的解決方案，即依次逐個檢查解決方案中的活動，如果解決方案中仍然含有業務目標活動，則轉步驟(2)再次對解決方案中的業務目標活動進行業務目標-流程模式匹配，找到最適合解決方案中目標活動對應的業務目標和應用場景的流程模式，遞歸執行這個過程，直到所需的流程模式的解決方案中不再含有業務目標活動為止，最后得到一個不含有業務目標活動的流程模式解決方案的列表，即對業務目標進行規劃后的工作流流程定義列表，

步驟(4)，根據步驟(3)得到的不含有業務目標的完整的流程模式的工作流流程定義列表，依次按照以下步驟對規劃后的工作流流程定義進行適配，

步驟(4.1)，由步驟(3)得到的流程定義列表，其中的流程定義是以一棵樹的形式進行組織的，從流程定義樹中取得最頂級的流程，遍歷這個流程中所有的活動，如果發現某個子流程活動是由規劃過程中的業務目標活動替換得到的，則調整這個子流程活動的輸入輸出參數映射，調整方法：將流程的變量與業務目標活動對應的業務目標的輸入和輸出參數映射，以及業務目標輸入輸出參數與子流程輸入輸出參數的映射，替換為流程的變量與其子流程的輸入和輸出參數映射，

步驟(4.2)，遍歷子流程中的所有活動，如果發現某個子流程活動是由業務目標活動替換得到的，則按照步驟(4.1)所述的調整方法調整其輸入和輸出參數映射，

步驟(4.3)，遞歸執行上述過程，直到將所有由業務目標活動轉變而來的子流程活動的輸入和輸出參數映射調整完畢，

步驟(5)，依次按照以下步驟對由步驟(4)得到的適配后的流程定義進行優化，

步驟(5.1)，從適配后的流程定義列表中選取符合嵌入條件的子流程，所述嵌入條件同時滿足以下三點：

第一，子流程的所有變量的值均有父流程的變量賦值，

第二，子流程中所有人工參與的活動，其參與者必須間接來自組織機構，所述組織機構指把包括人力、物力和智力在內的資源按一定的形式和結構，有秩序的組織起來開展活動，以達成共同的目標或任務的社會單位，

第三，在子流程活動中，同一個形式參數的輸入和輸出映射必須相同，

步驟(5.2)，將由步驟(5.1)得到的子流程以流程片段形式嵌入父流程，具體操作如下：

第一，根據父流程中子流程活動的參數映射，將子流程中所有活動的變量引用都設置為對父流程中的變量的引用，

第二，將子流程活動替換為塊活動，所述塊活動是指由一系列相互聯系的活動和變遷組成的活動集合，

第三，將子流程的開始活動和結束活動替換為路由活動，所述路由活動是指沒有執行者，也沒有應用程序，通常用來描述轉移條件的活動，

第四，重新設置子流程中所有活動和變遷的標識，保證和父流程中的活動和變遷的標識不重復，所述變遷是用來描述活動之間的控制依賴關系，

第五，將子流程中所有活動添加到上述塊活動的活動列表，將子流程中所有變遷添加到上述塊活動的變遷列表，

步驟(5.3)，按照以下步驟去除由步驟(5.2)得到的流程定義列表中的冗余流程，

第一，創建一個新流程定義列表，遍歷經過嵌入處理之后得到的流程定義列表，如果發現一個流程在新流程定義列表中不存在，則將其加入新流程定義列表，

第二，如果發現一個流程包含的信息與新流程定義列表中某個流程包含的信息相同(除了流程標識符)，則為這個流程標識符與新流程定義列表中那個對應的流程標識符建立映射關系，

第三，遍歷新流程定義列表，如果發現一個流程的某個子流程活動引用的子流程是已經被去除的冗余流程，則根據上一步建立的映射信息，為該子流程活動綁定新流程定義列表中對應的流程，

步驟(6)，將由步驟(5)優化之后得到的工作流定義部署到工作流執行引擎并啟動執行。