Timed Petri net models of cluster tools

Zuberek, W.M.

Proc. IEEE Int. Conf. on Systems, Man, and Cybernetics (SMC'2000); Nashville, TN, 8-11 October 2000, vol.4, pp.3063-3068.

Abstract:

Timed Petri nets are used as models of cluster tools, representing not only the concurrency activities of different chambers, but also the durations of these activities. Structural analysis, based on net invariants, provides basic performance measures, such as throughput and cycle time. The results are obtained in symbolic form, so many specific variants can easily be compared without repeated analyses of the models.

Keywords:

Cluster tools, timed Petri nets, structural analysis, place invariants, cycle time.

References:

• Ajmone Marsan, M., Conte, G., Balbo, G., "A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems"; ACM Trans. on Computer Systems, vol.2, no.2, pp.93-122, 1984.
• Burggraaf, P., "Coping with the high cost of wafer fabs"; Semiconductor International, vol.18, no.3, pp.45-50, 1995.
• Murata, T., "Petri nets: properties, analysis and applications"; Proceedings of IEEE, vol.77, no.4, pp.541-580, 1989.
• Perkinson, T.L., MacLarty, P.K., Gyurcsik. R.S., Cavin III, R.K., "Single-wafer cluster tool performance: an analysis of throughput"; IEEE Trans. on Semiconductor Manufacturing, vol.7, no.3, pp.369-373, 1994.
• Reisig, W., Petri nets - an introduction; Springer-Verlag 1985.
• Sifakis, J., "Use of Petri nets for performance evaluation"; in Measuring, modeling and evaluating computer systems, pp.75-93, North-Holland 1977.
• Singer, P., "The driving forces in cluster tool development"; Semiconductor International, vol.18, no.8, pp.113-118, 1995.
• Srinivasan, R.S., "Modeling and performance analysis of cluster tools using Petri nets"; IEEE Trans. on Semiconductor Manufacturing, vol.11, no.3, pp.394-403, 1998.
• Venkatesh, S., Davenport, R., Foxhoven, P., Nulman, J., "A steady-state throughput analysis of cluster tools: dual-blade versus single-blade robots''; IEEE Trans. on Semiconductor Manufacturing, vol.10, no.4, pp.418-423, 1997.
• Wood, R., "Simple performance models for integrated processing tools"; IEEE Trans. on Semiconductor Manufacturing, vol.9, no.3, pp.320-328, 1996.
• Zuberek, W.M., "Timed Petri nets - definitions, properties and applications"; Microelectronics and Reliability (Special Issue on Petri Nets and Related Graph Models), vol.31, no.4, pp.627-644, 1991.
• Zuberek, W.M., Kubiak, W., "Timed Petri nets in modeling and analysis of simple schedules for manufacturing cells"; Journal of Computers and Mathematics with Applications, vol.37, no.11/12, pp.191-206, 1999.

Available in pdf and postscript.