Parallel and sequential mutual exclusions for petri net modeling of manufacturing systems with shared resources

Abstract

A theoretical basis for Petri net synthesis methods is provided that can be used to model systems with shared resources, and to make the resulting nets bounded, live, and reversible. Two resource-sharing concepts, parallel mutual exclusion (PME) and sequential mutual exclusion (SME), are formulated in the context of the Petri net theory. A PME models a resource shared by distinct independent processes, and an SME is a sequential composition of PMEs, modeling a resource shared by sequentially related processes. The conditions under which a net containing such structures remains bounded, live, and reversible are derived.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>