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 |CENTRO DE TRABAJO 1 |CENTRO DE TRABAJO 2 |CENTRO DE TRABAJO 3 |CENTRO DE TRABAJO 4 | |1 |15 |18 |16 |10 | |2 |14 |17 |17 |8 | |3 |15 |19 |23 |17 | |4 |20 |14 |16 |17 | Encontrar la asignacin ptima que minimice el tiempo total de procesamiento de las rdenes. R/ mtodo Hngaro |ORDENES |CENTRO DE TRABAJO 1 |CENTRO DE TRABAJO 2 |CENTRO DE TRABAJO 3 |CENTRO DE TRABAJO 4 | |1 |1 |4 |0 |2 | |2 |0 |3 |1 |0 | |3 |1 |5 |7 |9 | |4 |6 |0 |0 |9 | |ORDENES |CENTRO DE TRABAJO 1 |CENTRO DE TRABAJO 2 |CENTRO DE TRABAJO 3 |CENTRO DE TRABAJO 4 | |1 |1 |4 |0 |2 | |2 |0 |3 |1 |0 | |3 |0 |4 |6 |8 | |4 |6 |0 |0 |9 | Trabajo 1 asignado al centro 3 Trabajo 2 asignado al centro 4 Trabajo 3 asignado al centro 1 Trabajo 4 asignado al centro 2 2. Una empresa dedicada a la reparacin de motores requiere determinar como debe ser la secuencia de programacin de estos trabajos, la estimacin de los tiempos de trabajo y las fechas de entrega a los clientes se relaciona a continuacin en nmero de das 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. |Motor |Tiempo estimado en das |Fecha pactada de entregada | |A |5 |8 | |B |4 |15 | |C |10 |12 | |D |1 |20 | |E |3 |10 | || | | | |(Tfi) |(Tei) |Tiempo |Holgura (Hi) |Retrazo | | | | | | |Real | |(Li) | |Motor |Inicio del |(Tpi) |5 |8 |8 |3 | | | |trabajo | | | | | | | |A |0 |5 |9 |15 |15 |6 | | |B |5 |4 |19 |12 |19 | |7 | |C |9 |10 |20 |20 |20 | | | |D |19 |1 |23 |10 |23 | |13 | |E |20 |3 | | | | | | [pic] Regla SPT |Motor |Inicio del |(Tpi) |(Tfi) |(Tei) |Tiempo |Holgura (Hi) |Retrazo | | |trabajo | | | |Real | |(Li) | |D |0 |1 |1 |20 |20 |19 | | |E |1 |3 |4 |10 |10 |6 | | |B |4 |4 |8 |15 |15 |7 | | |A |8 |5 |13 |8 |13 | |5 | |C |13 |10 |23 |12 |23 | |11 |

Mquinas, se desea programar 10 trabajos con los siguientes tiempos de procesamiento [pic] 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 |Maquina 1 |Maquina 2 | |Trabajo asignado |TPI |TF1 |Trabajo asignado |TPI |TF1 | |1 |1 |1 |2 |4 |4 | |3 |2 |3 |4 |1 |5 | |5 |2 |5 |6 |6 |11 | |7 |4 |9 |8 |1 |12 | |9 |2 |11 |10 |8 |20 | ||||||| |b) Tiempo promedio de flujo de trabajo | | | |TF1 |81 |8,1 |horas | | | |N. TRABAJOS |10 | | | | | ||||||| |Inventario promedio | | | | | | |81 |4,05 |trabajos | | | | |20 | | | | | 4. Determine el programa de lapso de procesamiento mnimo para los siguientes datos de produccin intermitente en dos mquinas |Trabajos |1 |2 |3 | |RUTA |AB |AB |AB | |a |10 |2 |8 | |b |2 |4 |8 | La secuencia para AB es: 2-4-1 TRABAJOS TIPO BA |TRABAJO |3 |5 |6 | |RUTA |BA |BA |BA | |a |4 |5 |12 | |b |5 |6 |9 | La secuencia para BA es: 6-5-3 MAQUINA A: 2-4-1-7-9-6-5-3 MAQUINA B: 6-5-3-8-2-4-1 2 10 20 27 41 55 60 64

|A |T2 |T4 |T1 |T7 |T9 |T6 | |Pi1 |2 |23 |25 |5 |15 |10 | |Pi2 |29 |3 |20 |7 |11 |2 | |Pi3 |19 |8 |11 |14 |7 |4 | Aplicando el heurstico Grepta |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 |