Professional Documents
Culture Documents
d
e
p
a
r
t
e
N de 1s
MATRIZ MQUINA - PARTE
Considere la siguiente matriz
mquina-parte: se necesitan 5
mquinas para procesar 6
partes.
Por ejemplo, la parte 1 se debe
maquinar utilizando las
mquinas 1 y 3.
Fuente: James A. Tompkins
Planeacin de instalaciones
90
CELDAS DE MANUFACTURA
METODOLOGA EJEMPLO 1
Al aplicar el paso 1 del
algoritmo de agrupamiento
directo, las filas se clasifican en
orden descendente de la
cantidad de 1s y los empates
se rompen en una secuencia
numrica descendente.
La secuencia ordenada por
filas de los nmeros de partes
es {3, 6, 4, 1, 5, 2}.
1 2 3 4 5 N de 1s
3 1 1 1 3
6 1 1 2
4 1 1 2
1 1 1 2
5 1 1
2 1 1
3 2 2 2 2
N
d
e
p
a
r
t
e
N de 1s
N de Mquina
91
CELDAS DE MANUFACTURA
METODOLOGA EJEMPLO 1
Por otro lado, las columnas se
ordenan en forma ascendente
de la cantidad de 1s y los
empates se rompen en un
orden numrico descendente.
La secuencia ordenada por
columnas de los nmeros de
mquinas es {5, 4, 3, 2, 1}.
5 4 3 2 1 N de 1s
3 1 1 1 3
6 1 1 2
4 1 1 2
1 1 1 2
5 1 1
2 1 1
2 2 2 2 3
N
d
e
p
a
r
t
e
N de 1s
N de Mquina
92
CELDAS DE MANUFACTURA
METODOLOGA EJEMPLO 1
El paso 2 implica ordenar las
columnas para mover a la
izquierda todas las columnas
que tengan un 1 en la primera
fila, la cual representa la parte
3.
Debido a que las columnas para
las mquinas 5 y 4 ya estn
ubicadas a la izquierda de la
matriz, slo puede correrse la
columna para la mquina 2.
5 4 2 3 1 N de 1s
3 1 1 1 3
6 1 1 2
4 1 1 2
1 1 1 2
5 1 1
2 1 1
2 2 2 2 3
N
d
e
p
a
r
t
e
N de 1s
N de Mquina
93
CELDAS DE MANUFACTURA
METODOLOGA EJEMPLO 1
El paso 3 consiste en ordenar las
filas al mover hacia arriba las
que tengan un 1 en la primera
columna que todava no est
ubicado lo ms alto posible en la
matriz.
Debido a que ninguna fila puede
correrse ms para las mquinas
5 4, la primera fila que se
mover es la de la parte 5 que
se procesa en la mquina 2.
5 4 2 3 1 N de 1s
3 1 1 1 3
6 1 1 2
5 1 1
4 1 1 2
1 1 1 2
2 1 1
2 2 2 2 3
N
d
e
p
a
r
t
e
N de 1s
N de Mquina
94
CELDAS DE MANUFACTURA
METODOLOGA EJEMPLO 1
Paso 4. Finalmente, como se
observa en la figura adjunta,
las mquinas se agrupan en 2
celdas:
Celda 1: formada por las
mquinas 2, 4 y 5 donde se
procesan las partes 3, 5 y 6.
Celda 2: formada por las
mquinas 1 y 3 donde se
procesan las partes 1, 2 y 4.
5 4 2 3 1 N de 1s
3 1 1 1 3
6 1 1 2
5 1 1
4 1 1 2
1 1 1 2
2 1 1
2 2 2 2 3
N de Mquina
N
d
e
p
a
r
t
e
N de 1s
95
CELDAS DE MANUFACTURA
CASOS CONFLICTIVOS Y ALTERNATIVAS DE SOLUCIN
EJEMPLO 2.
Fuente: James A. Tompkins Planeacin de instalaciones
Cuadro 1: Matriz original Maquina-Parte
# mquina
# parte 1 2 3 4 5 # de 1s
1 1 1 2
2 1 1
3 1 1 1 3
4 1 1 2
5 1 1 2
6 1 1 2
# de 1s 3 2 3 2 2
96
CELDAS DE MANUFACTURA
CASOS CONFLICTIVOS Y ALTERNATIVAS DE SOLUCIN
Cuadro 2: Se ordenan las filas y columnas segn el paso 1
# mquina
# parte 1 2 3 4 5 # de 1s
3 1 1 1 3
6 1 1 2
5 1 1 2
4 1 1 2
1 1 1 2
2 1 1
# de 1s 3 2 3 2 2
97
CELDAS DE MANUFACTURA
CASOS CONFLICTIVOS Y ALTERNATIVAS DE SOLUCIN
Cuadro 3: No se mueven ni filas ni columnas segn paso 2
# mquina
# parte 5 4 2 3 1 # de 1s
3 1 1 1 3
6 1 1 2
5 1 1 2
4 1 1 2
1 1 1 2
2 1 1
# de 1s 2 2 2 3 3
98
CELDAS DE MANUFACTURA
CASOS CONFLICTIVOS Y ALTERNATIVAS DE SOLUCIN
Cuadros: 4-5-6 Conflictos
# mquina
# parte 5 4 2 3 1 # de 1s
3 1 1 1 3
6 1 1 2
5 1 1 1
4 1 1 2
1 1 1 2
2 1 1
# de 1s 2 2 2 3 3
1
# mquina
# parte 5 4 2 3 1 # de 1s
3 1 1 1 3
6 1 1 2
5 1 1 1
4 1 1 2
1 1 1 2
2 1 1
# de 1s 2 2 2 3 3
1
# mquina
# parte 5 4 2 3 1 # de 1s
3 1 1 1 3
6 1 1 2
5 1 1 1
4 1 1 2
1 1 1 2
2 1 1
# de 1s 2 2 2 3 3
1
Cuadro 4 Cuadro 5
Cuadro 6
OPCIN 1: La parte 5 se procesa con las mquinas que estn en la frontera
(mquinas 2 y 3, cercanas entre s).
99
CELDAS DE MANUFACTURA
CASOS CONFLICTIVOS Y ALTERNATIVAS DE SOLUCIN
OPCIN 2: Duplicar las mquinas.
# mquina
# parte 5 4 2a 2b 3 1 # de 1s
3 1 1 1 3
6 1 1 2
5 1 1 0
4 1 1 2
1 1 1 2
2 1 1
# de 1s 2 2 1 3 3
# mquina
# parte 5 4 2 3a 3b 1 # de 1s
3 1 1 1 3
6 1 1 2
5 1 1 1
4 1 1 2
1 1 1 2
2 1 1
# de 1s 2 2 2 2 3
100
CELDAS DE MANUFACTURA
CASOS CONFLICTIVOS Y ALTERNATIVAS DE SOLUCIN
EJERCICIO PROPUESTO
Matriz mquina -parte
# mquina
# parte 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 # de 1s
1 1 1 1 1 1 1 1 1 1 9
2 1 1 1 1 1 1 1 1 1 9
3 1 1 1 1 1 1 1 1 1 9
4 1 1 1 1 1 1 1 1 1 9
5 1 1 1 1 1 1 1 1 1 9
6 1 1 1 1 1 1 1 1 1 9
7 1 1 1 1 1 1 1 1 1 9
8 1 1 1 1 1 1 1 1 8
9 1 1 1 1 1 1 1 1 8
10 1 1 1 1 1 1 1 1 1 1 10
11 1 1 1 1 1 1 1 1 1 1 10
12 1 1 1 1 1 1 1 1 1 1 10
13 1 1 1 1 1 1 1 1 1 1 10
# de 1s 11 2 11 2 4 3 2 7 7 2 7 2 4 4 4 4 7 7 2 2 4 7 2 4 4 4