• Author / Uploaded
• Anselmo Amador

Citation preview

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 1 2 3 4 5 6

MAQ 1 1 10 17 12 11 13

MAQ 2 13 12 9 17 3 10

MAQ 3 6 18 13 2 5 6

MAQ 4 2 18 4 6 16 15

MAQ 5 5 6 6 9 10 10

Heurística de CDC (m1/m6) Trabajo 1 6 2 3 4 5

MAQ 1 1 14 24 41 53 64

MAQ 2 14 24 36 50 70 73

MAQ 3 20 30 54 63 72 78

MAQ 4 22 45 72 76 82 98

MAQ 5 27 55 78 84 93 108

Heurística de CDC (m1+m2+m3/m4+m5+m6) Trabajo 5 6 2 4 3 1

MAQ 1 11 24 34 46 63 64

MAQ 2 14 34 44 63 72 85

MAQ 3 19 40 56 65 85 91

MAQ 4 35 55 74 80 89 93

MAQ 5 45 65 92 101 107 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 2 6 4 5 3

1 18 18 29 42 54

14 23 23 32 42 71

20 36 36 37 48 73

22 40 40 56 71 77

27 46 40 50 81 90

Heurística de GUPTA Trabajo 1 2 3 4 5 6

MAQ 1

Trabajo 1 6 2 3 4 5

MAQ 1

1 10 17 12 11 13

1 14 24 41 53 64

MAQ 2 13 12 9 17 3 10

MAQ 3 6 18 13 2 5 6

MAQ 4 2 18 4 6 16 15

MAQ 5 5 6 6 9 10 10

MAQ 2 14 24 36 50 70 73

MAQ 3 20 30 54 67 72 78

MAQ 4 22 45 72 76 82 98

MAQ 5 27 55 78 84 93 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 8 8 7 6 6 9

m1 1 10 17 12 11 13

m6 8 8 7 6 6 9

m1+m2 14 22 26 29 14 23

m5+m6 13 14 13 15 16 19

Heurística de CDC (m1+m2/m5+m6) MAQ 6 35 64 86 93 99 114

Trabajo 5 6 4 2 3 1

m6)

MAQ 1 11 24 36 46 63 64

MAQ 2 14 34 53 65 74 87

MAQ 3 19 40 55 83 96 102

MAQ 4 35 55 61 101 105 107

Heurística de CDC (m1+m2+m3+m4/m3+m4+m5+m6 MAQ 6 51 74 98 110 117 125

m4+m5+m6) MAQ 6

Trabajo 5 4 3 6 2 1

MAQ 1 11 23 40 53 63 64

MAQ 2 14 40 49 63 75 88

MAQ 3 19 42 62 69 93 99

MAQ 4 35 48 66 84 111 113

35 53 40 46 90 96

MAQ 6

t1+t2

t2+t3

8 8 7 6 6 9

14 22 26 29 14 23

MAQ 6 35 64 86 93 99 114

Sj -0.1428571 0.0333333 0.0769231 0.0666667 0.047619 0.0625

t3+t4 19 30 22 19 8 16

t4+t5 8 36 17 8 21 21

t5+t6 7 24 10 15 26 25

ej 13 14 13 15 16 19

-1 1 1 1 1 1

m1+m2+m3 20 40 39 31 19 29

m2/m5+m6) MAQ 5 45 65 74 107 113 118

MAQ 6 51 74 80 115 122 130

m4/m3+m4+m5+m6) MAQ 5 45 57 72 94 117 122

MAQ 6 51 63 79 103 125 133

m4+m5+m6 15 32 17 21 32 34

m1+m2+m3+m4 22 58 43 37 35 44

Sj -0.1428571 0.0714286 0.1 0.125 0.125 0.0625

m3+m4+m5+m6 21 64 49 46 45 54

m1+m2+m3+m4+m5 27 64 49 46 45 54

m2+m3+m4+m5+m6 34 62 39 40 40 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 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

P 16 9 10 8 5 11 15 6 3 19 8 4 3 11 5 1 11 10 6 5 166

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

P

Ci 1 3 3 4 5 5 5 6 6 8 8 9 10 10 11 11 11 15 16 19

1 4 7 11 16 21 26 32 38 46 54 63 73 83 94 105 116 131 147 166 1234

rocesados en tres máquinas idénticas. Compare

Trabajo 16 12 20 4 3 14 1

Mi Ci

MAQ 1 P

Ci 1 4 5 8 10 11 16

MAQ 1

Trabajo 1 5 10 18 28 39 55 156

MAQ 2 156

9 5 8 11 18 17 10

MAQ 3 184

TOTAL 131

Se observa que el proceso en una sola maquina y en otras tres son identicas en paralelo, esposible disminuir el flujo de trabajo

471

MAQ 2 P

Ci 3 5 6 8 10 11 19

3 8 14 22 32 43 62 184

Trabajo 13 15 19 2 6 7

MAQ 3 P

Ci 3 5 6 9 11 15

3 8 14 23 34 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.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5 Trabajo 6 Trabajo 7

15 12 20 30 18 10 9

10 16 15 5 22 18 11

Ruta de fabricación BA AB B A AB B BA

Trabajo 4

30

5

A

4

Trabajo 3 Trabajo 6

20 10

15 18

B B

6 3

Trabajo 2 Trabajo 5

12 18

16 22

AB AB

2 5

Trabajo 1 Trabajo 7

15 9

10 11

BA BA

7 1

Máquina A Máquina B

Maquina A 2 Maquina B 7

5 1

4 6

7 3

2

1 5