Transactions of the Society of Instrument and Control Engineers
Online ISSN : 1883-8189
Print ISSN : 0453-4654
ISSN-L : 0453-4654
Paper
Deadlock Avoidance Scheduling for Dual-armed Cluster Tools by Petri Net Decomposition Approach
Izuru MATSUMOTOTatsushi NISHIMasahiro INUIGUCHI
Author information
JOURNAL FREE ACCESS

2013 Volume 49 Issue 4 Pages 479-487

Details
Abstract

Cluster tools are used to process a variety of silicon wafers for the fabrication of microelectronic components. The dual-armed cluster tool system consists of several loadlock modules, processing devices, and dual-armed robots for transferring wafers between them. In order to improve total throughput of cluster tools, deadlock avoidance scheduling is highly required for various types of wafer flow patterns or various equipment configurations. In this paper, we propose a Petri net decomposition approach to deadlock avoidance scheduling for dual-armed cluster tools for semiconductor manufacturing. A timed Petri net model is introduced to represent scheduling problems for dual-armed cluster tools. In order to obtain a deadlock-free schedule, we develop a deadlock avoidance control policy that restricts the marking to prevent unmarked siphons. The developed control policy is combined with the Petri net decomposition approach to generate a better feasible solution. Computational results show the effectiveness of the proposed method combined with the deadlock avoidance policy.

Content from these authors
© 2013 The Society of Instrument and Control Engineers
Previous article Next article
feedback
Top