# US 6,731,999 B1 · Wafer start order release algorithm in a foundry fab

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

- Number: US 6,731,999 B1
- Document ID: US6731999B1
- Status: Granted
- Kind: B1
- Application number: 10/038,712
- Filed: 2002-01-02
- Granted: 2004-05-04
- Earliest claimed: 2002-01-02
- Assignees: Taiwan Semiconductor Manufacturing Company, Ltd.
- Inventors: Terry Yang; James Chu
- Web page: https://patentgrep.com/patent/US6731999B1

## CPC

- G06Q 10/06: Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- 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 methodology that provides for control of lot release control in a production environment. The method provides a start-order release system to achieve output maximization and cycle time minimization. This is accomplished using a lot release method that allows for multiple products that have different due dates and different process flows. Linear programming techniques are used to provide optimum start and customer delivery dates and maintain high resource utilization.

## Claims

### Claim 1

A start order release method, comprising the steps of:
a. providing a control model that provides a step-by-step process to follow which optimizes the release of work lots to the manufacturing line;
b. providing a set of control algorithms with steps that optimize production of lots on a wafer fab line;
c. calculating an X-ratio comprised of a start date of processing, the committed date due, and the theoretical process time:
X-ratio=(Ci−D)/Ti
where:
Ci=Committed due date of the ith lot
D=Wafer start date
Ti=Theoretical process time of the ith lot;
d. providing a lower-bound constraint that gives added weight to customer's needs;
e. providing an upper-bound constraint using linear programming techniques to handle the technology process variables such as:
Max Daily Output: Y=X1+X2+ . . . +Xj
a11X1+a12X2+ . . . +a1jXj≦S1*W1*A1*24_(the_first_tools_constra int)
a12X1+a22X2+ . . . +a2jXj≦S2*W2*A2*24_(the_second_tools_constra int)
. . .
ai1X1+ai2X2+ . . . +aijXj≦Si*Wi*Ai*24_(the—ith_tools_constra int)
X1≧0,X2≧,Xj≧0
where:
Y=daily_start_quantity
Xj=the_daily_start_quantity_of_the—ith_techno log y_process
aij=the_repetitve_times_of_the—ith_tool_type_in—jth_techno log y_process_flow
Si=total_tool_set_of—ith_tool_type
Wi=WPH(wafer_per_hour)_of_the—ith_tool_type
Ai=tool_available_time_of—ith_tool_type
and,
f. generating an optimized Start-To-Build plan (STB) based on the constraint rules of this method that maximizes use of the manufacturing production line.

### Claim 2 (depends on 1)

The start order release method of claim 1, wherein the control model provides a plurality of possible start order combinations based on the data inputted.

### Claim 3 (depends on 1)

The start order release method of claim 1, wherein said set of algorithms with steps provides the process to choose the lots that optimize manufacturing production.

### Claim 4 (depends on 1)

The start order release method of claim 1, wherein said X-ratio provides a plurality of values required to sort and optimize the lots.

### Claim 5 (depends on 1)

The start order release method of claim 1, wherein said upper bound constraint uses several technologies being processed with specific tools having many variables required to do the processing.

### Claim 6 (depends on 1)

The start order release method of claim 1, wherein said Start-To-Build plan (STB) is a daily production plan optimized by the start order release model and can continually be updated as processing variables change.

### Claim 7

The start order release method, comprising the steps of:
a. providing a control model that provides a step-by-step process to follow which optimizes release of work lots to process;
b. providing a set of control algorithms with steps that optimize production of lots in any process;
c. calculating an X-ratio comprised of the start date of processing, the committed date due, and the theoretical process time:
X-ratio=(Ci−D)/Ti
where:
Ci=Committed due date of the ith lot
D=Wafer start date
Ti=Theoretical process time of the ith lot;
d. providing a lower-bound constraint that gives added weight to customer's needs;
e. providing an upper-bound constraint using linear programming techniques to handle the process variables as:
Max Daily Output: Y=X1+X2+ . . . +Xj
a11X1+a12X2+ . . . +a1jXj≦S1*W1*A1*24_(the_first_tools_constra int)
a12X1+a22X2+ . . . +a2jXj≦S2*W2*A2*24_(the_second_tools_constra int)
. . .
ai1X1+ai2X2+ . . . +aijXj≦Si*Wi*Ai*24_(the—ith_tools_constra int)
X1≧0,X2≧,Xj≧0
where:
Y=daily_start_quantity
Xj=the_daily_start_quantity_of_the—ith_techno log y_process
aij=the_repetitve_times_of_the—ith_tool_in—jth_techno log y_process
Si=total_tool_set_of—ith_tool_type
Wi=WPH(wafer_per_hour)_of_the—ith_tool_type
Ai=tool_available_time_of—ith_tool_type
and,
f. generating an optimized Start-To-Build plan (STB) based on the constraint rules of this method that maximizes use of the manufacturing production line.

### Claim 8 (depends on 7)

The start order release method of claim 7, wherein the control model provides a plurality of possible start order combinations based on the data inputted.

### Claim 9 (depends on 7)

The start order release method of claim 7, wherein said set of algorithms with steps provides a process to choose lots that optimize any production.

### Claim 10 (depends on 7)

The start order release method of claim 7, wherein said X-ratio provides a plurality of values required to sort and optimize lots.

### Claim 11 (depends on 7)

The start order release method of claim 7, wherein said upper-bound constraint uses several technologies being processed with specific tools having many variables required to do the processing.

### Claim 12 (depends on 7)

The start order release method of claim 7, wherein said Start-To-Build plan (STB) is the daily production plan optimized by the start order release model and can continually be updated as processing variables change.

### Claim 13

A wafer start order release method comprising the steps of:
a. providing three rules as constraints to control which lots are processed;
b. providing actual start and due dates of lot to be processed;
c. providing maximum daily output of the process as the primary control value;
d. calculating a X-ratio comprised of a start date of processing, the committed date due, and the theoretical process time:
X-ratio=(Ci−D)/Ti
where:
Ci=Committed due date of the ith lot
D=Wafer start date
Ti=Theoretical process time of the ith lot;
and,
e. generating optimized processing order using data applied to linear programming equations using a calculated X-ratio as two of the constraints setting upper and lower bounds.

### Claim 14 (depends on 13)

The wafer start order release method of claim 13, wherein three rules provide the decision point that determines the order in which lots are to be processed.

### Claim 15 (depends on 13)

The wafer start order release method of claim 13, wherein actual start and due dates provide an accurate control of lot order.

### Claim 16 (depends on 13)

The wafer start order release method of claim 13, wherein the maximum daily output places an overall constraint so that the process is realistic and can be accomplished with known tools.

### Claim 17 (depends on 13)

The wafer start order release method of claim 13, wherein the optimized processing order in the STB can be continually adjusted by new, updated variables and processing changes in a real environment.
