Ejemplos problemas de Redes de Petri resueltas PDF

Preview

Summary

Ejemplos de problemas prácticos de redes de petri, constan de enunciado y resolución...

Description

Curso

Modelado y Simulación de Sistemas

2020 2021

Pro

Modelado de Sistemas de Eventos Redes de Petri (Problemas Resue

Modelado y Simulación de Sistemas Tema 2

Ejercicio 11, Pág. 80: Modelado y simulación: aplicación a procesos logísticos de fabricación y servicios. Guasch, A., Piera, M. A., et.al.

Redes de Petri Pro Problem blem blema a1 A1 Alm lma acé cén n

Máqu quina ina M1

No

Modelado y Simulación de Sistemas Tema 2

Redes de Petri: Problema 1

Desc Descripció ripció ripción: n: ● Las piezas que entran son depositadas directamente en el almacén de entrada ● El robot R1 traslada la pieza desde el almacén de entrada, hasta una de disponibles para efectuar la primera operación. M1, al ● A continuación el robot R1 devuelve la pieza, que ha sido procesada en M1 ● El robot R2 toma la pieza procesada por la máquina M1 y que está guardada en y la traslada a una de las dos máquinas M2 disponibles para efectuar la segund ● Finalmente este mismo robot R2 traslada la pieza procesada en la máquina M A2 A2. M2 M2), con tiem ● Hay dos máquinas tipo 1 (M1 M1 M1), y dos máquinas tipo 2 (M2 Norm(10,0.3) y Norm(8,0.2) respectivamente. Sólo hay un robot de cada tipo (R R transporte se consideran despreciables despreciables. ● La Red de Petri tiene que estar protegida para evitar bloqueo. MSS (PAUL) - Curso 2021: Prof: Mercedes E. Narciso Farias 3

Modelado y Simulación de Sistemas Tema 2

Redes de Petri: Problema 1 Desc Descripció ripció ripción n de Nodos Lu Lugar gar

Lugar

De scripción Descripción

Desc Descripció ripció ripción n de Transición

Descrip

Modelado y Simulación de Sistemas Tema 2

Redes de Petri: Problema 1 A1_P A1_Pos_Libre os_Libre

R2 A1_P A1_Pos_Ocupa os_Ocupa

T1

R1_L R1_Libre ibre

T2

T3

T4

M1_L M1_Libre ibre M1_P M1_Proces roces

A1_P A1_Piezas_M1 iezas_M1

M2 M2_Libre _Libre

MSS (PAUL) - Curso 2021: Prof: Mercedes E. Narciso Farias 5

Modelado y Simulación de Sistemas Tema 2

Ejercicio 13, Pág. 82: Modelado y simulación: aplicación a procesos logísticos de fabricación y servicios. Guasch, A., Piera, M. A., et.al.

Redes de Petri Pro Problem blem blema a2 Norm(4,0.3)

Modelado y Simulación de Sistemas Tema 2

Redes de Petri: Problema 2

Desc Descripció ripció ripción: n: ● La planta sólo fabrica un tipo de producto, el cual está formado por dos piezas tipo1 y piezas tipo 2, almacenada en A1 y A2 respectivamente). (piezas ● Se necesita el procesado previo en dos máquinas antes de la operación de e el producto final. Las piezas tipo 1 se procesan en la máquina M1 M1, y las piez la máquina M2. ● Se supondrá que: ● Capacidad infinita de piezas en los almacenes de entrada A1 y A2. ● El almacén A3 tiene capacidad infinita. ● Las cintas C1 y C2 que transportan las piezas de A1 a M1 y de A2 CC2 2 respectivamente. limitada CC1 y CC MSS (PAUL) - Curso 2021: Prof: Mercedes E. Narciso Farias 7

Modelado y Simulación de Sistemas Tema 2

Redes de Petri: Problema 2

Desc Descripció ripció ripción: n: ●

El proceso de producción es el siguiente: C d

i t t

t l

i

d l

l

A1

A2

l

Modelado y Simulación de Sistemas Tema 2

Redes de Petri: Problema 2 Desc Descripció ripció ripción n de Nodos Lu Lugar gar

Lugar

De scripción Descripción

A1

Almacén A1.

C1

Cinta C1.

CC1

Capacidad Cinta C1.

M1_Libre

Máquina M1 libre.

M1_Proces

Máquina M1 Procesando.

R1_Libre

Robot R1.

M3_Pos_Libre_M1

Desc Descripció ripció ripción n de Transición

Des

T1

Trans

T2

Inicio

T3

Fin d

T4

Trans

T5

Inicio

Posición libre en ensambla ensambladora dora par para a pieza de M1.

T6

Fin d

A2

Al Almacén macén A2.

T7

Proce

C2

Cinta C2.

CC2

Capacidad Cinta C2.

M2_Libre

Máquina M2 libre.

M2_Proces

Máquina M2 Procesando.

M3_Pos_Libre_M2

Posición libre en ensambla ensambladora dora par para a pieza de M2.

M3

En Ensamblado samblado sambladora. ra.

A3

Almacén A3.

MSS (PAUL) - Curso 2021: Prof: Mercedes E. Narciso Farias 9

Modelado y Simulación de Sistemas Tema 2

Redes de Petri: Problema 2

A1

CC1

T1

R1_L R1_Libre ibre

M 1 _

C

Modelado y Simulación de Sistemas Tema 2

Ejercicio 14, Pág. 82: Modelado y simulación: aplicación a procesos logísticos de fabricación y servicios. Guasch, A., Piera, M. A., et.al.

Redes de Petri Pro Problem blem blema a3 Cin

Norm(3,0.2) A1

Máquina M1

Norm(3,0.2) A2

Máquina M2

Norm(3,0.2 A3

Máquin Máquina a M3

A4

MSS (PAUL) - Curso 2021: Prof: Mercedes E. Narciso Farias 11

Modelado y Simulación de Sistemas Tema 2

Redes de Petri: Problema 3

Desc Descripció ripció ripción: n: ● La célula de fabricación flexible está compuesta por tres máquinas de c tiempos de procesamiento obedecen a una Norm(3,0.2) orm(3,0.2), y cada una de las c loca locall con capacidad máxima de 3 piezas iezas.

Modelado y Simulación de Sistemas Tema 2

Redes de Petri: Problema 3

Desc Descripció ripció ripción n de Nodos Lu Lugar gar Lugar

De scripción Descripción

CT

Desc Descripció ripció ripción n de N Transición

Descripció

Ci Cinta nta transportadora.

T1

Alime Alimentación ntación e

A1_Pos_Libre

Posiciones libres en el almacén lo local cal de M1.

T2

Inic Inicio io de oper opera a

A1_Pos_Ocupa

Posiciones ocupadas en el almacén local de M1 M1..

T3

Fin de opera operaci ci

M1_Libre

Máquina M1 libre.

T4

Alime Alimentación ntación e

M1_Proces

Máquina M1 Procesando.

T5

Inic Inicio io de oper opera a

A2_Pos_Libre

Posiciones libres en el almacén lo local cal de M2.

T6

Fin de opera operaci ci

A2_Pos_Ocupa

Posiciones ocupadas en el almacén local de M2 M2..

T7

Alime Alimentación ntación e

M2_Libre

Máquina M2 libre.

T8

Inic Inicio io de oper opera a

M2_Proces

Máquina M2 Procesando.

T9

Fin de opera operaci ci

A3_Pos_Libre

Posiciones libres en el almacén lo local cal de M3.

T10

Env Envío ío de piez pieza a

A3_Pos_Ocupa

Posiciones ocupadas en el almacén local de M3 M3..

M3_Libre

Máquina M3 libre.

M3_Proces

Máquina M3 Procesando.

A4

Almacén de salida.

OCF

Otr Otra a cé célula lula de fa fabricación. bricación.

MSS (PAUL) - Curso 2021: Prof: Mercedes E. Narciso Farias 13

Pro Problem blem blema a3

CT

T4

T1

A1_P A1_Pos_Libre os_Libre A1_P A1_Pos_Ocupa os_Ocupa

A2_Pos 2_Pos_Libre _Libre

A2_P A2_Pos_Ocupa os_Ocupa

A3

Modelado y Simulación de Sistemas Tema 2

Redes de Petri: Problema 4

A: Exp(8)

Stock de posicione

M1

B: Exp(5) S1

A: Norm(5,0.8) B: Norm(3,0.7)

S2

Robot

Norm(2,0.7)

Desc Descripció ripció ripción: n: i M1 procesa piezas tipo A y tipo B. Solo puede procesar una pieza a la vez i Después de procesar una pieza, M1 quedará libre sólo cuando el robot R t i M1 quedará libre si: i M1 ocupada i R i S2

libre al menos una posición libre

i M2 ensambla A y B. MSS (PAUL) - Curso 2021: Prof: Mercedes E. Narciso Farias 15

Modelado y Simulación de Sistemas Tema 2

Redes de Petri: Problema 4 T1

Piezas A en S1

T2

M1 Proces A

T3

M1 Ocupa A

T4

T5

P

Modelado y Simulación de Sistemas Tema 2

Redes de Petri: Problema 4

Ejer Ejercicios: cicios: página 16 16): Para la red de Petri de la página anterior (p Tra Transiciones nsiciones nsiciones) PARA TODA la 1. Describir la lista de eventos (Tra 2. Describir la Precondiciones y Poscondiciones para TOD (Tran Tran Transiciones siciones siciones) de la Red de Petri. 3. Suponiendo el estado inicial del sistema mostrado en construya el árbo árboll de cobertura para el ensamblado de pieza tipo A y una pieza tipo B.

MSS (PAUL) - Curso 2021: Prof: Mercedes E. Narciso Farias 17

Modelado y Simulación de Sistemas Tema 2

Redes de Petri: Problema 5 R

S2A

Modelado y Simulación de Sistemas Tema 2

Redes de Petri: Problema 5

Desc Descripció ripció ripción: n: i M1 procesa indistintamente piezas tipo A y tipo B. Solo puede processar u cualquiera de los dos tipos. i Se considera que el robot está dedicado al transporte de piezas tipo A d piezas tipo B de M1 a S2. A ó B) al stock S2 e i El tiempo de transporte de cualquier tipo de pieza (A M1, por l inferior al tiempo de operación de cada tipo de pieza en la máquina M1 robot siempre disponi disponible ble (libre) (libre). i El stock S2 solamente tiene capacidad para almacenar 5 piez piezas as de tipo A y 5

MSS (PAUL) - Curso 2021: Prof: Mercedes E. Narciso Farias 19

Modelado y Simulación de Sistemas Tema 2

Redes de Petri: Problema 5

Desc Descripció ripció ripción: n: i M1 quedará libre si: i M1

ocupada con pieza tipo A procesada, y

Modelado y Simulación de Sistemas Tema 2

Redes de Petri: Problema 5 T1

Piezas A en S1

T5

Piezas B en S1

T2

M1 Proces A

T6

M1 Proces B

T3

M1 Ocupa A

T4

T7

M1 Ocupa B

T8

M1 Libre

MSS (PAUL) - Curso 2021: Prof: Mercedes E. Narciso Farias 21

Modelado y Simulación de Sistemas Tema 2

Redes de Petri: Problema 5

Ejer Ejercicios: cicios: página 21 21): Para la red de Petri de la página anterior (p...