Producción Científica Profesorado

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



Seck Tuoh Mora, Juan Carlos

2013

Barragán, I., Seck-Tuoh, J. C. & Medina, J. (2013). Relationship between Petri nets and cellular automata for the analysis of flexible manufacturing systems. In Batyrshin, I. & Mendoza, M. (Eds.), Advances in Computational Intelligence (338-349). Lecture Notes in Computer Science 7630, Springer Berlin Heidelberg.


Abstract


In this paper an association between Petri nets (PN) andcellular 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 p arallel 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.



Producto de Investigación




Artículos relacionados

How to Make Dull Cellular Automata Complex by Adding Memory: Rule 126 Case Study

Unconventional invertible behaviors in reversible one-dimensional cellular automata.

Complex Dynamics Emerging in Rule 30 with Majority Memory

Elementary cellular automaton Rule 110 explained as a block substitution system

On explicit inversion of a subclass of operators with D-difference kernels and Weyl theory of the co...

Pair Diagram and Cyclic Properties Characterizing the Inverse of Reversible Automata

Modeling a Nonlinear Liquid Level System by Cellular Neural Networks

Reproducing the Cyclic Tag System Developed by Matthew Cook with Rule 110 Using the Phases f(i-)1.