IP Library Granted Patent US 11,132,632
Granted Patent B2
US 11,132,632 · App. 16/538,566 · Granted Sep 28, 2021

System and method of automotive production planning

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 11,132,632
App. No.
16/538,566
Granted
Sep 28, 2021
Kind
B2
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 (39)

1. A method, comprising:

modeling two or more predefined automobile configurations and one or more constraints associated with an automobile supply chain as a mixed integer linear programming problem;

determining a production plan for the automobile based, at least in part, on the two or more predefined automobile configurations; 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 predefined automobile configurations by an alphanumeric string; and

aggregating variables of the predefined 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 option production constraints related to the capability of one or more manufacturers and one or more production constraints.

4. The method of claim 3 , wherein the one or more production constraints comprises production capacity for one or more options.

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:

model two or more predefined automobile configurations and one or more constraints associated with an automobile supply chain as a mixed integer linear programming problem;

determine a production plan for the automobile based, at least in part, on the two or more predefined automobile configurations; 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 predefined automobile configurations by an alphanumeric string; and

aggregate variables of the predefined 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 option production constraints related to the capability of one or more manufacturers and one or more production constraints.

10. The system of claim 9 , wherein the one or more production constraints comprises production capacity for one or more options.

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:

model two or more predefined automobile configurations and one or more constraints associated with an automobile supply chain as a mixed integer linear programming problem;

determine a production plan for the automobile based, at least in part, on the two or more predefined automobile configurations; 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 predefined automobile configurations by an alphanumeric string; and

aggregate variables of the predefined 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 option production constraints related to the capability of one or more manufacturers and one or more production constraints.

17. The non-transitory computer-readable medium of claim 16 , wherein the one or more production constraints comprises production capacity for one or more options.

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 14, 2020
From: JDA SOFTWARE GROUP, INC.
To: BLUE YONDER GROUP, INC.
Reel/Frame 052393/0325 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 14, 2019
From: RAYMOND, VINCENT; BRISSON, MARC
To: JDA SOFTWARE GROUP, INC.
Reel/Frame 050047/0968 →