Abstract: A method determines an optimized production schedule of a production line including a hybrid multi-cluster tool formed by a plurality of single-arm tools and dual-arm tools interconnected with each other.

Abstract: Due to the trend of using larger wafer diameter and smaller lot size, cluster tools need to switch from processing one lot of wafers to another frequently. It leads to more transient periods in wafer fabrication. Their efficient scheduling and control problems become more and more important. It becomes difficult to solve such problems, especially when wafer residency time constraints must be considered. This work develops a Petri net model to describe the behavior during the start-up transient processes of a single-arm cluster tool. Then, based on the model, for the case that the difference of workloads among the steps is not too large and can be properly balanced, a scheduling algorithm to find an optimal feasible schedule for the start-up process is given. For other cases schedulable at the steady state, a linear programming model is developed to find an optimal feasible schedule for the start-up process.

Abstract: Since single and dual-arm tools behave differently, it is difficult to coordinate their activities in a hybrid multi-cluster tool that is composed of both single- and dual-arm tools. Aiming at finding an optimal one-wafer cyclic schedule for a treelike hybrid multi-cluster tool whose bottleneck tool is process-bound, the present work extends a resource-oriented Petri net to model such system. By the developed Petri net model, to find a one-wafer cyclic schedule is to determine robot waiting times. By doing so, it is shown that, for any treelike hybrid multi-cluster tool whose bottleneck tool is process-bound, there is always a one-wafer cyclic schedule. Then, computationally efficient algorithms are developed to obtain the minimal cycle time and the optimal one-wafer cyclic schedule. Examples are given to illustrate the developed method.

Abstract: It is very difficult to schedule a single-arm cluster tool with wafer revisiting such that wafer residency time constraints are satisfied. The present invention conducts a study on this challenging problem for a single-arm cluster tool with atomic layer deposition (ALD) process. With a so called p-backward strategy being applied, a Petri net model is developed to describe the dynamic behavior of the system. Based on the model, existence of a feasible schedule is analyzed, schedulability conditions are derived, and scheduling algorithms are presented if there is a schedule. A schedule is obtained by simply setting the robot waiting time if schedulable and it is very computationally efficient. The obtained schedule is shown to be optimal. Illustrative examples are given to demonstrate the proposed approach.

Abstract: The scheduling problem of a multi-cluster tool with a tree topology whose bottleneck tool is process-bound is investigated. A method for scheduling the multi-cluster tool to thereby generate an optimal one-wafer cyclic schedule for this multi-cluster tool is provided. A Petri net (PN) model is developed for the multi-cluster tool by explicitly modeling robot waiting times such that a schedule is determined by setting the robot waiting times. Based on the PN model, sufficient and necessary conditions under which a one-wafer cyclic schedule exists are derived and it is shown that an optimal one-wafer cyclic schedule can be always found. Then, efficient algorithms are given to find the optimal cycle time and its optimal schedule. Examples are used to demonstrate the scheduling method.

Abstract: Due to the trend of using larger wafer diameter and smaller lot size, cluster tools need to switch from processing one lot of wafers to another frequently. It leads to more transient periods in wafer fabrication. Their efficient scheduling and control problems become more and more important. It becomes difficult to solve such problems, especially when wafer residency time constraints must be considered. This work develops a Petri net model to describe the behavior during the start-up transient processes of a single-arm cluster tool. Then, based on the model, for the case that the difference of workloads among the steps is not too large and can be properly balanced, a scheduling algorithm to find an optimal feasible schedule for the start-up process is given. For other cases schedulable at the steady state, a linear programming model is developed to find an optimal feasible schedule for the start-up process.

Abstract: For sustainable development, a refinery is required to save energy as much as possible so as to reduce the emission of greenhouse gas. In crude oil operations, oil transportation from storage tanks to charging tanks via a pipeline consumes a large portion of energy. It is vitally important to minimize energy consumption for this process. Since the oil flow resistance is proportional to the square of oil flow rate, the relation between energy efficiency and flow rate is nonlinear, which makes the problem complicated. The present invention addresses this important issue by formulating a linear programming model for the considered problem such that it can be efficiently solved. A real-world industrial case study is used to demonstrate the applications and significance of the proposed method.

Abstract: Recent trends of larger wafer and smaller lot sizes bring cluster tools with frequent lot switches. Practitioners must deal with more transient processes during such switches, including start-up and close-down processes. To obtain higher yield, it is necessary to shorten the duration of transient processes. Much prior effort was poured into the modeling and scheduling for the steady state of cluster tools. In the existing literature, no attention has been turned to optimize the close-down process for single-arm cluster tools with wafer residency constraints. This invention intends to do so by 1) developing a Petri net model to analyze their scheduling properties and 2) proposing Petri net-based methods to solve their close-down optimal scheduling problems under different workloads among their process steps. Industrial examples are used to illustrate the effectiveness and application of the proposed methods.

Abstract: A method for scheduling dual-armed cluster tools with wafer revisiting is provided. In order to speed up start-up transient processes, the present invention adopts a program evaluation and review technique for the analysis of start-up transient processes and develops optimization algorithms for their scheduling for dual-arm cluster tools. Then, their complexity is analyzed.

Abstract: A method for scheduling single-arm multi-cluster tools is provided. The present invention studies the scheduling problem of a single-arm multi-cluster tool with a linear topology and process-bound bottleneck individual tool. Its objective is to find a one-wafer cyclic schedule such that the lower bound of cycle time is reached by optimally configuring spaces in buffering modules that link individual cluster tools. A Petri net model is developed to describe the dynamic behavior of the system by extending resource-oriented Petri nets such that a schedule can be parameterized by robots' waiting time. Based on this model, conditions are presented under which a one-wafer cyclic schedule with lower bound of cycle time can be found. With the derived conditions, an algorithm is presented to find such a schedule and optimally configure the buffer spaces.

Abstract: In semiconductor manufacturing, there are wafer fabrication processes in cluster tools that need a wafer to visit some processing steps for more than once, leading to a revisiting process. Also, wafers may be subject to wafer residency time constraints. By considering atomic layer deposition (ALD) as a typical wafer revisiting process, this invention studies the challenging scheduling problem of single-arm cluster tools for the ALD process with wafer residency time constraints. By recognizing that the key to this problem is to schedule the robot tasks, the present invention presents different robot task sequencing strategies. With these strategies for different cases, the present invention performs the schedulability analysis and derives the schedulability conditions for such tools for the first time. If schedulable, the present invention proposes scheduling algorithms to obtain an optimal schedule efficiently. Illustrative examples are given to show the application of the proposed concepts and approach.