US 11,893,531 B2
Domain-aware decomposition for supply chain master planning using linear programming
Devanand R, Bangalore (IN); Narayan Nandeda, Ujjain (IN); and Tushar Shekhar, Bengaluru (IN)
Assigned to Blue Yonder Group, Inc., Scottsdale, AZ (US)
Filed by Blue Yonder Group, Inc., Scottsdale, AZ (US)
Filed on Aug. 26, 2022, as Appl. No. 17/896,757.
Application 17/896,757 is a continuation of application No. 16/793,221, filed on Feb. 18, 2020, granted, now 11,429,929.
Claims priority of provisional application 62/895,872, filed on Sep. 4, 2019.
Claims priority of provisional application 62/856,357, filed on Jun. 3, 2019.
Prior Publication US 2022/0414589 A1, Dec. 29, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06Q 10/00 (2023.01); G06Q 10/087 (2023.01); G06F 17/13 (2006.01); G06Q 10/04 (2023.01); G06F 17/12 (2006.01)
CPC G06Q 10/087 (2013.01) [G06F 17/12 (2013.01); G06F 17/13 (2013.01); G06Q 10/04 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system of solving a supply chain planning problem modeled as a linear programming (LP) problem, comprising:
a computer, comprising a processor and memory, the computer configured to:
receive a current state of one or more items in a supply chain network by one or more imaging devices that generate a mapping of the one or more items in the supply chain network;
receive an LP problem representing a supply chain planning problem for the supply chain network, the supply chain network further comprising material buffers and resource buffers;
generate a solution to the LP problem using subgradient descent with an effective dual by:
calculating the effective dual based, at least in part, on a mathematical difference of at least two dual values, each of the at least two dual values calculated by solving functional-based decomposed subproblems;
combining solutions for the solved functional-based decomposed subproblems; and
repeating the calculating and combining until a stopping criteria is met indicating a threshold of infeasibility or a threshold suboptimality; and
generating a solution to the LP problem based on the stopping criteria indicating optimality of the combined solutions; and
instruct automated machinery to adjust inventory of the one or more items based at least in part on the solution to the LP problem.