Systems and methods for efficiently updating solutions to multi-objective hierarchical linear programming problems

    公开(公告)号:US11875289B1

    公开(公告)日:2024-01-16

    申请号:US16700390

    申请日:2019-12-02

    发明人: Vishal Shinde

    摘要: A system and method are disclosed for solving subsequent runs of a supply chain planning problem modeled as a multi-objective hierarchical linear programming problem. Embodiments further include receiving supply chain input data for a supply chain planning problem, modeling the supply chain planning problem as a multi-objective hierarchal linear programming problem having a first objective and at least one additional objective, solving a base run of the multi-objective hierarchical linear programming problem for the first objective and the at least one additional objective, generating a base plan by converting a solution of the base run of the multi-objective hierarchical linear programming problem, receiving one or more changes to the supply chain input data, identifying primal feasibility change of the one or more changes that affect only primal feasibility, and identifying dual feasibility changes of the one or more changes that affect only dual feasibility.

    Systems and Methods for Efficiently Updating Solutions to Multi-Objective Hierarchical Linear Programming Problems

    公开(公告)号:US20240112111A1

    公开(公告)日:2024-04-04

    申请号:US18526740

    申请日:2023-12-01

    发明人: Vishal Shinde

    摘要: A system and method are disclosed for solving subsequent runs of a supply chain planning problem modeled as a multi-objective hierarchical linear programming problem. Embodiments further include receiving supply chain input data for a supply chain planning problem, modeling the supply chain planning problem as a multi-objective hierarchal linear programming problem having a first objective and at least one additional objective, solving a base run of the multi-objective hierarchical linear programming problem for the first objective and the at least one additional objective, generating a base plan by converting a solution of the base run of the multi-objective hierarchical linear programming problem, receiving one or more changes to the supply chain input data, identifying primal feasibility change of the one or more changes that affect only primal feasibility, and identifying dual feasibility changes of the one or more changes that affect only dual feasibility.

    Fair Share Band Optimization Using Gaussian Bayesian Network

    公开(公告)号:US20240296401A1

    公开(公告)日:2024-09-05

    申请号:US18662609

    申请日:2024-05-13

    IPC分类号: G06Q10/0631 G06Q10/04

    CPC分类号: G06Q10/06315 G06Q10/04

    摘要: A system and method for efficiently determining the fair-share bands of a supply chain planning problem modeled as a multi-objective hierarchical linear programming problem include a processor and memory and are configured to model a supply chain planning problem as a multi-objective hierarchal linear programming problem, assign weights at each band of a fixed number of at least two bands, determine a direction of improved band values from a value of a Key Process Indicator (KPI) calculated from an expected demand and short quantities, wherein the expected demand and short quantities are calculated from the multi-objective hierarchical linear programming problem using a sample generated by Gibbs sampling of a conditional Gaussian Bayesian Network, and generate a supply chain plan.

    Systems and methods for solving multi-objective hierarchical linear programming problems using previously-solved solution information

    公开(公告)号:US12131282B1

    公开(公告)日:2024-10-29

    申请号:US17679871

    申请日:2022-02-24

    发明人: Vishal Shinde

    CPC分类号: G06Q10/083 G06Q10/04

    摘要: A system and method of solving supply chain planning problems modeled as multi-objective hierarchical linear programming problems receive supply chain input data for a supply chain planning problem, solve a first multi-objective hierarchical linear programming problem, store a cumulative list of bound changes, receive changes to the supply chain input data, model a second supply chain planning problem as a second multi-objective hierarchal linear programming problem based, at least in part, on the one or more changes to the supply chain input data, derive an intermediate objective based, at least in part, on the cumulative list of bound change, and solve the second multi-objective hierarchical linear programming problem, using the basis of the solved intermediate objective.

    Fair share band optimization using Gaussian Bayesian Network

    公开(公告)号:US11995588B1

    公开(公告)日:2024-05-28

    申请号:US17373466

    申请日:2021-07-12

    CPC分类号: G06Q10/06315 G06Q10/04

    摘要: A system and method for efficiently determining the fair-share bands of a supply chain planning problem modeled as a multi-objective hierarchical linear programming problem include a processor and memory and are configured to model a supply chain planning problem as a multi-objective hierarchal linear programming problem, assign weights at each band of a fixed number of at least two bands, determine a direction of improved band values from a value of a Key Process Indicator (KPI) calculated from an expected demand and short quantities, wherein the expected demand and short quantities are calculated from the multi-objective hierarchical linear programming problem using a sample generated by Gibbs sampling of a conditional Gaussian Bayesian Network, and generate a supply chain plan.