Relationship between Petri Nets and Cellular Automata for the Analysis of Flexible Manufacturing Systems

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.

Distributed Control of a Manufacturing System with One‐Dimensional Cellular Automata

“…Assembly simulation and assembly sequence identification were addressed in [29] with cellular automata. In [30], cellular automaton models are proposed for flexible manufacturing systems. These models are obtained by means of Petri net representations which are reduced in order to obtain subnets which form cells; however, the reduction of the Petri nets seems to be difficult to perform for large models.…”

Petri Nets Representing the Evolution of Elementary Cellular Automata

“…En [37] se abordó el tema de emplear los AC para el análisis de sistemas de eventos discretos como son los sistemas de manufactura flexible. Tomando en cuenta que las RdP son una herramienta adecuada para modelar este tipo de sistemas, en dicho trabajo se estableció la relación entre las RdP y los AC en el sentido de obtener un AC a partir de la adaptación estructural de una RdP que modela un sistema de manufactura.…”