Petri Nets based Production System Model Simplification

  • Zhijian Wang Guangdong University of Business Studies
  • Yuping Hu Guangdong University of Business Studies
  • Jun Zhang Guangdong University of Business Studies

Abstract

Petri nets own graphical description ability based on solid mathematical foundation, this makes it a possible tool for analyzing complex system such as manufacturing system, but using Petri nets directly in large scale system will lead to state explosion. A Generalized Stochastic Petri Nets model of a repairable manufacturing cell is setup. As the first step to solve system state explosion problem, this 4 transitions model is transformed into a model with only one transition. Serial processing systems and parallel systems composed by such cells are transformed on the basis of cell model transformation, and such transformations are compared with those in other researches. The method presented in this paper helps to simplify system model and decrease system state space, and thus makes it feasible to use Petri nets in complex systems. Ill. 8, bibl. 12 (in English; abstracts in English and Lithuanian).

DOI: http://dx.doi.org/10.5755/j01.eee.123.7.2388

Published
2012-09-04
Section
SYSTEM ENGINEERING, COMPUTER TECHNOLOGY