IP Library Granted Patent US 11,615,498
Granted Patent B2
US 11,615,498 · App. 17/947,804 · Granted Mar 28, 2023

Image-based analytics of supply chain optimization problems

Inventors: Devanand R (Bangalore, IN); Narayan Nandeda (Ujjain, IN); Tushar Shekhar (Bangalore, IN)
Assignee: Blue Yonder Group, Inc.
G06Q50/28G06Q10/067G06Q10/06315G06T11/001G06T11/206
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,615,498
App. No.
17/947,804
Granted
Mar 28, 2023
Kind
B2
Abstract

A system and method are disclosed for image analysis of supply chain planning problems modeled as a linear programming (LP) problems. Embodiments include receiving an LP matrix representing constraints and variables of at least a portion of a supply chain planning problem, generating a sorted variable index for the variables of the LP matrix, generating a sorted constraint index for the constraints of the LP matrix, identifying functions of the variables and the constraints, selecting one or more colors of pixels of a supply chain problem image based, at least in part, on the identified functions of the variables and constraints, selecting locations of the pixels, and displaying a visualization of the supply chain problem image.

Claims (45)

1. A system of image analysis of supply chain planning problems modeled as linear programing (LP) problems, comprising:

a computer, comprising a processor and memory, the computer configured to:

receive an LP matrix representing constraints and variables of at least a portion of a supply chain planning problem;

identify functions of the variables and the constraints;

color pixels of a supply chain problem image based, at least in part, on logic that maps a link between each pixel and a corresponding individual variable or constraint to determine a color of each pixel;

determine locations of the pixels on the supply chain problem image based, at least in part, on a mapping between each pixel and a column matrix location of a sorted variable index and a row matrix location of a sorted constraint index; and

display a visualization of the supply chain problem image based on the colored pixels.

2. The system of claim 1 , wherein a color that is applied to each pixel is based on the presence or absence of a variable in a particular constraint.

3. The system of claim 1 , wherein a pixel is not plotted when an absolute value of a row-column coefficient is less than a selected threshold value.

4. The system of claim 1 , wherein the computer is further configured to:

index the variables and constraints according to time-based indexing, LP-based indexing or time-bucket-variable indexing.

5. The system of claim 1 , wherein the computer is further configured to:

sort all variables prior to sorting all constraints; and

generate a sorted variable index and sorted constraint index.

6. The system of claim 1 , wherein the supply chain problem image comprises one or more of changes in consume yield, changes in produce yield, changes in material availability and changes in capacity constraints.

7. The system of claim 1 , wherein the supply chain problem image identifies supply chain components and connecting flows among them for a given supply chain structure.

8. A computer-implemented method of image analysis of supply chain planning problems modeled as linear programing (LP) problems, comprising:

receiving an LP matrix representing constraints and variables of at least a portion of a supply chain planning problem;

identifying functions of the variables and the constraints;

coloring pixels of a supply chain problem image based, at least in part, on logic that maps a link between each pixel and a corresponding individual variable or constraint to determine a color of each pixel;

determining locations of the pixels on the supply chain problem image based, at least in part, on a mapping between each pixel and a column matrix location of the sorted variable index and a row matrix location of the sorted constraint index; and

display a visualization of the supply chain problem image based on the colored pixels.

9. The computer-implemented method of claim 8 , wherein a color that is applied to each pixel is based on the presence or absence of a variable in a particular constraint.

10. The computer-implemented method of claim 8 , wherein a pixel is not plotted when an absolute value of a row-column coefficient is less than a selected threshold value.

11. The computer-implemented method of claim 8 , further comprising:

indexing, by the computer, the variables and constraints according to time-based indexing, LP-based indexing or time-bucket-variable indexing.

12. The computer-implemented method of claim 8 , further comprising:

sorting, by the computer, all variables prior to sorting all constraints; and

generating, by the computer, a sorted variable index and sorted constraint index.

13. The computer-implemented method of claim 8 , wherein the supply chain problem image comprises one or more of changes in consume yield, changes in produce yield, changes in material availability and changes in capacity constraints.

14. The computer-implemented method of claim 10 , wherein the supply chain problem image identifies supply chain components and connecting flows among them for a given supply chain structure.

15. A non-transitory computer-readable medium embodied with software providing image analysis of supply chain planning problems modeled as linear programing (LP) problems, the software when executed:

receives an LP matrix representing constraints and variables of at least a portion of a supply chain planning problem;

identifies functions of the variables and the constraints;

colors pixels of a supply chain problem image based, at least in part, on logic that maps a link between each pixel and a corresponding individual variable or constraint to determine a color of each pixel;

determines locations of the pixels on the supply chain problem image based, at least in part, on a mapping between each pixel and a column matrix location of the sorted variable index and a row matrix location of the sorted constraint index; and

display a visualization of the supply chain problem image based on the colored pixels.

16. The non-transitory computer-readable medium of claim 15 , wherein a color that is applied to each pixel is based on the presence or absence of a variable in a particular constraint.

17. The non-transitory computer-readable medium of claim 15 , wherein a pixel is not plotted when an absolute value of a row-column coefficient is less than a selected threshold value.

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

index the variables and constraints according to time-based indexing, LP-based indexing or time-bucket-variable indexing.

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

sort all variables prior to sorting all constraints; and

generate a sorted variable index and sorted constraint index.

20. The non-transitory computer-readable medium of claim 15 , wherein the supply chain problem image comprises one or more of changes in consume yield, changes in produce yield, changes in material availability and changes in capacity constraints.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 22, 2023
From: R, DEVANAND; NANDEDA, NARAYAN; SHEKHAR, TUSHAR
To: JDA SOFTWARE GROUP, INC.
Reel/Frame 062766/0698 →
CHANGE OF NAME Recorded Feb 22, 2023
From: JDA SOFTWARE GROUP, INC.
To: BLUE YONDER GROUP, INC.
Reel/Frame 062822/0870 →
Continuity (4)
Continuation 16886681 · May 28, 2020
Provisional Application 62893470 · Aug 29, 2019
Provisional Application 62856353 · Jun 3, 2019
Related Publication 20230015134A1 · Jan 19, 2023
Cited By (1)
US 12,608,677