IP Library Granted Patent US 11,816,752
Granted Patent B2
US 11,816,752 · App. 18/120,663 · Granted Nov 14, 2023

Image-based analytics of supply chain optimization problems

Inventors: Devanand R (Bandalore, IN); Narayan Nandeda (Ujjain, IN); Tushar Shekhar (Bengaluru, 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,816,752
App. No.
18/120,663
Granted
Nov 14, 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 (54)

1. A system of image analysis of 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 planning problem;

identify functions of the variables and the constraints;

color pixels of a problem image based, at least in part, 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 problem image based, at least in part, on a link between each pixel and a column matrix location of a sorted variable index and a row matrix location of a sorted constraint index;

display a visualization of the problem image based on the colored pixels; and

update the visualization of the problem image based on receiving one or more updates to the variables.

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

refresh the visualization of the problem image based on filtering one or more of the variables and the constraints.

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

color pixels based on a value of row-column coefficients of the LP matrix satisfying one or more threshold values.

4. The system of claim 3 , wherein the one or more threshold values indicate a minimum, a maximum, or a range.

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

receive one or more threshold changes comprising one or more modifications to the one or more threshold values; and

in response to receiving the one or more threshold changes, update the problem image by removing, adding, or differently coloring pixels.

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

determine dimensions of the problem image based on a total number of variables and constraints in the LP matrix.

7. The system of claim 1 , wherein the color of each pixel indicates domain and categorization of elements of the problem image.

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

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

identifying functions of the variables and the constraints;

coloring pixels of a problem image based, at least in part, 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 problem image based, at least in part, on a link between each pixel and a column matrix location of a sorted variable index and a row matrix location of a sorted constraint index;

displaying a visualization of the problem image based on the colored pixels; and

updating the visualization of the problem image based on receiving one or more updates to the variables.

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

refreshing the visualization of the problem image based on filtering one or more of the variables and the constraints.

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

coloring pixels based on a value of row-column coefficients of the LP matrix satisfying one or more threshold values.

11. The computer-implemented method of claim 10 , wherein the one or more threshold values indicate a minimum, a maximum, or a range.

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

receiving one or more threshold changes comprising one or more modifications to the one or more threshold values; and

in response to receiving the one or more threshold changes, updating the problem image by removing, adding, or differently coloring pixels.

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

determining dimensions of the problem image based on a total number of variables and constraints in the LP matrix.

14. The computer-implemented method of claim 8 , wherein the color of each pixel indicates domain and categorization of elements of the problem image.

15. A non-transitory computer-readable medium embodied with software providing image analysis of 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 planning problem;

identifies functions of the variables and the constraints;

colors pixels of a problem image based, at least in part, on 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 problem image based, at least in part, on a link between each pixel and a column matrix location of a sorted variable index and a row matrix location of a sorted constraint index;

displays a visualization of the problem image based on the colored pixels; and

updates the visualization of the problem image based on receiving one or more updates to the variables.

16. The non-transitory computer-readable medium of claim 15 , wherein the software when executed further:

refreshes the visualization of the problem image based on filtering one or more of the variables and the constraints.

17. The non-transitory computer-readable medium of claim 15 , wherein the software when executed further:

colors pixels based on a value of row-column coefficients of the LP matrix satisfying one or more threshold values.

18. The non-transitory computer-readable medium of claim 17 , wherein the one or more threshold values indicate a minimum, a maximum, or a range.

19. The non-transitory computer-readable medium of claim 17 wherein the software when executed further:

receives one or more threshold changes comprising one or more modifications to the one or more threshold values; and

in response to receiving the one or more threshold changes, updates the problem image by removing, adding, or differently coloring pixels.

20. The non-transitory computer-readable medium of claim 15 , wherein the software when executed further:

determines dimensions of the problem image based on a total number of variables and constraints in the LP matrix.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 20, 2023
From: R, DEVANAND; NANDEDA, NARAYAN; SHEKHAR, TUSHAR
To: JDA SOFTWARE GROUP, INC.
Reel/Frame 063036/0507 →
CHANGE OF NAME Recorded Mar 20, 2023
From: JDA SOFTWARE GROUP, INC.
To: BLUE YONDER GROUP, INC.
Reel/Frame 063121/0845 →
Continuity (5)
Continuation 17947804 · Sep 19, 2022
Continuation 16886681 · May 28, 2020
Provisional Application 62893470 · Aug 29, 2019
Provisional Application 62856353 · Jun 3, 2019
Related Publication 20230281747A1 · Sep 7, 2023