Redes petri

REDES DE PETRI

INTRODUCCIÓN

Carl Adam Petri desarrolló una teoría de redes, aprovechando el modelo y análisis de los sistemas de comunicaciones (1962). Las redes de Petri (PetriNets PNs) sonuna herramienta gráfica para representar cualquier tipo de sistema y ver su comportamiento a través del tiempo.

D. Dubois y K. Stecke, fueron los primero en utilizar las PNs como una herramienta pararepresentar los procesos de producción (FMS[1]1983). Actualmente las PNs son utilizadas es diferentes aspectos del proceso de manofactura, tales como:
• Análisis y Diseño
• Desempeño y Evaluaciónde los sistemas de manufactura
• Implementación y control en tiempo real
• Simulación

Las PNs y su Relación con los Sistemas de Manufactura

REDES DE PETRI

DEFINICION

Herramientagráfica para representar sistemas
Las Redes de Petri de definen como una función G(P, T, A, I, O, C, M) , que representa el comportamiento de un sistema a través del tiempo, donde
P( sitios, representa(procesos)
T ( transiciones, condiciones de disparo entre procesos
A ( Arcos, representa el flujo entre procesos
I ( función de entrada
O ( función de salida
C ( función de cambios
M( función demarcaje

Elementos estáticos.- Elementos propios de la Red que describen al sistema

Elementos Dinámicos.- Elementos que describen la evolución del sistema a través del tiempo, llamados tokens.Ejemplo:

P = {P1, P2, P3, P4}
T = {T1, T2, T3}

Función de Entrada I(T, P). TABLA que muestra ladirección de un arco desde los sitios hacia las transacción.
1( presente
0( No presente

|I(P,T) |T1 |T2 |T3 |
|P1 |1 |0 |0 |
|P2 |1 |0 |0|
|P3 |0 |1 |0 |
|P4 |0 |0 |1 |

Función de Salida O(T, P). TABLA que muestra la dirección de un arco desde la transacción hacia los sitios....