Professional Documents
Culture Documents
[ ]
[ ]
[ ]
[ ]
[ ]
[ ]
Los valores de trabajo de cada pedido, en orden ascendente, quedaran de la
siguiente manera: -0,1 / 0,12 / 0,14; lo que quiere decir que el orden de la
secuencia de los pedidos es P1 P3 P2.
Centro
Trabajo
Tiempo
Ocioso P1 P3 P2
M1
0 2 2 6 6 12
0
2 4 6
M2
2 10 10 15 15 20
2
8 5 5
M3
10 15 15 20 20 24
10
5 5 4
M4
15 21 21 25 25 29
15
6 4 4
M5
21 28 28 32 32 35
21
7 4 3
Tiempo
Espera
0 10 13 23 48
GANTT POR CENTRO DE TRABAJO
GANTT POR PEDIDO
3.2 Desarrolle la programacin detallada utilizando el mtodo heurstico CDS
CENTRO
DE
TRABAJO
PEDIDO
P1 P2 P3
M1 2 6 4
M2 8 5 5
M3 5 4 5
M4 6 4 4
M5 7 3 4
Iteracin 1 (k=1)
MQUINA
ARTIFICIAL
MAQ P1 P2 P3
1 1 2 6 4
2 5 7 3 4
El programa de produccin se halla a partir del mtodo de Johnson, lo que da
como resultado lo siguiente: P1 P3 P2, lo que significa que se realiza primero
el P1, luego el P3 y por ltimo P2.
P1
P2
P3
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35
M5
M4
M3
M2
M1
M1
M2
M3
M4
M5
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35
P3
P2
P1
Centro
Trabajo
Tiempo
Ocioso P1 P3 P2
M1
0 2 2 6 6 12
0
2 4 6
M2
2 10 10 15 15 20
2
8 5 5
M3
10 15 15 20 20 24
10
5 5 4
M4
15 21 21 25 25 29
15
6 4 4
M5
21 28 28 32 32 35
21
7 4 3
Tiempo
Espera
0 10 13 23 48
Iteracin 2 (k=2)
MQUINA
ARTIFICIAL
MAQ P1 P2 P3
1 1+2 10 11 9
2 3+4 11 8 9
El programa de produccin se halla a partir del mtodo de Johnson, lo que da
como resultado lo siguiente: P3 P1 P2, lo que significa que se realiza primero
el P3, luego el P1 y por ltimo P2.
Centro
Trabajo
Tiempo
Ocioso P3 P1 P2
M1
0 4 4 6 6 12
0
4 2 6
M2
4 9 9 17 17 22
4
5 8 5
M3
9 14 14 19 19 23
9
5 5 4
M4
14 18 18 24 24 28
14
4 6 4
M5
18 22 22 29 29 32
18
4 7 3
Tiempo
Espera
0 1 10 11 45
Iteracin 3 (k=3)
MQUINA
ARTIFICIAL
MAQ P1 P2 P3
1 1+2+3 15 15 14
2 3+4+5 18 11 13
El programa de produccin se halla a partir del mtodo de Johnson, lo que da
como resultado lo siguiente: P3 P1 P2, lo que significa que se realiza primero
el P3, luego el P1 y por ltimo P2.
Los tiempos de terminacin y de espera de cada pedido, as como los tiempos de
trabajo y ociosos de cada centro de trabajo son los mismos que en la iteracin 2,
ya que el programa de produccin es igual, P3 - P1 P2.