Extending knitting technique to Petri net synthesis of automated manufacturing systems

Daniel Y. Chao, Mengchu Zhou, David T. Wang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

The modeling or synthesis of Petri nets has been recognized as a key step for applying Petri nets to performance analysis, control, and simulation of industrial production systems. This paper addresses this synthesis problem by adopting a global and incremental synthesis approach: knitting technique for manufacturing systems. The knitting technique has been applied to Petri net modeling and analysis of communication networks. The idea behind this technique is to introduce details in an incremental way, i.e., by adding new paths andlor cycles to a Petri net. At each step the Petri net model grows according to certain rules which will guarantee such system properties as boundedness, liveness, and reversibility. Thus the cumbersome analysis for these properties can be avoided while designers can still build up a Petri net model for a complicated system. The knitting rules are divided into two types: TT and PP with a number of variations. The results are illustrated through Petri net modeling of an automated manufacturing system which consists of two robots, five machines, and a two Automatic Guided Vehicle (AGV) system.

Original languageEnglish (US)
Title of host publicationProceedings of the 3rd International Conference on Cormputer Integrated Manufacturing
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages56-63
Number of pages8
ISBN (Electronic)0818626151, 9780818626159
DOIs
StatePublished - Jan 1 1992
Event3rd International Conference on Cormputer Integrated Manufacturing, CIM 1992 - Troy, United States
Duration: May 20 1992May 22 1992

Publication series

NameProceedings of the 3rd International Conference on Computer Integrated Manufacturing

Conference

Conference3rd International Conference on Cormputer Integrated Manufacturing, CIM 1992
Country/TerritoryUnited States
CityTroy
Period5/20/925/22/92

All Science Journal Classification (ASJC) codes

  • Industrial and Manufacturing Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Control and Systems Engineering

Fingerprint

Dive into the research topics of 'Extending knitting technique to Petri net synthesis of automated manufacturing systems'. Together they form a unique fingerprint.

Cite this