[發明專利]用于優化業務進程管理模型的方法和系統有效

申請號：	201110215464.0	申請日：	2011-07-29
公開（公告）號：	CN102456167A	公開（公告）日：	2012-05-16
發明（設計）人：	G-H·摩爾	申請（專利權）人：	國際商業機器公司
主分類號：	G06Q10/04	分類號：	G06Q10/04
代理公司：	中國國際貿易促進委員會專利商標事務所 11038	代理人：	高青
地址：	美國***	國省代碼：	美國;US
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	用于優化業務進程管理模型方法系統
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

技術領域

本發明一般涉及業務進程管理系統(BPM，Business?Process?Management)，具體而言，涉及用于優化BPM模型的方法和系統。

背景技術

業務進程管理系統被用來組織和管理大量的信息。

業務進程管理(BPM)專注于使組織滿足客戶的需求。利用先進的工作流技術，BPM從業務進程的方面對企業執行全方位的管理，并支持業務進程的持久改進。它為企業內以及企業間的各種業務提供統一的建模、執行和監測環境。BPM技術可使業務要求和IT系統之間的不匹配降低，改進效率，并降低操作和開發成本。

業務進程是產生滿足一定要求的服務或產品的相關的結構化活動的集合。業務進程對于商業組織是關鍵的，因為它們產生收入并常常表示成本的有效比例。

業務進程管理包含用于建模、開發、執行和管理一個組織的業務進程的一組方法、技術和工具。BPM可使業務分析師創建業務進程模型，然后，由IT工程師將該業務進程模型細化為可執行的模型。將可執行的進程模型部署到進程引擎，該進程引擎通過將任務委派到資源(人和服務)來執行進程。

基于關鍵性能指標(KPI，key?performance?indicator)來度量BPM系統中的業務進程性能。關鍵性能指標(KPI)一般是由BPM設計師來定義的。

BPM設計師專注于通過調節一定數量的控制參數，針對KPI來優化BPM模型。

業務進程管理系統依賴于初始建模階段，在該初始建模階段，業務分析師的職能被確定為描述業務進程的步驟、規則和KPI，并通過離散事件模擬來估計預期的性能。

用于增強BPM系統的性能的當前解決方案提供有關KPI成績的信息。然而，當KPI需要被優化時，一般需要確定哪些控制參數需要在以后由業務分析師進行調整。然而，KPI常常取決于多個度量，使得難以標識次最優性的原因。

類似地，參與初始建模階段的BPM(業務進程管理)建模者可能需要查看改變控制參數的一些值的影響。當前，這些參數改變是手動執行的，通過啟動返回期望的KPI的離散事件模擬模型來實驗這些改變的效果。然而，此過程會非常長，并要求BPM專家的輸入。給某些現有的BPM工具提供了加快調節控制參數矢量的局部搜索機制。然而，局部搜索引擎沒有關于BPM網絡的結構的知識：為了調節控制參數，此局部搜索解決方案簡單地獲取來自模擬的關鍵性能指標結果，但忽略問題的結構，這使得它十分慢。

因此，需要用于確定關于KPI的最佳控制參數值的改進的方法和系統。

發明內容

根據本發明，提供了根據獨立權利要求1的優化BPM模型的方法，根據所附權利要求9的計算機程序，根據所附權利要求10的計算機可讀介質以及根據所附權利要求11的系統。在所附的從屬權利要求中定義了優選實施例。

本發明可以自動解決在BPM設計過程中出現的復雜的BPM參數優化問題，而不要求人工測試、試驗步驟。

根據本發明，使用混合整數規劃(MIP，Mixed?Integer?Programming)作為優化引擎，并使用離散事件模擬作為模擬引擎，可使優化和模擬在同一個級別操作。使用模擬來驗證和細化BPM系統的MIP近似，并使用BPM問題的控制參數作為通信矢量。

本發明的另一個優點是，將能夠通過混合整數規劃建模的數據與無法通過混合整數規劃建模的數據分離，并反復使用該區別作為自動化局部搜索的“部分”提示。本發明的再一個優點是將雙方之間的通信減少到只有控制參數。

本發明導致MIP和模擬之間的協作，該協作使得能夠從MIP結果的質量并從模擬時由局部搜索細化給出的精確度得到益處。

在閱讀附圖和詳細描述之后，本發明的進一步的優點對于本領域的技術人員來說將變得顯而易見。此處旨在包括任何額外的優點。

附圖說明

現在將通過示例，并參考各個附圖，來描述本發明的各個實施例，在各個附圖中，類似的標號表示類似的元件，其中：

圖1示出了一個框圖，示出了其中可以使用本發明的示例性硬件體系結構；

圖2示出了根據本發明的某些實施例的BPM優化單元的高級視圖；