IP Library Granted Patent US 7,590,555
Granted Patent B2
US 7,590,555 · App. 10/823,056 · Granted Sep 15, 2009

Demand breakout for a supply chain

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,590,555
App. No.
10/823,056
Granted
Sep 15, 2009
Kind
B2
Abstract

A system for demand breakout for a supply chain includes a memory operable to store a plurality of orders for at least one product. Each product may be produced using at least one precursor. The memory is also operable to store a production schedule identifying one or more resources in the supply chain, a quantity of each product and precursor scheduled to be produced by the resources, and a time period associated with production of each product and precursor. The system also includes one or more processors collectively operable to identify one or more particular units of the product that correspond to each product order. The one or more processors are also collectively operable to identify one or more particular units of one or more precursors that correspond to each product order.

Claims (41)

1. A computer-implemented method for demand breakout for a supply chain, comprising:

accessing, by a computer, a plurality of orders for at least one product each product produced using at least one precursor;

accessing, by the computer, a production schedule identifying one or more resources in the supply chain, a quantity of each product and precursor scheduled to be produced by the one or more resources, and a time period associated with production of each product and precursor;

generating, by the computer, a first event for each product order, the first event comprising a request for a specified quantity of a specified item, the first events forming a first layer in a tree;

generating, by the computer, a weighted average for each of the first events, each first event associated with a plurality of attributes and an attribute value corresponding to each attribute, each attribute associated with a weight, the weighted average based on the attribute values and the attribute weights;

executing, by the computer, the first events in order of decreasing weighted average by:

determining a specified quantity of one or more specified precursors needed to produce the specified quantity of the item requested by the first event;

determining if at least one of the precursors needed to produce the item requested by the first event is too scarce to produce the specified quantity of the item;

determining a fractional quantity of each specified precursor if at least one of the precursors is too scarce; and

generating at least one second event for each of the specified precursors, the second event comprising a reservation of one of the specified quantity of the specified precursor or the fractional quantity of the specified precursor;

executing, by the computer, the second events to produce one or more additional first events in a second layer of the tree; and

propagating, by the computer, the first and second events through any additional layers of the tree to allocate one or more particular units of one or more precursors to each product order.

2. A computer-implemented method for demand breakout for a supply chain, comprising:

accessing, by a computer, a plurality of orders for at least one product, each product produced using at least one precursor;

accessing, by the computer, a production schedule identifying one or more resources in the supply chain, a quantity of each product and precursor scheduled to be produced by the one or more resources, and a time period associated with production of each product and precursor;

identifying, by the computer, one or more particular units of the product that correspond to each product order;

identifying, by the computer, one or more particular units of one or more precursors that correspond to each product order;

generating, by the computer, a first event for each product order, the first event comprising a request for a specified quantity of a specified item, the first events forming a first layer in a tree;

generating, by the computer, a weighted average for each of the first events, each first event associated with a plurality of attributes and an attribute value corresponding to each attribute, each attribute associated with a weight, the weighted average based on the attribute values and the attribute weights;

generating, by the computer, at least one second event for each of the specified precursors, the second event comprising a reservation of a specified quantity of the specified precursor used to produce the item requested by the first event;

executing, by the computer, the first events in order of decreasing weighted average and to generate at least one additional second event;

executing, by the computer, at least one second event to generate at least one additional first event in a second layer of the tree; and

propagating, by the computer, the first and second events through the layers of the tree to allocate one or more particular units of one or more precursors to the product orders.

3. The method of claim 2 , wherein the second event is associated with a flow that represents at least the specified quantity of the specified precursor arriving at one of the one or more resources.

4. The method of claim 2 , wherein:

a plurality of flows representing at least one precursor are associated with the one or more resources.

5. The method of claim 4 , further comprising:

determining a specified quantity of a specified precursor using the first event;

identifying one or more of the flows that represent the specified precursor; and

generating at least one second event associated with at least one of the identified flows.

6. The method of claim 5 , wherein generating at least one second event comprises:

generating a single second event associated with one flow if that flow represents at least the specified quantity of the specified precursor; and

generating a plurality of second events associated with a plurality of flows if none of the flows represent at least the specified quantity of the specified precursor.

7. The method of claim 2 , wherein at least one of the precursors needed to produce the item requested by the first event is too scarce to produce the specified quantity of the specified item.

8. The method of claim 7 , further comprising:

identifying the precursor that is most scarce using a bill of materials table;

determining a fractional quantity of the specified item that can be produced using the most scarce precursor; and

determining a fractional quantity of each precursor needed to produce the fractional quantity of the specified item.

9. The method of claim 8 , wherein the specified item may be produced according to a plurality of bill of materials tables.

10. The method of claim 9 , further comprising:

identifying the bill of materials table that results in the production of the largest quantity of the specified item.

Assignments (18)
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 →
CORRECTIVE ASSIGNMENT TO CORRECT THE REEL 026468 FRAME NUMBER FROM 0199 TO 0119 PREVIOUSLY RECORDED ON REEL 055136 FRAME 0623. ASSIGNOR(S) HEREBY CONFIRMS THE CORRECTION ASSIGNMENT. Recorded Apr 19, 2021
From: I2 TECHNOLOGIES US, INC.
To: JDA TECHNOLOGIES US, INC.
Reel/Frame 056813/0110 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NAME OF THE CONVEYING AND RECEIVING PARTIES TO INCLUDE A PERIOD AFTER THE TERM INC PREVIOUSLY RECORDED AT REEL: 026740 FRAME: 0676. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Feb 8, 2021
From: JDA TECHNOLOGIES US, INC.
To: JDA SOFTWARE GROUP, INC.
Reel/Frame 055257/0747 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NAME OF THE CONVEYING AND RECEIVING PARTIES TO INCLUDE A PERIOD AFTER THE TERM INC PREVIOUSLY RECORDED ON REEL 026468 FRAME 0199. ASSIGNOR(S) HEREBY CONFIRMS THE CHANGE OF NAME FROM I2 TECHNOLOGIES US, INC. TO JDA TECHNOLOGIES US, INC.. Recorded Dec 12, 2020
From: I2 TECHNOLOGIES US, INC.
To: JDA TECHNOLOGIES US, INC.
Reel/Frame 055136/0623 →
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 052393/0450 →
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/0809 Recorded Oct 12, 2016
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: JDA SOFTWARE GROUP, INC.
Reel/Frame 040337/0356 →
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 →
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 TECHNOLOGIES US, INC.
Reel/Frame 029529/0812 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 12, 2011
From: JDA TECHNOLOGIES US, INC.
To: JDA SOFTWARE GROUP, INC.
Reel/Frame 026740/0676 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2011
From: I2 TECHNOLOGIES US, INC
To: JDA TECHNOLOGIES US, INC
Reel/Frame 026468/0119 →
PATENT SECURITY AGREEMENT Recorded Apr 4, 2011
From: JDA TECHNOLOGIES US, INC.
To: WELLS FARGO CAPITAL FINANCE, LLC, AS AGENT
Reel/Frame 026072/0353 →
NUNC PRO TUNC ASSIGNMENT Recorded Jul 23, 2004
From: I2 TECHNOLOGIES, INC.
To: I2 TECHNOLOGIES US, INC.
Reel/Frame 014887/0088 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 23, 2004
From: BROWN, RICHARD W.; CHAPMAN, PAUL T.
To: I2 TECHNOLOGIES, INC.
Reel/Frame 014887/0118 →