REDES DE PETRI

Redes de Petri 
 
Introducción 
La  automatización  de  procesos  industriales  es una necesidad  en estos tiempos, ya que no solo 
incrementa   la  calidad  del  producto  sino  que  también  incrementa  la  calidad  de  todo  el  proceso 
productivo. 
Al  momento  de  intentar  automatizar  un  proceso  siempre  nos  hacemos  la  pregunta  ¿con  que 
puedo  comenzar?  ¿Cual  será  el procedimiento  correcto?.  Para  evitar  estos  tipos  de  dudas   se 
han  desarrollado  diferentes  técnicas  para  obtener  un  orden  lógico  y  seguro   para  darle 
respuesta  a   las  interrogantes  que  se  nos  presentan,  una  forma   sencilla  para  obtener  una 
respuesta  eficiente  y  segura  es  la  implementación  de  un  esquema   gráfico   que  sea  fácil  de 
interpretar  todas  las partes  que  complementan  el  proceso  productivo,  con  esta  finalidad  se 
crearon  las  redes  de  petri  que  son  una  herramienta  fundamental  para  la  correcta 
implementación de un sistema automático. 
 
Concepto 
Una  red  de  petri  es  un  grafo  orientado  con  dos  tipos  de  nodos:  lugares  (representados mediante circunferencias) y transiciones (representadas por segmentos rectos verticales). 
 
Los lugares y las transiciones se unen mediante arcos o flechas. 

 
Un arco une siempre lugares con transiciones y nunca dos lugares o dos transiciones. 
 
Una  transición  puede  ser  destino  de  varios  lugares  y  un  lugar  puede  ser  el  destino  de  varias 
transiciones. 
 
Los  lugares  pueden  presentar   marcas  (una  marca  se  representa  mediante  un  punto  en  el interior del circulo). 
Cada lugar tiene asociada una acción o salida.  
Los lugares que contiene marcas se consideran lugares activos. 
Cuando un lugar esta activo sus salidas están a uno. 
A las transiciones se les asocia eventos (funciones lógicas de las variables de entrada) 
 

Una  transición  se  dice  que  esta  sensibilizada  cuando  todos  sus  lugares  de  origen  están 
marcados. 
Cuando ocurre  un  evento  asociado  a  una  transición  (la  función  lógica  se  hace  uno),  se  dice 
que la transición esta validada. 
 

 
 
 
Tipos de Redes de PETRI 
Actualmente  se  han  desarrollado  una   gran  variedad  de  tipos  de  redes  de  petri  (para  poder 
aplicarse  a  problemas  específicos)  y  existen  distintas  clasificaciones  para  ellas.  En  esta 
clasificación  se distinguen las redes de bajo nivel (redes lugar/transición) y las extensiones mas 
comunes (coloreadas, estocásticas y jerárquicas). 
 
● Redes de petri clásicas. 
● Extensiones comunes de Redes de petri. 
○ Extensiones con tiempo. 
○ Extensiones con jerárquias. 
○ Extensiones con color. 
○ Falta redes de petri difusas 
○ Estocasticas 
○  
 
Descripción de los tipos de redes de petri: 
 
●Redes de petri clásicas. 
Las  redes  de  petri  clásicas  mantienen  la  estructura  donde  la  red  es  un  grafo  bipartita  con  dos 
tipos  de  nodos:  arcos  y  transiciones.  Estos  nodos  están  conectados  entre  si a través de arcos, 
con  la  regla  de  que  un  lugar  no  sea  una  entrada  y  salida  de  una  transición.   Los  arcos  definen 
las  funciones  de  entrada  y  salida  de  la  red.  Los lugares  tienen  asociados  elementos  llamados 
tokens.  Los  tokens  definen  el   estado  de  la  red  y  se  utilizan  para  establecer  las condiciones de 
disparo  de  una  transición,  esta  acción  modifica  el  estado  de  la  red,  por  lo  que  los  tokens 
definen las características dinámicas del sistema. 

Las  redes  de  petri  clásicas  también  se  les  conoce  como  redes lugar/transición.  Otros  autores  
les  llaman  redes  de  petri  de  bajo  nivel,  debido  a  que  las modificaciones o restricciones hechas 
a  la  red  no  involucran  mas   que  condiciones  de  conexión  de  arcos  y  el  numero  de  tokens  que 
pueden  almacenar  los  lugares.  Así,  tenemos  a  las  redes  de   petri  de  capacidad  finita  (lugares 
con  limite  en  los  tokens ...