US 12,299,617 B1
Efficiently solving multi-objective hierarchical linear programming problems
Vishal Shinde, Bangaluru (IN)
Assigned to Blue Yonder Group, Inc., Scottsdale, AZ (US)
Filed by Blue Yonder Group, Inc., Scottsdale, AZ (US)
Filed on Nov. 30, 2021, as Appl. No. 17/538,476.
Claims priority of provisional application 63/122,568, filed on Dec. 8, 2020.
Int. Cl. G06Q 10/0633 (2023.01); G06F 17/16 (2006.01); G06N 3/126 (2023.01); G06Q 10/08 (2024.01)
CPC G06Q 10/0633 (2013.01) [G06F 17/16 (2013.01); G06N 3/126 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system for reducing a time to re-run computer solves of a supply chain planning problem modeled as a multi-objective hierarchical linear programming problem, comprising:
a computer, comprising a processor and memory, the computer configured to:
receive supply chain input data for the supply chain planning problem;
model the supply chain planning problem as a multi-objective hierarchal linear programming problem having a first Run1 objective and at least one additional Run1 objective, and based, at least in part, on the supply chain input data;
solve a base run of the multi-objective hierarchical linear programming problem for the first Run1 objective and the at least one additional Run1 objective;
receive one or more changes to the supply chain input data;
model a second supply chain planning problem based, at least in part, on the one or more changes to the supply chain input data, the second supply chain planning problem modeled as a second multi-objective hierarchal linear programming problem having a first Run2 objective and at least one additional Run2 objective;
generate a superset matrix from the second multi-objective hierarchical linear programming problem and the first Run2 objective, wherein the superset matrix, at least in part, forms a bridge linking the base run to the second multi-objective hierarchal linear programming problem and wherein the bridge reduces a run time to solve the second multi-objective hierarchical linear programming problem;
solve the second supply chain planning problem for the first Run2 objective and the at least one additional Run2 objective;
generate a supply chain plan comprising the one or more changes to the supply chain input data by converting a solution of the second supply chain planning problem; and
instruct automated machinery to adjust one or more inventory levels at one or more stocking points based on the supply chain plan.