[发明专利]用于优化业务进程管理模型的方法和系统

权利要求书

1.一种优化业务进程管理(BPM)模型的方法，取决于包括多个控制参数的控制参数矢量，所述模型与多个关键性能指标(KPI)相关联，所述方法包括：

-将所述控制参数分离为线性控制参数矢量(X)和非线性控制参数矢量(X′)，

-为所述控制参数矢量迭代地计算一组候选值，每个候选值都是根据与所述BPM模型、所述多个关键性能指标(KPI)、以及非线性控制参数(X′)的预选值相关联的混合整数规划(MIP)模型的执行，为属于所述非线性控制参数矢量(X′)的非线性控制参数(X′)的所述预选值确定的，以及

-基于所述控制参数矢量的所述候选值中的至少一个，调整所述BPM模型。

2.如权利要求1所述的方法，其中，所述为所述控制参数矢量计算候选值的步骤包括：

i.运行所述MIP模型，所述MIP模型提供所述控制参数矢量的最优值的近似值(X^＊)、关键性能指标的近似值(c^＊)、以及与所述BPM模型执行有关的BPM输出的近似值(Y^＊)，

iii.通过将包括离散事件模拟的评估函数应用于所述控制参数矢量的最优值的近似值(X^＊)，确定所述关键性能指标的目标值(c#)和BPM输出的目标值(Y#)，以及

iv.如果所述关键性能指标的近似值(c^＊)和所述BPM输出矢量的近似值(Y^＊)相对于所述关键性能指标的目标值(c#)和所述BPM输出矢量的目标值(Y#)的精确度都满足相应的预定义的准则，则选择所述控制参数矢量的最优值的所述近似值(X^＊)作为所述控制参数矢量的候选值。

3.如权利要求2所述的方法，其中，所述选择步骤包括确定精确度指标是否差于预定义的阈值，所述精确度指标PR是根据下列等式确定的：

PR＝|(c#，Y#)-(c^＊，Y^＊)|/|(c#，Y#)|，其中，c^＊和Y^＊分别表示关键性能指标的近似值和BPM输出的近似值，而c#和Y#分别表示所述关键性能指标的目标值和BPM输出的目标值。

4.如前面的权利要求2和3中的任何一个所述的方法，其中，所述为所述控制参数矢量计算候选值的步骤还包括：

v.如果所述关键性能指标的近似值c^＊和BPM输出的近似值Y^＊相对于所述关键性能指标的目标值(c#)和所述BPM输出的目标值(Y#)的精确度小于所述预定义的阈值，则使用局部搜索机制来细化所述控制参数矢量的所述最优值的近似值(X^＊)，以及

vi.对于为所述控制参数矢量的所述最优值的近似值(X^＊)获得的细化值重复步骤i到iv。

5.如权利要求4所述的方法，其中，所述局部搜索机制包括为所述控制参数矢量计算最优值的近似值(X^＊)的邻域，并选择所述邻域中的下一值作为所述控制参数矢量的最优值的近似值(X^＊)的细化值。

6.如前面的权利要求4和5中的任何一个所述的方法，其中，所述细化步骤v以至少一个停止条件的非满足为条件。

7.如前面的任何一个权利要求所述的方法，其中，属于非线性控制参数矢量(X′)的非线性控制参数的所述预选值是对非线性控制参数矢量使用局部搜索机制来确定的。

8.如权利要求7所述的方法，其中，所述局部搜索机制包括计算非线性控制参数矢量的当前值的邻域，并选择所述邻域中的下一值作为非线性控制参数矢量(X′)的预选值。

9.一种包括适于执行如权利要求1到8中的任何一个所述的方法的步骤的装置的系统。