Punto 2 Tracol 3 Planeacion Y Control De La Produccion
Enviado por wfchaparrop • 22 de Mayo de 2013 • 1.175 Palabras (5 Páginas) • 537 Visitas
TRABAJO COLABORATIVO 3
1. Se necesita asignar 4 órdenes de producción a 4 centros de trabajo. Los tiempos de procesamiento (horas) de cada orden a cada centro de trabajo es la siguiente:
ÓRDENES Centro Trabajo 1 Centro Trabajo 2 Centro Trabajo 3 Centro Trabajo 4
1 15 18 16 10
2 14 17 17 8
3 15 19 23 17
4 20 14 16 17
Encontrar la asignación óptima que minimice el tiempo total de procesamiento de las órdenes.
Para asignar estas tareas a estos centros de trabajo, vamos a utilizar el método húngaro:
a) Restamos a cada elemento de cada columna de la matriz el menor tiempo de cada columna:
ÓRDENES Centro Trabajo 1 Centro Trabajo 2 Centro Trabajo 3 Centro Trabajo 4
1 1 4 0 2
2 0 3 1 0
3 1 5 7 9
4 6 0 0 9
b) Restamos a cada elemento de cada fila el menor tiempo de cada fila:
ÓRDENES Centro Trabajo 1 Centro Trabajo 2 Centro Trabajo 3 Centro Trabajo 4
1 1 4 0 2 0
2 0 2 0 0 1
3 0 4 6 8 1
4 6 0 0 9 0
c) Identificar la solución óptima como la asignación factible asociada, con los elementos 0 de la matriz del paso 2:
Entonces la solución óptima es la siguiente:
Orden No 1 asignado al centro 3
Orden No 2 asignado al centro 4
Orden No 3 asignado al centro 1
Orden No 4 asignado al centro 2
2. Una empresa dedicada a la reparación de motores requiere determinar cómo debe ser la secuencia de programación de estos trabajos, la estimación de los tiempos de trabajo y las fechas de entrega a los clientes. Se relaciona a continuación en número de días.
MOTOR TIEMPO ESTIMADO EN DÍAS FECHA PACTADA DE ENTREGA
A 5 8
B 4 15
C 10 12
D 1 20
E 3 10
Desarrollar los programas de reparación 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 número máximo de días retrasados para cada motor.
Programa de reparación aplicando la regla EDD
MOTOR TIEMPO ESTIMADO EN DÍAS (Tpi) FECHA PACTADA DE ENTREGA (Tei)
A 5 8
B 3 10
C 10 12
D 4 15
E 1 20
MOTOR Inicio del trabajo Tpi TFi Tei Tiempo real de entrega al cliente Holgura (Hi) Retraso (Li)
A 0 5 5 8 8 3
E 5 3 8 10 1 2
C 8 1 18 12 18 6
B 18 4 22 15 22 7
D 22 1 23 20 23 3
Medidas de desempeño para evaluar esta programación:
Tiempo promedio de flujo de trabajo: Σi=1 TFi
n
(5+8+18+22+23)/5 = 15.2
...