System, Method and Program to Estimate Cost of a Product and/or Service

• US 20070282626A1
• Filed: 08/16/2007
• Published: 12/06/2007
• Est. Priority Date: 10/08/2004
• Status: Active Grant

• Current Assignee: Weiping Zhao, Yue Zhang
• Original Assignee: Weiping Zhao, Yue Zhang
• Inventors: Zhang, Yue, Zhao, Weiping
• Granted Patent: US 7,469,235 B2
• Time in Patent Office: Days
• US Class Current: 705/400
• CPC Class Codes: G06Q 30/02 Marketing; Price estimation or determination; Fundraising
• CPC Class Codes: G06Q 30/0283 Price estimation or determination
• CPC Class Codes: G06Q 30/0613 Third-party assisted

Abstract

System, method and computer program product for estimating the cost of a product and/or service. The product and/or service comprises a multiplicity of components. One or more first components with no cost dependencies are determined and assigned to a first tier. One or more second components whose costs depend on the costs of the one or more first components are determined and assigned to a second tier. One or more third components whose costs depend on the one or more second components are determined and assigned to a third tier. A determination is made if any of the one or more third components were assigned to said second tier, and if so, such one or more third components are removed from the second tier. One or more fourth components whose costs depend on the one or more third components are determined and assigned to a fourth tier. A determination is made if any of the one or more fourth components were assigned to the third tier, and if so, such one or more fourth components are removed from the third tier. A determination is made if one or more of the fourth components were assigned to said second tier, and if so, such one or more fourth components are removed from the second tier. An order to calculate costs of the components is based on the tier to which they are assigned, the lower the tier the earlier in the order.

Claims

1-7. -7. (canceled)

8. A computer program product recorded on a computer readable medium for estimating a cost of a product and/or service, said product and/or service comprising a multiplicity of components, said computer program product comprising:

first program instructions to identify one or more first components with no cost dependencies;

second program instructions to determine one or more second components whose costs depend on the cost of said one or more first components;

third program instructions to determine one or more third components whose costs depend on said one or more second components;

fourth program instructions to determine one or more fourth components whose costs depend on said one or more third components;

for each of said second, third and fourth components, fifth program instructions to determine an initial weight based on and greater than a weight of the respective first, second or third component from which the cost of said second, third and fourth component depends;

for each of said third components which is one of said second components, sixth program instructions to increase the weight of said each third component based on the weight of the second component from which the cost of said each third component depends; and

for each of said fourth components which is one of said third components, seventh program instructions to increase the weight of said each fourth component based on the weight of the third component from which the cost of said each fourth component depends.

9. A computer program product as set forth in claim 8 further comprising:

eighth program instructions to determine a cost of each of said first, second, third and fourth components in ascending order of their weights.

22. A computer program product as set forth in claim 8, further comprising:

eighth program instructions for generating a first graphical representation which includes the identified components and the cost dependency information of each of the components on other components of the same product and/or service; and

wherein said first, second, third, fourth, fifth, sixth and seventh instructions comprise instructions for converting the first graphical representation to a second graphical representation for use in estimating the cost of the product and/or service.

23. A computer program product as set forth in claim 22, wherein said first graphical representation comprises a directed acyclic graph, and wherein said second graphical representation comprises a weighted undirected graph.

10-18. -18. (canceled)

19. A computer program product recorded on a computer readable medium for estimating a cost of a product and/or service, said product and/or service comprising a multiplicity of components, said computer program product comprising:

first program instructions to identify one or more first components with no cost dependencies, and assign said one or more first components to an nth priority in order of cost calculation, where “

n”

is an integer;

second program instructions to determine one or more second components whose costs depend on the costs of said one or more first components, and assign said one or more second components to an n+1 priority in order of cost calculation;

third program instructions to determine one or more third components whose costs depend on said one or more second components, and assign said one or more third components to an n+2 priority in order of cost calculation; and

fourth program instructions to determine if any of said one or more third components were previously assigned to said n+1 priority, and responsive to determining that any of said one or more third components were previously assigned to said n+1 priority, to remove said any of said one or more third components from said n+1 priority assignment.

20. A computer program product as set forth in claim 19 further comprising:

fifth program instructions to determine an order to calculate costs of said components based on the cost calculation priority to which they are assigned, wherein a lower priority is earlier in said order than a higher priority.

24. A computer program product as set forth in claim 19, further comprising:

fifth program instructions for generating a first graphical representation which includes the identified components and the cost dependency information of each of the components on other components of the same product and/or service; and

wherein said first, second, third and fourth instructions comprise instructions for converting the first graphical representation to a second graphical representation for use in estimating the cost of the product and/or service.

25. A computer program product as set forth in claim 24, wherein said first graphical representation comprises a directed acyclic graph, and wherein said second graphical representation comprises a weighted undirected graph.

21. An estimating system, in a data processing system, for estimating a cost of a product and/or service, said product and/or service comprising a multiplicity of components, said estimating system comprising:

means for identifying one or more first components with no cost dependencies, and assigning said one or more first components to an nth priority in order of cost calculation, where “

n”

is an integer;

means for determining one or more second components whose costs depend on the costs of said one or more first components, and assigning said one or more second components to an n+1 priority in order of cost calculation;

means for determining one or more third components whose costs depend on said one or more second components, and assigning said one or more third components to an n+2 priority in order of cost calculation;

means for determining if any of said one or more third components were previously assigned to said n+1 priority, and responsive to determining that any of said one or more third components were previously assigned to said n+1 priority, for removing said any of said one or more third components from said n+1 priority assignment; and

means for determining an order to calculate costs of said components based on the cost calculation priority to which they are assigned, wherein a lower priority is earlier in said order than a higher priority.

26. An estimating system as set forth in claim 21, and further comprising:

means for generating a first graphical representation which includes the identified components and the cost dependency information of each of the components on other components of the same product and/or service; and

wherein said identifying means and each of said determining means comprises means for converting the first graphical representation to a second graphical representation for use in estimating the cost of the product and/or service.

27. An estimating system as set forth in claim 26, wherein said first graphical representation comprises a directed acyclic graph, and wherein said second graphical representation comprises a weighted undirected graph.