Adaptive Scheduling of Cluster Tools With Wafer Delay Constraints and Process Time Variation
- 31 July 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automation Science and Engineering
- Vol. 17 (1) , 375-388
Abstract
A cluster tool consists of several single-wafer processing chambers and a wafer-handling robot. Cluster tools are widely used for wafer fabrication in semiconductor manufacturing fabs. As the circuit width shrinks down to below 20 or even several nanometers, wafer waiting within a chamber after processing becomes more critical to wafer quality due to residual gases and heat. Conventional tool scheduling rules, such as the swap sequence and the backward sequence, may not satisfy strict upper limits on wafer delays, especially when process times fluctuate randomly. We examine a scheduling problem for cluster tools with strict upper limits on wafer delays under process time variation. We propose a new class of schedules, which not only keeps timing patterns steady as possible but also adapts timing of tasks in response to process time variation so as to satisfy wafer delay constraints robustly. We also derive conditions for which there exists such a schedule. We develop a mixed-integer programming model to find an optimal schedule among such adaptive schedules. By numerical experiments, we show that the proposed scheduling method can effectively cope with tight wafer delay constraints even under large process time variations.Keywords
Funding Information
- National Research Foundation of Korea
- Ministry of Education, Science, and Technology, South Korea (NRF-2018R1D1A1A09082815)
This publication has 26 references indexed in Scilit:
- Optimal Scheduling of Complex Multi-Cluster Tools Based on Timed Resource-Oriented Petri NetsIEEE Access, 2016
- Feedback Control of Cluster Tools for Regulating Wafer DelaysIEEE Transactions on Automation Science and Engineering, 2015
- Schedulability and Scheduling Analysis of Dual-Arm Cluster Tools with Wafer Revisiting and Residency Time Constraints Based on a Novel ScheduleIEEE Transactions on Systems, Man, and Cybernetics: Systems, 2014
- Steady state analysis of timed event graphs with time window constraintsDiscrete Applied Mathematics, 2014
- Scheduling Single-Armed Cluster Tools With Reentrant Wafer FlowsIEEE Transactions on Semiconductor Manufacturing, 2006
- An Extended Event Graph With Negative Places and Tokens for Time Window ConstraintsIEEE Transactions on Automation Science and Engineering, 2005
- Scheduling analysis of time-constrained dual-armed cluster toolsIEEE Transactions on Semiconductor Manufacturing, 2003
- On Throughput Maximization in Constant Travel-Time Robotic CellsManufacturing & Service Operations Management, 2002
- Timed Petri nets in modeling and analysis of cluster toolsIEEE Transactions on Robotics and Automation, 2001
- Petri nets: Properties, analysis and applicationsProceedings of the IEEE, 1989