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

ORDENES CENTRO. 1 CENTRO. 2 CENTRO. 3 CENTRO. 4

1 1 4 2
2 0 3 0
3 1 5 9
4 6 9
14 14 16 8
ORDENES CENTRO. 1 CENTRO. 2 CENTRO. 3 CENTRO. 4
1 1 4 0 2 0
2 0 3 1 0 0
3 0 4 6 9 1
4 6 0 0 9 0
ORDEN 1 - asingado al centro de trabajo 3
ORDEN 2 - asingado al centro de trabajo 4
ORDEN 3 - asingado al centro de trabajo 1
ORDEN 2 - asingado al centro de trabajo 2
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:
PASO 1 METODO DE HONGARO
PASO 2 METODO DE HONGARO
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 Inicio del trabajo Tpi Tfi
A 0 5 5
E 5 3 8
C 8 10 18
B 18 4 22
D 22 1 23
Motor Inicio del trabajo Tpi Tfi
A 0 1 1
E 1 3 4
C 4 4 8
B 8 5 13
D 13 10 23
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
En esta regla el orden de los trabajo se da con aquel que tiene el menor tiempo de procesamiento.
Regla SPT
Tiempo promedio flujo de trabajo:

=
5:8:18:22:23
5
= 15.2
Hora promedio de Holgura:
1

=
3:2:0:0
5
= 1 Hora
Horas promedio de retraso:
1

=
0:0:6:7:3
5
= 3.2 Horas
Tiempo promedio de flujo:
1

=
1:4:8:13:23
5
= 9.8 das
Horas promedio de Holgura:
1

=
19:6:7:0:0
5
= 6.4 das

Regla EDD
Regla SPT
Horas Promedio de retraso:
1

=
0:0:0:5:11
5
= 3.2 das
Inventario Promedio WIP:
1

=
0:8:18:22:23
23
= 3,08
Inventario promedio Total:
5:8:18:22:23
23
= 3,30
Inventario promedio WIP:
1

=
1:4:8:13:23
23
= 2,13
Inventario promedio total:
20:10:15:13:23
23
= 3,52
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
En esta regla el orden de los trabajo se da con aquel que tiene el menor tiempo 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
3. Para un proceso de produccin en lnea en dos mquinas, se desea programar 10 trabajos conlos
siguientes tiempos de procesamiento