In: IEEE Trans. on Systems, Man, and Cybernetics; B: Cybernetics, Vol. 30, No. 5, pages 757-771. 2000.
Abstract: A subclass of generalized stochastic petri nets (GSPNs) with priorities, called Markovian timed petri nets, are proposed to model semiconductor manufacturing systems that consider process priorities, routing priorities, resource re-entrance, and nonpreemptive operations. Uniformization technique is used to establish both lower and upper bounds on the performance of interest. These bounds are computable using linear programming. Numerical experiments have been conducted to evaluate the accuracy of the bounds using models adapted from real-world systems. The experiments show that the upper bounds are very close to the simulation results. Thus, performance measures can be accurately estimated using these bounds.
Keywords: Markovian Petri nets, performance analysis, performance bounds, semiconductor manufacturing systems, stochastic Petri nets.