Optimal scheduling for sequentially connected cluster tools with dual-armed robots and a single input and output module
- 11 October 2016
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 55 (11) , 3092-3109
Abstract
We examine a cyclic scheduling problem of sequentially connected cluster tools with a single input and output module, which includes multi-cluster tools and linear cluster tools. Every component tool has a dual-armed robot, and chambers are parallelised for a long process step. An intermediate buffer between each pair of adjacent component tools has a limited capacity, and all processed wafers should return to the input and output module. To examine the scheduling problem, we first compute workloads of the process steps and robots to obtain a lower bound on the tool cycle time. We then identify a rule of assigning the chambers to the process steps that makes the tool cycle time independent of the order of using the parallel chambers. We also propose a simple robot task sequence which is modified from the well-known swap sequence for each component tool. We prove that the modified swap sequence is optimal when one of the process steps, not a robot, is the bottleneck. We also present a scheduling strategy which controls robot task timings to deal with interference of wafer flows between each pair of adjacent component tools. Finally, we perform numerical experiments to show the performance of the proposed sequence.Keywords
Funding Information
- Ministry of Science, ICT and Future Planning (B0364-15-1008)
This publication has 38 references indexed in Scilit:
- A Branch and Bound Algorithm for Cyclic Scheduling of Timed Petri NetsIEEE Transactions on Automation Science and Engineering, 2013
- Scheduling dual-armed cluster tools with cleaning processesInternational Journal of Production Research, 2013
- Cyclic Scheduling of Cluster Tools With Nonidentical Chamber Access Times Between Parallel ChambersIEEE Transactions on Semiconductor Manufacturing, 2012
- Scheduling start-up and close-down periods of dual-armed cluster tools with wafer delay regulationInternational Journal of Production Research, 2012
- An Efficient Mixed Integer Programming Model Based on Timed Petri Nets for Diverse Complex Cluster Tool Scheduling ProblemsIEEE Transactions on Semiconductor Manufacturing, 2011
- Optimal Scheduling of Multicluster Tools With Constant Robot Moving Times, Part II: Tree-Like Topology ConfigurationsIEEE Transactions on Automation Science and Engineering, 2010
- Optimal Scheduling of Multicluster Tools With Constant Robot Moving Times, Part I: Two-Cluster AnalysisIEEE Transactions on Automation Science and Engineering, 2010
- Schedulability Analysis of Time-Constrained Cluster Tools With Bounded Time Variation by an Extended Petri NetIEEE Transactions on Automation Science and Engineering, 2008
- Multicluster tools scheduling: an integrated event graph and network model approachIEEE Transactions on Semiconductor Manufacturing, 2006
- Cyclic Scheduling of Identical Parts in a Robotic CellOperations Research, 1997