1.

b La heurística de CDC

Trabajo Máquina 1 Máquina 2 Máquina 3 Máquina 4 Máquina 5

1 1 13 6 2 5
2 10 12 18 18 6
3 17 9 13 4 6
4 12 17 2 6 9
5 11 3 5 16 10
6 13 10 6 15 10

Trabajo 1 6 Trabajo 1
1 1 8 1 1
2 10 8 2 10
Grupo 1 3 17 7 3 17
4 12 6 4 12
5 11 6 5 11
6 13 9 6 13
162345

Trabajo 1+2 5+6 Trabajo 1

1 14 13 1 1
2 22 14 2 10
Grupo 2 3 26 13 3 17
4 29 15 4 12
5 14 16 5 11
6 23 19 6 13
564231

Trabajo 1+2+3 4+5+6 Trabajo 1

1 20 15 1 1
2 40 32 2 10
Grupo 3 3 39 17 3 17
4 31 21 4 12
5 19 32 5 11
6 29 34 6 13
562431
 Trabajo 1+2+3+4 3+4+5+6 Trabajo 1
1 22 21 1 1
2 58 50 2 10
Grupo 4 3 43 30 3 17
4 37 23 4 12
5 35 37 5 11
6 44 40 6 13
526341

Trabajo 1+2+3+4+5 2+3+4+5+6 Trabajo 1

1 27 34 1 1
2 64 62 2 10
Grupo 5 3 49 39 3 17
4 46 40 4 12
5 45 40 5 11
6 54 50 6 13
126453

1. c La heurística de GUPTA

Trabajo Máquina 1 Máquina 2 Máquina 3 Máquina 4 Máquina 5

1 1 13 6 2 5
2 10 12 18 18 6
3 17 9 13 4 6
4 12 17 2 6 9
5 11 3 5 16 10
6 13 10 6 15 10

Trabajo 1+2 2+3 3+4 4+5 5+6

1 14 19 8 7 13
2 22 30 36 24 14
3 26 22 17 10 13
 4 29 19 8 15 15
5 14 8 21 26 16
6 23 16 21 25 19

Trabajo M1 M2 M3 M4 M5
1 1 13 6 2 5
6 13 10 6 15 10
2 10 12 18 18 6
3 17 9 13 4 6
4 12 17 2 6 9
5 11 3 5 16 10
Máquina 6
8
8
7
6
6
9

Original

2 3 4 5 6 Trabajo 1
13 6 2 5 8 1 1
12 18 18 6 8 6 13
9 13 4 6 7 2 10
17 2 6 9 6 3 17
3 5 16 10 6 4 12
10 6 15 10 9 5 11

2 3 4 5 6 Trabajo 1
13 6 2 5 8 5 11
12 18 18 6 8 6 13
9 13 4 6 7 4 12
17 2 6 9 6 2 10
3 5 16 10 6 3 17
10 6 15 10 9 1 1

2 3 4 5 6 Trabajo 1
13 6 2 5 8 5 11
12 18 18 6 8 6 13
9 13 4 6 7 2 10
17 2 6 9 6 4 12
3 5 16 10 6 3 17
10 6 15 10 9 1 1
 2 3 4 5 6 Trabajo 1
13 6 2 5 8 5 11
12 18 18 6 8 2 10
9 13 4 6 7 6 13
17 2 6 9 6 3 17
3 5 16 10 6 4 12
10 6 15 10 9 1 1

2 3 4 5 6 Trabajo 1
13 6 2 5 8 1 1
12 18 18 6 8 2 10
9 13 4 6 7 6 13
17 2 6 9 6 4 12
3 5 16 10 6 5 11
10 6 15 10 9 3 17

Máquina 6 ti,j tm,j

8 t1,1 1 t6,1 8
8 t1,2 10 t6,2 8
7 t1,3 17 t6,3 7
6 t1,4 12 t6,4 6
6 t1,5 11 t6,5 6
9 t1,6 13 t6,6 9

min Sj
7 -0.14285714
14 0.07142857
10 0.1
 8 0.125
8 0.125
16 0.0625

M6 Sj Trabajo M1 M2 M3
8 -0.14285714 1 1 14 20
9 0.0625 6 14 24 30
8 0.07142857 2 24 36 54
7 0.1 3 41 50 67
6 0.125 4 53 70 72
6 0.125 5 64 73 78
 Ordenada

2 3 4 5 6 Trabajo 1
13 6 2 5 8 1 1
10 6 15 10 9 6 14
12 18 18 6 8 2 24
9 13 4 6 7 3 41
17 2 6 9 6 4 53
3 5 16 10 6 5 64

2 3 4 5 6 Trabajo 1
3 5 16 10 6 5 11
10 6 15 10 9 6 24
17 2 6 9 6 4 36
12 18 18 6 8 2 46
9 13 4 6 7 3 63
13 6 2 5 8 1 64

2 3 4 5 6 Trabajo 1
3 5 16 10 6 5 11
10 6 15 10 9 6 24
12 18 18 6 8 2 34
17 2 6 9 6 4 46
9 13 4 6 7 3 63
13 6 2 5 8 1 64
2 3 4 5 6 Trabajo 1
3 5 16 10 6 5 11
12 18 18 6 8 2 21
10 6 15 10 9 6 34
9 13 4 6 7 3 51
17 2 6 9 6 4 63
13 6 2 5 8 1 64

2 3 4 5 6 Trabajo 1
13 6 2 5 8 1 1
12 18 18 6 8 2 11
10 6 15 10 9 6 24
17 2 6 9 6 4 36
3 5 16 10 6 5 47
9 13 4 6 7 3 64

ej
-1
1
1
1
1
1
M4 M5 M6
22 27 35
45 55 64
72 78 86
76 84 93
82 93 99
98 108 114
 Acumulado

2 3 4 5 6
14 20 22 27 35
24 30 45 55 64
36 54 72 78 86
50 67 76 84 93
70 72 82 93 99
73 78 98 108 114

2 3 4 5 6
14 19 35 45 51
34 40 55 65 74
53 55 61 74 80
65 83 101 107 115
74 96 105 113 122
87 102 107 118 130

2 3 4 5 6
14 19 35 45 51
34 40 55 65 74
46 64 82 88 96
63 66 88 97 103
72 85 92 103 110
85 91 94 108 118
2 3 4 5 6
14 19 35 45 51
33 51 69 75 83
44 57 84 94 103
60 73 88 100 110
80 82 94 109 116
93 99 101 114 124

2 3 4 5 6
14 20 22 27 35
26 44 62 68 76
36 50 77 87 96
53 55 83 96 102
56 61 99 109 115
73 86 103 115 122
 Trabajo  Pik                  Fj Dj Lj
16 1 1 14 0
9 3 4 5 0
13 3 7 7 0
12 4 11 2 9
5 5 16 4 12
15 5 21 16 5
20 5 26 7 19
8 6 32 15 17
19 6 38 19 19
4 8 46 13 33
TPC 11 8 54 19 35
2 9 63 15 48
3 10 73 7 66
18 10 83 20 63
6 11 94 18 76
14 11 105 16 89
17 11 116 8 108
7 15 131 13 118
1 16 147 17 130
10 19 166 12 154
Total 166 1234 1001
 Utilizacion 13%
Tiempo medio de terminacion 61.7
Trabajos en el sistema 7.43373494
Retraso promedio 50.05
 Ruta de
Máquina A Máquina B Máquina A
fabricación
Trabajo 1 15 10 BA Trabajo 4 30
Trabajo 2 12 16 AB Trabajo 2 12
Trabajo 3 20 15 B Trabajo 5 18
Trabajo 4 30 5 A Trabajo 3 20
Trabajo 5 18 22 AB Trabajo 6 10
Trabajo 6 10 18 B Trabajo 1 15
Trabajo 7 9 11 BA Trabajo 7 9

Máquina A Trabajo 2 Trabajo 5 Trabajo 4 Trabajo 7

Máquina B Trabajo 7 Trabajo 1 Trabajo 6 Trabajo 3

 Ruta de
Máquina B
fabricación
5 A
16 AB
22 AB
15 B
18 B
10 BA
11 BA

Trabajo 1

Trabajo 2 Trabajo 5