Method and structure for providing optimal design of toleranced parts in manufacturing
AssigneeInternational Business Machines Corporation
InventorsGyana Ranjan 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.
Claims21
A computerized method for providing an optimization solution, said method comprising:
- for a process to be executed on a computer, 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;
- populating said data into a min-max model, as executed by a processor on said computer;
- minimizing y with respect to X1;
- maximizing y with respect to X2, subject to a set of constraints, wherein said maximizing y comprises a global optimum for said process;
- and
- sending said global optimum to at least one of a display device, a printer, and a memory.
An apparatus for calculating a global optimization for a problem to be optimized, said apparatus comprising:
- a receiver to receive data related to said problem, for populating a model for said problem;
- a data converter to convert said received data into data structures that thereby populate said model;
- a first calculator, as executed by a processor on said apparatus, to provide a plurality of minimum values of said model;
- a second calculator, as executed by said processor, to locate a global optimum value for said problem, given said plurality of minimum values;
- and
- a transmission port to send said global optimum to at least one of a display device, a printer, and a memory.
A system comprising:
- a memory containing data appropriate to a problem to be optimized;
- and
- an apparatus comprising:
- a data converter, as executed by a processor on said apparatus, to convert said received data into data structures that thereby populate a model for said problem;
- a first calculator to provide a plurality of minimum values of said problem data, based on said populated model;
- and
- a second calculator to locate a global optimum value for said problem, given said plurality of minimum values, said global optimum value being sent to at least one of a display device, a printer and a memory device.
A computer program product tangibly embodying a program of machine-readable instructions, which when executed by a digital processing apparatus, 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;
- populating a min-max model with said data;
- minimizing y with respect to X1;
- maximizing y with respect to X2, subject to a set of constraints, wherein said maximizing y comprises a global optimum;
- and
- sending said global optimum to at least one of a display device, a printer, and a memory.
A computer-implemented 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, and sending said global optimum to at least one of a display device, a printer, and a memory;
- 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 computer having at least one processor connected to a memory;
- a linear programming solver, as executed by a processor on said computer, to calculate a periphery of a polyhedron representing a region of all points that satisfy a linear constraint in a minimum-maximum problem;
- a calculator, as executed by said processor, to determine which point on said periphery provides a global solution to said minimum-maximum problem;
- and
- a transmitter to send said global solution to at least one of a display device, a printer, and said memory.
Dependencies are inferred from the claim text.