Patent US5890133A successfully refreshed from Google Patents.
US5890133A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for dynamic optimization of business processes managed by a computer system
Assignee: International Business Machines Corp
•
Filing: 1996-09-17
•
Granted: 1999-03-30
•
Expires: 2016-09-17
Abstract
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.
Inventors
- 👤 Michael Ernst
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 12:16
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/06; G06Q10/063; G06Q10/0633; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
133 words
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.
Claim 2
Dependent Claim
133 words
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.
Claim 3
Dependent Claim
49 words
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.
Claim 4
Dependent Claim
24 words
The method as claimed in claim 2, wherein the following step is further provided: collecting changes of the parameters of the business process instances.
Claim 5
Dependent Claim
22 words
The method as claimed in claim 3, wherein said step of identifying further comprises: reiterating said step based upon a predefined cycle.
Claim 6
Dependent Claim
46 words
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.
Claim 7
Dependent Claim
177 words
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.
Claim 8
Dependent Claim
177 words
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.
Claim 9
Dependent Claim
166 words
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.
Claim 10
Dependent Claim
166 words
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.
Claim 11
Dependent Claim
155 words
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.
Claim 12
Dependent Claim
155 words
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.
Claim 13
Dependent Claim
169 words
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.
Claim 14
Dependent Claim
169 words
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.
Claim 15
Independent Claim
157 words
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.
Claim 16
Independent Claim
157 words
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.
Claim 17
Dependent Claim
58 words
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.
Claim 18
Independent Claim
203 words
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.
Claim 19
Independent Claim
203 words
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.
Claim 20
Dependent Claim
18 words
The device as claimed in claim 12, wherein: said device is integrated into the workflow management computer system.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-03-29 | 2002-09-28 | 2003-03-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-03-29 | 2006-09-28 | 2007-03-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-03-29 | 2010-09-28 | 2011-03-30 | $7700.00 | Window Closed / Lapsed |