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
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 0
2 0 3 1 0 0
3 1 5 7 9 1
4 6 0 0 9 0
Ordenes Asignacin
1
Centro de
trabajo 3
2
Centro de
trabajo 4
3
Centro de
trabajo 1
4
Centro de
trabajo 2
De acuerdo al paso N 2, la asignacinptima es la siguiente:
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:
Encontrar la asignacin ptima que minimice el tiempo total de procesamiento de las rdenes.
Paso N 1 Mtodo Hngaro: Restar a cada elemento de cada columna de la matriz el menor tiempo de cada
columna.
Paso N 2 Mtodo Hngaro: Restar a cada elemento de cada fila el menor tiempo de cada fila
Motor
Inicio de
Trabajo
(Tpi) (TFi) (Tei)
Tiempo
real de
entrega al
(Hi) (Li) (Li)
A 0 5 5 8 8 3 0 0
E 5 3 8 10 10 2 0 0
C 8 10 18 12 18 0 6 6
B 18 4 22 15 22 0 7 7
D 22 1 23 20 23 0 3 3
Tiempo promedio de flujo de trabajo
Das promedio de Holgura
Dias Promedio de Retraso
Inventario Promedio WIP
Inventario Total Promedio
Motor
Inicio de
Trabajo
(Tpi) (TFi) (Tei)
Tiempo
real de
entrega al
cliente
(Hi) (Li)
D 0 1 1 20 20 19 0
E 1 3 4 10 10 6 0
B 4 4 8 15 15 7 0
A 8 5 13 8 13 0 5
C 13 10 23 12 23 0 11
Tiempo promedio de flujo de trabajo
Das promedio de Holgura
Dias Promedio de Retraso
De lo anterior se concluye que con la regla SPT el programa de produccin gener un tiempo promedio de flujo igual y un inventario
de producto en proceso (wip) Ms bajo en comparacin con la regla EDD, pero esta regla permiti dar un mejor servicio al cliente,
pues el retraso fue menor en cuanto dias de retraso
REGLA EDD
Tiempo promedio de flujo de trabajo= 15,2 das
Sumatoria de tiempos de flujo lapso de
fabricacin= 3,086
Das promedio de Retraso= 3,2
REGLA SPT
Tiempo promedio de flujo de trabajo es de 9,8
Das
Sumatoria de tiempos de flujo lapso de
fabricacin= 2,13 Lotes
Das promedio de Retraso= 3,52
Regla de despacho SPT, Tiempo de Procesamiento ms Corto
Grfico Gantt Secuencia de Trabajos para un Motor aplicando la regla STP
Grfico Gantt Secuencia de Trabajos para un Motor aplicando el mtodo EDD
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.
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.
C 10 12
D 1 20
B 4 15
E 3 10
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
Motor
Tiempo estimado en
das
Fecha pactada de
entrega
A 5 8
Motor A
M
o
t
o
r
E

Motor C Motor B Motor D
0 5 10 15 20 25
Uno
M
o
t
o
r
D

Motor E Motor B Motor A Motor C
0 5 10 15 20 25
U
n
o

n
i
Das
n
TFi
1
2 , 15
5
23 22 18 8 5

n
i
Dia
n
Hi
1
1
5
0 0 0 2 3
s Dia
n
Li
n
i

1
2 , 3
5
3 7 6 0 0

n
i
TFn
TFi
1
086 , 3
23
23 22 18 8 0
52 , 3
23
23 22 18 10 8

n
i
Das
n
TFi
1
8 , 9
5
23 13 8 4 1
Lotes
TFn
TFi
n
i

1
13 , 2
23
23 13 8 4 1
52 , 3
23
23 13 15 10 20

Trabajos 1 2 3 4 5 6
M1 3 4 3 6 1 3
M2 1 4 2 1 2 6
Trabajo
Asignado
Tpi TF1
Trabajo
Asignado
Tpi TF2
1 3 3 1 1 1
2 4 7 2 4 5
3 3 10 3 2 7
4 6 16 4 1 8
5 1 17 5 2 10
6 3 20 6 6 16
7 2 22 7 4 20
8 1 23 8 1 21
9 8 31 9 2 23
10 4 35 10 8 31
Tiempo promedio de flujo de trabajo
Para un proceso de produccin en lnea en dos mquinas, se desea programar 10 trabajos con 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
Maquna 1 Maquna 2
7 8 9 10
2 1 8 4
4 1 2 8
Para un proceso de produccin en lnea en dos mquinas, se desea programar 10 trabajos con 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
Trabajos 1 2 3 4 5 6
ai 10 2 4 8 5 12
bi 2 4 5 8 6 9
Primera
mquina
A A B A B B
Ruta AB AB BA AB BA BA
Seleccionan los trabajo tipo AB
Trabajos 1 2 4
Ruta AB AB AB
a
i
10 2 8
b
i
2 4 8
Trabajos 3 5 6
Ruta BA BA BA
a
i
4 5 12
b
i
5 6 9
Trabajos 3 5 6
Ruta BA BA BA
a
i
4 5 12
b
i
5 6 9
Se aplica el mismo procedimiento para los trabajo BA
En el cuadro se resaltan los tiempos mnimos de cada trabajo y aplicando el Algoritmo de Johnson la secuencia queda como sigue:
3, 5 y 6
Determine el programa de lapso de procesamiento mnimo para los siguientes datos de
produccin intermitente en dos mquinas
En el cuadro se resaltan los tiempos mnimos de cada trabajo y aplicando el Algoritmo de Johnson la secuencia queda como sigue:
1, 2 y 4
Se aplica el mismo procedimiento para los trabajo BA
En el cuadro se resaltan los tiempos mnimos de cada trabajo y aplicando el Algoritmo de Johnson la secuencia queda como sigue:
1, 2 y 4
Trabajos Tarea 1 Tarea 2 Tarea 3 Tarea 4 Tarea 5 Tarea 6
a
i
10 2 4 8 5 12
b
i
2 4 5 8 6 9
Total 12 6 9 16 11 21
Programacin Mquina A: 2 - 4 - 1 - 7 - 9 - 6 - 5 - 3, la secuencia 2 - 4 - 1 corresponde a los trabajos AB; 7 - 9 corresponden a trabajos programados en la
mquina A y 6 - 5 - 3 salen de la secuencia BA.
Programacin Mquina B: 6 - 5 - 3 - 8 - 2 - 4 - 1, la secuencia 6 - 5 - 3 corresponde a los trabajos BA; 8 corresponde al trabajo programado en
la mquina B y 2 - 4 - 1 salen de la secuencia AB.
CONVENCIONES DE COLOR PARA CADA TRABAJO EN EL DIAGRAMA DE GANTT
Grfico Gantt
Lapso de Fabricacin (Makespan): 62 unidades de tiempo
Tiempo de Flujo Total: 2+10+20+27+41+53+58+62+9+15+20+35+39+47+49 = 487 Unidades De Tiempo
T
a
r
e
a

1

T
a
r
e
a

1

T
a
r
e
a

2

T
a
r
e
a

2

T
a
r
e
a

3

T
a
r
e
a

3

T
a
r
e
a

4

T
a
r
e
a

4

T
a
r
e
a

5

T
a
r
e
a

5

T
a
r
e
a

6

T
a
r
e
a

6

T
a
r
e
a

7

T
a
r
e
a

8

0 10 20 30 40
ai
bi
7 8 9
7 - 14
- 15 -
A B A
A B A
Se aplica el mismo procedimiento para los trabajo BA
En el cuadro se resaltan los tiempos mnimos de cada trabajo y aplicando el Algoritmo de Johnson la secuencia queda como sigue:
3, 5 y 6
Determine el programa de lapso de procesamiento mnimo para los siguientes datos de
produccin intermitente en dos mquinas
En el cuadro se resaltan los tiempos mnimos de cada trabajo y aplicando el Algoritmo de Johnson la secuencia queda como sigue:
1, 2 y 4
Se aplica el mismo procedimiento para los trabajo BA
En el cuadro se resaltan los tiempos mnimos de cada trabajo y aplicando el Algoritmo de Johnson la secuencia queda como sigue:
1, 2 y 4
Tarea 7 Tarea 8 Tarea 9
7 0 14
0 15 0
7 15 14
Programacin Mquina A: 2 - 4 - 1 - 7 - 9 - 6 - 5 - 3, la secuencia 2 - 4 - 1 corresponde a los trabajos AB; 7 - 9 corresponden a trabajos programados en la
mquina A y 6 - 5 - 3 salen de la secuencia BA.
Programacin Mquina B: 6 - 5 - 3 - 8 - 2 - 4 - 1, la secuencia 6 - 5 - 3 corresponde a los trabajos BA; 8 corresponde al trabajo programado en
la mquina B y 2 - 4 - 1 salen de la secuencia AB.
CONVENCIONES DE COLOR PARA CADA TRABAJO EN EL DIAGRAMA DE GANTT
Grfico Gantt
Lapso de Fabricacin (Makespan): 62 unidades de tiempo
Tiempo de Flujo Total: 2+10+20+27+41+53+58+62+9+15+20+35+39+47+49 = 487 Unidades De Tiempo
T
a
r
e
a

7

T
a
r
e
a

9

50 60 70
Trabajos i 1 2 3 4
pi1 2 23 25 5
pi2 29 3 20 7
pi3 19 8 11 14
Trabajos i 1 2 3 4
Tip1 + Tip 2 48 11 31 21
Tip2 + Tip 3 19 8 11 14
Min 31 11 31 21
i 1 -1 -1 1
si 0.032 -0.091 -0.032 0.048
[i] 2 5 3 1
Trabajos i Tarea 1 Tarea 2 Tarea 3 Tarea 4
pi1 2 23 25 5
pi2 29 3 20 7
pi3 19 8 11 14
Total 50 34 56 26
Considere los siguientes datos de un taller de produccin continua con tres mquinas.
Aplique el heurstico de Grupta y dibuje la grfica de Gantt para el programa que se obtiene.
Se combina los tiempos de las maquinas
La secuencia para los trabajos de la linea queda asi: 4 - 1 - 3 - 5 - 2 - 6
CONVESIONES DE COLORES
T
a
r
e
a

1

T
a
r
e
a

1

T
a
r
e
a

2

T
a
r
e
a

2

T
a
r
e
a

3

T
a
r
e
a

3

T
a
r
e
a

4

pi2
pi3
T
a
r
e
a

1

T
a
r
e
a

1
T
a
r
e
a

2

T
a
r
e
a

2
T
a
r
e
a

3

T
a
r
e
a

3
0 10 20 30 40 50
pi1
pi2
5 6
15 10
11 2
7 4
5 6
18 6
7 4
18 6
-1 -1
-0.056 -0.167
4 6
Tarea 5 Tarea 6
15 10
11 2
7 4
33 16
Considere los siguientes datos de un taller de produccin continua con tres mquinas.
Aplique el heurstico de Grupta y dibuje la grfica de Gantt para el programa que se obtiene.
Se combina los tiempos de las maquinas
La secuencia para los trabajos de la linea queda asi: 4 - 1 - 3 - 5 - 2 - 6
CONVESIONES DE COLORES
T
a
r
e
a

4

T
a
r
e
a

5

T
a
r
e
a

5

T
a
r
e
a

6

T
a
r
e
a

6

T
a
r
e
a

4

T
a
r
e
a

4
T
a
r
e
a

5

T
a
r
e
a

5
T
a
r
e
a

6

T
a
r
e
a

6
50 60 70 80 90