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

说明书

技术领域

本发明一般涉及业务进程管理系统(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优化单元的高级视图；

图3示出了根据本发明的各个实施例的BPM优化单元的详细视图；以及

图4示出了描述根据本发明的某些实施例的BPM优化步骤的流程图。

附图旨在只描述本发明的典型实施例，因此，不应当被视为限制本发明的范围。

具体实施方式