Scheduling start-up and close-down periods of dual-armed cluster tools with wafer delay regulation
Authors:
- 15 May 2012
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 50 (10) , 2785-2795
Abstract
Cluster tools have been increasingly used for semiconductor manufacturing. While there have been many studies on cluster tool scheduling, most of them have focused on full work cycles in which identical work cycles are repeated. However, in reality, there are significant transient periods during which an empty tool begins to process new wafers or finishes processing and becomes empty. We should minimise the lengths of transient periods, so that a cluster tool quickly enters a desirable steady schedule for full work cycles or finishes operations quickly. We should also regulate wafer delays within chambers, because they cause wafer quality variation or failures. In this paper, we propose scheduling strategies for transient periods to meet those requirements. We prove that for the close-down period, the earliest starting policy that starts each operation as soon as the preceding operations complete minimises the close-down period while regulating the wafer delays. We also show that for the start-up period, the latest starting policy that starts each operation as late as possible while meeting the deadlines specified by the starting times of the given steady schedule minimises the start-up period. Finally, we suggest a way of minimising the total makespan by optimising the steady schedule.Keywords
This publication has 22 references indexed in Scilit:
- Minimising idle times in cluster tools in the semiconductor industryInternational Journal of Production Research, 2009
- Scheduling dual gripper robotic cell: One-unit cyclesEuropean Journal of Operational Research, 2006
- Throughput Optimization in Constant Travel‐Time Dual Gripper Robotic Cells with Parallel MachinesProduction and Operations Management, 2006
- Minimizing the cycle time in serial manufacturing systems with multiple dual-gripper robotsInternational Journal of Production Research, 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
- 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
- Optimal sequencing of double-gripper gantry robot moves in tightly-coupled serial production systemsIEEE Transactions on Robotics and Automation, 1996
- Statistical equipment modeling for VLSI manufacturing: an application for LPCVDIEEE Transactions on Semiconductor Manufacturing, 1990