Redes de petri




Redes de Petri



Edwin Daza, Marco Soler, Diego Castañeda,
Código: 90062554060 Código: 88158496 Código 90081263905
Universidad de Pamplona, Facultad de Ingenierías y Arquitectura,
Departamento de Ingeniería Mecánica, Mecatrónica, Industrial
Programa de: Ingeniería Mecatrónica
Pamplona, Norte de Santander, Colombia
2011



Resumen

El presente trabajo está orientado haciael aprendizaje y la utilización de las Redes de Petri, propuesto por Carl Petri en la descripción de Sistemas Dinámicos de Eventos Discretos (DEDS). Las Redes de Petri, cuyo acrónimo en inglés es PN, fueron utilizadas inicialmente para el análisis de algoritmos en la computación paralela o concurrente, pero dada la complejidad de los procesos productivos actuales, las PN son un método alternativode diseño.

Palabras clave: Flanqueo, lugar o plaza, transición, Red de Petri, entrada, salida, marcación.



1. Introducción

Ciertos procesos productivos industriales las Redes de Petri son de utilidad en el diseño de sistemas de hardware y software, para especificación, simulación y diseño de diversos problemas de ingeniería también son excelentes para representar procesosconcurrentes, así como, procesos donde pueden existir restricciones sobre la concurrencia, precedencia, o frecuencia de esas ocurrencias.

2. OBJETIVOS

2.1 General

Aprender el funcionamiento de las redes de Petri.

2.2 Específicos

Identificar las diferentes figuras que componen una red Petri.



Entender la manera en que fluye la información a través de las redes Petri.


3. RESEÑAHISTORICA

Las Redes de Petri surgen en 1962 con el trabajo doctoral de Carl Adam Petri "Kommunikation mit Automaten" (Comunicación con autómatas), en Alemania. En su disertación doctoral Petri formuló la base para una teoría de comunicación entre componentes asíncronos de un sistema de cómputo. Las ideas de Petri atrajeron la atención de un grupo de investigadores del Applied Data Research Inc.Dirigido por Anatol Holt y que trabajaban en el proyecto "Information System Theory Project".

El grupo, desarrolló la teoría del proyecto conocido como “Systemics”. Este trabajo fue el que proporcionó la teoría primaria, notación y representación de las Redes de Petri.
La teoría de Redes de Petri fue divulgada en 1968 en el reporte final del proyecto "Systemics". Posteriormente, en el artículotitulado "Events and
Conditions", publicado en 1970, Holt y Commoner muestran como las Redes de Petri pueden aplicarse al modelado y análisis de sistemas con componentes concurrentes. El trabajo de Petri, también atrajo la atención del grupo "The Computation Structures Group", bajo la dirección de Jack Dennis, que trabajaban en un proyecto llamado "Project MAC" en el MIT.

Carl Adam Petriextendió su teoría original, para incluir conceptos básicos de flujo de información y de la estructura de sistemas concurrentes, estimulando investigaciones en diversos centros de investigación europeos, particularmente
en el "Institut Für lnformationssystemforschung of the Gessellschaft Für Mathematik und Datenverarbeitung" en Bonn, Alemania.

En la actualidad, existe gran difusión de los avances enRedes de Petri y prácticamente existe una sola corriente entre los investigadores Europeos y los Americanos, ya que la comunicación existente entre todos los grupos beneficia el conocimiento de los nuevos avances.

4. DEFINICIONES RED PETRI

Las Redes de Petri clásicas se conciben como un grafo dirigido que posee dos tipos de nodos rincipales: los lugares representados por círculos y lastransiciones representadas por barras rectangulares. Entre los nodos se ubican los arcos dirigidos, los cuales se encargan de unir las transiciones con los lugares y viceversa.

Las Redes de Petri están compuestas de cuatro
Componentes básicos que forman su estructura:

Un conjunto de plazas P, un conjunto de Transiciones T, la función de entrada I, y la función de salida O.
Las funciones de...