An Integrated Resource Quantity Allocation and Task Allocation Optimization Method for Minimizing Business Process Execution Costs

Abstract

The invention relates to a service process execution cost minimization-oriented integrated resource quantity configuration and task distribution optimization method. The method comprises the following steps of: 1, establishing a service process model, namely defining the service process model as a six-tuple PM=(phi, A, C, L, R, U); and 2, establishing a service process execution cost minimization-oriented resource configuration optimization mathematical model, wherein a target function (8a) is service process unit time execution cost, a decision variable in the mathematical model is a resource configuration scheme and comprises a resource configuration quantity r.qnt and a task distribution rate xi a, r of distributing a task to a resource r, and the optimal solution of the mathematical model is a resource quantity configuration and task distribution optimization scheme which can ensure that the execution cost is minimum when the service process is stably executed. The invention provides the service process execution cost minimization-oriented integrated resource quantity configuration and task distribution optimization method under a resource and activity many-to-many support relationship.

Description

technical field [0001] The invention relates to the fields of computer technology, information technology and system engineering, in particular to a resource quantity allocation and task allocation optimization method oriented to the minimization of business process / workflow execution cost. Background technique [0002] In the current customer-oriented increasingly fierce market competition environment, more and more enterprises have adopted business process management methods and technologies in order to improve the execution efficiency of business processes and gain competitive advantages. Reasonable resource allocation / allocation (including how to configure the number of resources and how to assign tasks to resources) can effectively improve the execution efficiency of business processes (such as: improve resource utilization, reduce business process execution time, reduce business process execution costs, etc.) . Therefore resource allocation optimization is an importan...

AI Technical Summary

Problems solved by technology

[0004] In the current cost-oriented business process / workflow resource allocation optimization method, it is usually assumed that a resource can only process a certain type of activity instance / task, or that different resources process the same type of activity instance / task subject to the same random distribution, so the resource execution activity From the perspective of efficiency, they actually studied the one-to-one and one-to-many support relationship between resources and activities, without considering the many-to-many support relationship between resources and activities and the different resources in this relationship. Activity instances and the efficiency of the same resource handling different activity instances may be different issues; moreover, resource-based cost calculation methods are usually adopted, assuming that the business process execution cost is only related to the number of resources configured (that is, in the business process execution cost calculation only Considering the fixed allocation cost of resources), these assumptions will hinder the further and accurate description, analysis and optimization of resource allocation in actual complex business processes

Images