Method and apparatus for maintaining and configuring systems

• US 5,825,651 A
• Filed: 09/03/1996
• Issued: 10/20/1998
• Est. Priority Date: 09/03/1996
• Status: Expired due to Term

• Current Assignee: Versata Development Group, Inc. (ESW Capital, LLC)
• Original Assignee: Trilogy Development Group Incorporated (ESW Capital, LLC)
• Inventors: Gupta, Neeraj, Agarwal, Ajay, Veeraraghavan, Venky
• Primary Examiner(s): Kriess, Kevin A.
• Application Number:
  US08/707,187
• Time in Patent Office: 777 Days
• Field of Search: 364/468.09, 364/468.02, 364/468.03, 364/468.1, 364/488, 395/651
• US Class Current: 700/103
• CPC Class Codes: G05B 19/4097 characterised by using design data to control NC machines, e.g. CAD/CAM G05B19/4093 takes precedence
• CPC Class Codes: G05B 2219/35152 Part coding, description from 3-D cad database
• CPC Class Codes: G05B 2219/35155 From parts catalog, database, define part relationships, product definitions, specifications
• CPC Class Codes: G05B 2219/35156 Group technology, identify and group simular parts, tools and machines
• CPC Class Codes: G06F 2111/20 Configuration CAD, e.g. designing by assembling or positioning modules selected from libraries of predesigned modules
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling

Abstract

The invention provides the ability to interactively select and configure a product among a set of related products based on availability and compatibility of features and options. It does not impose an order in the selection of products, features or options; only valid selections can be made at any time. To create an electronic representation of the product information to achieve the above goal, the invention provides a framework for defining a systems by defining the components of the system using elements contained in a parts catalog and defining relationships between the components of a system. A configuration system validates a configuration using the system definition, the current state of the configuration and user input.

Claims

1. A method of configuring a system comprising the steps of:

generating a definition for said system, said definition containing one or more elements and being conveyed graphically using a set of product relationships, said product relationships identifying classifications for said one or more elements, said product relationships comprising an includes classification;

generating a set of part relationships between said one or more elements, said set of part relationships being conveyed graphically; and

configuring said system using said definition and said set of product relationships and said part relationships.

2. The method of claim 1 wherein said step of configuring further comprises the steps of:

receiving input from a configuration user;

validating said input based on said definition, said set of relationships, and a current configuration state; and

identifying a set of valid configuration options using said definition, said set of relationships and said current configuration state.

3. The method of claim 2 wherein said step of identifying further comprises the steps of:

determining whether a relationship in said set of relationships is active;

modifying said configuration to satisfy said active relationship when it is determined that a modification is needed;

making said relationship notActivateable when it is determined that said relationship is not active and the activation of said relationship would render the configuration invalid.

4. The method of claim 3 wherein said step of determining whether a relationship is active further comprises the step of determining whether the elements specified in the left-hand side of said relationship are present in said configuration.

5. The method of claim 4 wherein said step of determining whether the elements specified in the left-hand side of said relationship are present in said configuration further comprises the step of performing a bit-level comparison of the bits corresponding to the elements in said left-hand side of the relationship with a "selected" bit vector.

6. The method of claim 3 wherein said relationship is an includes relationship, said step of modifying further comprises the step of including in said configuration elements identified in a right-hand side of said relationship.

7. The method of claim 3 wherein said relationship is an excludes relationship, said step of modifying further comprises the step of marking said elements identified in the right-hand side of said relationship as excluded and notSelectable.

8. The method of claim 3 wherein said relationship is a removes relationship, said step of modifying further comprises the step of removing said elements identified in the right-hand side of said relationship from said configuration.

9. The method of claim 3 wherein said relationship is a requires choice relationship, said step of modifying further comprises the steps of:

determining whether a plurality of elements identified in a right-hand side of said relationship are present in said configuration such that said relationship is satisfied;

modifying said configuration to satisfy said requires choice relationship when it is determined that only one path exists to satisfy said relationship and said relationship is not already satisfied.

10. The method of claim 3 wherein said step of making said relationship notActivateable further comprises the step of marking one or more elements in said left-hand side of said relationship as notSelectable.

11. The method of claim 2 wherein said definition, each of said set of relationships, and said current configuration state are expressed as bit vectors having bits that correspond to elements.

12. The method of claim 2 wherein said step of validating further comprises the step of determining whether the relationships other than those marked notActivateable in said set of relationships can be satisfied.

13. The method of claim 2 wherein said step of generating a definition selects said one or more elements for inclusion in said definition, said input is made without regard for the order in which said one or more elements are selected for said definition.

14. The method of claim 2 wherein said configuration state identifies a set of selected elements and a set of selectable elements for said system, said input capable of selecting any member of said set of selectable elements and being made despite the order in which members of said set of selected elements were selected.

15. The method of claim 1 wherein a parts catalog is used to store information associated with said one or more elements, said information including an identifier and description.

16. A method for defining a system that can be configured comprising the steps of:

identifying an element of said system;

specifying said element as an included element when said element is automatically included in the configuration;

specifying said element as an optional element when said element is not a necessary component of said system;

specifying said element as a required choice when said element is a group that contains one or more members from which to choose.

17. The method of claim 16 wherein said element is a member of a first element set said first element set containing one or more elements, said method further comprising the steps of:

identifying a second element set of said system, said second element set containing one or more elements; and

specifying a relationship between said first element set and said second element set.

18. The method of claim 17 wherein said step of specifying further comprises the steps of:

specifying that said second element set is to be included in said system when said first element set is present in said system;

specifying that said second element set is to be excluded from said system when said first element set is present in said system; and

specifying that said second element set is to be removed from said system when said first element set is present in said system.

19. The method of claim 16 further comprising the steps of:

specifying a group of elements;

specifying a relationship between said first element set and said group of elements such that one or more elements in said group of elements must be chosen when said first element set is present in said system.

34. The article of manufacture of claim 17 wherein a parts catalog is used to store information associated with said one or more elements, said information including an identifier and description.

20. An article of manufacture comprising:

a computer usable medium having computer readable program code embodied therein for configuring a system comprising;

computer readable program code configured to cause a computer to generate a definition for said system, said definition containing one or more elements and being conveyed graphically using a set of product relationships, said product relationships identifying classifications for said one or more elements, said product relationships comprising an includes classification;

computer readable program code configured to cause a computer to generate a set of part relationships between said one or more elements, said set of part relationships being conveyed graphically; and

computer readable program code configured to cause a computer to configure said system using said definition and said set of product relationships and said part relationships.

21. The article of manufacture of claim 20 wherein said computer readable program code configured to cause a computer to configure further comprises:

computer readable program code configured to cause a computer to receive input from a configuration user;

computer readable program code configured to cause a computer to validate said input based on said definition, said set of relationships, and a current configuration state; and

computer readable program code configured to cause a computer to identify a set of valid configuration options using said definition, said set of relationships and a current configuration state.

22. The article of manufacture of claim 21 wherein said computer readable program code configured to cause a computer to identify further comprises:

computer readable program code configured to cause a computer to determine whether a relationship in said set of relationships is active;

computer readable program code configured to cause a computer to modify said configuration to satisfy said active relationship when it is determined that a modification is needed;

computer readable program code configured to cause a computer to make said relationship notActivateable when it is determined that said relationship is not active and the activation of said relationship would render the configuration invalid.

23. The article of manufacture of claim 22 wherein said computer readable program code configured to cause a computer to determine whether a relationship is active further comprises computer readable program code configured to cause a computer to determine whether the elements specified in the left-hand side of said relationship are present in said configuration.

24. The article of manufacture of claim 23 wherein said computer readable program code configured to cause a computer to determine whether the elements specified in the left-hand side of said relationship are present in said configuration further comprises computer readable program code configured to cause a computer to perform a bit-level comparison of the bits corresponding to the elements in said left-hand side of the relationship with a "selected" bit-vector.

25. The article of manufacture of claim 22 wherein said relationship is an includes relationship, said computer readable program code configured to cause a computer to modify further comprises computer readable program code configured to cause a computer to include in said configuration elements identified in a right-hand side of said relationship.

26. The article of manufacture of claim 22 wherein said relationship is an excludes relationship, said computer readable program code configured to cause a computer to modify further comprises computer readable program code configured to cause a computer to mark said elements identified in the right-hand side of said relationship as excluded and notSelectable.

27. The article of manufacture of claim 22 wherein said relationship is a removes relationship, said computer readable program code configured to cause a computer to modify further comprises computer readable program code configured to cause a computer to remove said elements identified in the right-hand side of said relationship from said configuration.

28. The article of manufacture of claim 22 wherein said relationship is a requires choice relationship, said computer readable program code configured to cause a computer to modify further comprises:

computer readable program code configured to cause a computer to determine whether a plurality of elements identified in a right-hand side of said relationship are present in said configuration such that said relationship is satisfied;

computer readable program code configured to cause a computer to modify said configuration to satisfy said requires choice relationship when it is determined that only one path exists to satisfy said relationship and said relationship is not already satisfied.

29. The article of manufacture of claim 22 wherein said computer readable program code configured to cause a computer to make said relationship notActivateable further comprises computer readable program code configured to cause a computer to mark one or more elements in said left-hand side of said relationship as notSelectable.

30. The article of manufacture of claim 21 wherein said definition, each of said set of relationships, and said current configuration state are expressed as bit vectors having bits that correspond to elements.

31. The article of manufacture of claim 21 wherein said code configured to cause a computer to validate further comprises program code configured to cause a computer to determine whether the relationships other than those marked notActivateable in said set of relationships can be satisfied.

32. The article of manufacture of claim 21 wherein said code configured to cause a computer to generate a definition selects said one or more elements for inclusion in said definition, said input is made without regard for the order in which said one ore more elements are selected for said definition.

33. The article of manufacture of claim 21 wherein said configuration state identifies a set of selected elements and a set of selectable elements for said system, said input capable of selecting any member of said set of selectable elements and being made despite the order in which members of said set of selected elements were selected.

35. An article of manufacture comprising

a computer usable medium having computer readable program code embodied therein for defining a system that can be configured comprising:

computer readable program code configured to cause a computer to identify an element of said system;

computer readable program code configured to cause a computer to specify said element as an included element when said element is automatically included in the configuration;

computer readable program code configured to cause a computer to specify said element as an optional element when said element is not a necessary component of said system;

computer readable program code configured to cause a computer to specify said element as a required choice when said element is a group that contains one or more members from which to choose.

36. The article of manufacture of claim 35 wherein said element is a member of a first element set said first element set containing one or more elements, said article of manufacture further comprising:

computer readable program code configured to cause a computer to identify a second element set of said system, said second element set containing one or more elements; and

computer readable program code configured to cause a computer to specify a relationship between said first element set and said second element set.

37. The article of manufacture of claim 36 wherein said computer readable program code configured to cause a computer to specify further comprises:

computer readable program code configured to cause a computer to specify that said second element set is to be included in said system when said first element set is present in said system;

computer readable program code configured to cause a computer to specify that said second element set is to be excluded from said system when said first element set is present in said system; and

computer readable program code configured to cause a computer to specify that said second element set is to be removed from said system when said first element set is present in said system.

38. The article of manufacture of claim 35 further comprising:

computer readable program code configured to cause a computer to specify a group of elements;

computer readable program code configured to cause a computer to specify a relationship between said first element set and said group of elements such that one or more elements in said group of elements must be chosen when said first element set is present in said system.

39. A method of configuring a system comprising the steps of:

translating a system definition from an external representation comprising a set of intuitive relationships between components of said system definition into an internal representation comprising a set of internal relationships;

validating configuration input using said internal representation; and

modifying a configuration state based on said user input.

40. The method of claim 39 wherein said step of translating further comprises the step of:

removing a plurality of hierarchical levels from said external representation such that said internal representation is a single level.

41. The method of claim 40 wherein said step of translating further comprises the step of:

creating a set of relationships based on said hierarchical levels, each one in said set of relationships having a first set of components and a second set of components and a relationship operator.

42. The method of claim 41 wherein said relationship operator is chosen from the operators include, exclude, remove, and requires choice.

43. The method of claim 39 wherein each of said internal relationships has a left-hand side, a relationship operator and a right-hand side, said step of translating further comprises the steps of:

determining whether a group of components exists on said left-hand side of one of said internal relationships;

performing the following steps when a group of components exist on said left-hand side;

creating a new component for said group; and

creating a new relationship for each component of said group of components such that each component will include said new component.

44. The method of claim 39 wherein a type of said internal relationships is an include relationship, said include relationship identifies a second set of components that are included in said system when all of a first set of components exist in said system, said step of translating further comprises the steps of:

determining whether a subset of the union of said first and second sets of components in a first includes relationship comprises a first set of components in a second includes relationship; and

generating a combined includes relationship, said combined relationship comprises said first set of components of said first includes relationship and said second set of components from said first and second includes relationships when said subset of the union of said first and second sets of components in said first includes relationship comprises a first set of components in a second includes relationship.

45. The method of claim 39 wherein a type of said internal relationships is a requires choice relationship, said requires choice relationship identifies a second set of components from which a number of components must be chosen when a first set of components exist in said system definition, said step of translating further comprises the steps of:

determining whether a second set of components of a second requires choice relationship is a proper subset of a second set of components of a first requires choice relationship;

performing the following steps when said condition exists;

creating a new relationship such that said new relationship excludes a second set of components of said new relationship when a first set of components of said new relationship is selected, said new relationship'"'"'s first set of components is the union of the first set of components of said first and second requires choice relationships and said new relationship'"'"'s second set of components is the difference of the second set of components of said first and second requires choice relationship.

46. The method of claim 39 wherein a type of said internal relationships is an includes relationship, said includes relationship identifies a second set of components that are included in said system when all of a first set of components exist in said system, said step of translating further comprises the steps of:

determining whether the second set of components of an includes relationship are contained in a first set of components of another internal relationship;

replacing said second set of components of said includes relationship in said another internal relationship with said first set of components of said includes relationship when said second set of components of an includes relationship are contained in a first set of components of another internal relationship.

47. The method of claim 39 said internal representation comprises multiple types of relationships, each type of relationship having a first and second set of components and an operation, said operation is performed on said second set of components when said first set of components exist in said system.

48. The method of claim 47 wherein said step of translating further comprises the steps of:

determining whether a first and second relationship are the same type of relationship;

performing the following steps when they are the same type;

determining whether the first relationship'"'"'s first set of components is a proper subset of the second relationship'"'"'s first set of components;

removing the first relationship'"'"'s second set of components that exist from the second relationship'"'"'s second set of components when said proper subset exists;

removing said second relationship when said second relationship'"'"'s second set of components is an empty set.

49. The method of claim 47 wherein said step of validating further comprises the steps of:

determining whether a component selected by said configuration input is selectable; and

invalidating said configuration input when said component is not selectable.

50. The method of claim 49 wherein said one of said internal relationships is an includes relationship, said includes relationship causing a second set of components to be included in said system when all members of a first set of components exist in said system, said second step of determining further comprises the step of:

determining whether any member of the second set of components cannot be included in said system.

51. The method of claim 49 wherein said one of said internal relationships is an excludes relationship, said excludes relationship causing a second set of components to be excluded from said system when all members of a first set of components exist in said system, said second step of determining further comprises the step of:

determining whether any member of the second set of components already exists in said system.

52. The method of claim 49 wherein said one of said internal relationships is an removes relationship, said removes relationship causing a second set of components to be removed from said system when all members of a first set of components exist in said system, said second step of determining further comprises the step of:

determining whether any member of the second set of components has been selected for inclusion in said system by a configuration user.

53. The method of claim 49 wherein said one of said internal relationships is a requires choice relationship, said requires choice relationship requiring a selection of a number of members of a second set of components when all members of a first set of components exist in said system, said second step of determining further comprises the step of:

determining whether said number of members of said second set of components cannot be selected for addition to said system.

54. The method of claim 47 wherein said step of modifying further comprises the steps of:

determining whether the performance of said operation of one of said internal relationships would result in an invalid configuration;

causing said one of said internal relationships to become inactivateable.

55. The method of claim 54 wherein said step of causing further comprises the step of excluding the last remaining member of said first set of components such that said last remaining member cannot be added to said system, said last remaining member being the only member of said first set of components that has not already been selected.

56. The method of claim 39 wherein said step of translating further comprises the step of:

mapping said intuitive relationships of said external representation into a set of relationships in said internal representation.

57. The method of claim 39 wherein said internal representation is stored as a set of bit vectors wherein each bit vector includes a bit that corresponds to one of said components of said system definition, the impact of changing the number of said components of said system definition thereby being minimal.

58. The method of claim 57 wherein said step of validating comprising a plurality of bit-level operations.

59. The method of claim 39 wherein said step of modifying further comprises the step of updating said configuration state to represent which of said components of said system definition are selectable, selected, included, and excluded.

60. A method of configuring a system comprising the steps of:

generating a definition for said system, said definition containing one or more elements and being conveyed graphically using a set of product relationships;

generating a set of part relationships between said one or more elements, said set of part relationships being conveyed graphically using a set of part relationships; and

receiving input from a configuration user;

validating said input based on said definition, said set of product relationships, said set of part relationships, and a current configuration state; and

identifying a set of valid configuration options using said definition, said set of product relationships, said set of part relationships and said current configuration state.

61. The method of claim 60 wherein said step of identifying further comprises the steps of:

determining whether a relationship in said set of relationships is active;

modifying said configuration to satisfy said active relationship when it is determined that a modification is needed;

making said relationship notActivateable when it is determined that said relationship is not active and the activation of said relationship would render the configuration invalid.

62. The method of claim 61 wherein said step of determining whether a relationship is active further comprises the step of determining whether the elements specified in the left-hand side of said relationship are present in said configuration.

63. The method of claim 62 wherein said step of determining whether the elements specified in the left-hand side of said relationship are present in said configuration further comprises the step of performing a bit-level comparison of the bits corresponding to the elements in said left-hand side of the relationship with a "selected" bit vector.

64. The method of claim 61 wherein said relationship is an includes relationship, said step of modifying further comprises the step of including in said configuration elements identified in a right-hand side of said relationship.

65. The method of claim 61 wherein said relationship is an excludes relationship, said step of modifying further comprises the step of marking said elements identified in the right-hand side of said relationship as excluded and notSelectable.

66. The method of claim 61 wherein said relationship is a removes relationship, said step of modifying further comprises the step of removing said elements identified in the right-hand side of said relationship from said configuration.

67. The method of claim 61 wherein said relationship is a requires choice relationship, said step of modifying further comprises the steps of:

determining whether a plurality of elements identified in a right-hand side of said relationship are present in said configuration such that said relationship is satisfied;

modifying said configuration to satisfy said requires choice relationship when it is determined that only one path exists to satisfy said relationship and said relationship is not already satisfied.

68. The method of claim 61 wherein said step of making said relationship notActivateable further comprises the step of marking one or more elements in said left-hand side of said relationship as notSelectable.

69. The method of claim 60 wherein said definition, each of said set of relationships, and said current configuration state are expressed as bit vectors having bits that correspond to elements.

70. The method of claim 60 wherein said step of validating further comprises the step of determining whether the relationships other than those marked notActivateable in said set of relationships can be satisfied.

71. The method of claim 60 wherein said step of generating a definition selects said one or more elements for inclusion in said definition, said input is made without regard for the order in which said one or more elements are selected for said definition.

72. The method of claim 60 wherein said configuration state identifies a set of selected elements and a set of selectable elements for said system, said input capable of selecting any member of said set of selectable elements and being made despite the order in which members of said set of selected elements were selected.

73. An article of manufacture comprising:

a computer usable medium having computer readable program code embodied therein for configuring a system comprising;

computer readable program code configured to cause a computer to generate a definition for said system, said definition containing one or more elements and being conveyed graphically using a set of product relationships;

computer readable program code configured to cause a computer to generate a set of part relationships between said one or more elements, said set of part relationships being conveyed graphically using a set of part relationships; and

computer readable program code configured to cause a computer to receive input from a configuration user;

computer readable program code configured to cause a computer to validate said input based on said definition, said set of product relationships, said set of part relationships, and a current configuration state; and

computer readable program code configured to cause a computer to identify a set of valid configuration options using said definition, said set of product relationships, said set of part relationships and said current configuration state.

74. The article of manufacture of claim 73 wherein said computer readable program code configured to cause a computer to identify further comprises:

computer readable program code configured to cause a computer to determine whether a relationship in said set of relationships is active;

computer readable program code configured to cause a computer to modify said configuration to satisfy said active relationship when it is determined that a modification is needed;

computer readable program code configured to cause a computer to make said relationship notActivateable when it is determined that said relationship is not active and the activation of said relationship would render the configuration invalid.

75. The article of manufacture of claim 74 wherein said computer readable program code configured to cause a computer to determine whether a relationship is active further comprises computer readable program code configured to cause a computer to determine whether the elements specified in the left-hand side of said relationship are present in said configuration.

76. The article of manufacture of claim 75 wherein said computer readable program code configured to cause a computer to determine whether the elements specified in the left-hand side of said relationship are present in said configuration further comprises computer readable program code configured to cause a computer to perform a bit-level comparison of the bits corresponding to the elements in said left-hand side of the relationship with a "selected" bit-vector.

77. The article of manufacture of claim 74 wherein said relationship is an includes relationship, said computer readable program code configured to cause a computer to modify further comprises computer readable program code configured to cause a computer to include in said configuration elements identified in a right-hand side of said relationship.

78. The article of manufacture of claim 74 wherein said relationship is an excludes relationship, said computer readable program code configuredto cause a computer to modify further comprises computer readable program code configured to cause a computer to mark said elements identified in the right-hand side of said relationship as excluded and notSelectable.

79. The article of manufacture of claim 74 wherein said relationship is a removes relationship, said computer readable program code configured to cause a computer to modify further comprises computer readable program code configured to cause a computer to remove said elements identified in the right-hand side of said relationship from said configuration.

80. The article of manufacture of claim 74 wherein said relationship is a requires choice relationship, said computer readable program code configured to cause a computer to modify further comprises:

computer readable program code configured to cause a computer to determine whether a plurality of elements identified in a right-hand side of said relationship are present in said configuration such that said relationship is satisfied;

computer readable program code configured to cause a computer to modify said configuration to satisfy said requires choice relationship when it is determined that only one path exists to satisfy said relationship and said relationship is not already satisfied.

81. The article of manufacture of claim 74 wherein said computer readable program code configured to cause a computer to make said relationship notActivateable further comprises computer readable program code configured to cause a computer to mark one or more elements in said left-hand side of said relationship as notSelectable.

82. The article of manufacture of claim 73 wherein said definition, each of said set of relationships, and said current configuration state are expressed as bit vectors having bits that correspond to elements.

83. The article of manufacture of claim 73 wherein said code configured to cause a computer to validate further comprises program code configured to cause a computer to determine whether the relationships other than those marked notActivateable in said set of relationships can be satisfied.

84. The article of manufacture of claim 73 wherein said code configured to cause a computer to generate a definition selects said one or more elements for inclusion in said definition, said input is made without regard for the order in which said one ore more elements are selected for said definition.

85. The article of manufacture of claim 73 wherein said configuration state identifies a set of selected elements and a set of selectable elements for said system, said input capable of selecting any member of said set of selectable elements and being made despite the order in which members of said set of selected elements were selected.