Title :
Steady-State Throughput and Scheduling Analysis of Multicluster Tools: A Decomposition Approach
Author :
Yi, Jingang ; Ding, Shengwei ; Song, Dezhen ; Zhang, Mike Tao
Author_Institution :
San Diego State Univ., San Diego
fDate :
4/1/2008 12:00:00 AM
Abstract :
Cluster tools are widely used as semiconductor manufacturing equipment. While throughput analysis and scheduling of single-cluster tools have been well-studied, research work on multicluster tools is still at an early stage. In this paper, we analyze steady-state throughput and scheduling of multicluster tools. We consider the case where all wafers follow the same visit flow within a multicluster tool. We propose a decomposition method that reduces a multicluster tool problem to multiple independent single-cluster tool problems. We then apply the existing and extended results of throughput and scheduling analysis for each single-cluster tool. Computation of lower-bound cycle time (fundamental period) is presented. Optimality conditions and robot schedules that realize such lower-bound values are then provided using ldquopullrdquo and ldquoswaprdquo strategies for single-blade and double-blade robots, respectively. For an -cluster tool, we present lower-bound cycle time computation and robot scheduling algorithms. The impact of buffer/process modules on throughput and robot schedules is also studied. A chemical vapor deposition tool is used as an example of multicluster tools to illustrate the decomposition method and algorithms. The numerical and experimental results demonstrate that the proposed decomposition approach provides a powerful method to analyze the throughput and robot schedules of multicluster tools.
Keywords :
chemical vapour deposition; cluster tools; industrial robots; scheduling; semiconductor device manufacture; buffer/process module; chemical vapor deposition tool; decomposition approach; double-blade robots; multicluster tool problem; robot schedules; robot scheduling algorithm; scheduling analysis; semiconductor manufacturing equipment; single-blade robots; single-cluster tool problem; steady-state throughput analysis; Cluster tool; decomposition; scheduling; semiconductor manufacturing; throughput;
Journal_Title :
Automation Science and Engineering, IEEE Transactions on
DOI :
10.1109/TASE.2007.906678