System and method for infrastructure design

• US 7,752,064 B2
• Filed: 03/22/2005
• Issued: 07/06/2010
• Est. Priority Date: 07/01/1999
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: NuTech Solutions, Inc. (International Business Machines Corporation)
• Inventors: Kauffman, Stuart
• Primary Examiner(s): Jeanty; Romain
• Application Number:
  US11/087,034
• Publication Number:
  US 20050197875A1
• Time in Patent Office: 1,932 Days
• Field of Search: 705/8, 705/7
• US Class Current: 705/7.26
• 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/06316 Sequencing of tasks or work
• CPC Class Codes: G06Q 10/06375 Prediction of business process outcome or impact based on a proposed change
• CPC Class Codes: G06Q 40/08 Insurance

Abstract

The present invention relates generally to a system and method for operations management. More specifically, the present invention determines robust processes for performing one or more tasks.

Claims

1. A method for designing an infrastructure to perform one or more tasks in an environment of resources comprising the steps of:

determining one or more relations among the resources;

constructing a graph representation of said relations and the resources;

determining one or more paths through said graph representation wherein each of said paths represents a process for performing at least one of the tasks;

determining at least one group of those of said resources that lie along said one or more paths, said at least one group having a minimal risk;

determining a plurality of anti-correlated families wherein each of said anti-correlated families contains two or more of said resources lying along said one or more paths that are anti-correlated; and

determining one or more perspective groups of said resources from said plurality of anti-correlated families.

2. A method for designing an infrastructure as in claim 1 wherein the one or more tasks comprise producing one or more products.

3. A method for designing an infrastructure as in claim 1 wherein the resources comprise at least one of the following:

one or more raw materials, one or more intermediate products, and one or more operations.

4. A method for designing an infrastructure as in claim 1 wherein the relations comprise at least one of the following:

one or more compliments, and one or more substitutes.

5. A method for designing an infrastructure as in claim 1 wherein said graph representation comprises a set of vertices corresponding to the resources and a set of edges corresponding to the relations.

6. A method for designing an infrastructure as in claim 1 further comprising the step of:

receiving one or more time series corresponding to one or more of said groups of resources.

7. A method for designing an infrastructure as in claim 6 further comprising the step of:

determining correlations among said resources.

8. A method for designing an infrastructure as in claim 7 wherein said determining a plurality of anti-correlated families step comprises the steps of:

selecting at least one of said resources to be a first member of one of said anti-correlated families;

determining one or more of said resources having a value of said correlation with said first member of said anti-correlated family that is less than a negative limit; and

including said one or more resources having a correlation value that is less than the limit as additional members in said anti-correlated family.

9. A method for designing an infrastructure as in claim 8 further comprising the step of repeating said steps of claim 8 for another one of said plurality of resources to determine another of said plurality of anti-correlated families.

10. A method for designing an infrastructure as in claim 9 further comprising the step of:

eliminating drift from said one or more time series to create corresponding one or more detrended time series.

11. A method for designing an infrastructure as in claim 10 wherein said correlations among said resources is determined from said one or more time series.

12. A method for designing an infrastructure as in claim 11 wherein said correlations are shifted in time.

13. A method for designing an infrastructure as in claim 12 wherein said determining one or more perspective groups step comprises the step of selecting one of said plurality of anti-correlated families;

and determining percentages of said resources from said selected family to include in one of said perspective groups.

14. A method for designing an infrastructure as in claim 13 further comprising the steps of repeating said selecting step and said determining a percentage of each of said assets step with different ones of said anti-correlated families to determine said one or more perspective groups.

15. A method for designing an infrastructure as in claim 14 wherein said percentages of said resources from said selected family are determined from said perspective group with a minimal variance.

16. A method for designing an infrastructure as in claim 15 further comprising the step of choosing at least one of said perspective portfolios as said portfolios of assets.

17. A programmed computer system for designing an infrastructure to perform one or more tasks in an environment of resources comprising at least one memory having at least one region storing computer executable program code and at least one processor for executing the program code stored in said memory, wherein the program code includes code to determine one or more relations among the resources;

code to construct a graph representation of said relations and the resources;

code to determine one or more paths through said graph representation wherein each of said paths represents a process for performing at least one of the tasks;

code to determine at least one group of those of said resources that lie along said one or more paths, said at least one group having a minimal risk;

code to determine a plurality of anti-correlated families wherein each of said anti-correlated families contains two or more of said resources lying along said one or more paths that are anti-correlated; and

code to determine one or more perspective groups of said resources from said plurality of anti-correlated families.

18. A computer program product for designing an infrastructure to perform one or more tasks in an environment of resources, the computer program product comprising a computer-readable storage medium having computer-readable program code stored therein, the computer program product being in operable communication with a remote kiosk, the computer-readable program code comprising:

an executable portion for determining one or more relations among the resources;

said executable portion constructing a graph representation of the relations and the resources;

said executable portion determining one or more paths through the graph representation wherein each of the paths represents a process for performing at least one of the tasks; and

said executable portion determining at least one group of those of the resources that lie along the one or more paths, the at least one group having a minimal risk;

said executable portion determines a plurality of anti-correlated families wherein each of the anti-correlated families contains two or more of the resources lying along the one or more paths that are anti-correlated; and

said executable portion determines one or more perspective groups of the resources from the plurality of anti-correlated families.