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: 20230196238Abstract: 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: ApplicationFiled: February 20, 2023Publication date: June 22, 2023Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
-
Publication number: 20230186186Abstract: 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: ApplicationFiled: February 3, 2023Publication date: June 15, 2023Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
-
Patent number: 11657356Abstract: 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: GrantFiled: April 25, 2022Date of Patent: May 23, 2023Assignee: Blue Yonder Group, Inc.Inventor: Devanand R
-
Patent number: 11615498Abstract: 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: GrantFiled: September 19, 2022Date of Patent: March 28, 2023Assignee: Blue Yonder Group, Inc.Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
-
Patent number: 11605039Abstract: 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: GrantFiled: May 16, 2022Date of Patent: March 14, 2023Assignee: Blue Yonder Group, Inc.Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
-
Patent number: 11586995Abstract: 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: GrantFiled: May 9, 2022Date of Patent: February 21, 2023Assignee: Blue Yonder Group, Inc.Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
-
Publication number: 20230015134Abstract: 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: ApplicationFiled: September 19, 2022Publication date: January 19, 2023Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
-
Publication number: 20220414589Abstract: 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: ApplicationFiled: August 26, 2022Publication date: December 29, 2022Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
-
Patent number: 11461866Abstract: 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: GrantFiled: May 28, 2020Date of Patent: October 4, 2022Assignee: Blue Yonder Group, Inc.Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
-
Publication number: 20220277247Abstract: 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: ApplicationFiled: May 16, 2022Publication date: September 1, 2022Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
-
Patent number: 11429929Abstract: 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: GrantFiled: February 18, 2020Date of Patent: August 30, 2022Assignee: Blue Yonder Group, Inc.Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
-
Publication number: 20220261708Abstract: 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: ApplicationFiled: May 9, 2022Publication date: August 18, 2022Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
-
Publication number: 20220253782Abstract: 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: ApplicationFiled: April 25, 2022Publication date: August 11, 2022Inventor: Devanand R
-
Patent number: 11334827Abstract: 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: GrantFiled: May 28, 2020Date of Patent: May 17, 2022Assignee: Blue Yonder Group, Inc.Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
-
Patent number: 11328229Abstract: 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: GrantFiled: December 20, 2019Date of Patent: May 10, 2022Assignee: Blue Yonder Group, Inc.Inventors: Devanand R, Narayan Nandeda, Tushar Shekhar
-
Patent number: 11315059Abstract: 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: GrantFiled: July 12, 2019Date of Patent: April 26, 2022Assignee: Blue Yonder Group, Inc.Inventor: Devanand R