Method and apparatus for automatic and interactive configuration of custom products

• US 5,745,765 A
• Filed: 10/23/1995
• Issued: 04/28/1998
• Est. Priority Date: 10/23/1995
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Calico Technology Inc.
• Inventors: Paseman, William Gerhard
• Primary Examiner(s): Oberley, Alvin E.
• Assistant Examiner(s): Chaki, Kakali
• Application Number:
  US08/547,025
• Time in Patent Office: 918 Days
• Field of Search: 395/700, 395/500, 395/701
• US Class Current: 717/107
• CPC Class Codes: G06F 2111/04 Constraint-based CAD
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]

Abstract

A method for configuring a product from a plurality of selectable components includes establishing for each component a list of available classes, defining specific properties for each class of each component, defining constraints among components based on said specific properties, selecting a first plurality of components for a product configuration, identifying each of said first plurality of components as selectable, eliminated, or contradicted based on said constraints, and altering said product configuration to avoid eliminated and contradicted components. The method permits computer added design of a system which allows interactive participation of the designer in identifying required components for a redesign when an initial design is inoperable.

Claims

1. A computer implemented method for configuring a product from a plurality of selectable components comprising the steps of:

a) establishing for each component a list of available classes,

b) defining specific properties for each class of each component,

c) defining constraints among components based on said specific properties, including establishing Boolean relationships between components using said specific properties as constrained variables,

d selecting a first plurality of components for a product configuration,

e) identifying each of said first plurality of components as selectable, eliminated, or contracted based on said constraints,

f) identifying for each eliminated or contradicted component specific properties of other components which contradict or eliminate said each component, including identifying selectable components versus eliminated components as specific properties as other components are altered thereby guiding in product reconfiguration, and

g) altering said product configuration to avoid eliminated or contradicted components.

2. The method as defined by claim 1 wherein said Boolean relationships between components are based on positive constraint definitions of requisite configuration rules.

3. The method as defined by claim 1 wherein step f) includes selecting an eliminated component and identifying items which participate in eliminating the component.

4. The method as defined by claim 1 wherein step f) variables have default values, constraints are propagated by selecting a default on a per variable basis.

5. The method as defined by claim 4 wherein a computer user selects a default.

6. The method as defined by claim 4 wherein a computer system dynamically picks a default based on a class ordering.

7. The method as defined by claim 4 wherein step e) includes identifying each component with a radio button map of a filled symbol for selected, non-filled symbols as selectable, and a partially filled symbol as eliminated.

8. The method as defined by claim 4 wherein step e) includes identifying each component with a filled symbol for selected, a non-filled symbol as selectable, and an X-symbol as eliminated.

9. The method as defined by claim 1 wherein step e) includes identifying each component with a radio button map of a filled symbol for selected, non-filled symbols as selectable, and a partially filled symbol as eliminated.

10. The method as defined by claim 1 wherein step e) includes identifying each component with a filled symbol for selected, a non-filled symbol as selectable, and an X-symbol as eliminated.

11. A computer program product embedded in a tangible medium for use in a computer system for configuring a product from a plurality of selectable components, said program product comprising

a) computer code establishing a list of available classes for each component,

b) computer code defining specific properties for each class of each component,

c) computer code defining constraints among components based on said specific properties,

d) computer code instructions operable with said computer system for selecting a first plurality of components based on said specific properties;

e) computer code instructions operable with said computer system for identifying each of said first plurality of components as selectable, eliminated, or contradicted based on said constraints,

f) computer code instructions operable with said computer system for identifying for each eliminated or contradicted component specific properties of other components which contradict or eliminate said each eliminated or contradicted component, including selectable components versus eliminated components as specific properties as other components are altered thereby guiding in product reconfiguration, and

g) computer code instructions operable with said computer system for altering said product configuration to avoid eliminated or contradicted components.

12. The computer program product as defined by claim 11 wherein said Boolean relationships between components are based on positive constraint definitions of requisite configuration rules.

13. The computer program product as defined by claim 11 wherein said f) instructions select an eliminated component and identifies items which participate in eliminating the component.

14. The computer program product as defined by claim 11 wherein variables in f) have default values, constraints are propagated by selecting a default on a per variable basis.