Wafer Lot Assignment for Parallel-Producing Tools Based on Heuristic Clustering Algorithm
- 18 April 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Semiconductor Manufacturing
- Vol. 35 (2) , 300-308
Abstract
Beyond the widely-studied scheduling of wafers within cluster tools, a novel and important perspective is raised in this paper to tackle an upper-level optimization problem in real-world production, i.e., the assignment of hybrid types of wafer lots to a set of cluster tools with parallel modules to minimize the maximum completion time for the lots. The main difficulty in addressing such a problem is that the objective, i.e., the maximum completion time, cannot be calculated explicitly beforehand. To make this problem tractable, the associated maximal overlap among tools is utilized to heuristically evaluate the objective for the problem. Besides, since the cluster tools for processing are identical, we further tackle this problem as a clustering issue. Accordingly, a clustering algorithm based on greedy searching is proposed to allocate wafer lots into cluster tools while minimizing the maximal overlap. To elucidate our method and its significance in real-world production, the wet bench tool in wet cleaning process is taken as a case study. We compare the proposed algorithm with the empirical method in fabs and several intelligent optimization algorithms, and the experimental results verify the effectiveness of our proposed method in terms of improved efficiency.Keywords
Funding Information
- National Science and Technology Innovation 2030 Major Project through the Ministry of Science and Technology of China (2018AAA0101604)
This publication has 35 references indexed in Scilit:
- Optimal Scheduling of Transient Cycles for Single-Armed Cluster Tools With Parallel ChambersIEEE Transactions on Automation Science and Engineering, 2015
- Production planning and WIP assignment for wafer fabrication tools with availability constraintsIEEE Transactions on Semiconductor Manufacturing, 2015
- Scheduling In-Line Multiple Cluster ToolsIEEE Transactions on Semiconductor Manufacturing, 2015
- Scheduling cluster tools for concurrent processing of two wafer types with PM sharingInternational Journal of Production Research, 2015
- Flexible job shop scheduling with parallel machines using Genetic Algorithm and Grouping Genetic AlgorithmExpert Systems with Applications, 2012
- Pearson's correlation coefficientBMJ, 2012
- Capacity modelling of a wet bench cluster tool with material handling robotInternational Journal of Computer Integrated Manufacturing, 2012
- Scheduling Single-Armed Cluster Tools With Reentrant Wafer FlowsIEEE Transactions on Semiconductor Manufacturing, 2006
- Scheduling analysis of time-constrained dual-armed cluster toolsIEEE Transactions on Semiconductor Manufacturing, 2003
- A steady-state throughput analysis of cluster tools: dual-blade versus single-blade robotsIEEE Transactions on Semiconductor Manufacturing, 1997