IP Library Granted Patent US 7,058,587
Granted Patent B1
US 7,058,587 · App. 10/057,983 · Granted Jun 6, 2006

System and method for allocating the supply of critical material components and manufacturing capacity

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,058,587
App. No.
10/057,983
Granted
Jun 6, 2006
Kind
B1
Abstract

The present invention allocates the supply of critical components and manufacturing capacity by optimizing critical material planning decisions and dynamically allocating constrained materials using advanced substitution logic that considers alternate suppliers and supports product life cycle from design through end-of-life. The present invention may utilize unique synchronized allocations and matched sets logic. The synchronized allocations ensure that all materials necessary for production are available in the appropriate time-phased allocation before beginning production to minimize wasted production capacity and materials. The supply system may include various combination of components, including a Supply Planner, a Resource Optimizer, a Constraint Based Master Planner, a Product Change Analyzer, a Comparer, a Resource Requirements Planner, a Finite Resource Planner, a Customer Promiser, and an Interactive Master Scheduler. Another embodiment of the supply system includes a tool that allows users to define products using engineering specifications.

Claims (542)

1. A system for producing an optimal supply play for allocating a supply of a component, the system comprising:

a) a computerized database containing electronically readable information related to said component, said information describing the supply and changes to the supply;

b) a computerized supply planner that automatically produces a plurality of proposed supply plans for said component using synchronized allocation with the component information in the database, wherein each of said proposed supply plans has associated supply plan values comprising:

α i representing a revenue associated with a demand i,

β i representing a margin associated with said demand i,

c j representing a standard cost of an item j,

u jkt representing a quantity of consumed inventory,

t jk representing a quantity of issued inventory,

I jt representing an inventory of an item j at end of a time period t,

M representing a number of independent demands, and

T representing a number of time periods;

c) data input means for accepting user input, wherein said supply planner uses said user input to define user preference values comprising

ω CS , ω R , ω M , and ω I representing weightings for customer service, revenue, margin, and inventory for said component,

γ CS , γ R , γ M , and γ I representing scaling factors for customer service, revenue, margin, and inventory for said component, and

δ it representing a scaling factor to give preference for shipping orders on-time versus shipping late or early,

wherein said supply planner evaluates the plurality of proposed supply chain plans using the associated supply plan values and the user preference values through an objective function comprising:

[

ω

cs

γ

cs

i

=

1

M

t

=

1

T

δ

it

x

it

+

ω

R

γ

R

i

=

1

M

(

α

i

t

=

1

T

x

it

)

+

ω

M

γ

M

i

=

1

M

(

β

i

t

=

1

T

x

it

)

-

ω

I

γ

I

(

j

=

1

M

(

c

j

t

=

1

T

I

jt

)

+

j

=

1

M

(

c

j

k

=

1

T

(

t

jk

-

t

=

1

T

u

jkt

)

)

)

]

,

where x it is a binary variable;

e) wherein said supply planner selects the optimal supply plan from the proposed plurality of proposed supply chain plans, wherein said optimal supply plan maximizes the objective function.

2. The system of claim 1 further comprising a computerized resource optimizer, wherein said resource optimizer uses automated matched sets logic.

3. The system of claim 1 further comprising a computerized product attribute defining tool.

4. The system of claim 3 , wherein said computerized product attribute defining tool that accepts engineering specification information from a user and automatically defines the component by using the electronically readable engineering specification information.

5. The system of claim 1 further including a computerized constraint-based master planner, whereby said constraint-based master planner allows a user to automatically specify one or more electronically readable goals to be considered by the computerized supply planner.

6. The system of claim 5 , wherein said goals comprise:

a maximization of revenue,

a maximization of margin,

a maximization of inventory, or

a maximization of customer service.

7. The system of claim 1 further comprising a computerized product change analyzer, wherein said product change analyzer automatically compares the effects of a change to the supply at different times.

8. The system of claim 1 further comprising a computerized comparer, wherein said comparer automatically assesses differences in an electronically readable first supply plan for the supply of the component and an electronically readable second supply plan for a modified supply of the component.

9. The system of claim 1 further comprising a computerized resource requirements planner, wherein said resource requirements planner automatically suggests a change in the supply to address a shortage identified by the supply planner.

10. The system of claim 1 further comprising a computerized finite resource planner wherein said finite resource planner automatically suggests an optimal use of the supply to address a shortage identified by the computerized supply planner.

11. The system of claim 1 further comprising a computerized customer promiser, wherein said computerized customer promiser:

automatically determines a remainder of the supply following implementation of the supply plan, and

automatically assesses feasibility of a new order using on the remainder.

12. The system of claim 1 further comprising a computerized interactive master scheduler.

13. The system of claim 1 , wherein said database comprises electronically readable input data, electronically readable user-specified data, and electronically readable output data.

14. A method for allocating a supply of a component, the method comprising the steps of:

a) providing a computer to a user;

b) said computer forming a component database, said component database containing electronically readable information related to said component, said information describing a supply of said component and changes to the component supply;

c) said computer producing a plurality of proposed supply plans for said component using synchronized allocation said computer using synchronized allocation with the information in the component database, wherein each of said proposed supply plans has associated supply plan values comprising:

α i representing a revenue associated with a demand i,

β i representing a margin associated with said demand i,

c j representing a standard cost of an item j,

u jkt representing a quantity of consumed inventory,

t jk representing a quantity of issued inventory,

I jt representing an inventory of an item j at end of a time period t,

M representing a number of independent demands, and

T representing a number of time periods;

d) said computer accepting user input and using said user input to define user preference values comprising

ω CS , ω R , ω M , and ω I representing weightings for customer service, revenue, margin, and inventory for said component,

γ CS , γ R , γ M , and γ I representing scaling factors for customer service, revenue, margin, and inventory for said component, and

δ it representing a scaling factor to give preference for shipping orders on-time versus shipping late or early,

e) said computer evaluating the plurality of proposed supply chain plans using the associated supply plan values and the user preference values through an objective function comprising:

[

ω

cs

γ

cs

i

=

1

M

t

=

1

T

δ

it

x

it

+

ω

R

γ

R

i

=

1

M

(

α

i

t

=

1

T

x

it

)

+

ω

M

γ

M

i

=

1

M

(

β

i

t

=

1

T

x

it

)

-

ω

I

γ

I

(

j

=

1

M

(

c

j

t

=

1

T

I

jt

)

+

j

=

1

M

(

c

j

k

=

1

T

(

t

jk

-

t

=

1

T

u

jkt

)

)

)

]

,

where x it is a binary variable;

f) said computer selecting the optimal supply plan from the proposed plurality of proposed supply chain plans, wherein said optimal supply plan maximizes the objective function; and

g) said computer allocating said computer using said supply plan.

15. The method of claim 14 , wherein said computer automatically defines the component using an electronically readable engineering specification.

16. The method of claim 14 further comprising the step of computerized optimizing of the supply using automated matched sets logic.

17. The method of claim 14 further comprising the step of computerized specifying of one or more goals to be considered in the step of producing a supply plan.

18. The method of claim 14 further comprising the steps of:

a) computerized modifying of said database to reflect a change in the supply at a first time;

b) computerized preparing of a first supply plan for said first modified database;

c) computerized modifying of said database to reflect the change in the supply at a second time;

d) computerized preparing of a second supply plan for said second modified database; and

e) computerized comparing of the effects of said first and said second supply plans.

19. The method of claim 14 further comprising the steps of

a) computerized modifying of said database to reflect a change in the supply;

b) computerized preparing of a modified supply plan for said modified database; and

c) computerized comparing of the effects said supply plan and said modified supply plan.

20. The method of claim 14 further comprising the steps of:

a) computerized identifying of a shortage in the supply created in said supply plan; and

b) computerized modifying of use of said supply to address said shortage.

21. The method of claim 14 further comprising the steps of:

a) computerized identifying a shortage in the supply created in said supply plan; and

b) computerized modifying said supply plan address said shortage.

22. The method of claim 14 further comprising the steps of

a) computerized determining of a remainder of the supply following implementation of the supply plan, and

b) computerized accessing of feasibility of a new order using the remainder.

23. A program storage device readable by a machine, tangibly embodying a program of instructions executable by a machine to perform method for selecting an optimal supply allocation plan for a component, said method comprising the steps of:

a) forming an electronically readable component database containing information related to a supply of the component, said information describing the supply and changes to the supply;

b) using synchronized allocation and matched sets logic with the information in the component database to produce a plurality of proposed supply plans for said component, wherein each of said proposed supply plans has associated supply plan values comprising:

a i representing a revenue associated with a demand i,

β i representing a margin associated with said demand i,

c j representing a standard cost of an item j,

u jkt representing a quantity of consumed inventory,

t jk representing a quantity of issued inventory,

I jt representing an inventory of an item j at end of a time period t,

M representing a number of independent demands, and

T representing a number of time periods;

c) accepting user input and using said user input to define user preference values comprising

ω CS , ω R , ω M , and ω I representing weightings for customer service, revenue margin, and inventory for said component,

γ CS , γ R , γ M , and γ I representing scaling factors for customer service, revenue, margin, and inventory for said component, and

δ it representing a scaling factor to give preference for shipping orders on-time versus shipping late or early,

d) evaluating the plurality of proposed supply chain plans using the associated supply plan values and the user preference values through an objective function comprising:

[

ω

cs

γ

cs

i

=

1

M

t

=

1

T

δ

it

x

it

+

ω

R

γ

R

i

=

1

M

(

α

i

t

=

1

T

x

it

)

+

ω

M

γ

M

i

=

1

M

(

β

i

t

=

1

T

x

it

)

-

ω

I

γ

I

(

j

=

1

M

(

c

j

t

=

1

T

I

jt

)

+

j

=

1

M

(

c

j

k

=

1

T

(

t

jk

-

t

=

1

T

u

jkt

)

)

)

]

,

where x it is a binary variable, and

e) selecting the optimal supply plan from the proposed plurality of proposed supply chain plans, wherein the optimal supply plan maximizes the objective function.

24. The program storage device readable of claim 23 , wherein the method steps performed by said program on instructions further comprise said machine automatically defining the component by using an engineering specification.

25. The program storage device readable of claim 23 , wherein the performed method steps performed by said program instructions further comprise:

a) said machine automatically identifying a shortage in the supply created in said supply plan; and

b) said machine automatically modifying said supply plan to address said shortage.

Assignments (14)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053383/0117) Recorded Nov 3, 2021
From: U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT
To: BLUE YONDER GROUP, INC.
Reel/Frame 058794/0776 →
RELEASE OF SECURITY INTEREST Recorded Sep 16, 2021
From: JPMORGAN CHASE BANK, N.A.
To: BLUE YONDER GROUP, INC.; BLUE YONDER, INC.; JDA SOFTWARE SERVICES, INC.; I2 TECHNOLOGIES INTERNATIONAL SERVICES, LLC; MANUGISTICS SERVICES, INC.; MANUGISTICS HOLDINGS DELAWARE II, INC.; REDPRAIRIE COLLABORATIVE FLOWCASTING GROUP, LLC; JDA SOFTWARE RUSSIA HOLDINGS, INC.; REDPRAIRIE SERVICES CORPORATION; BY BOND FINANCE, INC.; BY NETHERLANDS HOLDING, INC.; BY BENELUX HOLDING, INC.
Reel/Frame 057724/0593 →
SECURITY AGREEMENT Recorded Aug 3, 2020
From: BLUE YONDER GROUP, INC.
To: U.S. BANK NATIONAL ASSOCIATION
Reel/Frame 053383/0117 →
CHANGE OF NAME Recorded Apr 14, 2020
From: JDA SOFTWARE GROUP, INC.
To: BLUE YONDER GROUP, INC.
Reel/Frame 052392/0720 →
SECURITY AGREEMENT Recorded Oct 12, 2016
From: RP CROWN PARENT, LLC; RP CROWN HOLDING LLC; JDA SOFTWARE GROUP, INC.
To: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT
Reel/Frame 040326/0449 →
RELEASE OF SECURITY INTEREST IN PATENTS AT REEL/FRAME NO. 29556/0697 Recorded Oct 12, 2016
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: JDA SOFTWARE GROUP, INC.
Reel/Frame 040337/0053 →
RELEASE OF SECURITY INTEREST IN PATENTS AT REEL/FRAME NO. 29556/0809 Recorded Oct 12, 2016
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: JDA SOFTWARE GROUP, INC.
Reel/Frame 040337/0356 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Jan 2, 2013
From: JDA SOFTWARE GROUP, INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 029556/0697 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Jan 2, 2013
From: JDA SOFTWARE GROUP, INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 029556/0809 →
RELEASE OF SECURITY INTEREST IN PATENT COLLATERAL Recorded Dec 21, 2012
From: WELLS FARGO CAPITAL FINANCE, LLC
To: JDA SOFTWARE GROUP, INC.
Reel/Frame 029538/0300 →
PATENT SECURITY AGREEMENT Recorded Apr 4, 2011
From: JDA SOFTWARE GROUP, INC.
To: WELLS FARGO CAPITAL FINANCE, LLC, AS AGENT
Reel/Frame 026073/0392 →
RELEASE OF SECURITY INTEREST Recorded Apr 13, 2010
From: CITICORP NORTH AMERICA, INC., AS COLLATERAL AGENT
To: JDA SOFTWARE GROUP, INC.; JDA SOFTWARE, INC.; JDA WORLDWIDE, INC.; MANUGISTICS CALIFORNIA, INC.; MANUGISTICS GROUP, INC.; MANUGISTICS HOLDINGS DELAWARE II, INC.; MANUGISTICS HOLDINGS DELAWARE, INC.; MANUGISTICS SERVICES, INC.; MANUGISTICS, INC.; STANLEY ACQUISITION CORP.
Reel/Frame 024225/0271 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 10, 2006
From: MANUGISTICS, INC.
To: JDA SOFTWARE GROUP
Reel/Frame 018367/0074 →
SECURITY AGREEMENT Recorded Oct 6, 2006
From: JDA SOFTWARE GROUP, INC.; JDA SOFTWARE, INC.; JDA WORLDWIDE, INC.; MANUGISTICS CALIFORNIA, INC.; MANUGISTICS GROUP, INC.; MANUGISTICS HOLDINGS DELAWARE II, INC.; MANUGISTICS HOLDINGS DELAWARE, INC.; MANUGISTICS SERVICES, INC.; MANUGISTICS, INC.; STANLEY ACQUISITION CORP.
To: CITICORP NORTH AMERICA, INC., AS COLLATERAL AGENT
Reel/Frame 018362/0151 →