Process vs resource-oriented Petri net modeling of automated manufacturing systems

Abstract

Since the 1980s, Petri nets (PN) have been widely used to model automated manufacturing systems (AMS) for analysis, performance evaluation, simulation, and control. They are mostly based on process-oriented modeling methods and thus termed as process-oriented PN (POPN) in this paper. The recent study of deadlock avoidance problems in AMS led to another type of PN called resource-oriented PN (ROPN). This paper, for the first time, compares these two modeling methods and resultant models in terms of modeling power, model complexity for analysis and control, and some critical properties. POPN models the part production processes straightforwardly, while ROPN is more compact and effective for deadlock resolution. The relations between these two models are investigated. Several examples are used to illustrate them. © 2010 John Wiley and Sons Asia Pte Ltd and Chinese Automatic Control Society.