IP Library Granted Patent US 7,941,331
Granted Patent B2
US 7,941,331 · App. 10/836,042 · Granted May 10, 2011

Determining order lead time for a supply chain using a probability distribution of order lead time

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,941,331
App. No.
10/836,042
Granted
May 10, 2011
Kind
B2
Abstract

In one embodiment, determining order lead time for a supply chain includes generating probability distribution for expected order lead time options, where each probability distribution for expected order lead time option is associated with a category. A category that corresponds to a supply chain is identified. The supply chain has nodes, including a starting node and an ending node that supplies a customer, and designates a path from the starting node to the ending node. A probability distribution for expected order lead time option associated with the identified category is selected as a probability distribution for expected order lead time for the supply chain. The probability distribution for expected order lead time describes ending node demand for the ending node versus order lead time.

Claims (114)

1. A computer-implemented method of determining a probability distribution to represent order lead time, comprising:

generating, using a computer, a plurality of probability distributions of order lead time options, each probability distribution of order lead time option associated with one of a plurality of categories;

identifying, using the computer, a category that corresponds to a supply chain comprising a plurality of nodes, the plurality of nodes comprising a starting node and an ending node that supplies a customer, the supply chain designating a path from the starting node to the ending node;

dividing, using the computer, the path into a plurality of order lead time segments;

selecting, using the computer, a probability distribution of order lead time option associated with the identified category as a probability distribution of order lead time of the supply chain, the probability distribution of order lead time describing order lead time at an ending node demand of the ending node; and

determining a demand percentage of each order lead time segment in accordance with the probability distribution of order lead time, each demand percentage describing a percentage of ending node demand associated with an order lead time segment.

2. The method of claim 1 , further comprising:

associating the plurality of order lead time segments with the probability distribution of order lead time, each order lead time segment being associated with a corresponding order lead time range of the probability distribution of order lead time and wherein each demand percentage further describing a percentage of a total ending node demand associated with the corresponding order lead time segment.

3. The method of claim 1 , further comprising:

determining a demand percentage that corresponds with each order lead time segment in accordance with the probability distribution of order lead time, each demand percentage describing a percentage of a total ending node demand associated with the corresponding order lead time segment; and

calculating an inventory at each node of the plurality of nodes according to the demand percentages of the plurality of nodes.

4. The method of claim 1 , further comprising:

establishing a minimum offered lead time; and

modifying the probability distribution of order lead time to reflect the minimum offered lead time.

5. The method of claim 1 , further comprising:

establishing a minimum offered lead time;

identifying a most upstream stocking location in the supply chain such that the cumulative lead time from the stocking location to the ending node is less than the minimum offered lead time;

computing the expected percentage of demand at the ending node, using the order lead time distribution for which order lead time will be greater than the minimum offered lead time;

decrementing the demand at the ending node by this computed percentage; and

calculating a safety stock at the ending node using the decremented demand.

6. The method of claim 1 , further comprising:

establishing a maximum offered lead time; and

modifying the probability distribution of order lead time to reflect the maximum offered lead time.

7. The method of claim 1 , further comprising:

establishing a maximum offered lead time;

identifying a portion of ending node demand corresponding to an order lead time range greater than the maximum offered lead time; and

shifting the portion of ending node demand to the maximum offered lead time in order to modify the probability distribution of order lead time to reflect the maximum offered lead time.

8. The method of claim 1 , further comprising:

establishing a predicted change of ending node demand; and

modifying the probability distribution of order lead time to reflect the predicted change of ending node demand.

9. The method of claim 1 , further comprising generating the probability distribution of order lead time from an order lead time profile.

10. The method of claim 1 , wherein the plurality of categories categorize at least one of a plurality of customers, a plurality of products, a plurality of locations, and any combination of the preceding.

11. A system of determining a probability distribution to represent order lead time, comprising:

a database configured to store a plurality of probability distributions of order lead time options, each probability distribution of order lead time option associated with one of a plurality of categories; and

a computer system coupled with the database and configured to:

identify a category that corresponds to a supply chain comprising a plurality of nodes, the plurality of nodes comprising a starting node and an ending node that supplies a customer, the supply chain designating a path from the starting node to the ending node;

divide the path into a plurality of order lead time segments;

select a probability distribution of order lead time option associated with the identified category as a probability distribution of order lead time of the supply chain, the probability distribution of order lead time describing ending node demand of the ending node versus order lead time; and

determine a demand percentage of each order lead time segment in accordance with the probability distribution of order lead time, each demand percentage describing a percentage of ending node demand associated with an order lead time segment.

12. The system of claim 11 , the computer system further configured to:

associate the plurality of order lead time segments with the probability of order lead time, each order lead time segment being associated with a corresponding order lead time range of the probability distribution of order lead time and wherein each demand percentage further describing a percentage of a total ending node demand associated with the corresponding order lead time segment.

13. The system of claim 11 , the computer system further configured to:

determine a demand percentage of each order lead time segment in accordance with the probability distribution of order lead time, each demand percentage describing a percentage of a total ending node demand associated with the corresponding order lead time segment; and

calculate an inventory at each node of the plurality of nodes according to the demand percentages of the plurality of nodes.

14. The system of claim 11 , the computer system further configured to:

establish a minimum offered lead time; and

modify the probability distribution of order lead time to reflect the minimum offered lead time.

15. The system of claim 11 , the computer system further configured to:

establish a minimum offered lead time;

identify a portion of ending node demand corresponding to an order lead time range less than the minimum offered lead time; and

shift the portion of ending node demand to the minimum offered lead time in order to modify the probability distribution of order lead time to reflect the minimum offered lead time.

16. The system of claim 11 , the computer system further configured to:

establish a maximum offered lead time; and

modify the probability distribution of order lead time to reflect the maximum offered lead time.

17. The system of claim 11 , the computer system further configured to:

establish a maximum offered lead time;

identify a portion of ending node demand corresponding to an order lead time range greater than the maximum offered lead time; and

shift the portion of ending node demand to the maximum offered lead time in order to modify the probability distribution of order lead time to reflect the maximum offered lead time.

18. The system of claim 11 , the computer system further configured to:

establish a predicted change of ending node demand; and

modify the probability distribution of order lead time to reflect the predicted change of ending node demand.

19. The system of claim 11 , the computer system further configured to generate the probability distribution of order lead time from an order lead time profile.

20. The system of claim 11 , wherein the plurality of categories categorize at least one of a plurality of customers, a plurality of products, a plurality of locations, and any combination of the preceding.

21. A non-transitory computer-readable medium embodied with software for determining a probability distribution to represent order lead time, the software when executed using a computer is configured to:

generate a plurality of probability distributions of order lead time options, each probability distribution of order lead time option associated with one of a plurality of categories;

identify a category that corresponds to a supply chain comprising a plurality of nodes, the plurality of nodes comprising a starting node and an ending node that supplies a customer, the supply chain designating a path from the starting node to the ending node;

divide the path into a plurality of order lead time segments;

select a probability distribution of order lead time option associated with the identified category as a probability distribution of order lead time of the supply chain, the probability distribution of order lead time describing ending node demand of the ending node versus order lead time; and

determine a demand percentage of each order lead time segment in accordance with the probability distribution of order lead time, each demand percentage describing a percentage of ending node demand associated with an order lead time segment.

22. The computer-readable medium of claim 21 , further configured to:

associate the plurality of order lead time segments with the probability distribution of order lead time, each order lead time segment being associated with a corresponding order lead time range of the probability distribution of order lead time and wherein each demand percentage further describing a percentage of a total ending node demand associated with the corresponding order lead time segment.

23. The computer-readable medium of claim 21 , further configured to:

determine a demand percentage of each order lead time segment in accordance with the probability distribution of order lead time, each demand percentage describing a percentage of a total ending node demand associated with the corresponding order lead time segment; and

calculate an inventory at each node of the plurality of nodes according to the demand percentages of the plurality of nodes.

24. The computer-readable medium of claim 21 , further configured to:

establish a minimum offered lead time; and

modify the probability distribution of order lead time to reflect the minimum offered lead time.

25. The computer-readable medium of claim 17 , further configured to:

establish a minimum offered lead time;

identify a portion of ending node demand corresponding to an order lead time range less than the minimum offered lead time; and

shift the portion of ending node demand to the minimum offered lead time in order to modify the probability distribution of order lead time to reflect the minimum offered lead time.

26. The computer-readable medium of claim 21 , further configured to:

establish a maximum offered lead time; and

modify the probability distribution of order lead time to reflect the maximum offered lead time.

27. The computer-readable medium of claim 21 , further configured to:

establish a maximum offered lead time;

identify a portion of ending node demand corresponding to an order lead time range greater than the maximum offered lead time; and

shift the portion of ending node demand to the maximum offered lead time in order to modify the probability distribution of order lead time to reflect the maximum offered lead time.

28. The computer-readable medium of claim 21 , further configured to:

establish a predicted change of ending node demand; and

modify the probability distribution of order lead time to reflect the predicted change of ending node demand.

29. The computer-readable medium of claim 21 , further configured to generate the probability distribution of order lead time from an order lead time profile.

30. The computer-readable medium of claim 21 , wherein the plurality of categories categorize at least one of a plurality of customers, a plurality of products, a plurality of locations, and any combination of the preceding.

31. A system of determining a probability distribution to represent order lead time, comprising:

means for generating a plurality of probability distributions of order lead time options, each probability distribution of order lead time option associated with one of a plurality of categories;

means for identifying a category that corresponds to a supply chain comprising a plurality of nodes, the plurality of nodes comprising a starting node and an ending node that supplies a customer, the supply chain designating a path from the starting node to the ending node; and

means for selecting a probability distribution of order lead time option associated with the identified category as a probability distribution of order lead time of the supply chain, the probability distribution of order lead time describing ending node demand of the ending node versus order lead time; and

means for determining a demand percentage of each order lead time segment in accordance with the probability distribution of order lead time, each demand percentage describing a percentage of ending node demand associated with an order lead time segment.

32. A method of determining a probability distribution to represent order lead time, comprising:

generating a plurality of probability distributions of order lead time options, each probability distribution of order lead time option associated with one of a plurality of categories;

identifying a category that corresponds to a supply chain comprising a plurality of nodes, the plurality of nodes comprising a starting node and an ending node that supplies a customer, the supply chain designating a path from the starting node to the ending node;

selecting a probability distribution of order lead time option associated with the identified category as a probability distribution of order lead time of the supply chain, the probability distribution of order lead time describing ending node demand of the ending node versus order lead time;

establishing a minimum offered lead time;

identifying a first portion of ending node demand corresponding to an order lead time range less than the minimum offered lead time;

shifting the first portion of ending node demand to the minimum offered lead time in order to modify the probability distribution of order lead time to reflect the minimum offered lead time;

establishing a maximum offered lead time;

identifying a second portion of ending node demand corresponding to an order lead time range greater than the maximum offered lead time;

shifting the second portion of ending node demand to the maximum offered lead time in order to modify the probability distribution of order lead time to reflect the maximum offered lead time;

establishing a predicted change of ending node demand;

modifying the probability distribution of order lead time to reflect the predicted change of ending node demand;

dividing the path into a plurality of order lead time segments;

associating the plurality of order lead time segments with the probability distribution of order lead time, each order lead time segment being associated with a corresponding order lead time range of the probability distribution of order lead time;

determining a demand percentage of each order lead time segment in accordance with the probability distribution of order lead time, each demand percentage describing a percentage of a total ending node demand associated with the corresponding order lead time segment; and

calculating an inventory at each node of the plurality of nodes according to the demand percentages of the plurality of nodes.

Assignments (17)
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 052392/0480 →
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 →
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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 29, 2004
From: DOGAN, KORAY (NMI); NAJMI, ADEEL (NMI); RAMAN, RAMESH (NMI)
To: I2 TECHNOLOGIES US, INC.
Reel/Frame 015290/0704 →