Modeling and schedulability analysis of single-arm multi-cluster tools with residency time constraints via Petri nets

IEEE International Conference on Automation Science and Engineering

Volumn 2014-January, Issue , 2014, Pages 81-86

  Zhu, Qinghua ^a   Wu, Naiqi ^a,b   Qiao, Yan ^a   Zhou, Mengchu ^c  

^a GUANGDONG UNIVERSITY OF TECHNOLOGY   (China)

^b MACAU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Macao)

^c NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PETRI NETS;

CYCLIC SCHEDULES; LINEAR TOPOLOGY; MULTI-CLUSTER TOOLS; PETRI NET MODELS; PRACTICAL PROBLEMS; SCHEDULABILITY ANALYSIS; SCHEDULABILITY CONDITIONS; TIME CONSTRAINTS;

TOOLS;

EID: 84929083727     PISSN: 21618070     EISSN: 21618089     Source Type: Conference Proceeding    
DOI: 10.1109/CoASE.2014.6899308     Document Type: Conference Paper

References (16)

1. W. K. Chan, J. G. Yi, and S. W. Ding, "Optimal Scheduling of Multicluster Tools with Constant Robot Moving Times, Part I: Two-Cluster Analysis," IEEE Trans. Automat. Sci. Eng., vol. 8, no.1, pp. 5-16, 2011.
2. W. K. Chan, J. G. Yi, S. W. Ding, and D. Z. Song, "Optimal Scheduling of Multicluster Tools with Constant Robot Moving Times, Part II: Tree-Like Topology Configurations," IEEE Trans. Automat. Sci. Eng., vol. 8, no.1, pp. 17-28, 2011.
3. S. W. Ding, J. G. Yi, and M. T. Zhang, "Multicluster Tools Scheduling: an Integrated Event Graph and Network Model Approach," IEEE Trans. Semiconduct. Manufact., vol. 19, no.3, pp. 339-351, 2006.
4. J.-H. Kim, T.-E. Lee, H.-Y. Lee, and D.-B. Park, "Scheduling analysis of timed-constrained dual-armed cluster tools," IEEE Trans. Semiconduct. Manufact., vol. 16, no. 3, pp. 521-534, 2003.
5. T.-E. Lee, "A review of scheduling theory and methods for semiconductor manufacturing cluster tool," in Proc. 2008 Winter Simulation Conf., pp. 2127-2135, 2008.
6. T.-E. Lee and S.-H. Park, "An extended event graph with negative places and tokens for timed window constraints," IEEE Trans. Automat. Sci. Eng., vol. 2, no. 4, pp. 319-332, 2005.
7. M. X. Liu and B. H. Zhou, "Modelling and scheduling analysis of multi-cluster tools with residency constraints based on time constraint sets," Int. J. Production Res., vol. 51, no. 16, pp. 4835-4852, 2013.
8. N. Q. Wu, "Necessary and Sufficient Conditions for Deadlock-free Operation in Flexible Manufacturing Systems Using a Colored Petri Net Model," IEEE Trans. Sys., Man, and Cyber., Part C, vol. 29, no. 2, pp. 192-204, 1999.
9. N. Q. Wu, C. B. Chu, F. Chu, and M. C. Zhou, "A Petri net method for schedulability and scheduling problems in single-arm cluster tools with wafer residency time constraints," IEEE Trans. Semiconduct. Manufact., vol. 21, no. 2, pp. 224-237, 2008.
10. N. Q. Wu, M. C. Zhou, and Z. W. Li, "Resource-oriented Petri net for deadlock avoidance in flexible assembly systems," IEEE Trans. Sys., Man, and Cyber., Part A, vol. 38, no. 1, 56-69, 2008.
11. N. Q. Wu and M. C. Zhou, "A closed-form solution for schedulability and optimal scheduling of dual-arm cluster tools based on steady schedule analysis," IEEE Trans. Automat. Sci. Eng., vol. 7, no. 2, pp. 303-315, 2010.
12. N. Q. Wu and M. C. Zhou, "Process vs resource-oriented Petri net modeling of automated manufacturing systems," Asian J. Contr., vol. 12, no. 3, 267-280, 2010.
13. J. G. Yi, S. W. Ding, D. Z. Song, and M. T. Zhang, "Steady-State Throughput and Scheduling Analysis of Multi-Cluster Tools for Semiconductor Manufacturing: A Decomposition Approach," IEEE Trans. Automat. Sci. Eng., vol. 5, no. 2, pp. 321-336, 2008.
14. F. J. Yang, N. Q. Wu, Y. Qiao, and M. C. Zhou, "Petri net-based optimal one-wafer cyclic scheduling of hybrid multi-cluster tools in wafer fabrication," IEEE Trans. Semiconduct. Manufact., vol. 27, no. 2, pp. 192-203, 2014.
15. M. C. Zhou and M. D. Jeng, "Modeling, Analysis, Simulation, Scheduling, and Control of Semiconductor Manufacturing Systems: A Petri Net Approach," IEEE Trans. Semiconduct. Manufact., vol. 11, no. 3, pp. 333-357, 1998.
16. Q. H. Zhu, N. Q. Wu, Y. Qiao, and M. C. Zhou, "Petri Net-Based Optimal One-Wafer Scheduling of Single-Arm Multi-Cluster Tools in Semiconductor Manufacturing," IEEE Trans. Semiconduct. Manufact., vol. 26, no. 4, pp. 578-591, 2013.