[發(fā)明專利]用于優(yōu)化業(yè)務(wù)進(jìn)程管理模型的方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201110215464.0
• 申請(qǐng)日: 2011-07-29
• 公開（公告）號(hào): CN102456167A
• 公開（公告）日: 2012-05-16
• 發(fā)明（設(shè)計(jì)）人: G-H·摩爾
• 申請(qǐng)（專利權(quán)）人: 國(guó)際商業(yè)機(jī)器公司
• 主分類號(hào): G06Q10/04
• 分類號(hào): G06Q10/04
• 代理公司: 中國(guó)國(guó)際貿(mào)易促進(jìn)委員會(huì)專利商標(biāo)事務(wù)所 11038
• 代理人: 高青

1.一種優(yōu)化業(yè)務(wù)進(jìn)程管理(BPM)模型的方法，取決于包括多個(gè)控制參數(shù)的控制參數(shù)矢量，所述模型與多個(gè)關(guān)鍵性能指標(biāo)(KPI)相關(guān)聯(lián)，所述方法包括：

-將所述控制參數(shù)分離為線性控制參數(shù)矢量(X)和非線性控制參數(shù)矢量(X′)，

-為所述控制參數(shù)矢量迭代地計(jì)算一組候選值，每個(gè)候選值都是根據(jù)與所述BPM模型、所述多個(gè)關(guān)鍵性能指標(biāo)(KPI)、以及非線性控制參數(shù)(X′)的預(yù)選值相關(guān)聯(lián)的混合整數(shù)規(guī)劃(MIP)模型的執(zhí)行，為屬于所述非線性控制參數(shù)矢量(X′)的非線性控制參數(shù)(X′)的所述預(yù)選值確定的，以及

-基于所述控制參數(shù)矢量的所述候選值中的至少一個(gè)，調(diào)整所述BPM模型。

2.如權(quán)利要求1所述的方法，其中，所述為所述控制參數(shù)矢量計(jì)算候選值的步驟包括：

i.運(yùn)行所述MIP模型，所述MIP模型提供所述控制參數(shù)矢量的最優(yōu)值的近似值(X^＊)、關(guān)鍵性能指標(biāo)的近似值(c^＊)、以及與所述BPM模型執(zhí)行有關(guān)的BPM輸出的近似值(Y^＊)，

iii.通過將包括離散事件模擬的評(píng)估函數(shù)應(yīng)用于所述控制參數(shù)矢量的最優(yōu)值的近似值(X^＊)，確定所述關(guān)鍵性能指標(biāo)的目標(biāo)值(c#)和BPM輸出的目標(biāo)值(Y#)，以及

iv.如果所述關(guān)鍵性能指標(biāo)的近似值(c^＊)和所述BPM輸出矢量的近似值(Y^＊)相對(duì)于所述關(guān)鍵性能指標(biāo)的目標(biāo)值(c#)和所述BPM輸出矢量的目標(biāo)值(Y#)的精確度都滿足相應(yīng)的預(yù)定義的準(zhǔn)則，則選擇所述控制參數(shù)矢量的最優(yōu)值的所述近似值(X^＊)作為所述控制參數(shù)矢量的候選值。

3.如權(quán)利要求2所述的方法，其中，所述選擇步驟包括確定精確度指標(biāo)是否差于預(yù)定義的閾值，所述精確度指標(biāo)PR是根據(jù)下列等式確定的：

PR＝|(c#，Y#)-(c^＊，Y^＊)|/|(c#，Y#)|，其中，c^＊和Y^＊分別表示關(guān)鍵性能指標(biāo)的近似值和BPM輸出的近似值，而c#和Y#分別表示所述關(guān)鍵性能指標(biāo)的目標(biāo)值和BPM輸出的目標(biāo)值。

4.如前面的權(quán)利要求2和3中的任何一個(gè)所述的方法，其中，所述為所述控制參數(shù)矢量計(jì)算候選值的步驟還包括：

v.如果所述關(guān)鍵性能指標(biāo)的近似值c^＊和BPM輸出的近似值Y^＊相對(duì)于所述關(guān)鍵性能指標(biāo)的目標(biāo)值(c#)和所述BPM輸出的目標(biāo)值(Y#)的精確度小于所述預(yù)定義的閾值，則使用局部搜索機(jī)制來(lái)細(xì)化所述控制參數(shù)矢量的所述最優(yōu)值的近似值(X^＊)，以及

vi.對(duì)于為所述控制參數(shù)矢量的所述最優(yōu)值的近似值(X^＊)獲得的細(xì)化值重復(fù)步驟i到iv。

5.如權(quán)利要求4所述的方法，其中，所述局部搜索機(jī)制包括為所述控制參數(shù)矢量計(jì)算最優(yōu)值的近似值(X^＊)的鄰域，并選擇所述鄰域中的下一值作為所述控制參數(shù)矢量的最優(yōu)值的近似值(X^＊)的細(xì)化值。

6.如前面的權(quán)利要求4和5中的任何一個(gè)所述的方法，其中，所述細(xì)化步驟v以至少一個(gè)停止條件的非滿足為條件。

7.如前面的任何一個(gè)權(quán)利要求所述的方法，其中，屬于非線性控制參數(shù)矢量(X′)的非線性控制參數(shù)的所述預(yù)選值是對(duì)非線性控制參數(shù)矢量使用局部搜索機(jī)制來(lái)確定的。

8.如權(quán)利要求7所述的方法，其中，所述局部搜索機(jī)制包括計(jì)算非線性控制參數(shù)矢量的當(dāng)前值的鄰域，并選擇所述鄰域中的下一值作為非線性控制參數(shù)矢量(X′)的預(yù)選值。

9.一種包括適于執(zhí)行如權(quán)利要求1到8中的任何一個(gè)所述的方法的步驟的裝置的系統(tǒng)。