Schedulability and scheduling of dual-arm cluster tools with residency time constraints based on Petri net

Document Type

Conference Proceeding

Publication Date

1-1-2006

Abstract

Because of residency time constraints for cluster tools, it is very difficult to schedule them. This paper addresses their scheduling issues and conducts their schedulability analysis. A Petri net (PN) model, called resource-oriented PN (ROPN) is developed to model them. Based on it, for the first time, necessary and sufficient conditions under which the system is schedulable are presented. Meanwhile, an algorithm is developed for the scheduling of dual-armed cluster tool. The algorithm finds an optimal periodic schedule analytically if it is schedulable. A method is also presented for the implementation of the obtained cyclic schedule by appropriately controlling the initial transient process. Examples are presented to show the application and power of the theory and algorithm. © 2006 IEEE.

Identifier

45149087576 (Scopus)

ISBN

[1424403103, 9781424403103]

Publication Title

2006 IEEE International Conference on Automation Science and Engineering Case

External Full Text Location

https://doi.org/10.1109/COASE.2006.326860

First Page

87

Last Page

92

This document is currently not available here.

Share

COinS