Wafer start order release algorithm in a foundry fab
AssigneeTaiwan Semiconductor Manufacturing Company, Ltd.
InventorsTerry Yang, James Chu
Life of this patent
Estimating the term…
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.
Claims17
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.
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.
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.
Dependencies are inferred from the claim text.