Method and structure for providing optimal design of toleranced parts in manufacturing
AssigneeInternational Business Machines Corporation
InventorsGyana Parija, Monalisa Mohanty, Menachem Levanoni
Life of this patent
Estimating the term…
Abstract
A method and structure for a computerized method for providing an optimization solution, includes, for a process, wherein is defined a linear functional form y=f (X,c), where X comprises a set of independent variables X={x1, . . . xn}, c includes a set of functional parameters c={c1, . . . cn}, and y comprises a dependent variable, where the independent variables set X is partitioned into two subsets, X1 and X2, receiving data for the process and minimizing y with respect to X1. Dependent variable y is maximized with respect to X2, subject to a set of constraints. The maximizing y includes a global optimum for the process.
Claims20
A computerized method for providing an optimization solution, said method comprising:
- for a process, wherein is defined a linear functional form y=f (X,c), where X comprises a set of independent variables X={x1, . . . xn}, c comprises a set of functional parameters c={c1, . . . cn}, and y comprises a dependent variable, where the independent variables set X is partitioned into two subsets, X1 and X2, receiving data for said process;
- minimizing y with respect to X1;
- and
- maximizing y with respect to X2, subject to a set of constraints, wherein said maximizing y comprises a global optimum for said process.
An apparatus for calculating a global optimization to a minimum-maximum problem, said apparatus comprising:
- a first calculator to provide a plurality of minimum values;
- and
- a second calculator to locate a global optimum value, given said plurality of minimum values.
A system comprising:
- a memory containing data appropriate to a minimum-maximum problem;
- and
- an apparatus comprising:
- a first calculator to provide a plurality of minimum values;
- and
- a second calculator to locate a global optimum value, given said plurality of minimum values.
A signal-bearing medium tangibly embodying a program of machine-readable instructions executable by a digital processing apparatus to perform a method for providing an optimization solution, said method comprising:
- for a process, wherein is defined a linear functional form y=f (X,c), where X comprises a set of independent variables X={x1, . . . xn}, c comprises a set of functional parameters c={c1, . . . cn}, and y comprises a dependent variable, where the independent variables set X is partitioned into two subsets, X1 and X2, receiving data for said process;
- minimizing y with respect to X1;
- and
- maximizing y with respect to X2, subject to a set of constraints, wherein said maximizing y comprises a global optimum.
A business method, comprising at least one of:
- for a process, wherein is defined a linear functional form y=f (X,c), where X comprises a set of independent variables X={x1, . . . xn}, c comprises a set of functional parameters c={c1, . . . cn}, and y comprises a dependent variable, where the independent variables set X is partitioned into two subsets, X1 and X2, receiving data for said process for a computerized calculation to find a global maximum for said process, said calculation minimizing y with respect to X1 and maximizing y with respect to X2, subject to a set of constraints, wherein said maximizing y locates a global optimum for said process;
- providing a data for said process, said data to be used in said computerized calculation for said global optimum;
- receiving a result from said computerized calculation;
- providing one or more software modules for said computerized calculation;
- and
- developing one or more software modules for said computerized calculation.
A computerized tool for providing a global solution to a minimum-maximum problem, said tool comprising:
- a linear programming solver to calculate a periphery of a polyhedron representing a region of all points that satisfy a linear constraint in a minimum-maximum problem.
Dependencies are inferred from the claim text.