-
公开(公告)号:US11893531B2
公开(公告)日:2024-02-06
申请号:US17896757
申请日:2022-08-26
发明人: Devanand R , Narayan Nandeda , Tushar Shekhar
IPC分类号: G06Q10/00 , G06Q10/087 , G06F17/13 , G06Q10/04 , G06F17/12
CPC分类号: G06Q10/087 , G06F17/12 , G06F17/13 , G06Q10/04
摘要: 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.
-
公开(公告)号:US20230237425A1
公开(公告)日:2023-07-27
申请号:US18128123
申请日:2023-03-29
IPC分类号: G06Q10/0835 , G06Q10/087 , G06N20/00
CPC分类号: G06Q10/0835 , G06Q10/087 , G06N20/00
摘要: A system and method for automated machine learning supply chain planning having a computer with a processor and memory and configured to receive a first supply chain network model having one or more material constraints for operations of a first supply chain network. Embodiments include transforming the first supply chain network model into a digital image, training an auto-encoder model to reduce the dimensionality of an input vector, and locating one or more items in the first supply chain network.
-
公开(公告)号:US11755967B2
公开(公告)日:2023-09-12
申请号:US18105717
申请日:2023-02-03
发明人: Devanand R , Narayan Nandeda , Tushar Shekhar
IPC分类号: G06Q10/04 , G06Q10/0631
CPC分类号: G06Q10/04 , G06Q10/06315
摘要: 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.
-
公开(公告)号:US20230186186A1
公开(公告)日:2023-06-15
申请号:US18105717
申请日:2023-02-03
发明人: Devanand R , Narayan Nandeda , Tushar Shekhar
IPC分类号: G06Q10/04 , G06Q10/0631
CPC分类号: G06Q10/04 , G06Q10/06315
摘要: 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.
-
公开(公告)号:US11645611B1
公开(公告)日:2023-05-09
申请号:US17133010
申请日:2020-12-23
IPC分类号: G06Q10/08 , G06Q10/0835 , G06Q10/087 , G06N20/00
CPC分类号: G06Q10/0835 , G06N20/00 , G06Q10/087
摘要: A system and method for automated machine learning supply chain planning having a computer with a processor and memory and configured to receive a first supply chain network model having one or more material constraints for operations of a first supply chain network. Embodiments include transforming the first supply chain network model into a digital image, training an auto-encoder model to reduce the dimensionality of an input vector, and locating one or more items in the first supply chain network.
-
公开(公告)号:US11586995B2
公开(公告)日:2023-02-21
申请号:US17739861
申请日:2022-05-09
发明人: Devanand R , Narayan Nandeda , Tushar Shekhar
IPC分类号: G06Q10/04 , G06Q10/06 , G06Q10/0631
摘要: 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.
-
公开(公告)号:US11461866B1
公开(公告)日:2022-10-04
申请号:US16886681
申请日:2020-05-28
发明人: Devanand R , Narayan Nandeda , Tushar Shekhar
摘要: 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.
-
公开(公告)号:US12112295B2
公开(公告)日:2024-10-08
申请号:US18543678
申请日:2023-12-18
发明人: Devanand R , Narayan Nandeda , Tushar Shekhar
IPC分类号: G06Q10/087 , G06F17/12 , G06F17/13 , G06Q10/04
CPC分类号: G06Q10/087 , G06F17/12 , G06F17/13 , G06Q10/04
摘要: 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.
-
公开(公告)号:US11972373B2
公开(公告)日:2024-04-30
申请号:US18232162
申请日:2023-08-09
发明人: Devanand R , Narayan Nandeda , Tushar Shekhar
IPC分类号: G06Q10/04 , G06Q10/0631
CPC分类号: G06Q10/04 , G06Q10/06315
摘要: 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.
-
公开(公告)号:US11816752B2
公开(公告)日:2023-11-14
申请号:US18120663
申请日:2023-03-13
发明人: Devanand R , Narayan Nandeda , Tushar Shekhar
IPC分类号: G06Q50/28 , G06Q10/067 , G06T11/00 , G06T11/20 , G06Q10/0631
CPC分类号: G06Q50/28 , G06Q10/067 , G06Q10/06315 , G06T11/001 , G06T11/206
摘要: 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.
-
-
-
-
-
-
-
-
-