@inproceedings{a1be2d9258244a07a1bb809c8f2b1b60,
title = "Schedulability and scheduling of dual-arm cluster tools with residency time constraints based on Petri net",
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.",
keywords = "Cluster tools, Petri net, Schedulability and scheduling",
author = "Naiqi Wu and Zhou, {Meng Chu}",
year = "2006",
month = jan,
day = "1",
doi = "10.1109/COASE.2006.326860",
language = "English (US)",
isbn = "1424403103",
series = "2006 IEEE International Conference on Automation Science and Engineering, CASE",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "87--92",
booktitle = "2006 IEEE International Conference on Automation Science and Engineering, CASE",
address = "United States",
note = "2006 IEEE International Conference on Automation Science and Engineering, CASE ; Conference date: 08-10-2006 Through 10-10-2006",
}