Search

In wafer manufacturing, extensive research on the operations of cluster tools under the steady state has been reported. However, with the shrinking down of wafer lot size, such tools are frequently required to switch from handling one lot of wafers to another, resulting in more transient processes, including start-up and close-down ones. Also, wafer residency time constraint is critical for many wafer fabrication processes. To cope with the transient scheduling problem of time-constrained single-arm cluster tools with parallel chambers, based on a generalized backward strategy, this paper first builds timed Petri net models for these two transient processes. Then, two linear programs are derived for the first time to search a feasible schedule with a minimal makespan. Two industrial examples are given to demonstrate the effectiveness of the obtained results at last. [ABSTRACT FROM AUTHOR]

For a time-constrained single-robot-arm cluster tool with unfixed scheduling strategy, necessary and sufficient conditions under which a feasible cyclic schedule exists are presented in the literature. However, the results are obtained under the assumption that the activity time is deterministic. In practice, the activity time could be subject to fluctuation, leading to that an originally feasible schedule obtained based on such an assumption may be infeasible. Hence, it is critically important to reveal how the wafer residency time (WRT) varies with the variation of activity time. To solve this problem, this paper first proposes an operational strategy and a real-time control policy. Based on them, the exact upper bound of WRT delay resulted from the activity time variation (ATV) is presented, with which one can check if a given schedule is feasible. Finally, illustrative examples are given to demonstrate the application of the derived method. [ABSTRACT FROM AUTHOR]

Scheduling a cluster tool with wafer residency time constraints is challenging and important in wafer manufacturing. With a backward strategy, the scheduling problem of such single-robot-arm cluster tools is well-studied in the literature. It is much more challenging to schedule a more general case whose optimal scheduling strategy is not limited to the backward one. This work uses a timed Petri net (PN) to model the dynamic behavior of the system and presents a method to determine the optimal scheduling strategy for the system. Based on its PN model and the obtained strategy, it reveals that the key issue to schedule such a tool is to determine when and how long the robot should wait for. Based on this finding, this work establishes for the first time the necessary and sufficient conditions regarding the existence of an optimal and feasible one-wafer cyclic schedule for single-robot-arm cluster tools. It then formulates a computationally efficient linear program to find it if existing, and finally gives industrial examples to show the application and power of the proposed method. [ABSTRACT FROM AUTHOR]

Wafer revisiting and residency time constraints complicate the scheduling problem of cluster tools in semiconductor manufacturing. Random disturbance to the activity time in operating a tool further complicates such a scheduling problem. To solve this challenging problem, this paper proposes a robust real-time schedule which consists of a real-time controller (RTC) and an off-line schedule. The former is developed to offset the activity time disturbance such that the wafer sojourn time fluctuation in a process module is minimized. With the RTC, to find the off-line schedule, necessary and sufficient schedulability conditions under which a feasible schedule exists are derived and these conditions can be easily checked. Then, the off-line schedule can be efficiently found by the proposed algorithms based on nondisturbed activity time if a feasible schedule exists. With the obtained real-time schedule, it is shown that the productivity of the system is maximized. Finally, examples are used to illustrate the proposed approach. [ABSTRACT FROM AUTHOR]

In semiconductor manufacturing, with the shrinking down of wafer circuit widths, a strict quality control is required for wafer fabrication processes, resulting in that after a wafer being processed and removed from a chamber, a cleaning operation that takes significant time is performed for eliminating the chemical residual. Such a cleaning operation makes a traditional backward strategy for single-arm cluster tools inefficient. By the existing studies, it is shown that the productivity can be improved if some numbers of chambers at a step are kept empty. With this idea, an extended backward strategy is proposed by deciding the optimal number of empty chambers. Based on such a strategy, this paper studies the challenging problem for scheduling a single-arm cluster tool with both chamber cleaning operations and wafer residency time constraint for the first time. By building a timed Petri net model for the system, two linear programs are proposed to determine the minimal cycle time and test the existence of a feasible schedule and find it if existing. At last, two industrial examples are used to demonstrate the obtained results. [ABSTRACT FROM AUTHOR]

In semiconductor manufacturing, there are wafer fabrication processes with wafer revisiting. Some of them must meet wafer residency time constraints. Taking atomic layer deposition (ALD) as a typical wafer revisiting process, this paper studies the challenging scheduling problem of single-arm cluster tools for the ALD process with wafer residency time constraints. It is found that there are only several scheduling strategies that are applicable to this problem and one needs to apply each of them to decide whether a feasible schedule can be found or not. This work, for each applicable strategy, performs the schedulability analysis and derives the schedulability conditions for such tools for the first time. It proposes scheduling algorithms to obtain an optimal schedule efficiently if such conditions are met. It finally gives illustrative examples to show the application of the proposed concepts and approach. [ABSTRACT FROM PUBLISHER]

A multi-cluster tool is composed of a number of individual cluster tools linked by buffering modules (BMs). The capacity of a BM can be one or two. Aiming at finding an optimal one-wafer cyclic schedule, this paper explores the effect of two-space BMs on the performance of a multi-cluster tool. A Petri net (PN) model is developed to model it by extending resource-oriented PNs. The dynamic behavior of robot waiting and tasks, process modules, and buffers is well described by the model. This paper shows that there is always a one-wafer cyclic schedule that reaches the lower bound of the cycle time of a process-bound tool. Furthermore, a closed-form algorithm is revealed to find such a schedule for the first time for such multi-cluster tools. Illustrative examples are given to show the application and power of the proposed method. [ABSTRACT FROM AUTHOR]

Due to the different behavior of single-arm and dual-arm cluster tools, it is challenging to schedule a hybrid multi-cluster tool containing both of them. This paper aims to find an optimal one-wafer cyclic schedule for such a multi-cluster tool. It is assumed that the bottleneck individual cluster tool in it is process-bound, thereby making it process-dominant. To do so, this paper models a hybrid multi-cluster tool with Petri nets. With this model, it derives the conditions under which individual cluster tools can operate in a paced way. Based on these conditions, this paper shows that for any process-dominant hybrid multi-cluster tool there is always a one-wafer cyclic schedule. Then, it develops the algorithms to find the minimal cycle time and the optimal one-wafer cyclic schedule. It is computationally efficient and easy-to-implement in practice. Examples are given to show the application and effectiveness of the proposed method. [ABSTRACT FROM AUTHOR]