IP Library Granted Patent US 9,875,447
Granted Patent B2
US 9,875,447 · App. 13/021,280 · Granted Jan 23, 2018

Generalizing an optimized supplier allocation plan

Inventors: Vijay Krishnam Ganesan (Sunnyvale, CA); Jian Yang (San Jose, CA); Gayle Lynee Hayes (Cupertino, CA); Mark Richard Miller (Palo Alto, CA)
Assignee: JDA Software Group, Inc.
G06Q10/06G06Q10/0631G06Q10/0637G06Q10/06375G06Q10/087
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 9,875,447
App. No.
13/021,280
Granted
Jan 23, 2018
Kind
B2
Abstract

Generating an optimized supplier allocation plan includes identifying parts and suppliers associated with an allocation problem, where each supplier can supply at least one part. One or more objective functions are selected. Each objective function has part variables, and each part variable represents a quantity of a part to be procured from a supplier. At least one constraint constraining at least one part variable is received. The one or more objective functions are optimized with respect to the at least one constraint to yield a value for each part variable. A quantity of each part to be procured from at least one supplier is determined according to the values to generate the optimized supplier allocation plan.

Claims (51)

1. A system, comprising:

a supply chain network comprising one or more suppliers and two or more sites;

a computer system coupled with a database stored on a non-transitory computer readable medium, the computer system comprising a processor, a memory, an object model configured to generate a mathematical model representing an allocation problem as an optimization problem comprising an objective function and one or more constraints, wherein each of the one or more objective functions comprises two or more part variables, each part variable representing a quantity of a part to be procured from the one or more suppliers, the computer system configured to:

receive the one or more constraints from the database;

optimize the objective function subject to the one or more constraints to solve the mathematical model and determine an optimized solution to the allocation problem;

receive one or more inputs comprising modifications to at least one of the objective function and the one or more constraints from the database;

modify the one or more constraints based on the one or more inputs;

determine a correlation between the one or more constraints and the resulting optimized solution by solving a new mathematical model based on the one or more modified constraints;

modify the object model based on the one or more inputs;

determine a correlation between the modified object model and the resulting optimized solution by solving a second new mathematical model based on the modified object model; and

determine a quantity of each part to be procured from at least one of the one or more suppliers based on the optimized solution of the allocation problem; and

cause the quantity of each part to be procured by at least one of the two or more sites based, at least in part, on the optimized solution of the allocation problem.

2. The system of claim 1 , wherein the one or more constraints are selected from the set comprising business rules, contract requirements, and supplier factors.

3. The system of claim 1 , wherein the one or more constraints are business rules comprising a requirement to meet a projected demand for each of two or more parts at each of the two or more sites for a particular time period.

4. The system of claim 1 , wherein the one or more constraints are business rules comprising a requirement that the number of suppliers for one or more parts fall within a specified range.

5. The system of claim 1 , wherein the one or more constraints are contract rules comprising rebates, discounts, and penalties.

6. The system of claim 1 , wherein the one or more constraints are contract rules, and the objective function is optimized to maximize contract compliance with respect to the contract rules.

7. The system of system of claim 1 , wherein the one or more constraints are a set of supplier factors comprising supplier evaluation performance scores.

8. A computer-implemented method, comprising:

initiating an object model configured to generate a mathematical model representing an allocation problem as an optimization problem comprising an objective function and one or more constraints, wherein each of the one or more objective functions comprises two or more part variables, each part variable representing a quantity of a part to be procured from one or more suppliers;

receiving the one or more constraints from a database stored on a non-transitory computer- readable medium coupled with a computer system;

optimizing the objective function subject to the one or more constraints to solve the mathematical model and determine an optimized solution to the allocation problem;

receiving one or more inputs comprising modifications to at least one of the objective function and the one or more constraints from the database;

modifying the one or more constraints based on the one or more inputs;

determining a correlation between the modified one or more constraints and the resulting optimized solution by solving a new mathematical model based on the one or more modified constraints;

modifying the object model based on the one or more inputs;

determining a correlation between the modified object model and the resulting optimized solution by solving a second new mathematical model based on the modified object model;

determining, by at least one supplier, a quantity of each part to be procured based on the optimized solution of the allocation problem; and

causing the quantity of each part to be procured by at least one of the two or more sites based, at least in part, on the optimized solution of the allocation problem.

9. The computer-implemented method of claim 8 , wherein the one or more constraints are selected from the set of business rules, contract requirements, and supplier factors.

10. The computer-implemented method of claim 8 , wherein the one or more constraints are business rules comprising a requirement to meet a projected demand for each of two or more parts at each of the two or more sites for a particular time period.

11. The computer-implemented method of claim 8 , wherein the one or more constraints are business rules comprising a requirement that the number of suppliers for one or more parts fall within a specified range.

12. The computer-implemented method of claim 8 , wherein the one or more constraints are contract rules comprising rebates, discounts, and penalties.

13. The computer-implemented method of claim 8 , wherein the one or more constraints are contract rules, and the objective function is optimized to maximize contract compliance with respect to the contract rules.

14. The computer-implemented method of claim 8 , wherein the one or more constraints are a set of supplier factors comprising supplier evaluation performance scores.

15. A non-transitory computer-readable medium embodied with software, the software when executed using one or more computers is configured to:

initiate an object model to generate a mathematical model representing an allocation problem as an optimization problem comprising an objective function and one or more constraints wherein each of the one or more objective functions comprises two or more part variables, each part variable representing a quantity of a part to be procured from one or more suppliers;

receive the one or more constraints from a database;

optimize the objective function subject to the one or more constraints to solve the mathematical model and determine an optimized solution to the allocation problem;

receive one or more inputs comprising modifications to at least one of the objective function and the one or more constraints from the database;

modify the one or more constraints based on the one or more inputs;

determine a correlation between the modified one or more constraints and the resulting optimized solution by solving a new mathematical model based on the one or more modified constraints;

modify the object model based on the one or more inputs;

determine a correlation between the modified object model and the resulting optimized solution by solving a second new mathematical model based on the modified object model;

determine a quantity of each part to be procured from at least one supplier based on the optimized solution of the allocation problem; and

cause the quantity of each part to be procured by at least one of the two or more sites based, at least in part, on the optimized solution of the allocation problem.

16. The non-transitory computer-readable medium of claim 15 , wherein the one or more constraints are selected from the set of business rules, contract requirements, and supplier factors.

17. The non-transitory computer-readable medium of claim 15 , wherein the one or more constraints are business rules comprising a requirement to meet a projected demand for each of two or more parts at each of the two or more sites for a particular time period.

18. The non-transitory computer-readable medium of claim 15 , wherein the one or more constraints are business comprising a requirement that the number of suppliers for one or more parts fall within a specified range.

19. The non-transitory computer-readable medium of claim 15 , wherein the one or more constraints are contract rules comprising rebates, discounts, and penalties.

20. The non-transitory computer-readable medium of claim 15 , wherein the one or more constraints are contract rules, and the objective function is optimized to maximize contract compliance with respect to the contract rules.

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 13, 2020
From: JDA SOFTWARE GROUP, INC.
To: BLUE YONDER GROUP, INC.
Reel/Frame 052386/0114 →
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 Mar 16, 2011
From: GANESAN, VIJAY KRISHNAN; YANG, JIAN; HAYES, GAYLE LYNNE; MILLER, MARK RICHARD
To: I2 TECHNOLOGIES US, INC.
Reel/Frame 025966/0928 →
Continuity (3)
Continuation 11876941 · Oct 23, 2007
Continuation 10090342 · Mar 1, 2002
Related Publication 20110125470A1 · May 26, 2011