TALLER CELULAS DE MANOFACTURA-
edwinmartinez315 de Marzo de 2014
2.762 Palabras (12 Páginas)366 Visitas
TALLER CELULAS DE MANOFACTURA
Dada la siguiente matriz de incidencia, clasificar en familias de grupos utilizando la técnica de agrupación por ordenamiento (Rank – Order - Clustering).
MAQUINAS
PROD. A B C D E F G H I J K
1 1 1 1 1
2 1 1 1 1
3 1 1 1 1
4 1 1
5 1 1 1 1 1
6 1 1 1
7 1 1 1
8 1 1 1
9 1 1 1 1
10 1 1
11 1 1 1
12 1 1 1 1 1 1
13 1 1
14 1 1 1
15 1 1 1
16 1 1 1
17 1 1 1 1
18 1 1 1 1
19 1 1 1 1
20 1 1 1 1
21 1 1
Diga para cada celda que productos u que maquinarias asignaría.
Hacemos h=1
Paso 1: calculamos los pesos de las filas wi
N 1 2 3 4 5 6 7 8 9 10 11
2^n 2 4 8 16 32 64 128 256 512 1024 2048
MAQUINAS
PROD. A B C D E F G H I J K peso
1 1 1 1 1 1560
2 1 1 1 1 1560
3 1 1 1 1 1560
4 1 1 320
5 1 1 1 1 1 1190
6 1 1 1 196
7 1 1 1 1552
8 1 1 1 1058
9 1 1 1 1 2496
10 1 1 2176
11 1 1 1 1034
12 1 1 1 1 1 1 1702
13 1 1 132
14 1 1 1 448
15 1 1 1 1048
16 1 1 1 1048
17 1 1 1 1 2496
18 1 1 1 1 2496
19 1 1 1 1 166
20 1 1 1 1 538
21 1 1 514
Ordenamos las filas en forma descendente por su respectivo peso
N 1 2 3 4 5 6 7 8 9 10 11
2^n 2 4 8 16 32 64 128 256 512 1024 2048
MAQUINAS
PROD. A B C D E F G H I J K peso
13 1 1 132
19 1 1 1 1 166
6 1 1 1 196
4 1 1 320
14 1 1 1 448
21 1 1 514
20 1 1 1 1 538
11 1 1 1 1034
15 1 1 1 1048
16 1 1 1 1048
8 1 1 1 1058
5 1 1 1 1 1 1190
7 1 1 1 1552
1 1 1 1 1 1560
2 1 1 1 1 1560
3 1 1 1 1 1560
12 1 1 1 1 1 1 1702
10 1 1 2176
9 1 1 1 1 2496
17 1 1 1 1 2496
18 1 1 1 1 2496
Paso 2: buscamos los pesos de las columnas wj
c MAQUINAS
PROD. A B C D E F G H I J K M 2^M
13 1 1 1 2
19 1 1 1 1 2 4
6 1 1 1 3 8
4 1 1 4 16
14 1 1 1 5 32
21 1 1 6 64
20 1 1 1 1 7 128
11 1 1 1 8 256
15 1 1 1 9 512
16 1 1 1 10 1024
8 1 1 1 11 2048
5 1 1 1 1 1 12 4096
7 1 1 1 13 8192
1 1 1 1 1 14 16384
2 1 1 1 1 15 32768
3 1 1 1 1 16 65536
12 1 1 1 1 1 1 17 131072
10 1 1 18 262144
9 1 1 1 1 19 524288
17 1 1 1 1 20 1048576
18 1 1 1 1 21 2097152
peso 137668 135182 116608 124544 137220 3670072 4067374 3670064 254144 261888 3932160
Ordenamos
MAQUINAS
PROD. C D B E A I J H F K G M 2^M
13 1 1 1 2
19 1 1 1 1 2 4
6 1 1 1 3 8
4 1 1 4 16
14 1 1 1 5 32
21 1 1 6 64
20 1 1 1 1 7 128
11 1 1 1 8 256
15 1 1 1 9 512
16 1 1 1 10 1024
8 1 1 1 11 2048
5 1 1 1 1 1 12 4096
7 1 1 1 13 8192
1 1 1 1 1 14 16384
2 1 1 1 1 15 32768
3 1 1 1 1 16 65536
12 1 1 1 1 1 1 17 131072
10 1 1 18 262144
9 1 1 1 1 19 524288
17 1 1 1 1 20 1048576
18 1 1 1 1 21 2097152
peso 116608 124544 135182 137220 137668 254144 261888 3670064 3670072 3932160 4067374
Ahora volvemos al paso 1 de aquí en adelante solo mostraremos los valores de los pesos.
Actualizamos h= h + +1 es decir h=2
Paso 1: calculamos los pesos de las filas wi
MAQUINAS
PROD. C D B E A I J H F K G peso
13 1 1 2056
19 1 1 1 1 2104
6 1 1 1 2568
4 1 1 768
14 1 1 1 2816
21 1 1 96
20 1 1 1 1 102
11 1 1 1 162
15 1 1 1 134
16 1 1 1 134
8 1 1 1 176
5 1 1 1 1 1 2232
7 1 1 1 196
1 1 1 1 1 198
2 1 1 1 1 198
3 1 1 1 1 198
12 1 1 1 1 1 1 2296
10 1 1 3072
9 1 1 1 1 3840
17 1 1 1 1 3840
18 1 1 1 1 3840
Ordenamos las filas en forma descendente por su respectivo peso
MAQUINAS
PROD. C D B E A I J H F K G peso
21 1 1 96
20 1 1 1 1 102
15 1 1 1 134
16 1 1 1 134
11 1 1 1 162
8 1 1 1 176
7 1 1 1 196
1 1 1 1 1 198
2 1 1 1 1 198
3 1 1 1 1 198
4 1 1 768
13 1 1 2056
19 1 1 1 1 2104
5 1 1 1 1 1 2232
12 1 1 1 1 1 1 2296
6 1 1 1 2568
14 1 1 1 2816
10 1 1 3072
9 1 1 1 1 3840
17 1 1 1 1 3840
18 1 1 1 1 3840
Paso 2: buscamos los pesos de las columnas wj
MAQUINAS
PROD. C D B E A I J H F K G
21 1 1
20 1 1 1 1
15 1 1 1
16 1 1 1
11 1 1 1
8 1 1 1
7 1 1 1
1 1 1 1 1
2 1 1 1 1
3 1 1 1 1
4 1 1
13 1
...