@inproceedings{e4abdbfbcde44d11a7933732dd00ec29,
title = "Near optimal furnace tool allocation with batching and waiting time constraints",
abstract = "Furnace tools often constitute a bottleneck of a semiconductor wafer fab. They are characterized by long processing times with batching requirements. The problem is further complicated by stringent limitations on waiting times before furnace processing and the heterogeneous tool configuration. A novel integer programming model of allocating furnace tools to process steps over time for achieving production targets is first formulated. The formulation adopts difference equations to describe flows of wafers-in-process (WIPs) and availability of individual tools. Waiting time limitation is captured by an inequality for every time slot that the number of wafers processed in the next time slots within the limitation must be no less than the available WIPs of the current time slot. Constraints on batching decision couple among constraints of wafer flow, tool availability and bounds of batch size. After converting all the constraints to linear forms, an optimization tool suite is then applied to solving test problems derived from a real fab with a stopping criterion of no more than 5% difference from optimality. Comparisons with a currently practiced heuristic show that the near optimal furnace allocations lead to 18.5% more processing in average and 39.6% shorter average waiting time in certain cases than those of the heuristic. Computation times are all within 30 seconds over a personal computer with a Intel
[email protected] GHz CPU. Such computation efficiency indicates a strong potential for applications to dynamic allocations in a fab.",
keywords = "Furnace, batching, heuristic, integer linear programming, optimization, waiting time limitation",
author = "Kao, {Yu Ting} and Zhan, {Shun Cheng} and Chang, {Shi Chung} and Ho, {Jen Hsuan} and Peng Wang and Luh, {Peter B.} and Simon Wang and Fenix Wang and Joey Chang",
year = "2011",
doi = "10.1109/CASE.2011.6042507",
language = "English",
isbn = "9781457717307",
series = "IEEE International Conference on Automation Science and Engineering",
pages = "108--113",
booktitle = "2011 IEEE International Conference on Automation Science and Engineering, CASE 2011",
note = "2011 7th IEEE International Conference on Automation Science and Engineering, CASE 2011 ; Conference date: 24-08-2011 Through 27-08-2011",
}