A generalized stochastic petri net model for performance analysis and control of capacitated reentrant lines

IEEE Transactions on Robotics and Automation

Volumn 19, Issue 3, 2003, Pages 474-480

  Choi, Jin Young ^a   Reveliotis, Spyros A ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Capacitated reentrant lines; Performance modeling and control; Scheduling; Timed Petri nets

Indexed keywords

CAPACITANCE; PERFORMANCE; PETRI NETS; SCHEDULING;

REENTRANT LINES;

COMPUTER WORKSTATIONS;

EID: 0038199835     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2003.810577     Document Type: Review

References (17)

1. P. R. Kumar, "Scheduling manufacturing systems of reentrant lines," in Stochastic Modeling and Analysis of Manufacturing Systems, D. D. Yao, Ed. New York: Springer-Verlag, 1994, pp. 325-360.
2. S. Kumar and P. R. Kumar, "Queueing network models in the design and analysis of semiconductor wafer fabs," IEEE Trans. Robot. Automat., vol. 17, pp. 548-561, Oct. 2001.
3. J. Park, S. A. Reveliotis, D. Bodner, C. Zhou, J.-F. Wu, and L. McGinnis, "High-fidelity rapid prototyping of 300-mm fabs through discrete event system modeling," Comput. Industry, vol. 1528, pp. 1-20, 2001.
4. S. A. Reveliotis, "The destabilizing effect of blocking due to finite buffering capacity in multiclass queueing networks," IEEE Trans. Automat. Contr., vol. 45, pp. 585-588, Mar. 2000.
5. M. A. Marsan, G. Conte, and G. Balbo, "A class of generalized stochastic Petri nets for performance evaluation of multiprocessor systems." ACM Trans. Comput. Syst., vol. 2, pp. 93-122, 1984.
6. M. A. Marsan, G. Balbo, and G. Conte, Performance Models of Multiprocessor Systems. Cambridge, MA: MIT Press, 1986.
7. N. Viswanadham and Y. Narahari, Performance Modeling of Automated Manufacturing Systems. Englewood Cliffs. NJ: Prentice-Hall, 1992.
8. A. A. Desrochers and R. Y. Al-Jaar, Applications of Petri nets in Manufacturing Systems. Piscataway, NJ: IEEE Press, 1995.
9. M. Zhou and M. Jeng, "Modeling, analysis, simulation, scheduling, and control of semiconductor manufacturing systems: A Petri net approach," IEEE Trans. Semiconduct. Manufact., vol. 11, pp. 33-357, Aug. 1998.
10. M. Jeng, X. Xie, and W.-Y. Hung, "Markovian-timed Petri nets for performance analysis of semiconductor manufacturing systems," IEEE Trans. Syst., Man, Cybern. - Part B, vol. 30, pp. 757-771, Oct. 2000.
11. W. M. Zuberek, "Timed Petri nets in modeling and analysis of cluster tools," IEEE Trans. Robot. Automat., vol. 17, pp. 562-575, Oct. 2001.
12. H. T. Papadopoulos, C. Heavy, and J. Browne, Queueing Theory in Manufacturing Systems Analysis and Design. New York: Chapman & Hall, 1993.
13. Z. A. Banaszak and B. H. Krogh, "Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows," IEEE Trans. Robot. Automat., vol. 6, pp. 724-734, Dec. 1990.
14. M. L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming. New York: Wiley, 1994.
15. G. Strang, Linear Algebra and its Applications, 3rd ed. Orlando, FL: Harcourt, 1988.
16. V. Chvátal, Linear Programming. San Francisco, CA: Freeman, 1983.
17. S. H. Lu and P. R. Kumar, "Distributed scheduling based on due dates and buffer priorities," IEEE Trans. Automat. Contr., vol. 36, pp. 1406-1416, Dec. 1991.