← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag