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

dc.contributor.authorHarhalakis, Georgeen_US
dc.contributor.authorLevantopoulos, Marios M.en_US
dc.contributor.authorLin, Chang-Pinen_US
dc.contributor.authorNagi, R.en_US
dc.contributor.authorProth, J.M.en_US
dc.contributor.departmentISRen_US
dc.date.accessioned2007-05-23T09:51:27Z
dc.date.available2007-05-23T09:51:27Z
dc.date.issued1992en_US
dc.description.abstractThis 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 approachesen_US
dc.format.extent1136503 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/5271
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 1992-90en_US
dc.subjectalgorithmsen_US
dc.subjectcomputational complexityen_US
dc.subjectgraph theoryen_US
dc.subjectcomputer integrated manufacturing en_US
dc.subjectdiscrete event dynamical systems en_US
dc.subjectmanufacturingen_US
dc.subjectManufacturing Systemsen_US
dc.titleA Class of Conflict Free Petri Nets Used for Controlling Manufacturing Systemsen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR_92-90.pdf
Size:
1.08 MB
Format:
Adobe Portable Document Format