TALLER CELULAS DE MANOFACTURA-
Enviado por edwinmartinez31 • 5 de Marzo de 2014 • 2.762 Palabras (12 Páginas) • 350 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
...