Академический Документы
Профессиональный Документы
Культура Документы
Heurística de GUPTA
Trabajo MAQ 1 MAQ 2 MAQ 3 MAQ 4 MAQ 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
m4+m5+m6)
MAQ 6
35
53
40
46
90
96
MAQ 6 Sj
35 -0.1428571
64 0.0333333
86 0.0769231
93 0.0666667
99 0.047619
114 0.0625
m1+m2+m3 m4+m5+m6 m1+m2+m3+m4
20 15 22
40 32 58
39 17 43
31 21 37
19 32 35
29 34 44
m2/m5+m6)
MAQ 5 MAQ 6
45 51
65 74
74 80
107 115
113 122
118 130
m4/m3+m4+m5+m6)
MAQ 5 MAQ 6
45 51
57 63
72 79
94 103
117 125
122 133
Sj
-0.1428571
0.0714286
0.1
0.125
0.125
0.0625
m3+m4+m5+m6 m1+m2+m3+m4+m5 m2+m3+m4+m5+m6
21 27 34
64 64 62
49 49 39
46 46 40
45 45 40
54 54 50
Programación de n tareas en 1 máquina.
Determine el programa de flujo mínimo para los trabajos descritos en la tabla, procesados en tres máq
el tiempo de flujo con la solución de una sola máquina.
MAQ 1 MAQ 2
Trabajo P Ci Trabajo P Ci
16 1 1 9 3 3
12 4 5 5 5 8
20 5 10 8 6 14
4 8 18 11 8 22
3 10 28 18 10 32
14 11 39 17 11 43
1 16 55 10 19 62
156 184
Ruta de
Máquina A Máquina B
fabricación
Trabajo 1 15 10 BA
Trabajo 2 12 16 AB
Trabajo 3 20 15 B
Trabajo 4 30 5 A
Trabajo 5 18 22 AB Maquina A 2
Trabajo 6 10 18 B Maquina B 7
Trabajo 7 9 11 BA
Trabajo 4 30 5 A 4
Trabajo 3 20 15 B
Trabajo 6 10 18 B 6 3
Trabajo 2 12 16 AB
Trabajo 5 18 22 AB 2 5
Trabajo 1 15 10 BA
Trabajo 7 9 11 BA 7 1
5 4
1 6
7
3 2
1
5