US6233493B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer-implemented product development planning method
Assignee: Blue Yonder Group Inc
•
Filing: 1998-09-16
•
Granted: 2001-05-15
•
Expires: 2018-09-16
Abstract
Abstract A computer-implemented system ( 10 ) for product development planning. The system ( 10 ) models a business enterprise in terms of its proposed products and the tasks and resources used to develop them. A optimizing engine comprised of a genetic algorithm ( 13 ) and a constraint engine ( 14 ) operates on the model to construct candidate product portfolios and schedules. Each schedule is evaluated and used to generate an “improved” candidate portfolio in accordance with genetic processing. This process continues to improve the product prioritization and pipeline schedule as measured in terms of an objective criterion such as profit maximization.
Inventors
- 👤 Jonathan M. Cherneff
- 👤 Krishna Kumar
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 09:35
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/06; Y; Y02; Y02P; Y02P90/00; Y02P90/02
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
163 words
A computer system for modeling product development, comprising: a plurality of product models defined from a product model type and stored by the computer system, each product model representing a product proposed to be manufactured by an enterprise; a plurality of component models defined from a component model type and stored by the computer system, each component model representing a component from which a product is made; a plurality of task models defined from a task model type and stored by the computer system, each task model representing a task to be performed in the development of a component; a plurality of resource models defined from a resource model type and stored by the computer system, each resource model representing a resource available for use in performing a task; at least one pipeline view that represents a set of tasks and assigned resources for producing a set of products; and at least one product portfolio view that represents a set of the products.
Claim 2
Dependent Claim
163 words
A computer system for modeling product development, comprising: a plurality of product models defined from a product model type and stored by the computer system, each product model representing a product proposed to be manufactured by an enterprise; a plurality of component models defined from a component model type and stored by the computer system, each component model representing a component from which a product is made; a plurality of task models defined from a task model type and stored by the computer system, each task model representing a task to be performed in the development of a component; a plurality of resource models defined from a resource model type and stored by the computer system, each resource model representing a resource available for use in performing a task; at least one pipeline view that represents a set of tasks and assigned resources for producing a set of products; and at least one product portfolio view that represents a set of the products.
Claim 3
Dependent Claim
19 words
The system of claim 1 , further comprising a genetic algorithm for providing candidate portfolios for the portfolio view.
Claim 4
Dependent Claim
16 words
The system of claim 2 , wherein chromosomes of the genetic algorithm represent potential product sequences.
Claim 5
Dependent Claim
33 words
The system of claim 1 , further comprising a constraint engine for building candidate schedules for the pipeline view, wherein the constraint engine builds the schedules subject to constraints associated with the model.
Claim 6
Dependent Claim
23 words
The system of claim 4 , wherein the constraint engine evaluates each schedule with a score based on whether the constraints are violated.
Claim 7
Dependent Claim
17 words
The system of claim 1 , wherein the portfolio view provides financial measures associated with a portfolio.
Claim 8
Dependent Claim
23 words
The system of claim 1 , wherein the task model type comprises a resource alternative attribute representing alternative resources for performing a task.
Claim 9
Dependent Claim
23 words
The system of claim 1 , wherein the component model type comprises a task network attribute representing the tasks for providing a component.
Claim 10
Dependent Claim
22 words
The system of claim 1 , wherein the resource model type comprises a capacity attribute representing rules for allocating resources to tasks.
Claim 11
Dependent Claim
248 words
A product development planning system, comprising: an optimizing engine having a genetic algorithm and a constraint engine; an enterprise model having at least the following components: a plurality of product models defined from a product model type and stored by the computer system, each product model representing a product proposed to be manufactured by an enterprise; a plurality of component models defined from a component model type and stored by the computer system, each component model representing a component from which a product is made; a plurality of task models defined from a task model type and stored by the computer system, each task model representing a task to be performed in the development of a component; a plurality of resource models defined from a resource model type and stored by the computer system, each resource model representing a resource available for use in performing a task; at least one pipeline view representing a set of tasks and assigned resources for producing a set of products; and at least one product portfolio view representing a set of the products; the genetic algorithm is operable to provide sequences of products as candidates for the portfolio view; the constraint engine being operable to provide schedules for the sequences subject to constraints of the enterprise model; and the genetic algorithm and the constraint engine being operable to cooperate to evaluate the sequences in terms of constraint violations and to improve the sequences, thereby providing the portfolio view and the pipeline view.
Claim 12
Dependent Claim
248 words
A product development planning system, comprising: an optimizing engine having a genetic algorithm and a constraint engine; an enterprise model having at least the following components: a plurality of product models defined from a product model type and stored by the computer system, each product model representing a product proposed to be manufactured by an enterprise; a plurality of component models defined from a component model type and stored by the computer system, each component model representing a component from which a product is made; a plurality of task models defined from a task model type and stored by the computer system, each task model representing a task to be performed in the development of a component; a plurality of resource models defined from a resource model type and stored by the computer system, each resource model representing a resource available for use in performing a task; at least one pipeline view representing a set of tasks and assigned resources for producing a set of products; and at least one product portfolio view representing a set of the products; the genetic algorithm is operable to provide sequences of products as candidates for the portfolio view; the constraint engine being operable to provide schedules for the sequences subject to constraints of the enterprise model; and the genetic algorithm and the constraint engine being operable to cooperate to evaluate the sequences in terms of constraint violations and to improve the sequences, thereby providing the portfolio view and the pipeline view.
Claim 13
Dependent Claim
34 words
The system of claim 10 , wherein the optimizing engine is operable to respond to variations in the model input by a user, by modifying the portfolio view as incrementally affected by the variation.
Claim 14
Dependent Claim
16 words
The system of claim 10 , wherein chromosomes of the genetic algorithm represent potential product priorities.
Claim 15
Dependent Claim
23 words
The system of claim 10 , wherein the constraint engine evaluates each schedule with a score based on whether the constraints are violated.
Claim 16
Dependent Claim
17 words
The system of claim 10 , wherein the portfolio view provides financial measures associated with the portfolio.
Claim 17
Dependent Claim
17 words
The system of claim 10 , wherein the task models further represent resource alternatives for performing tasks.
Claim 18
Dependent Claim
23 words
The system of claim 10 , wherein the component model type has a task network attribute representing the tasks for providing a component.
Claim 19
Dependent Claim
19 words
The system of claim 10 , wherein the sequences are evaluated such that profit from the sequence is maximized.
Claim 20
Dependent Claim
20 words
The system of claim 10 , further comprising a presentation layer for providing displays of the views and the model.
Claim 21
Dependent Claim
22 words
The system of claim 10 , wherein the resource model type has a capacity attribute representing rules for allocating resources to tasks.
Claim 22
Independent Claim
220 words
A method for product development planning, comprising: modeling an enterprise with an enterprise model having at least the following components: a plurality of product models defined from a product model type and stored by the computer system, each product model representing a product proposed to be manufactured by the enterprise; a plurality of component models defined from a component model type and stored by the computer system, each component model representing a component from which a product is made; a plurality of task models defined from a task model type and stored by the computer system, each task model representing a task to be performed in the development of a component; and a plurality of resource models defined from a resource model type and stored by the computer system, each resource model representing a resource available for use in performing a task and rules for allocating the resource to the task; selecting a sequence of the products as a candidate portfolio; building a schedule for the sequence using a constraint engine that builds the schedule subject to constraints of the model; evaluating the sequence in terms of violations of the constraints; generating a new sequence based on the results of the evaluating step using a genetic algorithm; and repeating the building, evaluating, and generating steps for a number of iterations.
Claim 23
Independent Claim
220 words
A method for product development planning, comprising: modeling an enterprise with an enterprise model having at least the following components: a plurality of product models defined from a product model type and stored by the computer system, each product model representing a product proposed to be manufactured by the enterprise; a plurality of component models defined from a component model type and stored by the computer system, each component model representing a component from which a product is made; a plurality of task models defined from a task model type and stored by the computer system, each task model representing a task to be performed in the development of a component; and a plurality of resource models defined from a resource model type and stored by the computer system, each resource model representing a resource available for use in performing a task and rules for allocating the resource to the task; selecting a sequence of the products as a candidate portfolio; building a schedule for the sequence using a constraint engine that builds the schedule subject to constraints of the model; evaluating the sequence in terms of violations of the constraints; generating a new sequence based on the results of the evaluating step using a genetic algorithm; and repeating the building, evaluating, and generating steps for a number of iterations.
Claim 24
Dependent Claim
38 words
The method of claim 20 , further comprising responding to variations in the enterprise model input by a user by modifying a portfolio view as incrementally affected by the variation, the portfolio view representing a set of products.
Claim 25
Dependent Claim
18 words
The method of claim 20 , further comprising selecting a sequence of the products using potential product priorities.
Claim 26
Dependent Claim
21 words
The method of claim 20 , further comprising evaluating each schedule with a score based on whether the constraints are violated.
Claim 27
Dependent Claim
17 words
The method of claim 20 , wherein the task models further represent resource alternatives for performing tasks.
Claim 28
Dependent Claim
23 words
The method of claim 20 , wherein the component model type comprises a task network attribute representing the tasks for providing a component.
Claim 29
Dependent Claim
19 words
The method of claim 20 , further comprising evaluating the sequences such that profit from the sequences is maximized.
Claim 30
Dependent Claim
19 words
The method of claim 20 , further comprising providing a presentation layer that provides displays of the enterprise model.
Claim 31
Dependent Claim
22 words
The method of claim 20 , wherein the resource model type comprises a capacity attribute representing rules for allocating resources to tasks.
References Cited (Backward Citations)
EP0254825B1
Cited
US5148513A
Cited
US5343554A
Cited
US5291394A
Cited
US5285383A
Cited
US5319781A
Cited
JPH1196274A
Cited
US5311438A
Cited
US5390282A
Cited
US5541848A
Cited
US5819244A
Cited
US5867397A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-05-14 | 2004-11-13 | 2005-05-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-05-14 | 2008-11-13 | 2009-05-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-05-14 | 2012-11-13 | 2013-05-15 | $7700.00 | Window Closed / Lapsed |