SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de...

91
SESIÓN DE REPASO DE SESIÓN DE REPASO DE BALANCE DE LÍNEA BALANCE DE LÍNEA Y REDES DE PETRI Y REDES DE PETRI PRIMER SEMESTRE 2011 PRIMER SEMESTRE 2011 UPIITA-IPN UPIITA-IPN

Transcript of SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de...

Page 1: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

SESIÓN DE REPASO DE SESIÓN DE REPASO DE

BALANCE DE LÍNEA BALANCE DE LÍNEA Y REDES DE PETRIY REDES DE PETRI

PRIMER SEMESTRE 2011PRIMER SEMESTRE 2011UPIITA-IPNUPIITA-IPN

Page 2: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde
Page 3: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Problema de balance de línea

La secuencia establecida en una línea de producción invariablemente va a tener rendimiento restringido.

El problema de balancear una línea se refiere a la asignación de elementos de trabajo individual a las estaciones de trabajo de manera que todos los trabajadores tienen la misma cantidad de trabajo.

Page 4: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Problema de balance de línea

La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total,

donde Tek es el tiempo de realización de trabajo del elemento k (min), y nj es el número de elementos de trabajo dentro de todo el contenido de trabajo.

T st=∑k∈tT ek

Page 5: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

En un balance de línea asumimos lo siguiente:

(1) Los tiempos de los elementos son constantes(2) los valores de Tek son aditivos, de forma que el tiempo total de dos trabajos es solo la suma de

los tiempos individuales.

El tiempo de tarea en la estación i, o el tiempo de servicio, Tst está compuesto de los tiempos de

trabajo de los elementos que han sido asignados a esa estación, esto es,

T st=∑k∈tT ek

Page 6: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Estas restricciones se refieren al orden en que las tareas deben ser realizadas en secuencia, lo cual complica aún mas el proceso de balance de la línea de producción.

Para visualizar estas restricciones se utiliza el diagrama de precedencia, el cual indica la secuencia en que un trabajo será realizado. El trabajo se visualiza por nodos, y los requerimientos precedentes se indican con flechas de conexión entre nodos. La secuencia se describe de izquierda a derecha.

Restricciones de precedencia

Page 7: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Ejemplo

Problema de balance de línea

Page 8: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Se requiere producir un pequeño dispositivo eléctrico en una línea de ensamble simple. El trabajo contenido en el ensamble del producto ha sido reducido a los elementos de trabajo listados en la siguiente tabla.

Dicha tabla enlista los tiempos estándar que han sido establecidos para cada elemento y el orden de precedencia a realizarse.

Page 9: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

No. Descripción del elemento de trabajo Tek (min) Precedido por

1 Colocar el marco en el sujetador 0.2 -

2 Ensamblar el enchufe del cable de alimentación 0.4 -

3 Ensamblar el bracket al marco 0.7 1

4 Conectar el cable de corriente al motor 0.1 1,2

5 Conectar el cable de corriente al interruptor 0.3 2

6 Ensamblar el mecanismo del platillo al bracket 0.11 3

7 Ensamblar la cuchilla al bracket 0.32 3

8 Ensamblar los motores a los brackets 0.6 3,4

9 Alinear la cuchilla y montar el motor 0.27 6,7,8

10 Ensamblar el interruptor al backet del motor 0.38 5,8

11 Montar la cubierta, inspeccionar y probar 0.5 9,10

12 Posicionar en el transportador para su empaque 0.12 11

Page 10: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

La línea tiene que ser balanceada para una demanda anual de 100000 unidades anuales. La línea operará 50 semanas por año, 5 turnos por semana y 7.5 hrs por turno.

El nivel Manning es 1 (un operador por estación). Previa experiencia sugiere un 96% de eficiencia y un tiempo de reposición de pérdidas de 0.08 min.

Page 11: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Determine:

(a) tiempo de contenido de trabajo total, Twc.(b) ritmo de producción por hora, Rp, para satisfacer la demanda anual,(c) tiempo del ciclo, Tc,(d) número teórico mínimo de trabajadores requerido en la línea, (e) tiempo de servicio Ts para el cual la línea tiene que ser balanceada

Page 12: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde
Page 13: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Solución:

(a) El tiempo de contenido de trabajo total es la suma de los tiempos de los elementos de trabajo

individuales

Twc = 4.0 min

(b) Dada la demanda anual, la producción por hora es de

Rp=100,000

5057,5=53.33 unidades /hr

Page 14: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

(c) El tiempo del ciclo correspondiente Tc, con una eficiencia del 96% es

(d) El número mínimo teórico de trabajadores es

(e) El tiempo de servicio disponible contra el cual la línea debe de estar balanceada es

T c=60 0.96

53.33=1.08 min

w '=Min Ent≥ 4.01.08

=3.7=4 trabajadores

Ts=1.08−0,08=1.00 min

Page 15: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

La eficiencia en la línea de balance es

Una línea perfectamente balanceada da un Eb = 1.

La eficiencia total de trabajo es Et = E Er Eb

Este valor puede usarse para calcular un valor mas realista del número de trabajares requeridos en la línea.

Eb=T wcwT s

Page 16: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

El objetivo del balance de la línea es distribuir la carga total de trabajo sobre la línea de ensamble tan distribuida en los trabajadores como sea posible. Esto puede ser expresado de dos maneras

o

sujeto a (1)

(2) Todos los requerimientos precedentes deben conservarse.

Algoritmos de balances de línea

minimiza wTs−T wc Minimiza∑i=1

w

T s−T si

∑k∈nT ek≤Ts

Page 17: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

La regla del candidato mas largo

En este método los elementos de trabajo son arreglados de manera descendiente de acuerdo a

sus valores de Tek.

Page 18: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

La regla del candidato mas largoEl algoritmo consiste en los siguientes pasos:

(1) Asignar los elementos a el trabajador en la primera estación de trabajo iniciando en lo alto de la lista y seleccionando el primer elemento que satisfaga los requerimientos precedentes y no causa que la sima total de Tek en la estación exceda el valor permitido de Ts; cuando un elemento es seleccionado a la estación, se inicia en lo alto de la lista para las asignaciones subsecuentes

(2) Cuando no mas elementos pueden asignarse sin exceder Ts, entonces se procede a la siguiente estación

(3) Repetir pasos 1 y 2 para las otras estaciones hasta que todos los elementos han sido asignados

Page 19: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

La regla del candidato mas largoElemento de

trabajoTek (min) Precedido por

3 0.7 1

8 0.6 3,4

11 0.6 9,10

2 0.4 -

10 0.38 5,8

7 0.32 3

5 0.3 2

9 0.27 6,7,8

1 0.12 -

12 0.2 11

6 0.11 3

4 0.1 1,2

Page 20: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Al aplicar este algoritmo en el ejemplo anterior, tenemos la solución

Estación Elemento de trabajo Tek (min) Tiempo de estación(min)

1 2 0.4

5 0.3

1 0.2

4 0.1 1

2 3 0.7

6 0.11 0.81

3 8 0.6

10 0.38 0.98

4 7 0.32

9 0.27 0.59

5 11 0.5

12 0.12 0.62

Page 21: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde
Page 22: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

El método Kilbridge y Wester

Este método se inicio en 1961 y se basa en un procedimiento heurístico que selecciona lementos de trabajo para la asignación de las estaciones de acerdo a su posición en el diagrama de precedencia. Esto lidia con una dificultad con la regla del candidato mas largo en donde Tc es el límite, sin importar su posición en el diagrama de precedencia.

En este método los elementos son arreglados en columnas dentro del diagrama de precedencia, los elementos se arreglan en listas de acuerdo a las columnas. Si un elemento puede localizarse en mas de una columna, entonces se menciona en dicho arreglo.

Page 23: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde
Page 24: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Elemento de trabajo Columna Tek (min) Prededido por

2 I 0.4 -

1 I 0.2 -

3 II 0.7 1

5 II, III 0.3 2

4 II 0.1 1,2

8 III 0.6 3,4

7 III 0.32 3

6 III 0.11 3

10 IV 0.38 5,8

9 IV 0.27 6,7,8

11 V 0.5 9,10

12 VI 0.12 11

En este caso se arreglan por el valor de Tek en cada columna. Entonces se aplica el mismo procedimiento de tres pasos como antes.

Page 25: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Estación Elemento de trabajo Tek (min) Tiempo de estación(min)

1 2 0.4

1 0.2

5 0.3

4 0.1 1

2 3 0.7

6 0.11 0.81

3 8 0.6

7 0.32 0.92

4 10 0.38

9 0.27 0.65

5 11 0.5

12 0.12 0.62

Hay que hacer notar que la diferencia en este caso es una distribución de las tareas un poco diferente al primer caso, los valores globales de tiempo y eficiencia son los mismos.

Page 26: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Método de pesos posicionales ponderados

Este método calcula el valor del peso posicional ponderado (PPP) para cada elemento. El PPP toma en cuenta tanto el valor de Tek y su posición en el diagram de precedencia. Específicamente, el PPPk es calculado asumiendo un Tek y todos los otros tiempos para elementos que siguen al Tek en la flecha de la cadena del diagrama de precedencia. Los elementos se compilan en una lista de acuerdo a los valores de PPP y se procede a usar el mismo proceso de tres pasos como antes.

Page 27: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Ejemplo

Page 28: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

El PPP debe ser calculado para cada elemento,

PPP11

= 0.5 + 0.12 = 0.62

PPP8 = 0.6 + 0.27 + 0.38 + 0.5 + 0.12 = 1.87

etc

Page 29: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Elemento detrabajo

PPP Tek (min) Precedido por

1 3.3 0.2 -

3 3 0.7 1

2 2.67 0.4 -

4 1.97 0.1 1,2

8 1.87 0.6 3,4

5 1.3 0.3 2

7 1.21 0.32 3

6 1 0.11 3

10 1 0.38 5,8

9 0.89 0.27 6,7,8

11 0.62 0.5 9,10

12 0.12 0.12 11

Page 30: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

SoluciónEstación Elemento de

trabajoTek (min) Tiempo

estación (min)

1 1 0.2

3 0.7 0.9

2 2 0.4

4 0.1

5 0.3

6 0.11 0.91

3 8 0.6

7 0.32 0.92

4 10 0.38

9 0.27 0.65

5 11 0.5

12 0.12 0.62

Page 31: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

En su ritmo más rápido, el balance de la línea mejora y el ritmo de producción se incrementa

El tiempo del ciclo es Tc = Ts + Tr = 0.92 + 0.08 = 1.00; por lo tanto,

entonces

Rp = 60 x 0.96 = 57.6 unidades/hr

Esto es mejor que los métodos anteriores de balance de línea.

Eb=4.0

5.92=.87

Rc= 601.0

=60 ciclos/hr

Page 32: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

REDES DE PETRI

Page 33: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Las redes de Petri son consideradas una herramienta para el estudio de los sistemas. Con su ayuda podemos modelar el comportamiento y la estructura de un sistema, y llevar el modelo a condiciones límite, que en un sistema real son difíciles de lograr o muy costosas.

La teoría de PN ha llegado a ser reconocida como una metodología establecida en la literatura de la robótica para modelar los sistemas de manufactura flexibles.

Page 34: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Acciones(o plazas) y Estados

Las acciones o plazas nos conducen a un estado determinado del módulo en el tiempo, las acciones de un módulo en un sistema pueden ocurrir simultáneamente con las acciones de otros módulos, dado que ellos interactúan entre sí, es necesario sincronizar los eventos.

Page 35: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Eventos y Condiciones

Los eventos son las acciones que se dan en el sistema y nos llevan a un estado, podemos describir un estado como un conjunto de condiciones. Es útil, para nuestro caso, representar dichas condiciones por medio de predicados.

Para que cierto evento ocurra es necesario que ciertas condiciones se cumplan, estas son llamadas pre-condiciones del evento, la ocurrencia del evento nos puede llevar a otras condiciones y es entonces cuando se dan las post-condiciones.

Page 36: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Definición formal

La red de Petri es un tipo particular de grafo dirigido, junto con un estado inicial llamado el marcador inicial, M0. El grafo generado N de una red de Petri es dirigido, ponderado, bipartita que consiste de dos tipos de nodos, llamados Acciones y Estados, donde los arcos son ya sean de Plazas a transiciones o en sentido contrario.

En una representación gráfica, las acciones están representadas por círculos, las transiciones como barras o cajas. Los arcos están etiquetados con su peso, donde un arco-k ponderado puede ser interpretado como una serie de arcos paralelos k.

Page 37: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Un (estado) marcado asigna a cada acción un entero no negativo. Si un marcado asigna a una acción p un entero no negativo k, decimos que p está marcado con k tokens. Visualmente, ponemos puntos negros (tokens) en donde está p. Un marcado es denotado por M, un vector m-dimensional , donde m es el número total de acciones. El componente p de M se denota como M(p), es el número de tokens en la acción p.

En modelación, cuando el concepto de condiciones y eventos, las acciones representan condiciones, y transiciones representan eventos.

Page 38: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Una transición (un evento) tiene cierto número de acciones de entrada y salida, representando las condiciones pre- y post- del evento, respectivamente.

La presencia de un token en una acción es interpretada como un sostén de verdad de la condición asociada con la acción. Otra interpretación es que k tokens son colocados en una acción para indicar que los elementos de datos o recursos k están disponibles.

Page 39: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Interpretación de las transiciones y acciones

Acciones de entrada Transición Acciones de salida

Precondiciones evento postcondiciones

Datos e entrada Paso de computación Datos de salida

Señales de entrada Procesador de la señal Señales de salida

Recursos necesitados Tarea o trabajo Recursos liberados

condiciones Cláusula lógica conclusiones

buffers Procesador buffers

Page 40: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Representación de la red de Petri

En la representación de una red de Petri, se omiten los arcos valorados con 0, y el 1 en los arcos valorados con 1.Las plazas se representan mediante círculos, las transiciones mediante rectángulos horizontales o líneas horizontales, y las marcas mediante puntos en el interior de las plazas

Page 41: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Anatomía de una red de PetriLas RP se componen de cuatro partes:

Un conjunto de nodos o estados. Un conjunto de transiciones. Una función de entrada y Una función de salida.

Los símbolos redondos denotan estados (también llamados lugares o condiciones); las formas rectangulares denotan transiciones, T. Conectados por flechas las cuales muestran la dirección del flujo. Las actividades o transiciones están relacionadas con funciones de entrada y salida. Las marcas negras se mueven por la ocurrencia de las transiciones, describen el estado presente de las relaciones.

Page 42: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Definición Matemática

Una red de Petri es un conjunto formado por R={P, T, Pre, Post}

P: Conjunto de nodos o plazas de cardinal n.T: Conjunto de transiciones de cardinal m.

Pre: Aplicación de incidencia previa.Pre:{P x T} --> Naturales

Post: Aplicación de incidencia posterior. Post:{P x T} --> Naturales

Page 43: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Una PN es una tupla-5, PN = {P, T, F, W, M0}, donde

P = {p1, p2, ...,pm} es una serie finita de acciones.T = {t1, t2, ..., tn} es una serie finita de transiciones,F ⊆ (P x T) U (TxP) es una serie de arcos (relación de flujo)W: F {1,2,3,...}

M0: P {0,1,2,3,...} es el marcado inicialP ∩ T = ∅ y P ∪ T ≠ ∅

Una estructura de red de Petri N = (P, T, F, W) sin ningún marcado inicial se denota por N.

Una red de Petri con un marcado inicial dado está denotado por (N, M0)

Page 44: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Red marcada

Definición: Una red marcada es el conjunto formado por {R, M} donde:

R es una Red de Petri como la definida.M es una aplicación denominada marcado.

M: S -->NaturalesSe asocia a cada estado un número natural, denominado

marca. Las marcas para un estado se reunen en columnas.

Un token o marca es un concepto primitivo de la red, es un identificador dentro de un nodo y su número puede variar

entre nodos. El comportamiento dinámico de los tokens define el flujo de

información de la red

Page 45: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Reglas de disparo para una PN.La ejecución en una PN es controlada por el número y distribución de los tokens que tiene. Los tokens presentes en los nodos controlan la ejecución de las transiciones de la red. Una PN se activa disparando transiciones. Una transición es disparada removiendo tokens de los nodos de entrada y creando tokens de salida.

De aquí podemos obtener la primera condición de disparo en una transición: todos los nodos de entrada de la transición, deben tener al menos el mismo número de tokens, que de arcos que van hacia la transición, para que ésta sea disparada, cuando la transición cumpla esta condición se dice que es una transición ENABLED.

Page 46: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Ejemplo de una red de Petri

Sea una red de Petri con cinco estados (1..5) y cinco transiciones (a..e)

Pre a b c d e1 1 0 0 0 02 0 1 0 0 03 0 0 1 0 04 0 0 0 1 05 0 0 0 1 1

Post a b c d e1 0 0 0 1 02 1 0 0 0 03 1 0 0 0 14 0 1 0 0 05 0 0 1 0 0

Page 47: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Ejecución de la red

Número de marcas asociados a los nodos en el ejemplo es M0 el marcado definido por

columnas:

Definición: Una transición t es franqueable si para un marcado M se cumple:

M(s) >= Pre(s,t) ; (∀ s)

Mo

1

0

0

0

0

Page 48: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Representación del grafo de la red

F(1)={a}F(2) ={b}F(3) ={c}F(4)={d}

F(5) = {d,e}

F(a)={2,3}F(b)={4}F(c)={5}F(d)={1}F(e)={3}

Pre a b c d e

1 1 0 0 0 0

2 0 1 0 0 0

3 0 0 1 0 0

4 0 0 0 1 0

5 0 0 0 1 1

Post a b c d e

1 0 0 0 1 0

2 1 0 0 0 0

3 1 0 0 0 1

4 0 1 0 0 0

5 0 0 1 0 0

Page 49: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Ejecución de la red

M0 M1 M2 M3 M4

1 1 0 0 0 0

2 0 1 1 0 0

3 0 1 0 1 0

4 0 0 0 1 1

5 0 0 1 0 1

Page 50: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Modelando Redes de Petri

Page 51: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Un sistema de manufactura es diseñado para producir una parte final a partir de materia prima con operaciones realizadas por una fresa y un taladro como se muestra en la figura siguiente. Tres estaciones de inspección son usadas para detectar si la materia prima que llega es aceptable; y si el fresado y taladrado está dentro de las especificaciones. Si falla, entonces se elimina.

Page 52: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Para modelar el sistema como una red de petri, necesitamos establecer todos los estados posibles antes. Dibujamos un círculo por cada estado

Los estados son: materia prima, fresa, taladro, parte final, desecho.

Page 53: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Para los estados definidos, decidimos todos los eventos que pueden tomar lugar en cada estado. Entonces hacemos una transición por cada evento y enlazar las plazas.

Tomemos el ejemplo del estado 'Materia Prima'. En este estado, dos eventos pueden ocurrir: 'Comienza fresado' como resultado de un material aceptable, o 'Comienza desecho'. Dos transiciones t1 y t2 son creadas y se agregan los arcos de P1 (materia prima) a t1 y t2 y de t1 a p2 (fresa) y de t2 a p5 (desecho).

Page 54: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Continuamos el proceso hasta que todos los estados se consideran. La figura siguiente muestra el resultado final en la red de Petri.

Page 55: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

La siguiente tabla muestra la interpretación de los estados/plazas y las transiciones.

Plazas Interpretación Transiciones Interpretación

p1 Materia prima t1 Comienza fresado

p2 Fresa t2 Comienza desecho de parte inaceptable

p3 Taladro t3 Comienza taladrado

p4 Parte final t4 Comienza desecho de parte de fresado erróneo

p5 Desecho t5 Completa el proceso de manufactura

t6 Comienza el desecho de parte mal taladrada

Page 56: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Marcamos P1 solo con un token para indicar el estado inicial del sistema.

Esta red es segura pero no viva por que no está fuertemente conectada. Los dos estados que llegan a un punto muerto son: 'Parte final' y 'desecho'.

Page 57: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Recordemos que la estructura de una plaza con dos o mas transiciones de salida se llama 'elección', conflicto' o 'decisión'. Tales estructuras exhiben un no determinismo. Cuando un token llega a estas estructuras pueden irse a cualquiera de las transiciones conectadas a la salida.

Las redes de Petri permiten una representación clara de esas elecciones. Sin embargo, no pueden modelar sincronización de actividades concurrentes o paralelas explícitamente.

Page 58: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Propiedades de las redes de Petri

Page 59: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Es una propiedad de comportamiento dado que depende de su marcado inicial. Una situación importante en el diseño de un sistema de manufactura es si el sistema puede alcanzar el estado especificado, o exhibir cierto comportamiento particular.

En general, la pregunta es si el sistema modelado con la red de Petri exhibe todas las propiedades deseadas, como se especifican en los requerimientos iniciales y no los indeseables.

Alcanzabilidad

Page 60: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Limitaciones y seguridad

Dada una red de Petri Z = (P, T, I, O, m0) y su Alcanzabilidad R, un estado es limitado si el número de marcas es menor que un número entero cualquier dentro de su Alcanzabilidad.

Seguridad se refiere a que está limitado solo a 1-marca.

Page 61: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Conservación

Una red de Petri es conservativa con respecto a un vector w que pueda transformar el marcado m en el marcado original, w'm = w' m0

Page 62: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Vitalidad

Una transición t se dice viva si en algún marcado, hay una secuencia de transiciones cuyos disparos habilitan t. De igual manera, t está viva si hay una serie de marcados cuyas transiciones disparan una secuencia que incluye a t.

Una transición t está muerta si en un marcado m, no hay secuencia que incluya la habilitación de t a partir de m.

Page 63: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Punto Muerto

Hay un camino cerrado si la red de Petri contiene una m, en la cual ninguna transición sea habilitada. En manufactura, hay muchos ejemplos de recursos compartidos que pueden llevar a una situación de punto muerto. Hay cuatro condiciones que pueden llevar a un punto muerto:

1. Exclusión mutua. Un recurso es ya sea disponible o alcanzable por un proceso que tiene un acceso exclusivo a este recurso

2. Amarra y espera: Un proceso es permitido a mantener un recurso o recursos mientras está pidiendo más.

Page 64: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Punto Muerto

1. Sin anticipación: Un recurso o recursos dispuesto para un proceso no puede ser removido desde el proceso, hasta que sea liberado por el proceso en sí.

2. Espera circular: dos o mas procesos son arreglados en una cadena en la cual cada proceso espera por los recursos mantenidos por el siguiente proceso en la cadena.

Page 65: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Reversibilidad y estado origen

Una red de Petri es reversible si para todos los marcados posibles, el marcado origen es aquel que corresponde a su estado inicial.

La red de Petri es reversible si hay un marcado inicial finito que hace que la red sea reversible. Esto es, que si es posible ir de m0 a m, también es posible ir de m a m0.

Page 66: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Implicaciones en manufactura flexible

Podemos interpretar las definiciones formales en una red de Petri dentro de un sistema de manufactura como:

Elementos PN Primera interpretación Segunda interpretación

Locaciones o estados Estado de recurso u operaciones Estado de recurso y condiciones

Transiciones Inicio y/o fin de operaciones,procesos, actividades y eventos

Operaciones, procesos,actividades y eventos

Arcos dirigidos Materia, recurso, información, y/o dirección del flujo de control

Page 67: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Convenciones de modelado con redes de Petri

Conceptos en manufactura Modelado en redes de Petri

Tamaño del lote de producción o en movimiento Peso de los arcos dirigidos que modelan el lotede producción o en movimiento

Número de recursos. Por ejemplo, VGAs,máquinas, estaciones de trabajo y robots

El número de tokens en estados modelandocantidad de recursos correspondientes

Capacidad de una estación de trabajo El número de tokens en estados modelando sudisponibilidad

Trabajo en proceso El número de tokens en estados modelando losbuffers y operaciones en todas las máquinas

Volumen de producción El número de tokens en estados modelando elcontador o el número de disparos de transicionesmodelando el fin de un producto

Tiempo de una operación. Por ejemplo,instalación, procesamiento y carga/descarga

Retardos en el tiempo asociados con el estado ola transición modelando la operación

Tiempo de transporte o movimiento Retardos en el tiempo asociados con el arcodirigido, el estado o la transición modelando eltransporte o movimiento de materiales

Estado del sistema El marcado de la red de Petri (más lainformación del tiempo para redes de Petritemporizadas)

Secuencia, concurrencia, conflictos,compartición de recursos, etc.

Módulos de la red de Petri diversos

Page 68: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Ejemplo

Consideremos el siguiente sistema: Un taller que tiene tres máquinas M1, M2, M3 y dos operadores O1 y O2. El operador O1 puede trabajar las máquinas M1 y M2 y el operador O2 las máquinas M1 y M3. Las órdenes requieren de dos procesos, el primer procesos debe ser hecho por la máquina M1 y el segundo proceso puede ser hecho con la máquina M2 y M3.

Page 69: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde
Page 70: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Las condiciones y eventos son:

Page 71: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

A. Una orden ha llegado y está esperandoB. Una orden ha sido trabajada y está esperando ser procesada por M2 o M3C. La orden es completadaD. La máquina M1 está desocupadaE. La máquina M2 está desocupadaF. La máquina M3 está desocupadaG. El operador O1 está sin trabajoH. El operador O2 está sin trabajoI. El operador O1 está ocupando la máquina M1J. El operador O2 está ocupando la máquina M1K. El operador O1 está ocupando la máquina M2L. El operador O2 está ocupando la máquina M3

Condiciones

Page 72: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Eventos

●Llega una orden●El operador O1 empieza la orden en M1●El operador O1 termina la orden en M1●El operador O2 empieza la orden en M1●El operador O2 termina la orden en M1●El operador O1 empieza la orden en M2●El operador O1 termina la orden en M2●El operador O2 empieza la orden en M3●El operador O2 termina la orden en M3●La orden es terminada y liberada

Page 73: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Precondiciones y postcondiciones de cada evento

Condiciones iniciales: d, e, f,g,h

Eventos Precondiciones Postcondiciones

1 Ninguna A

2 A, G, D I

3 I G, D, B

4 A, H, D J

5 J B, H, D

6 B, G, E K

7 K C, G, E

8 B, F, H I

9 L C, F, H

10 C Ninguna

Page 74: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Acciones transiciones

p1 Trabajo en el buffer de entrada t1 Llegada de trabajo

p2 Maquinado M1-O1 t2 M1 comienza maquinado - O1

p3 Maquinado M1-O2 t3 Mi comienza maquinado - O2

p4 Máquina 1 desocupada t4 M1 finaliza maquinado - O1

p5 Operario 1 disponible t5 M1 finaliza maquinado - O2

p6 Operario 2 disponible t6 M2 comienza maquinado - O1

p7 Trabajo en el buffer intermedio t7 M3 comienza maquinado - O2

p8 Maquinado M2-O1 t8 M2 finaliza maquinado - O1

p9 Máquina 2 desocupada t9 M3 finaliza maquinado O2

p10 Máquina 3 desocupada t10 Salida de trabajo

p11 Maquinado M3-O2

p12 Trabajo en el buffer de salida

Page 75: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

La red de Petri será

Page 76: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Propiedades y su significadoPropiedades de la PN Significado en el modelo del sistema de

manufactura

Alcanzabilidad Un cierto estado a ser alcanzado desde lascondiciones iniciales

Limitaciones Sin capacidad (de, por ejemplo,almacenamiento, área de guardado y estación detrabajo) de saturación

Seguridad Disponibilidad de un recurso simple; o sinpetición para empezar un proceso en marcha

Conservación Conservación de un recurso no consumible(máquinas y VGAs)

Vitalidad Libertad sin punto muerto y garantizar laposibilidad de que un evento, operación, procesoo actividad modelados estén en marcha

Reversibilidad Re-inicialización y comportamiento cíclico

Repetibilidad Existencia de operaciones/actividades/eventosrepetidos para algún marcado

Consistencia Existencia de un comportamiento cíclico para unmarcado

Page 77: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Ejercicio

Page 78: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Considere el sistema simple de ensamble que consiste de una estación de almacenamiento de pallets, una estación de ensamble, una estación de inspección, un vehículo guíado automáticamente (VGA) y un robot.

Page 79: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Dos piezas de trabajo son ensambladas por el robot en la estación de ensamble. Después de que el ensamble se ha completado, el robot descarga un producto terminado en la mesa de trabajo.

El VGA transporta los pallets vacios desde la estación de almacenamiento de pallets a la estación de ensamble.

Page 80: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde
Page 81: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

El robot también es usado para descargar el producto terminado de la mesa de trabajo y posicionarlo sobre el pallet que está sobre el VGA.

Finalmente, el VGA transporta el producto terminado cargado en el pallet a la estación de inspección. La disponibilidad de las piezas de trabajo 1 y 2 son detectadas por dos sensores A y B.

Los interruptores límite S, E y F detectan la presencia del VGA en la estación del almacenamiento, de ensamble e inspección. El sensor C reconoce el producto terminado sobre la mesa.

Page 82: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Básicamente hay tres operaciones a ejecutarse en este sistema:

1. El ensamble y transferencia por el robot de un producto terminado sobre la mesa de trabajo.

2. El viaje del VGA desde la estación de almacenamiento de pallets a la estación de ensamble.

3. Transferencia del producto terminado por el robot sobre el VGA y el viahe del VGA desde la estación de ensamble a la estación de inspección.

Page 83: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Identificando los sensores

Tomando cada sensor como una plaza, tenemos 6 estados. Las condiciones de los sensores nos generan tres transiciones correspondientes a las operaciones que estamos intentando modelar.

Atributos adicionales en el modelo se pueden agregar, como retardos e identificadores de

dispositivos como sensores, relevadores, etc.

SL/sensor A B C D E F

Xi 0 1 2 3 4 5

Page 84: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde
Page 85: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Ejercicio - Tarea

Page 86: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde
Page 87: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Considere in centro de maquinado Fanuc que se localiza en una fábrica. La celda se muestra en la siguiente figura y consiste de dos estaciones de trabajo (WS), una máquina de fresado WS1 y un taladro WS2, y un robot R. considere un tipo de producto que necesita solo de fresado.

Page 88: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde
Page 89: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Las especificaciones de operación de la celda son:

1. Para empezar el ciclo, una parte bruta y el robot deben de estar disponibles.

2. El robot mueve la parte bruta de la banda de entrada y la carga a WS1.

3. La operación de fresado se realiza en WS1 mientras el robot regresa.

4. El robot descarga la parte de WS1 y la deposita sobre la banda de salida y regresa.

Page 90: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Tareas

1. Obtenga la red de Petri del modelo simple de solo el fresado.

2. Considere que ahora el producto realizará tanto fresar y taladrar.

3. Considere que son dos tipos de parte A y B (bloques de diferentes dimensiones) Integrelos a su red.

4. Realice las simulaciones computacionales.

Page 91: SESIÓN DE REPASO DE BALANCE DE LÍNEA Y REDES DE … · Problema de balance de línea La suma de los tiempos de los elementos de trabajo es igual al trabajo de contenido total, donde

Próxima Sesión

Introducción al Mantenimiento