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