A Class of Conflict Free Petri Nets Used for Controlling Manufacturing Systems

View/ Open
Date
1992Author
Harhalakis, George
Levantopoulos, Marios M.
Lin, Chang-Pin
Nagi, R.
Proth, J.M.
Metadata
Show full item recordAbstract
This paper is devoted to the behavior, evaluation and management of non-cyclic discrete systems in general and manufacturing systems in particular. We introduce a special type of Petri nets called CFIOs (Conflict-Free nets with Input and Output transitions). It is shown that CFIOs are live, reversible if consistent, and can be kept bounded under certain conditions. We also develop reduction rules which facilitate the computation of the t-invariants of CFIOs. We then take advantage of the qualitative properties of CFIOs to perform planning in manufacturing systems. Numerical examples illustrate these approaches