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

2006 IEEE International Conference on Automation Science and Engineering, CASE

Volumn , Issue , 2006, Pages 87-92

  Wu, Naiqi ^a,b   Zhou, MengChu ^a,c  

^a IEEE

^b GUANGDONG UNIVERSITY OF TECHNOLOGY   (China)

^c NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Cluster tools; Petri net; Schedulability and scheduling

Indexed keywords

PETRI NETS; SCHEDULING; TOOLS;

CLUSTER TOOL; CYCLIC SCHEDULES; PERIODIC SCHEDULE; PETRI NET MODELS; SCHEDULABILITY; SCHEDULABILITY ANALYSIS; TIME CONSTRAINTS; TRANSIENT PROCESS;

CLUSTERING ALGORITHMS;

EID: 45149087576     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/COASE.2006.326860     Document Type: Conference Paper

References (14)

1. M. Bader, R. Hall, and G. Strasser, Integrated processing equipment, Solid State Technology., vol. 33, pp. 149-154, 1990.
2. P. Burggraaf, Coping with the high cost of wafer fabs, Semiconduct Int., vol 38, pp. 45-50, 1995.
3. J.-H. Kim, T.-E. Lee, H.-Y. Lee, and D.-B. Park, Scheduling analysis of timed-constrained dual-armed cluster tools, IEEE Transactions on Semiconductor Manufacturing, vol. 16, no. 3, 521-534, 2003.
4. T. L. Perkinson, R. S. Gyurcsik, and P. K. MacLarty, Single-wafer cluster tool performance: An analysis of the effects of redundant chambers and revisitations sequences on throughput, IEEE Transactions on Semiconductor Manufacturing, vol. 9, 384-400, 1996.
5. S. Rostami, B. Hamidzadeh, and D. Camporese,. An optimal periodic scheduler for dual-arm robots in cluster tools with residency constraints, IEEE Transactions on Robotics and Automation, vol. 17, 609-618, 2001.
6. Y.-H. Shin, T.-E. Lee, J.-H. Kim, and H.-Y. Lee, Modeling and implementing a real-time scheduler for dual-armed cluster tools, Computers In Industry, vol. 45, no. 1, 13-27, 2001.
7. S. Venkatesh, R. Davenport, P. Foxhoven, and J. Nulman, A steady state throughput analysis of cluster tools: Dual-blade versus single-blade robots, IEEE Trans. Semiconduct Manuf., vol. 10, pp. 418-424, 1997.
8. S. C. Wood, Simple performance models for integrated processing tools, IEEE Transactions on Semiconductor Manufacturing, vol. 9, 320-328, 1996.
9. N. Q. Wu, Necessary and sufficient conditions for deadlock-free operation in flexible manufacturing systems using a colored Petri net model, IEEE Trans. on Systems, Man, and Cybernetics, Part C, vol. 29, no. 2, pp. 192-204, 1999.
10. N. Q. Wu, and M. C. Zhou, Avoiding deadlock and reducing starvation and blocking in automated manufacturing systems, IEEE Transactions on Robotics and Automation, vol. 17, no.5, 657-668, 2001.
11. N. Q. Wu and M. C. Zhou, Modeling and deadlock control of automated guided vehicle systems, IEEE/ASME Transactions on Mechatronics, vol. 9, no. 1, 50-57, 2004.
12. N. Q. Wu and M. C. Zhou, Modeling and Deadlock Avoidance of Automated Manufacturing Systems with Multiple Automated Guided Vehicles, IEEE Transactions on Systems, Man, & Cybernetics, Part B, vol.35, no. 6, 1193-1202, 2005.
13. M. C. Zhou and K. Venkatesh, Modeling, simulation and control of flexible manufacturing systems: Petri net approach, World Scientific, Singapore, 1998.
14. W. M. Zuberek, Timed Petri nets in modeling and analysis of cluster tools, IEEE Transactions on Robotics and Automation, vol. 17, no. 5, 562-575, 2001.