Method and apparatus for dynamic optimization of business processes managed by a computer system

• US 5,890,133 A
• Filed: 09/17/1996
• Issued: 03/30/1999
• Est. Priority Date: 09/21/1995
• Status: Expired due to Term

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Ernst, Michael
• Primary Examiner(s): PEESO, THOMAS R
• Application Number:
  US08/718,055
• Time in Patent Office: 924 Days
• Field of Search: 705/7, 705/8, 707/2, 707/102, 395/200.32
• US Class Current: 705/7.27
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 10/0633 Workflow analysis
• CPC Class Codes: Y10S 707/99932 Access augmentation or optimizing

Abstract

The invention relates to a method and a device for the dynamic optimization of business processes, the business process instances of a business process being managed by a workflow management computer system. The invention is in particular characterized by collecting, investigating and storing parameters, processing data and result data, and subsequently optimizing business processes on the basis of stored information by identifying a business process instance having propitious result data, modifying the parameters of said instance and subsequent verification of such modification. The invention is further characterized by the use of genetic algorithms and orthogonal matrices for the modification of the parameters of the identified business process instance with propitious result data. The invention is suitable for being used in the process optimization in production engineering and plant engineering and in process optimization in the service field.

Claims

1. An automatic method for optimizing a business process, wherein said business process is repeatedly carried out as business process instances, said business process instances represented by digital data in a workflow management computer system and managed by said computer system, comprising the steps of:

collecting parameters of said business process instances;

collecting business targets;

collecting runtime processing data of said business process instances;

evaluating result data of said business process instances;

storing said parameters, said business targets, said runtime processing data, and said result data of said business process instances;

identifying a first completed business process instance which has result data meeting predetermined criteria, out of a set stored business process instances;

modifying said parameters of said business process using said identified first completed business process instance; and

verifying said business process modification.

2. The method as claimed in claim 1, wherein:

the business process is provided with a plurality of activities;

a limited number of resources is available for the processing of the business process instances; and

the parameters of the business process instances are formed by associating resources with the activities.

3. The method as claimed in claim 2, wherein the following step is further provided:

collecting changes of the parameters of the business process instances.

4. The method as claimed in claim 3, wherein said step of identifying further comprises:

reiterating said step based upon a predefined cycle.

5. The method as claimed in claim 4, providing further the following steps:

identifying another completed business process instance which shows disadvantageous result data when compared to the plurality of stored business process instances; and

eliminating said another completed business process instance which shows disadvantageous result data.

6. An automatic method for optimizing a business process, wherein said business process is repeatedly carried out as business process instances, said business process instances represented by digital data in a workflow management computer system and managed by said computer system, comprising the steps of:

collecting parameters of said business process instances;

collecting business targets;

collecting runtime processing data of said business process instances;

evaluating result data of said business process instances;

storing said parameters, said business targets, said runtime processing data, and said result data of said business process instances;

identifying a first business process instance which has result data meeting predetermined criteria, out of a set of stored business process instances;

modifying said parameters of said business process using said identified first business process instance;

verifying said business process modification;

wherein said step of modifying said parameters comprises;

modifying in accordance with evolution-similar algorithms, in particular, in accordance with genetic algorithms, wherein a variation is obtained by crossing parameters of various business process instances; and

a selection is accomplished by selecting the verified business process modification.

7. An automatic method for optimizing a business process, wherein said business process is repeatedly carried out as business process instances, said business process instances represented by digital data in a workflow management computer system and managed by said computer system, comprising the steps of:

collecting parameters of said business process instances;

collecting business targets;

collecting runtime processing data of said business process instances;

evaluating result data of said business process instances;

storing said parameters, said business targets, said runtime processing data, and said result data of said business process instances;

identifying a first business process instance which has result data meeting predetermined criteria, out of a set of stored business process instances;

modifying said parameters of said business process using said identified first business process instance;

verifying said business process modification;

wherein said step of modifying comprises;

modifying in accordance with a method of orthogonal matrices; and

parameters of said identified first business process instance are made starting parameters for a draft of an orthogonal matrix.

8. An automatic method for optimizing a business process, wherein said business process is repeatedly carried out as business process instances, said business process instances represented by digital data in a workflow management computer system and managed by said computer system, comprising the steps of:

collecting parameters of said business process instances;

collecting business targets;

collecting runtime processing data of said business process instances;

evaluating result data of said business process instances;

storing said parameters, said business targets, said runtime processing data, and said result data of said business process instances;

identifying a first business process instance which has result data meeting predetermined criteria, out of a set of stored business process instances;

modifying said parameters of said business process using said identified first business process instance;

verifying said business process modification,

further comprising;

verifying results of said business process modifications within their calculable part based upon simulations in accordance with a method of orthogonal matrices.

9. An automatic method for optimizing a business process, wherein said business process is repeatedly carried out as business process instances, said business process instances represented by digital data in a workflow management computer system and managed by said computer system, comprising the steps of:

collecting parameters of said business process instances;

collecting business targets;

collecting runtime processing data of said business process instances;

evaluating result data of said business process instances;

storing said parameters, said business targets, said runtime processing data, and said result data of said business process instances;

identifying a first business process instance which has result data meeting predetermined criteria, out of a set of stored business process instances;

modifying said parameters of said business process using said identified first business process instance;

verifying said business process modification;

wherein said step of modifying comprises;

modifying of the parameters of said identified first business process instance in accordance with a mixed form of an evolutionary algorithm, in particular, a genetic algorithm, and a method of orthogonal matrices.

10. A device for automatic optimization of a business process, wherein said business process is repeatedly carried out as business process instances, said business process instances represented by digital data in a workflow management computer system and managed by said computer system, said device comprises:

first protocolling means for collecting parameters of said business process instances;

second protocolling means for collecting business targets;

third protocolling means for collecting runtime processing data of said business process instances;

calculating means for evaluating result data of said business process instances;

storage means for storing said parameters, said business targets, said runtime processing data, and said result data of said business process instances;

means for identifying a first completed business process instance which shows result data meeting predetermined criteria, out of all stored said business process instances;

means for modifying said parameters of said business process using said identified first completed business process instance; and

means for verifying said modified business process.

11. The device as claimed in claim 10, further comprising:

means for sensing changes of said parameters of the business process instances;

means for identifying another completed business process instance with disadvantageous result data when compared to the plurality of stored business process instances; and

means for eliminating said another completed business process instance which shows disadvantageous result data.

12. A device for automatic optimization of a business process, wherein said business process is repeatedly carried out as business process instances, said business process instances represented by digital data in a workflow management computer system and managed by said computer system, said device comprises:

first protocolling means for collecting parameters of said business process instances;

second protocolling means for collecting business targets;

third protocolling means for collecting runtime processing data of said business process instances;

calculating means for evaluating result data of said business process instances;

storage means for storing said parameters, said business targets, said runtime processing data, and said result data of said business process instances;

means for identifying a first business process instance which shows result data meeting predetermined criteria, out of all stored said business process instances;

means for modifying said parameters of said business process using said identified first business process instance;

means for verifying said modified business process;

wherein said means for modifying comprises;

means for modifying in accordance with at least one of an evolutionary algorithm, in particular a genetic algorithm, or a method of orthogonal matrices, or a mixed form of the evolutionary algorithm, in particular a genetic algorithm and a method of orthogonal matrices.

13. The device as claimed in claim 12, wherein:

said device is integrated into the workflow management computer system.