9.

Se pide realizar la programación de cuatro productos en cuatro centros de

trabajo, la información de las secuencias, tiempos de procesamiento y plazos de
cada producto en horas, se muestran a continuación:

Determine:

a) El orden de las maquinas en el cual fluye cada trabajo para ser procesado.2
b) Establezca un programa siguiendo las reglas de despacho MS, CR y EDD,
evalué las medidas de desempeño.
c) Realice el numeral b) utilizando el Software LEKIN y muestre los resultados de
cada programa.
d) Apliqué el Algoritmo de Giffler & Thonsom con Terminación más corta de las
operaciones y evalué las medidas de desempeño.
e) Apliqué el Algoritmo de Giffler & Thonsom con Inicio más corto de las
operaciones y evalué las medidas de desempeño.
f) Aplique The Shifting Bottleneck Heuristic para solucionar el problema Jm||Cmax.

J 1 2 3 4
Rj 0 2 8 6
M1 1 4 2 4 3 3 4 5
M2 2 3 1 2 2 2 1 3
 M3 3 2 3 4 1 5 2 6
M4 4 8 4 2 3 4

Dj 30 15 20 45

a. El orden de las maquinas en el cual fluye cada trabajo para ser procesado.

J1 M1 -M2 - M3 - M4
J2 M2 -M1 - M3
J3 M3 - M2 - M1 - M4
J4 M2 - M3 - M4 - M1
b. Establezca un programa siguiendo las reglas de despacho MS, CR y EDD, evalué las
medidas de desempeño.

MS RULE i j m t RPj Dj MS
1 1 1 0 30

i j m t RPj Dj MS
1 2 2 2 15

i j m t RPj Dj MS
2 1 2 4 30
2 2 1 4 10 15 1

i j m t RPj Dj MS
3 1 3 7 30
1 4 2 7 18 45 20

i j m t RPj Dj MS
1 3 3 9 20
4 1 4 9 8 30 13

i j m t RPj Dj MS
2 3 2 14 20
3 2 3 14 4 15 -3
2 4 3 14 15 45 16

i j m t RPj Dj MS
3 3 1 16 20

i j m t RPj Dj MS
 2 4 3 18 45

i j m t RPj Dj MS
4 2 4 19 20

Dj 30 15 20 45

J 1 2 3 4
rj 0 2 8 6
1 0 2 4 3 16 4 25
M1
4 4 4 8 3 19 5 30
2 4 1 2 2 14 1 7
M2
3 7 2 4 2 16 3 10
3 7 3 14 1 9 2 18
M3
2 9 4 18 5 14 6 24
4 9 4 19 3 21
M4
8 17 2 21 4 25

CR RULE i j m t RPj Dj CR
1 1 1 0 30

i j m t RPj Dj CR
1 2 2 2 15

i j m t RPj Dj CR
2 1 2 4 30
2 2 1 4 8 15 1,375

i j m t RPj Dj CR
1 3 2 7 20
3 1 3 7 10 30 2,3

i j m t RPj Dj CR
4 1 4 9
3 2 3 9 4 15 1,5
0,916
1 3 3 9 12 20 7

i j m t RPj Dj CR
2 3 2 14
2,066
2 4 3 14 15 45 7
 0,857
3 3 3 14 7 20 1

i j m t RPj Dj CR
3 3 1 16 20

i j m t RPj Dj CR
2 4 3 18 45

i j m t RPj Dj CR
4 3 4 19 20

Dj 30 15 20 45

J 1 2 3 4
rj 0 2 8 6
1 0 2 4 3 16 4 28
M1
4 4 4 8 3 19 5 33
2 4 1 2 2 14 1 7
M2
3 7 2 4 2 16 3 10
3 7 3 14 1 9 2 18
M3
2 9 4 18 5 14 6 24
4 9 4 19 3 24
M4
8 17 2 21 4 28

EDD RULE i j m t RPj Dj

1 1 1 0 30

i j m t RPj Dj
1 2 2 2 15

i j m t RPj Dj
2 2 1 4 15
2 1 2 4 13 30

i j m t RPj Dj
3 1 3 7 30
3 2 3 7 4 15
1 4 2 7 18 45

i j m t RPj Dj
3 1 3 11 30
 1 3 3 11 12 20
2 4 3 11 15 45

i j m t RPj Dj
3 1 3 16 30
2 3 2 16 7 20
2 4 3 16 15 45

i j m t RPj Dj
4 1 4 18 30
3 3 2 18 5 20
2 4 3 18 15 45

Dj 30 15 20 45

J 1 2 3 4
rj 0 2 8 6
1 0 2 4 3 18 4 32
M1
4 4 4 8 3 21 5 37
2 4 1 2 2 16 1 7
M2
3 7 2 4 2 18 3 10
3 16 3 7 1 11 2 18
M3
2 18 4 11 5 16 6 24
4 18 4 26 3 28
M4
8 26 2 28 4 32

c. Realice el numeral b. utilizando el Software LEKIN y muestre los resultados de cada

programa.
Para EDD
Para CR
Para MS

d. Apliqué el Algoritmo de Giffler & Thonsom con Terminación más corta de las operaciones
y evalué las medidas de desempeño.

G&T RULE i j m Sij Pij Cij

1 1 1 0 4 4
1 2 2 2 2 4
1 3 3 8 5 13
1 4 2 6 3 9

i j m Sij Pij Cij

2 1 2 4 3 7
1 2 2 2 2 4
1 3 3 8 5 13
1 4 2 6 3 9

i j m Sij Pij Cij

2 1 2 4 3 7
2 2 1 4 4 8
1 3 3 8 5 13
1 4 2 6 3 9

i j m Sij Pij Cij

3 1 3 7 2 9
2 2 1 4 4 8
1 3 3 8 5 13
1 4 2 7 3 10

i j m Sij Pij Cij

3 1 3 7 2 9
3 2 3 8 4 12
1 3 3 8 5 13
1 4 2 7 3 10

i j m Sij Pij Cij

4 1 4 9 8 17
3 2 3 9 4 13
1 3 3 9 5 14
1 4 2 7 3 10

i j m Sij Pij Cij

4 1 4 9 8 17
3 2 3 9 4 13
1 3 3 9 5 14
2 4 3 10 6 16

i j m Sij Pij Cij

4 1 4 9 8 17
1 3 3 13 5 18
2 4 3 13 6 19

i j m Sij Pij Cij

1 3 3 13 5 18
2 4 3 13 6 19

i j m Sij Pij Cij

2 3 2 18 2 20
 2 4 3 18 6 24

i j m Sij Pij Cij

3 3 1 20 3 23
2 3 3 18 6 24

i j m Sij Pij Cij

4 3 4 23 2 25
2 4 3 18 6 24

i j m Sij Pij Cij

4 3 4 23 2 25
3 4 4 24 4 28

Dj 30 15 20 45

J 1 2 3 4
rj 0 2 8 6
1 0 2 4 3 20 4 29
M1
4 4 4 8 3 23 5 34
2 4 1 2 2 18 1 7
M2
3 7 2 4 2 20 3 10
3 7 3 9 1 13 2 18
M3
2 9 4 13 5 18 6 24
4 9 4 23 3 25
M4
8 17 2 25 4 29

e. Apliqué el Algoritmo de Giffler & Thonsom con Inicio más corto de las operaciones y
evalué las medidas de desempeño.

G&T RULE J1 J2 J3 J4
LRP
17 10 12 18
T

i j m Sij Pij Cij

1 1 1 0 4 4
1 2 2 2 2 4
1 3 3 8 5 13
1 4 2 6 3 9

i j m Sij Pij Cij

2 1 2 4 3 7
1 2 2 2 2 4
1 3 3 8 5 13
1 4 2 6 3 9

i j m Sij Pij Cij

2 1 2 4 3 7
2 2 1 4 4 8 J1 J2 J3 J4
LRP
13 8 12 18
1 3 3 8 5 13 T
1 4 2 6 3 9

i j m Sij Pij Cij

3 1 3 7 2 9
2 2 1 4 4 8
1 3 3 8 5 13
1 4 2 7 3 10

i j m Sij Pij Cij

3 1 3 7 2 9
3 2 3 8 4 12 J1 J2 J3 J4
LRP
10 4 12 18
1 3 3 8 5 13 T
1 4 2 7 3 10

i j m Sij Pij Cij

3 1 3 7 2 9
3 2 3 8 4 12
1 3 3 8 5 13
2 4 3 10 6 16

i j m Sij Pij Cij

4 1 4 9 8 8
3 2 3 9 4 13 J1 J2 J3 J4
LRP
8 4 12 15
1 3 3 9 5 14 T
2 4 3 10 6 16

i j m Sij Pij Cij

4 1 4 9 8 17
3 2 3 14 4 18
2 3 2 14 2 16
2 4 3 14 6 20

i j m Sij Pij Cij

3 2 3 14 4 18 J1 J2 J3 J4
LRP
0 4 7 15
2 3 2 14 4 18 T
2 4 3 14 6 20

i j m Sij Pij Cij

3 2 3 20 4 24
2 3 2 14 2 16
3 4 4 20 4 24

i j m Sij Pij Cij

3 2 3 20 4 24
3 3 1 14 3 17
3 4 4 20 4 24

i j m Sij Pij Cij

3 2 3 20 4 24
4 3 4 17 2 19
3 4 4 20 4 24

i j m Sij Pij Cij

3 2 3 20 4 24 J1 J2 J3 J4
LRP
0 4 0 9
3 4 4 20 4 24 T
 Dj 30 15 20 45

J 1 2 3 4
rj 0 2 8 6
1 0 2 4 3 14 4 24
M1
4 4 4 8 3 17 5 29
2 4 1 2 2 10 1 7
M2
3 7 2 4 2 12 3 10
3 7 3 20 1 9 2 14
M3
2 9 4 24 5 14 6 20
4 9 4 17 3 20
M4
8 17 2 19 4 24

f. Aplique The Shifting Bottleneck Heuristic para solucionar el problema Jm||Cmax.

SBH RULE J 1 2 3 4
ƩPj
Rj 0 2 8 6
1 2 3 4
M1 16
4 4 3 5
2 1 2 1
M2 10
3 2 2 3
3 3 1 2

M3
2 4 5 6 17

4 4 3 14
M4
8 2 4
Dj 30 15 20 45
 ƩPj 17 10 12 18
M3 1 2 3 4 Tmax
Pj 2 4 5 6 1,2,3,4 16
Rj 7 6 0 3 1,2,4,3 14
Dj 9 17 10 8 1,3,2,4 16
1,3,4,2 12
M3 3 4 1 2 1,4,2,3 14
Pj 5 6 2 4 1,4,3,2 10
Rj 0 3 7 6 2,1,3,4 15
Dj 10 8 9 17 2,1,4,3 13
Cj 5 11 13 17 2,3,1,4 15
Tj 0 3 4 0 2,3,4,1 14
2,4,1,3 13
2,4,3,1 14
3,1,2,4 11
3,1,4,2 7
3,2,1,4 10
3,2,4,1 9
3,4,1,2 4
3,4,2,1 8
4,1,2,3 10
4,1,3,2 6
4,2,3,1 11
4,2,1,3 10
4,3,1,2 7
4,3,2,1 11
M1 1 2 3 4 Tmax
Pj 4 4 3 5 1,2,3,4 0
Rj 0 2 7 13 1,2,4,3 0
Dj 8 17 19 21 1,3,2,4 0
1,3,4,2 2
M3 4 3 2 1 1,4,2,3 6
Pj 5 3 4 4 1,4,3,2 8
Rj 13 7 2 0 2,1,3,4 2
Dj 21 19 17 8 2,1,4,3 2
Cj 18 21 25 29 2,3,1,4 6
Tj 0 2 8 21 2,3,4,1 11
2,4,1,3 14
2,4,3,1 17
3,1,2,4 6
3,1,4,2 6
3,2,1,4 10
3,2,4,1 15
3,4,1,2 14
3,4,2,1 18
4,1,2,3 14
4,1,3,2 14
4,2,3,1 21
4,2,1,3 18
4,3,1,2 17
4,3,2,1 21
M4 1 3 4 Tmax
Pj 8 2 4 1,4,3 5
Rj 9 10 9 1,3,4 7
Dj 21 21 16 4,1,3 2
4,3,1 2
M3 3 4 1 3,1,4 8
Pj 2 4 8 3,4,1 3
Rj 10 9 9
Dj 21 16 21
Cj 12 16 24
Tj 0 0 3
M2 1 2 3 4 Tmax
Pj 3 2 2 3 1,2,3,4 6
Rj 4 0 5 0 1,2,4,3 4
Dj 13 15 18 8 1,3,2,4 6
1,3,4,2 4
M3 4 3 2 1 1,4,2,3 2
Pj 3 2 2 3 1,4,3,2 2
Rj 0 5 0 4 2,1,3,4 4
Dj 8 18 15 13 2,1,4,3 2
Cj 3 7 9 12 2,3,1,4 5
Tj 0 0 0 0 2,3,4,1 2
2,4,1,3 0
2,4,3,1 0
3,1,2,4 7
3,1,4,2 5
3,2,1,4 7
3,2,4,1 4
3,4,1,2 2
3,4,2,1 2
4,1,2,3 0
4,1,3,2 0
4,2,3,1 0
4,2,1,3 0
4,3,1,2 0
4,3,2,1 0