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.
Artículos relacionados
Complex Dynamics Emerging in Rule 30 with Majority Memory
Modeling a Nonlinear Liquid Level System by Cellular Neural Networks
Pair Diagram and Cyclic Properties Characterizing the Inverse of Reversible Automata
Elementary cellular automaton Rule 110 explained as a block substitution system
Unconventional invertible behaviors in reversible one-dimensional cellular automata.
Reproducing the Cyclic Tag System Developed by Matthew Cook with Rule 110 Using the Phases f(i-)1.
How to Make Dull Cellular Automata Complex by Adding Memory: Rule 126 Case Study