Relationship between petri nets and cellular automata for the analysis of flexible manufacturing systems

Authors:
Irving Barragán;Juan Carlos Seck-Tuoh;Joselito Medina
Affiliations:
Centro de Investigación Avanzada en Ingeniería Industrial, Universidad Autónoma del Estado de Hidalgo, Mineral de la Reforma, Hidalgo, México;Centro de Investigación Avanzada en Ingeniería Industrial, Universidad Autónoma del Estado de Hidalgo, Mineral de la Reforma, Hidalgo, México;Centro de Investigación Avanzada en Ingeniería Industrial, Universidad Autónoma del Estado de Hidalgo, Mineral de la Reforma, Hidalgo, México
Venue:
MICAI'12 Proceedings of the 11th Mexican international conference on Advances in Computational Intelligence - Volume Part II
Year:
2012

Citing 4
Cited 0

Petri nets for modeling of dynamic systems—a survey

Automatica (Journal of IFAC)
A survey of Petri net applications in modeling controls for automated manufacturing systems

Computers in Industry
Petri Nets

ACM Computing Surveys (CSUR)
Theory of cellular automata: a survey

Theoretical Computer Science

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper an association between Petri nets (PN) and cellular automata (CA) is proposed to analyze the global dynamics of flexible manufacturing systems (FMS). This relation is carried out taking into account the discreteness in the dynamics of both PN and CA. In particular, generalized PN as well as one-dimensional CA are used. The work consists in modeling with PN both a single process with a shared resource and two parallel processes with several shared resources. The PN models are simplified by reduction rules and then the corresponding one-dimensional CA is obtained. Finally, the global dynamics of the FMS modeled is described by using the analysis methods of CA.