IP Library Granted Patent US 10,380,524
Granted Patent B1
US 10,380,524 · App. 15/621,525 · Granted Aug 13, 2019

System and method of automotive production planning

Inventors: Vincent Raymond (Montréal, CA); Marc Brisson (Boucherville, CA)
Assignee: JDA Software Group, Inc.
G06Q10/06313G06Q10/067G06Q10/06315G06Q10/087G06Q30/0202
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 10,380,524
App. No.
15/621,525
Granted
Aug 13, 2019
Kind
B1
Abstract

A system and method are disclosed including a production planner that receives a sales forecast for configurations of an automobile. The demand planner also receives constraints associated with an automobile supply chain. The demand planner further models configurations and constraints as a mixed integer linear programming problem, determines a production plan for automobiles, and sends instructions to cause automated machinery to retrieve an amount of automobiles equal to a forecasted production level minus a current inventory level and to move the amount of the automobile to an inventory location of the automobile.

Claims (56)

1. A method, comprising:

receiving a sales forecast for two or more configurations of an automobile;

receiving one or more constraints associated with an automobile supply chain;

modeling the two or more configurations and the one or more constraints as a mixed integer linear programming problem;

determining a production plan for the automobile; and

comparing the difference between a current inventory level of an automobile and a forecasted production level for the automobile in the production plan and sending, by production planner to automated machinery, instructions to cause the automated machinery to retrieve an amount of the automobile equal to the forecasted production level minus the current inventory level and to move the amount of the automobile to an inventory location of the automobile.

2. The method of claim 1 , further comprising:

representing the one or more automobile configurations by an alphanumeric string; and

aggregating variables of the automobile configurations by one or more option definition sets.

3. The method of claim 2 , wherein the one or more constraints comprise one or more of:

flow constraints;

production capacity constraints;

minimum stock; and

maximum stock.

4. The method of claim 3 , wherein the option definition sets comprise constraints associated with logical operators.

5. The method of claim 4 , wherein the mixed integer linear programming problem comprises a well-structured mixed integer linear programming problem comprising a network production sub-model, an option capacity sub-model; and

the network production sub-model is linked to the option capacity sub-model by a linking constraint sub-model.

6. The method of claim 4 , wherein the mixed integer linear programming problem comprises a mixed integer linear programming problem model with variable aggregation.

7. A system, comprising:

a production planner comprising a processor and a memory, the production planner configured to:

receive a sales forecast for two or more configurations of an automobile;

receive one or more constraints associated with an automobile supply chain;

model the two or more configurations and the one or more constraints as a mixed integer linear programming problem;

determine a production plan for the automobile; and

compare the difference between a current inventory level of an automobile and a forecasted production level for the automobile in the production plan and send to automated machinery, instructions to cause the automated machinery to retrieve an amount of the automobile equal to the forecasted production level minus the current inventory level and to move the amount of the automobile to an inventory location of the automobile.

8. The system of claim 7 , wherein the production planner is further configured to:

represent the one or more automobile configurations by an alphanumeric string; and aggregate variables of the automobile configurations by one or more option definition sets.

9. The system of claim 8 , wherein the one or more constraints comprise one or more of:

flow constraints;

production capacity constraints;

minimum stock; and

maximum stock.

10. The system of claim 9 , wherein the option definition sets comprise constraints associated with logical operators.

11. The system of claim 10 , wherein the mixed integer linear programming problem comprises a well-structured mixed integer linear programming problem comprising a network production sub-model, an option capacity sub-model; and

the network production sub-model is linked to the option capacity sub-model by a linking constraint sub-model.

12. The system of claim 10 , wherein the mixed integer linear programming problem comprises a mixed integer linear programming problem model with variable aggregation.

13. The system of claim 11 , wherein the linking constraint sub-model comprises a constraint that joins the production network sub-model to the option capacity sub-model by setting as equal to zero the difference between volume of an automobile model that is produced at a particular plant for a particular market at a particular time period equal to the production of an automobile class at the particular plant at the particular time period, summed over all markets.

14. A non-transitory computer-readable medium comprising software, the software when executed configured to:

receive a sales forecast for two or more configurations of an automobile;

receive one or more constraints associated with an automobile supply chain;

model the two or more configurations and the one or more constraints as a mixed integer linear programming problem;

determine a production plan for the automobile; and

compare the difference between a current inventory level of an automobile and a forecasted production level for the automobile in the production plan and send to automated machinery, instructions to cause the automated machinery to retrieve an amount of the automobile equal to the forecasted production level minus the current inventory level and to move the amount of the automobile to an inventory location of the automobile.

15. The non-transitory computer-readable medium of claim 14 , wherein the software is further configured to:

represent the one or more automobile configurations by an alphanumeric string; and

aggregate variables of the automobile configurations by one or more option definition sets.

16. The non-transitory computer-readable medium of claim 15 , wherein the one or more constraints comprise one or more of:

flow constraints;

production capacity constraints;

minimum stock; and

maximum stock.

17. The non-transitory computer-readable medium of claim 16 , wherein the option definition sets comprise constraints associated with logical operators.

18. The non-transitory computer-readable medium of claim 17 , wherein the mixed integer linear programming problem comprises a well-structured mixed integer linear programming problem comprising a network production sub-model, an option capacity sub-model; and

the network production sub-model is linked to the option capacity sub-model by a linking constraint sub-model.

19. The non-transitory computer-readable medium of claim 17 , wherein the mixed integer linear programming problem comprises a mixed integer linear programming problem model with variable aggregation.

20. The non-transitory computer-readable medium of claim 18 , wherein the linking constraint sub-model comprises a constraint that joins the production network sub-model to the option capacity sub-model by setting as equal to zero the difference between volume of an automobile model that is produced at a particular plant for a particular market at a particular time period equal to the production of an automobile class at the particular plant at the particular time period, summed over all markets.

Assignments (5)
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 10, 2020
From: JDA SOFTWARE GROUP, INC.
To: BLUE YONDER GROUP, INC.
Reel/Frame 052373/0227 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 10, 2017
From: RAYMOND, VINCENT; BRISSON, MARC
To: JDA SOFTWARE GROUP, INC.
Reel/Frame 043257/0481 →
Continuity (1)
Provisional Application 62361118 · Jul 12, 2016
Cited By (2)
US 12,248,896 US 12,553,329