IP Library Granted Patent US 8,055,369
Granted Patent B2
US 8,055,369 · App. 12/684,856 · Granted Nov 8, 2011

Optimized deployment of parts in a distribution network

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 8,055,369
App. No.
12/684,856
Granted
Nov 8, 2011
Kind
B2
Abstract

A method for deploying parts is disclosed. Locations that include supply locations and demand locations are defined. A supply location supplies parts to a demand location. A demand is computed for each part at each location. An availability lead-time is estimated for each part at each location. A lead-time demand is computed for each part at each location using the availability lead-times for the part. A stock level is computed for each part at each location. A completely filled demand is determined from the lead-time demands and the stock levels, and a partially filled demand is determined from the lead-time demands and the stock levels. A coverage function for the parts at the locations is generated from the completely filled demand and the partially filled demand.

Claims (55)

1. A computer-implemented system deploying parts in a distribution network, the system comprising:

a computer coupled with one or more databases, the computer configured to:

access data associated with a plurality of parts at a plurality of locations in the distribution network;

calculate a demand for each part at each location;

estimate an availability lead-time for each part at each location; and

generate a coverage function for each location based on the availability lead-time and the accessed data for each part.

2. The system of claim 1 , wherein the coverage function is optimized by minimizing an expected backorder for at least one of the plurality of parts at each location.

3. The system of claim 1 , wherein the computer is further configured to:

optimize the coverage function; and

determine an optimal deployment of the parts at each location according to the optimized coverage function.

4. The system of claim 1 , wherein the computer is further configured to calculate a replenishment lead-time for each part at each location.

5. The system of claim 1 , wherein the accessed data comprises data associated with a demand history, the demand history describes parts required at each location.

6. The system of claim 1 , wherein the accessed data comprises data associated with a repair history, the repair history describes the capability of each location to repair a part.

7. The system of claim 1 , wherein the accessed data comprises data associated with one or more paths used to transfer parts between locations.

8. The system of claim 1 , wherein the accessed data comprises data selected from the group consisting of:

a cost of transporting parts along one or more paths;

a cost of purchasing one or more parts;

a cost of storing one or more parts at each location as a percentage of the purchase cost for the one or more parts; and

a cost associated with ordering one or more parts.

9. A computer-implemented method for deploying parts in a distribution network, comprising:

accessing, by a computer, data associated with a plurality of parts at a plurality of locations in the distribution network;

calculating, by the computer, a demand for each part at each location;

estimating, by the computer, an availability lead-time for each part at each location; and

generating, by the computer, a coverage function for each location based on the availability lead-time and the accessed data for each part.

10. The method of claim 9 , wherein the coverage function is optimized by minimizing an expected backorder for at least one of the plurality of parts at each location.

11. The method of claim 9 , further comprising:

optimizing the coverage function; and

determining an optimal deployment of the parts at each location according to the optimized coverage function.

12. The method of claim 9 , further comprising calculating a replenishment lead-time for each part at each location.

13. The method of claim 9 , wherein the accessed data comprises data associated with a demand history, the demand history describes parts required at each location.

14. The method of claim 9 , wherein the accessed data comprises data associated with a repair history, the repair history describes the capability of each location to repair a part.

15. The method of claim 9 , wherein the accessed data comprises data associated with one or more paths used to transfer parts between locations.

16. The method of claim 9 , wherein the accessed data comprises data selected from the group consisting of:

a cost of transporting parts along one or more paths;

a cost of purchasing one or more parts;

a cost of storing one or more parts at each location as a percentage of the purchase cost for the one or more parts; and

a cost associated with ordering one or more parts.

17. A computer-readable storage medium embodied with software of deploying parts in a distribution network, the software when executed using one or more computers is configured to:

access data associated with a plurality of parts at a plurality of locations in the distribution network;

calculate a demand for each part at each location;

estimate an availability lead-time for each part at each location; and

generate a coverage function for each location network based on the availability lead-time and the accessed data for each part.

18. The computer-readable storage medium of claim 17 , wherein the coverage function is optimized by minimizing an expected backorder for at least one of the plurality of parts at each location.

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

optimize the coverage function; and

determine an optimal deployment of the parts at each location according to the optimized coverage function.

20. The computer-readable storage medium of claim 17 , further configured to calculate a replenishment lead-time for each part at each location.

21. The computer-readable storage medium of claim 17 , wherein the accessed data comprises data associated with a demand history, the demand history describes parts required at each location.

22. The computer-readable storage medium of claim 17 , wherein the accessed data comprises data associated with a repair history, the repair history describes the capability of each location to repair a part.

23. The computer-readable storage medium of claim 17 , wherein the accessed data comprises data associated with one or more paths used to transfer parts between locations.

24. The computer-readable storage medium of claim 17 , wherein the accessed data comprises data selected from the group consisting of:

a cost of transporting parts along one or more paths;

a cost of purchasing one or more parts;

a cost of storing one or more parts at each location as a percentage of the purchase cost for the one or more parts; and

a cost associated with ordering one or more parts.

Assignments (14)
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 →
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/0809 →
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 →
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 Dec 17, 2010
From: BIRJANDI, ROSA H.; BAKKALBASI, OMER
To: I2 TECHNOLOGIES US, INC.
Reel/Frame 025517/0360 →