Document Type
Thesis
Date of Award
1-31-1993
Degree Name
Master of Science in Manufacturing Systems Engineering - (M.S.)
Department
Manufacturing Engineering Division
First Advisor
MengChu Zhou
Second Advisor
R. S. Sodhi
Third Advisor
Nouri Levy
Abstract
This thesis delves into the performance analysis of generalized stochastic Petri net (GSPN) model by using an approximation method: the Stepwise Reduction and Approximation (SRA) Method. The key point is that we are able to analyze a subnet in isolation by keeping its token flow direction and its sub-throughput equivalent with all the possible tokens entering into the subnet. The thesis first defines various kinds of potentially reducible subnets, subnet selection rules, approximation subnet construction rules, and reduction evaluation rules. Then corresponding to the possible subnets, the approximation method is used stepwisely until the interested measures are found with the global state space reduced. Two GSPN model examples from the literature are analyzed by using the proposed method. The approximation errors are given and discussed. Finally, the conclusions are drawn and future research is discussed.
Recommended Citation
Ma, Jinming, "Stepwise reduction and approximation method for performance analysis of generalized stochastic petri nets" (1993). Theses. 1791.
https://digitalcommons.njit.edu/theses/1791
