Está en la página 1de 25

TRABAJO COLABORATIVO TRES

YURY ANDREA RIOBUENO VILLALOBOS C.C. 1.032.444.048

PLANEACION Y CONTROL DE LA PRODUCCION 256598 -142

OSCAR MAYORGA Tutor

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA ESCUELA DE CIENCIA BASICAS, TECNOLOGIAS E INGENIERIAS FACULTAD DE INGENIERIA INDUSTRIAL Nov-13

INTRODUCCION

Mediante el siguiente trabajo se puede y se pretende desarrollar las habilidades para la asignacion de trabajos los metodos hungaros que consiste en el proceso de comparacion podemos ver que en los 5 ejercicios entendemos con claridad los metodos utilizados en el desarrollo

1. Se necesita asignar 4 rdenes de produccin a 4 centros de trabajo los tiempo de procesamiento (horas) de cada orden a cada centro es la siguiente:

Ordenes 1 2 3 4

Centro de trabajo 1 15 14 15 20

Centro de trabajo 2 18 17 19 14

Centro de trabajo 3 16 17 23 16

Centro de trabajo 4 10 8 17 17

Encontrar la asignacin ptima que minimice el tiempo total de procesamiento de las rdenes.

Ordenes 1 2 3 4

Centro 1

Centro 2

Centro 3

Centro 4

1 0 1 6 14

4 3 5 0 14

0 1 7 0 16

2 0 9 9 8

TABLA N1 Paso 1 Mtodo Hngaro

Ordenes Centro 1 Centro 2 1 1 4 2 0 3 3 0 4 4 6 0 TABLA N2 Paso 2 Mtodo Hngaro

Centro 3

Centro 4

0 1 6 0

2 0 8 9

orden 1 asignado al centro de trabajo 3 orden 2 asignado al centro de trabajo 4 orden 3 asignado al centro de trabajo 1 orden 4 asignado al centro de trabajo 2

ntros de trabajo los entro es la siguiente:

procesamiento de las

0 0 1 0

2. Una empresa dedicada a la reparacin de motores requiere determin secuencia de programacin de estos trabajos, la estimacin de los tiem fechas de entrega a los clientes se relaciona a continuacin en nmero

Motor A B C D E

Tiempo estimado en das 5 4 10 1 3

Fecha pactadad de entrega 8 15 12 20 10

a) Desarrollar los programas de reparacin aplicando las reglas SPT y EDD. Compare los dos programas considerando el tiempo promedio de flujo de trabajo, el porcentaje de trabajos retrasados y el nmero mximo de das de retraso para cada motor. b) Para cada regla de despacho determine el inventario promedio de trabajo en proceso y el inventario promedio total. c) Temporizar cada uno de los programas desarrollados. Por la regla EDD:
MOTOR A E C B D Inicio del trabajo (Tpi)

0 5 8 18 22

5 3 10 4 1

Cuadro 1 Secuencia de Trabajos Para un

Las medidas de desempeo para evaluar la programacion son las siguientes:

Ahora miremos el inventario promedio total:

Por la regla SPT:


MOTOR D E B A C

motores requiere determinar como debe ser la s, la estimacin de los tiempos de trabajo y las a continuacin en nmero de das

eglas SPT y EDD. edio de flujo de trabajo, el das de retraso para cada

omedio de trabajo en

(TFI)

(Tei)

Trabajo real de entrega al cliente

Holgura (Hi)

5 8 18 22 23

8 10 12 15 20

8 10 18 22 23

3 2

1 Secuencia de Trabajos Para un Motor Aplicando la regla EDD

Inicio del trabajo

(Tpi)

(TFI)

(Tei)

Trabajo real de entrega al cliente

0 1 4 8 13

1 3 4 5 10

1 4 8 13 23

20 10 15 8 12

20 10 15 13 23

Cuadro 1 Secuencia de Trabajos Para un Motor Aplicando la regla SPT

Retraso (Li)

6 7 3

Trabajo real de entrega al cliente

Holgura (Hi)

Retraso (Li)

20 10 15 13 23

19 6 7 5 11

SPT

3. Para un proceso de produccin en lnea en dos mquinas, se desea programar 10 los siguientes tiempos de procesamiento

a) Encontrar un programa que minimice el lapso de fabricacin b) El tiempo promedio de flujo c) Cul es el tiempo total transcurrido para el procesamiento de los 10 trabajos? d) Represente el programa en una grfica de Gantt

Solucin a) METODO FLOE SHOP, ALGORITMO DE JOHNSON Menor tiempo de todos los trabajos: t12, t42, t51, t81, t82 = 1

Seleccionamos primero el trabajo 8, luego el 5 por la maquina 1. y enseguida seleccionam de acuerdo a los tiempos de la maquina 1 como sigue: 1 y 4, quedando el 4 al final de la s Si hay algun empate se puede escoger al azar. Los trabajos de la m,aquina 1 quedarran al Sucesion, y los de la 2 al final. Sucesion: 8,5,_,_,_,_,_,_,1,4.

Seguimos con los demas trabajos excluyendo 8,5,1,4. t32, t71, t92 = 2 Programamos 7 al principio, y al final 3,9. Tenemos la Sucesion: 8,5,7,_,_,_,3,9,1,4. t61 = 3 Sucesion: 8,5,7,6,_,_,3,9,1,4. t21, t101 = 4 Sucesion: 8,5,7,6,2,10,3,9,1,4.

as, se desea programar 10 trabajos con

ento de los 10 trabajos?

1. y enseguida seleccionamos los de la maquina 2, uedando el 4 al final de la sucesion. e la m,aquina 1 quedarran al inicio de la

Determine el programa de lapso de procesamiento mnimo para los siguientes datos de produc

Trabajos ai bi primera maquina

1 10 2 A

2 2 4 A

3 4 5 B

4 8 8 A

Seleccionamos Primero los trabajos tipo A Trabajos 1 ai 10 bi 2 primera maquina A La secuencia queda: 1 ,2, 4, 7 y 9 2 2 4 A 4 8 8 A 7 7 A

Seleccionamos luego los trabajos tipo B Trabajos 3 ai 4 bi 5 primera maquina B La secuencia queda: 8 ,3, 5, 6 5 5 6 B 6 12 9 B 8 15 B

La programacion de la maquina A quedaria: 1 - 2 - 4 - 7 - 9 - 8 - 3 - 5 - 6 La programacion de la maquina B quedaria: 8 - 3 - 5 - 6 - 1 - 2 - 4 - 7 - 9

mo para los siguientes datos de produccin intermitente en dos mquinas

5 5 6 B

6 12 9 B

7 7 A

8 15 B

9 14 A

9 14 A

-9-8-3-5-6 -1-2-4-7-9

5. Considere los siguientes datos de un taller de produccin continua con tres mqu

Aplique el heurstico de Grupta y dibuje la grfica de Gantt para el programa que se obtiene. SOLUCIN Trabajos i 1 2 3 4 5 6 pi1 2 23 25 5 15 10 pi2 29 3 20 7 11 2 pi3 19 8 11 14 7 4

se combinan los tiempos: Trabajos i 1 2 3 4 5 6 pi1+pi2 31 26 45 12 26 12 pi2+pi3 48 11 31 21 18 6 Min 31 11 31 12 18 6

4 1 3 5 2 6

Ahora con los datos originales, se determina el valor de e como 1 si el tiempo de procesamiento del trabajo i en la mquina 1 es menor que el tiempo de procesamiento del trabajo i en la ltima mquina Para el clculo del si se determina como el cociente entre el ei y el valor mnimo de los tiempos combinados

Trabajos i 1 2 3 4 5 6

pi1+pi2 31 26 45 12 26 12

pi2+pi3 48 11 31 21 18 6

Min 31 11 31 12 18 6

ei 1 -1 -1 1 -1 -1

La secuencia queda:

4-1-3-5-2-6

n continua con tres mquinas.

para el programa que se

o 1 si el tiempo de

Si 0.03 -0.09 -0.03 0.08 -0.05 -0.16

[i] 2 5 3 1 4 6