# US 6,731,994 B2 · Computer method for providing optimization of manufacturing processes, with dynamic constraints

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,731,994 B2
- Document ID: US6731994B2
- Status: Granted
- Kind: B2
- Application number: 09/844,116
- Filed: 2001-04-27
- Published: 2002-10-31
- Granted: 2004-05-04
- Earliest claimed: 2001-04-27
- Assignees: International Business Machines Corporation
- Inventors: Aliza Rivka Heching; Ying Tat Leung; Menachem Levanoni; Gyana R. Parija
- Web page: https://patentgrep.com/patent/US6731994B2

## CPC

- G06Q 10/04: Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem" (market predictions or forecasting for commercial activities G06Q30/0202)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR

## Abstract

A computer method for providing optimization for manufacturing processes for situations wherein there is defined a functional form y=f(x,b), where x comprises a set of independent controllable variables x={x1, . . . xn}, b comprises a set of functional parameters b={b1, . . . bm}, and y comprises a dependent uncontrollable manufacturing variable, f(x,b) subject to constraints on the dependent uncontrollable manufacturing variable y. The method comprises the steps of converting the constraints on y to constraints on b by using a functional estimate of y and its manufacturing variables (parameters) b; optimizing the function f(x,b) subject to the converted constraints on its manufacturing variables (parameters) b; and generating from step (ii) a set of optimized values of b which can optimize the dependent manufacturing variable y.

## Claims

### Claim 1

A computer method for providing optimization for manufacturing processes for situations wherein there is defined a functional form y=f(x,b), where x comprises a set of independent controllable variables x={x1 , . . . xn}, b comprises a set of functional parameters b={b1, . . . bm}, and y comprises a dependent uncontrollable manufacturing variable, f(x,b) subject to constraints on the dependent uncontrollable manufacturing variable y, the method comprising:
converting the constraints on y to constraints on b by using a functional estimate of y and its manufacturing variables (parameters) b;
optimizing the function f(x,b) subject to the convened constraints on its manufacturing variables (parameters) b; and
generating from an optimized function f(x,b), a set of optimized values of b which can optimize the dependent manufacturing variable y.

### Claim 2 (depends on 1)

The computer method according to claim 1, further comprising:
computing the dependent manufacturing variable y at a new set of the independent variables x, said x not being part of an historical set of x variables inherited from said optimized function f(x,b).

### Claim 3 (depends on 2)

The computer method according to claim 2, further comprising:
guaranteeing that the computed y satisfies the constraints on the dependent manufacturing variable y at the new set of independent variables.

### Claim 4 (depends on 1)

The computer method according to claim 1, further comprising:
computing values of the dependent manufacturing variable for new points of the independent variable x.

### Claim 5 (depends on 4)

The computer method according to claim 4, further comprising:
determining that the new points are ordered; and
sequentially adding the appropriate constraints.

### Claim 6 (depends on 4)

The computer method according to claim 4, further comprising:
determining that the new points are not ordered; and
deriving y at a new point based on historical data and a contribution of y to the set of constraints.

### Claim 7 (depends on 4)

The computer method according to claim 4, further comprising:
simultaneously deriving y for said new points by adding all associated new constraints to the historical set.

### Claim 8

A program storage device, readable by machine to perform a method for providing optimization for manufacturing processes for situations wherein there is defined a functional form y=f(x,b), where x comprises a set of independent controllable variables x={x1, . . . xn}, b comprises a set of functional parameters b={b1, . . . bm}, and y comprises a dependent uncontrollable manufacturing variable, f(x,b) subject to constraints on the dependent uncontrollable manufacturing variable y, the method comprising:
converting the constraints on y to constraints on b by using a functional estimate of y and its manufacturing variables (parameters) b;
optimizing the function f(x,b) subject to the converted constraints on its manufacturing variables (parameters) b; and
generating from an optimized function f(x,b), a set of optimized values of b which can optimize the dependent manufacturing variable y.

### Claim 9

A computer for providing optimization for manufacturing processes, the computer comprising:
an input device for inputting data defining a functional form y=f(x,b), where x comprises a set of independent controllable variables x={x1 , . . . xn}, b comprises a set of functional parameters b={b1, . . . bm}, and y comprises a dependent uncontrollable manufacturing variable, f(x,b) subject to constraints on the dependent uncontrollable manufacturing variable y;
a processor for converting the constraints on y to constraints on x by using a functional estimate of y and its manufacturing variables (parameters) b, optimizing the function f(x,b) subject to the converted constraints on its manufacturing variables (parameters) b, and generating from an optimized function f(x,b), a set of optimized values of b which optimizes the dependent manufacturing variable y; and
a display device for displaying the set of optimized values of b and the resulting manufacturing variable y.

### Claim 10 (depends on 9)

The computer according to claim 9, wherein said processor optimizes said function f(x,b) for an historical dataset.

### Claim 11 (depends on 10)

The computer according to claim 10, wherein said historical dataset comprises a set of independent controllable variables, x, and dependent uncontrollable manufacturing variables, y, which are associated with said set of independent controllable variables, x.

### Claim 12 (depends on 9)

The computer according to claim 9, wherein said processor computes the dependent manufacturing variable, y, at a new set of the independent variables, x, said independent variables, x, not being part of an historical set of independent variables, x, inherited from said optimized function f(x,b).

### Claim 13 (depends on 12)

The computer according to claim 12, wherein said resulting manufacturing variable, y, satisfies the constraints on the dependent manufacturing variable, y, at the new set of independent variables.

### Claim 14 (depends on 9)

The computer according to claim 9, wherein said processor computes values of the dependent manufacturing variable, y, for new points of the independent variable, x.

### Claim 15 (depends on 14)

The computer according to claim 14, wherein said processor determines that said new points are ordered, and sequentially adds the appropriate constraints.

### Claim 16 (depends on 14)

The computer according to claim 14, wherein said processor determines that said new points are not ordered, and derives y at a new point based on historical data and a contribution of y to the set of constraints.

### Claim 17 (depends on 14)

The computer according to claim 14, wherein said processor simultaneously derives y for said new points by adding all associated new constraints to an historical dataset.
