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

Naiqi Wu, Meng Chu Zhou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Scopus citations

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.

Original languageEnglish (US)
Title of host publication2006 IEEE International Conference on Automation Science and Engineering, CASE
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages87-92
Number of pages6
ISBN (Print)1424403103, 9781424403103
DOIs
StatePublished - Jan 1 2006
Event2006 IEEE International Conference on Automation Science and Engineering, CASE - Shanghai, China
Duration: Oct 8 2006Oct 10 2006

Publication series

Name2006 IEEE International Conference on Automation Science and Engineering, CASE

Other

Other2006 IEEE International Conference on Automation Science and Engineering, CASE
CountryChina
CityShanghai
Period10/8/0610/10/06

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Keywords

  • Cluster tools
  • Petri net
  • Schedulability and scheduling

Fingerprint Dive into the research topics of 'Schedulability and scheduling of dual-arm cluster tools with residency time constraints based on Petri net'. Together they form a unique fingerprint.

Cite this