Modeling and schedulability analysis of single-arm cluster tools with wafer residency time constraints using Petri net

Document Type

Conference Proceeding

Publication Date

8-18-2008

Abstract

With wafer residency time constraints for some wafer fabrication processes, the schedulability and scheduling problems of cluster tools are still open. Addressing these issues, this paper conducts their schedulability analysis. A Petri net (PN) model, called resource-oriented PN (ROPN), is developed for the system. This model describes when the robot should wait and a robot wait is modeled as an event in an explicit way. Based on this model, for the first time, we present the necessary and sufficient conditions under which a single-arm cluster tool with residency time constraints is schedulable, which can be checked analytically. Meanwhile, an analytical scheduling algorithm is developed to find an optimal periodic schedule if it is schedulable.

Identifier

49249113466 (Scopus)

ISBN

[9781424416851]

Publication Title

Proceedings of 2008 IEEE International Conference on Networking Sensing and Control Icnsc

External Full Text Location

https://doi.org/10.1109/ICNSC.2008.4525188

First Page

84

Last Page

89

This document is currently not available here.

Share

COinS