Back to results
US 2023/0418816 A1Published application
Systems and methods based on generalized multi-level search heuristic for production network models
AssigneeKinaxis Inc.
InventorDane HENSHALL
Life of this patent
Estimating the term…
Abstract
Disclosed herein are methods and systems that construct an optimization capability that is able to solve optimization models of supply chain problems faster and with higher quality solutions than prior approaches.
Claims15
A computer-implemented method comprising:
- constructing, by a processor, a representation of a Mixed Integer Programming (MIP) problem by defining nodes and arcs that are parametrized independent of input data;
- generating, by the processor, one or more flow nodes, one or more production nodes and one or more arcs in a production network model for specific instances of the MIP problem by mapping the input data to parameters, each production node incorporating variables that are in three or more constraints, with the production network model incorporating one or more directionality bits;
- and
- determining, by the processor, a solution to the representation of the MIP problem based on feasible flows on the arcs in conjunction with a parametrized multi-level search heuristic.
1 more element
A computing apparatus comprising:
- a processor;
- and
- a memory storing instructions that, when executed by the processor, configure the apparatus to:
- construct, by the processor, a representation of a Mixed Integer Programming (MIP) problem by defining nodes and arcs that are parametrized independent of input data;
- generate, by the processor, one or more flow nodes, one or more production nodes and one or more arcs in a production network model for specific instances of the MIP problem by mapping the input data to parameters, each production node incorporating variables that are in three or more constraints, with the production network model incorporating one or more directionality bits;
- and
- determine, by the processor, a solution to the representation of the MIP problem based on feasible flows on the arcs in conjunction with a parametrized multi-level search heuristic.
4 more elements
A non-transitory computer-readable storage medium, the computer-readable storage medium including instructions that when executed by a computer, cause the computer to:
- construct, by a processor, a representation of a Mixed Integer Programming (MIP) problem by defining nodes and arcs that are parametrized independent of input data;
- generate, by the processor, one or more flow nodes, one or more production nodes and one or more arcs in a production network model for specific instances of the MIP problem by mapping the input data to parameters, each production node incorporating variables that are in three or more constraints, with the production network model incorporating one or more directionality bits;
- and
- determine, by the processor, a solution to the representation of the MIP problem based on feasible flows on the arcs in conjunction with a parametrized multi-level search heuristic.
1 more element
Dependencies are inferred from the claim text.