Patents by Inventor Devanand R

Devanand R has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Publication number: 20230196238
    Abstract: A system and method are disclosed for solving a supply chain planning problem modeled as a linear programming problem. Embodiments include receiving a matrix formulation of at least a portion of the linear programming problem representing a supply chain planning problem for a supply chain network, generating an image based on the matrix formulation to identify connected components, partitioning the matrix formulation based, at least in part, on the connected components constraint into at least two partitions, formulating an linear programming subproblem from each of the at least two partitions, and solving the linear programming subproblems to generate a global solution to the supply chain planning problem.
    Type: Application
    Filed: February 20, 2023
    Publication date: June 22, 2023
    Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
  • Publication number: 20230186186
    Abstract: A system and method are disclosed for solving a supply chain planning problem modeled as a linear programming (LP) problem. Embodiments further include receiving a multi-period matrix formulation of a least a portion of an LP supply chain master planning problem representing a supply chain planning problem for a supply chain network and having a planning horizon divided into time buckets separated by time-bucket boundaries, mapping constraints of the LP supply chain master planning problem and variables of the LP supply chain master planning problem to the time buckets, calculating a quantity of cross-over variables for the constraints and the time buckets, selecting one or more decomposition boundaries from the time-bucket boundaries, and formulating at least two time-based decomposed subproblems by decomposing the LP supply chain master planning problem at the one or more decomposition boundaries.
    Type: Application
    Filed: February 3, 2023
    Publication date: June 15, 2023
    Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
  • Patent number: 11657356
    Abstract: A system and method are disclosed for campaign planning and include modeling the use of campaign operations and campaignable resources of a supply chain network including a production line to produce products using campaign operations and campaignable resources as campaign planning problems, defining an evaluation function comprising a weighted sum of features evaluated from the campaign planning problem, initializing weights to build a consumption profile and evaluation function, determining fitness values that indicate a level of variability, evaluating reward values based on the fitness values, selecting a sub-sample of the top fitness values having the best associated objective function, repeating the generating, the evaluating and the selecting steps to adjust the weights until a stopping criterion is met indicating an optimal solution has been reached, and determining a campaign plan for the use of the campaign operations and campaignable resource.
    Type: Grant
    Filed: April 25, 2022
    Date of Patent: May 23, 2023
    Assignee: Blue Yonder Group, Inc.
    Inventor: Devanand R
  • Patent number: 11615498
    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.
    Type: Grant
    Filed: September 19, 2022
    Date of Patent: March 28, 2023
    Assignee: Blue Yonder Group, Inc.
    Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
  • Patent number: 11605039
    Abstract: A system and method are disclosed for solving a supply chain planning problem modeled as a linear programming (LP) problem. Embodiments include receiving a matrix formulation of at least a portion of the LP problem representing a supply chain planning problem for a supply chain network, generating an image based on the matrix formulation to identify connected components, partitioning the matrix formulation based, at least in part, on the connected components constraint into at least two partitions, formulating an LP subproblem from each of the at least two partitions, and solving the LP subproblems to generate a global solution to the supply chain planning problem.
    Type: Grant
    Filed: May 16, 2022
    Date of Patent: March 14, 2023
    Assignee: Blue Yonder Group, Inc.
    Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
  • Patent number: 11586995
    Abstract: A system and method are disclosed for solving a supply chain planning problem modeled as a linear programming (LP) problem. Embodiments further include receiving a multi-period matrix formulation of a least a portion of an LP supply chain master planning problem representing a supply chain planning problem for a supply chain network and having a planning horizon divided into time buckets separated by time-bucket boundaries, mapping constraints of the LP supply chain master planning problem and variables of the LP supply chain master planning problem to the time buckets, calculating a quantity of cross-over variables for the constraints and the time buckets, selecting one or more decomposition boundaries from the time-bucket boundaries, and formulating at least two time-based decomposed subproblems by decomposing the LP supply chain master planning problem at the one or more decomposition boundaries.
    Type: Grant
    Filed: May 9, 2022
    Date of Patent: February 21, 2023
    Assignee: Blue Yonder Group, Inc.
    Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
  • Publication number: 20230015134
    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.
    Type: Application
    Filed: September 19, 2022
    Publication date: January 19, 2023
    Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
  • Publication number: 20220414589
    Abstract: A system and method are disclosed for solving a supply chain planning problem modeled as a linear programming (LP) problem. Embodiments include receiving an LP problem representing a supply chain planning problem for a supply chain network comprising material buffers and resource buffers, partitioning the supply chain network at a complicating node into at least two supply chains sharing the complicating node, formulating a decomposed subproblem for each of the supply chains, calculating an effective dual based, at least in part, on a mathematical difference of at least two dual values calculated by solving the functional-based decomposed subproblems, and generating a globally-optimal LP solution to the LP problem using subgradient descent with the effective dual.
    Type: Application
    Filed: August 26, 2022
    Publication date: December 29, 2022
    Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
  • Patent number: 11461866
    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.
    Type: Grant
    Filed: May 28, 2020
    Date of Patent: October 4, 2022
    Assignee: Blue Yonder Group, Inc.
    Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
  • Publication number: 20220277247
    Abstract: A system and method are disclosed for solving a supply chain planning problem modeled as a linear programming (LP) problem. Embodiments include receiving a matrix formulation of at least a portion of the LP problem representing a supply chain planning problem for a supply chain network, generating an image based on the matrix formulation to identify connected components, partitioning the matrix formulation based, at least in part, on the connected components constraint into at least two partitions, formulating an LP subproblem from each of the at least two partitions, and solving the LP subproblems to generate a global solution to the supply chain planning problem.
    Type: Application
    Filed: May 16, 2022
    Publication date: September 1, 2022
    Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
  • Patent number: 11429929
    Abstract: A system and method are disclosed for solving a supply chain planning problem modeled as a linear programming (LP) problem. Embodiments include receiving an LP problem representing a supply chain planning problem for a supply chain network comprising material buffers and resource buffers, partitioning the supply chain network at a complicating node into at least two supply chains sharing the complicating node, formulating a decomposed subproblem for each of the supply chains, calculating an effective dual based, at least in part, on a mathematical difference of at least two dual values calculated by solving the functional-based decomposed subproblems, and generating a globally-optimal LP solution to the LP problem using subgradient descent with the effective dual.
    Type: Grant
    Filed: February 18, 2020
    Date of Patent: August 30, 2022
    Assignee: Blue Yonder Group, Inc.
    Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
  • Publication number: 20220261708
    Abstract: A system and method are disclosed for solving a supply chain planning problem modeled as a linear programming (LP) problem. Embodiments further include receiving a multi-period matrix formulation of a least a portion of an LP supply chain master planning problem representing a supply chain planning problem for a supply chain network and having a planning horizon divided into time buckets separated by time-bucket boundaries, mapping constraints of the LP supply chain master planning problem and variables of the LP supply chain master planning problem to the time buckets, calculating a quantity of cross-over variables for the constraints and the time buckets, selecting one or more decomposition boundaries from the time-bucket boundaries, and formulating at least two time-based decomposed subproblems by decomposing the LP supply chain master planning problem at the one or more decomposition boundaries.
    Type: Application
    Filed: May 9, 2022
    Publication date: August 18, 2022
    Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
  • Publication number: 20220253782
    Abstract: A system and method are disclosed for campaign planning and include modeling the use of campaign operations and campaignable resources of a supply chain network including a production line to produce products using campaign operations and campaignable resources as campaign planning problems, defining an evaluation function comprising a weighted sum of features evaluated from the campaign planning problem, initializing weights to build a consumption profile and evaluation function, determining fitness values that indicate a level of variability, evaluating reward values based on the fitness values, selecting a sub-sample of the top fitness values having the best associated objective function, repeating the generating, the evaluating and the selecting steps to adjust the weights until a stopping criterion is met indicating an optimal solution has been reached, and determining a campaign plan for the use of the campaign operations and campaignable resource.
    Type: Application
    Filed: April 25, 2022
    Publication date: August 11, 2022
    Inventor: Devanand R
  • Patent number: 11334827
    Abstract: A system and method are disclosed for solving a supply chain planning problem modeled as a linear programming (LP) problem. Embodiments include receiving a matrix formulation of at least a portion of the LP problem representing a supply chain planning problem for a supply chain network, generating an image based on the matrix formulation to identify connected components, partitioning the matrix formulation based, at least in part, on the connected components constraint into at least two partitions, formulating an LP subproblem from each of the at least two partitions, and solving the LP subproblems to generate a global solution to the supply chain planning problem.
    Type: Grant
    Filed: May 28, 2020
    Date of Patent: May 17, 2022
    Assignee: Blue Yonder Group, Inc.
    Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
  • Patent number: 11328229
    Abstract: A system and method are disclosed for solving a supply chain planning problem modeled as a linear programming (LP) problem. Embodiments further include receiving a multi-period matrix formulation of a least a portion of an LP supply chain master planning problem representing a supply chain planning problem for a supply chain network and having a planning horizon divided into time buckets separated by time-bucket boundaries, mapping constraints of the LP supply chain master planning problem and variables of the LP supply chain master planning problem to the time buckets, calculating a quantity of cross-over variables for the constraints and the time buckets, selecting one or more decomposition boundaries from the time-bucket boundaries, and formulating at least two time-based decomposed subproblems by decomposing the LP supply chain master planning problem at the one or more decomposition boundaries.
    Type: Grant
    Filed: December 20, 2019
    Date of Patent: May 10, 2022
    Assignee: Blue Yonder Group, Inc.
    Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
  • Patent number: 11315059
    Abstract: A system and method are disclosed for big bucket campaign planning that automatically learns weights for parameters of a weighted evaluation function. Embodiments include modeling the use of the one or more campaign operations and one or more campaignable resources as one or more campaign planning problems comprising a sequential decision problem with decision parameters, determining a campaign plan for the use of campaign operations and one or more campaignable resource, encoding a required policy of the sequential decision problem into a k-lookahead search strategy by defining an evaluation function comprising a weighted sum of features evaluated from the campaign planning problem, learning weights associated with an evaluation function that determines an effective objective function for campaign planning as a linear programming problem, and computing the parameters of the evaluation function using an iterative cross-entropy campaign planning.
    Type: Grant
    Filed: July 12, 2019
    Date of Patent: April 26, 2022
    Assignee: Blue Yonder Group, Inc.
    Inventor: Devanand R