PROGRAMACION DE n

Marco Zambrano  es el gerente de control de la producción de Rymco Com

donde  se procesan cinco tipos distintos de piezas metálicas. Esta área  cons
del procesado se muestran en la tabla. Zambrano dese

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

Heurística de CDC (m1/m6)

Trabajo MAQ 1 MAQ 2 MAQ 3 MAQ 4 MAQ 5
1 1 14 20 22 27
6 14 24 30 45 55
2 24 36 54 72 78
3 41 50 63 76 84
4 53 70 72 82 93
5 64 73 78 98 108

Heurística de CDC (m1+m2+m3/m4+m5+m6)

Trabajo MAQ 1 MAQ 2 MAQ 3 MAQ 4 MAQ 5
5 11 14 19 35 45
6 24 34 40 55 65
2 34 44 56 74 92
4 46 63 65 80 101
3 63 72 85 89 107
1 64 85 91 93 112

Heurística de CDC (m1+m2+m3+m4+m5/m2+m3+m4+m5+m6)

Trabajo MAQ 1 MAQ 2 MAQ 3 MAQ 4 MAQ 5
 1 1 14 20 22 27
2 18 23 36 40 46
6 18 23 36 40 40
4 29 32 37 56 50
5 42 42 48 71 81
3 54 71 73 77 90

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

Trabajo MAQ 1 MAQ 2 MAQ 3 MAQ 4 MAQ 5

1 1 14 20 22 27
6 14 24 30 45 55
2 24 36 54 72 78
3 41 50 67 76 84
4 53 70 72 82 93
5 64 73 78 98 108
PROGRAMACION DE n TAREAS EN m MAQUINAS
ducción de Rymco Company,  un fabricante de productos de metal. En esta empresa, existe un área
tálicas. Esta área  consiste de cinco máquinas que procesan cada pieza en forma secuencial. Los datos
tabla. Zambrano desea terminar todas las piezas  tan pronto como sea posible.

MAQ 6 m1 m6 m1+m2 m5+m6

8 1 8 14 13
8 10 8 22 14
7 17 7 26 13
6 12 6 29 15
6 11 6 14 16
9 13 9 23 19

Heurística de CDC (m1+m2/m5+m6)

MAQ 6 Trabajo MAQ 1 MAQ 2 MAQ 3 MAQ 4
35 5 11 14 19 35
64 6 24 34 40 55
86 4 36 53 55 61
93 2 46 65 83 101
99 3 63 74 96 105
114 1 64 87 102 107

m6) Heurística de CDC (m1+m2+m3+m4/m3+m4+m5+m6

MAQ 6 Trabajo MAQ 1 MAQ 2 MAQ 3 MAQ 4
51 5 11 14 19 35
74 4 23 40 42 48
98 3 40 49 62 66
110 6 53 63 69 84
117 2 63 75 93 111
125 1 64 88 99 113

m4+m5+m6)
MAQ 6
 35
53
40
46
90
96

MAQ 6 t1+t2 t2+t3 t3+t4 t4+t5 t5+t6 ej

8 14 19 8 7 13 -1
8 22 30 36 24 14 1
7 26 22 17 10 13 1
6 29 19 8 15 15 1
6 14 8 21 26 16 1
9 23 16 21 25 19 1

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.

Metodo TPC (tiempo de

procesamiento mas corto)
Trabajo P Trabajo P Ci
1 16 16 1 1
2 9 9 3 4
3 10 13 3 7
4 8 12 4 11
5 5 5 5 16
6 11 15 5 21
7 15 20 5 26
8 6 8 6 32
9 3 19 6 38
10 19 4 8 46
11 8 11 8 54
12 4 2 9 63
13 3 3 10 73
14 11 18 10 83
15 5 6 11 94
16 1 14 11 105
17 11 17 11 116
18 10 7 15 131
19 6 1 16 147
20 5 10 19 166
166 1234
rocesados en tres máquinas idénticas. Compare

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

Mi MAQ 1 MAQ 2 MAQ 3 TOTAL

Ci 156 184 131 471

Se observa que el proceso en una sola maquina y

en otras tres son identicas en paralelo, esposible
disminuir el flujo de trabajo
 MAQ 3
Trabajo P Ci
13 3 3
15 5 8
19 6 14
2 9 23
6 11 34
7 15 49
131
 Programación de n tareas en 2  máquina.

A continuación se presenta un ejemplo que considera 7 trabajos a programar en 2

máquinas. Para que un trabajo sea terminado debe pasar por las secuencias de las
máquinas asignadas.

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