Scheduling dual-armed cluster tools with cleaning processes
- 8 March 2013
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 51 (12) , 3671-3687
Abstract
1 1. The first author’s current address is the Department of Industrial Engineering and Operations Research, University of California, Berkeley, CA 94720, USA. View all notes Modern cluster tools tend to clean the chambers each time a specified number of wafers have been processed. Such cleaning processes are intended to reduce the quality risk due to the residual chemicals within the chambers. When such cleaning processes are introduced, the conventional scheduling methods for cluster tools, such as the swap sequence for dual-armed cluster tools, are no longer effective. Therefore, we examine a cyclic scheduling problem for a dual-armed cluster tool that performs cleaning processes periodically. We first identify sufficient conditions for which the conventional backward and swap sequences give the minimum cycle time. We then develop a systematic way of generating all feasible robot task sequences, for which the cycle times can be computed. However, the number of feasible robot task sequences increases too fast to be enumerated as the cleaning cycle and the number of process steps increase. To address the complexity problem, we propose two heuristic scheduling strategies and compare them with the conventional scheduling methods and the lower bound of each schedule, respectively, to verify their effectiveness experimentally.Keywords
This publication has 27 references indexed in Scilit:
- Bicriteria robotic cell scheduling with controllable processing timesInternational Journal of Production Research, 2011
- A branch and bound algorithm for optimal cyclic scheduling in a robotic cell with processing time windowsInternational Journal of Production Research, 2009
- Minimising idle times in cluster tools in the semiconductor industryInternational Journal of Production Research, 2009
- Productivity analysis in a robotic cellInternational Journal of Production Research, 2009
- Scheduling a wet station for wafer cleaning with multiple job flows and multiple wafer-handling robotsInternational Journal of Production Research, 2007
- Scheduling analysis of time-constrained dual-armed cluster toolsIEEE Transactions on Semiconductor Manufacturing, 2003
- Optimal scheduling techniques for cluster tools with process-module and transport-module residency constraintsIEEE Transactions on Semiconductor Manufacturing, 2002
- Scheduling in dual gripper robotic cells for productivity gainsIEEE Transactions on Robotics and Automation, 2001
- A steady-state throughput analysis of cluster tools: dual-blade versus single-blade robotsIEEE Transactions on Semiconductor Manufacturing, 1997
- Petri nets: Properties, analysis and applicationsProceedings of the IEEE, 1989