08/09/2016

Tcnicas para la formacin

de Celdas de Manufactura

La fabricacin celular (o modular) implica el empleo de celdas de

fabricacin las cuales se forman agrupando mquinas, empleados,
materiales, herramientas y equipos de MdM para producir familia
de partes.

1 Prof. Emmanuel Pelez

Clasificacin y codificacin de partes

Una familia de partes posee ciertos atributos similares.

Atributos de diseo
Dimensiones principales
Forma bsica externa e
interna
Relacin longitud/dimetro
Tipo de materiales
Funcin de la parte
Acabado
Atributos de manufactura
Secuencias de operaciones
Tamao de lote
Cantidad de produccin
Maquinas herramientas
Dimensiones principales
Tipo de material
Tolerancias
Acabado superficial

2
Prof. Emmanuel Pelez

1
 08/09/2016

Agrupamiento e identificacin
de familias
TECNICAS MAS CONOCIDAS.
Inspeccin visual. Para separar rpidamente piezas anlogas en familias, a costas
de ser menos precisa y sofisticada

Algoritmo de Agrupamiento Directo (DCA Direct Clustering Algorithm

. Chang & Milner, King & Nakornchai, 1982)

Algoritmo de Agrupamiento Ordenado (ROC Rank Order Cluster. J.R.

King, 1980)

Algoritmo de Energia de Enlace (BEA Bond Energy Algorithm)

Agrupamiento de Vnculo nico (SLC Single Linkage Clustering)

Agrupamiento de Celda Lineal (LCC Linear Cell Clustering)

Mtodo Tabular Directo (TDS)

3 Prof. Emmanuel Pelez

Forma conjuntos agrupados

basados en filas y columnas que
se mueven de manera secuencial
hacia la parte superior izquierda.

Algoritmo de Agrupamiento
Directo (DCA)

La formacin de las
celdas de manufactura es
responsabilidad del
Ingeniero de Produccin,
junto con el planificador
de produccin
4 Prof. Emmanuel Pelez

2
 08/09/2016

Algoritmo de Agrupamiento Directo (DCA)

Se basa en una matriz mquina parte en la cual un 1 indica que la parte
requiere procesamiento por la mquina enseada, y un espacio en blanco indica
que la mquina no se emplea para la parte especificada. La metodologa consta
de los siguientes pasos:
1) Ordenar filas y columnas. Ordenar las filas de arriba hacia abajo en orden
descendente de la cantidad de 1 en las filas; y las columnas de izquierda a
derecha en orden ascendente de la cantidad de 1. Donde ocurra un empate,
romperlo en una secuencia numrica descendente.
2) Ordenar las columnas. Comenzando con la primera fila, correr a la
izquierda todas las columnas que tengan 1 en la primera fila. En orden
descendente, continuar el proceso una fila tras otra hasta que no haya
oportunidad de correr mas columnas.
3) Ordenar las filas. Columna por columna, comenzando con la del extremo
izquierdo, correr las filas hacia arriba cuando existan oportunidades de formar
bloques de 1.
4) Formar celdas. Buscar oportunidades de formar celdas de modo que todo
el procedimiento para cada parte ocurra en una sola celda.
5 Nota: Repetir pasos anteriores si es necesario. Prof. Emmanuel Pelez

Algoritmo de Agrupamiento Directo (DCA)

EJEMPLO:
Suponga una situacin relacionada con formar celdas de
manufactura para 6 partes que se necesitan procesar, para lo cual
se requieren 5 mquinas.

Pieza No. Mquinas Parte Mquina #

#
1 2 3 4 5
P1 M1-M3
1 1 1
P2 M1
2 1
P3 M2-M4-M5 3 1 1 1
P4 M1-M3 4 1 1
P5 M2 5 1

P6 M4-M5 6 1 1

6 Prof. Emmanuel Pelez

3
 08/09/2016

Algoritmo de Agrupamiento Directo (DCA)

Parte Mquina # # de
# 1s
1) Ordenar filas y 1 2 3 4 5
1 1 1 2
columnas. Ordenar
2 1 1
las filas de arriba hacia
3 1 1 1 3
abajo en orden 4 1 1 2
descendente de la 5 1 1
cantidad de 1 en las 6 1 1 2
filas; y las columnas de # de 1 3 2 2 2 2
izquierda a derecha en
Parte Mquina # # de
orden ascendente de # 1s
5 4 3 2 1
la cantidad de 1.
3 1 1 1 3
Donde ocurra un 6 1 1 2
empate, romperlo en 4 1 1 2
una secuencia 1 1 1 2
numrica descendente. 5 1 1
2 1 1

7 # de 1 2 2 2 2 3
Prof. Emmanuel Pelez

Algoritmo de Agrupamiento Directo (DCA)

2) Ordenar las columnas. Comenzando con la primera
fila, correr a la izquierda todas las columnas que tengan 1
en la primera fila. En orden descendente, continuar el
proceso una fila tras otra hasta que no haya oportunidad de
correr mas columnas.
Parte Mquina #
#
5 4 3 2 1
3 1 1 1
6 1 1
4 1 1
1 1 1
Parte Mquina #
5 1
#
2 1 5 4 2 3 1
3 1 1 1
6 1 1
4 1 1
1 1 1
5 1
8 Prof. Emmanuel Pelez 2 1

4
 08/09/2016

Algoritmo de Agrupamiento Directo (DCA)

3) Ordenar las filas. Columna por columna, comenzando
con la del extremo izquierdo, correr las filas hacia arriba
cuando existan oportunidades de formar bloques de 1.

Parte Mquina #
#
5 4 2 3 1
3 1 1 1
6 1 1
4 1 1
1 1 1
5 1
Parte Mquina #
2 1 #
5 4 2 3 1
3 1 1 1
6 1 1
5 1
4 1 1
1 1 1
9 Prof. Emmanuel Pelez 2 1

Algoritmo de Agrupamiento Directo (DCA)

4) Formar celdas. Buscar oportunidades de agrupar de
modo que todas las partes puedan procesarse en una sola
celda.
Parte # Mquina #
5) De ser 5 4 2 3 1
necesario, repetir 3 1 1 1
los pasos 2 y 3, 6 1 1
buscando la 5 1
oportunidad de 4 1 1

formar celdas. 1 1 1
2 1

En caso de que no pueda formarse celdas que agrupen todas las tareas, provocando un
conflicto, entonces podemos buscar soluciones alternas mediante la duplicacin de
mquinas, o si fsicamente es posible, colocar la tarea en conflicto en una ubicacin
equidistante de las celdas en conflicto.
10 Prof. Emmanuel Pelez

5
 08/09/2016

Algoritmo de Agrupamiento Directo (DCA)

A continuacin un ejemplo donde ocurren conflictos.
Parte Mquina # Parte Mquina # Parte Mquina #
# 1 2 3 4 5 # # 5 4 2 3 1
5 4 2 3 1
1 1 1 3 1 1 1 3 1 1 1
2 1 6 1 1 6 1 1
3 1 1 1 5 1 1 5 1 1
4 1 1 4 1 1 4 1 1
5 1 1 1 1 1 1 1 1
6 1 1 2 1 2 1

Parte Mquina # Parte Mquina #

# 5 4 2 3 1 # 5 4 2 3 1
3 1 1 1 3 1 1 1
6 1 1 6 1 1
5 1 1 5 1 1
4 1 1 4 1 1
1 1 1 1 1 1
2 11 1 2 1
Prof. Emmanuel Pelez

Algoritmo de Agrupamiento Directo (DCA)

Si tomamos la siguiente posible agrupacin, tendramos
Parte Mquina # Parte Mquina #
# #
Posible 5 4 2 3 1 5 4 2a 2b 3 1
solucin 1: 3 1 1 1 3 1 1 1
6 1 1 6 1 1
5 1 1 5 1 1
4 1 1 4 1 1
1 1 1 1 1 1
2 1 2 1

Parte Mquina # Parte # Mquina #

# 5 4 2 3 1 5 4 2 3a 3b 1
Posible 3 1 1 1 3 1 1 1
solucin 3: 6 1 1 6 1 1
5 1 1 5 1 1
4 1 1 4 1 1
1 1 1 1 1 1
12
Prof. Emmanuel Pelez
2 1 2 1

6
 08/09/2016

Algoritmo de Agrupamiento Directo (DCA)

Analice el siguiente ejemplo:

Los siguientes datos representan la secuencia de elaboracin de 6

tareas, para lo cual se emplean 7 mquinas distintas.
Se le pide que forme la cantidad mxima de celdas de manufactura
que agrupe la mayor cantidad posible de tareas en cada una de ellas.
Utilice el Algoritmo de Agrupamiento Directo (DCA) para resolver
este problema, y si ocurren conflictos entre tareas y mquinas,
proponga un mtodo alterno para resolverlo.
Pieza No. Mquinas
P1 M1-M4-M6
P2 M2-M3-M5
P3 M4-M6
P4 M2-M3
P5 M3-M7
P6 M2-M5-M7
13 Prof. Emmanuel Pelez

Algoritmo de agrupamiento por

ordenamiento
(Rank-Order Clustering ROC)

El algoritmo ROC determina valores binarios para cada

fila y columna, reagrupando filas y columnas en orden
descendente de los valores binarios y entonces identifica
grupos.

14 Prof. Emmanuel Pelez

7
 08/09/2016

Algoritmo de agrupamiento por ordenamiento (Rank-Order Cluster)

En el siguiente procedimiento, m y n representan la cantidad de mquinas y
partes, respectivamente.
Paso 1: Asigne peso (Wj = 2m-j) a cada columna j.
Paso 2: Determine el Decimal Equivalente (DE)
del valor binario de la celda (i,j), usando la frmula: =
aij = valor binario en la interseccin (i, j)

Paso 3: Ordene las filas de forma descendente a sus valores de DE.

Los empates se rompen de manera arbitraria.
Paso 4: Para cada fila (i) asigne el peso correspondiente (Wi = 2n-i)
Paso 5: Determine el DE del valor binario
de cada columna j, usando la frmula: =

Paso 6: Ordene las columnas en forma descendente a sus valores de

DE. Romper los empates arbitrariamente. Si no es necesario mas
arreglo,
15
pare. De lo contrario regrese al paso 1.
Prof. Emmanuel Pelez

Leyenda:
w = peso
m = Cantidad maquinas
n = cantidad de partes
j = numero de columna
i = numero de fila
aij = valor en la celda (i, j)
DE = Decimal equivalente

16 Prof. Emmanuel Pelez

8
 08/09/2016

Algoritmo de agrupamiento por

ordenamiento (Rank-Order Cluster)
Analice el siguiente ejemplo:

Los siguientes datos representan la secuencia de elaboracin de 6 tareas, para lo cual

se emplean 7 mquinas distintas.

Se le pide que forme la cantidad mnima de celdas de manufactura que agrupe la mayor
cantidad posible de tareas en cada una de ellas. Utilice el Algoritmo de Agrupamiento
por Ordenamiento (ROC) para resolver este problema, y si ocurren conflictos entre
tareas y mquinas, proponga un mtodo alterno para resolverlo.
Pieza No. Mquinas
P1 M1-M4-M6
P2 M2-M3-M5
P3 M4-M6
P4 M2-M3
P5 M3-M7
P6 M2-M5-M7

17 Prof. Emmanuel Pelez

Desarrollo del ejemplo

MATRIZ MAQUINA-PARTE
La matriz resultante de los Maquinas
flujos por tarea es la Pieza M1 M2 M3 M4 M5 M6 M7
P1 1 1 1
siguiente: P2 1 1 1
P3 1 1
P4 1 1
P5 1 1
P6 1 1 1

Paso 1: Asignar peso a cada columna

m= 7 7 7 7 7 7 7
j= 1 2 3 4 5 6 7
Paso 1: Asigne
2m-j 64 32 16 8 4 2 1
peso=2m-j a cada Pieza M1 M2 M3 M4 M5 M6 M7
columna j. P1 1 1 1
P2 1 1 1
P3 1 1
P4 1 1
P5 1 1
18 Prof. Emmanuel Pelez P6 1 1 1

9
 08/09/2016

Paso 2: Paso 2: Buscar el DE en cada fila

2m-j 64 32 16 8 4 2 1
Determine el Decimal
Pieza M1 M2 M3 M4 M5 M6 M7 DE
Equivalente del valor binario
P1 1 1 1 74
de cada fila i, usando la
P2 1 1 1 52
frmula:
P3 1 1 10
P4 1 1 48

=
P5 1 1 17
P6 1 1 1 37

Paso 3: Paso 3: Reordene las filas en forma descendente

Ordene las filas de Pieza M1 M2 M3 M4 M5 M6 M7 DE

forma descendente P1 1 1 1 74
respecto a sus DE. Los P2 1 1 1 52
empates se rompen de P4 1 1 48
P6 1 1 1 37
manera arbitraria.
P5 1 1 17
19 Prof. Emmanuel Pelez P3 1 1 10

Paso 4: Para cada fila asignar el peso Wi

Paso 4: M1 M2 M3 M4 M5 M6 M7 n i 2n-i
P1 1 1 1 6 1 32
Para cada fila asigne el
P2 1 1 1 6 2 16
peso= 2n-i
P4 1 1 6 3 8
P6 1 1 1 6 4 4
P5 1 1 6 5 2
P3 1 1 6 6 1

Paso 5:
Determine el DE del Paso 5: Determine el DE para cada columna
valor binario de cada Pieza M1 M2 M3 M4 M5 M6 M7 2n-i
columna j, usando la P1 1 1 1 32
frmula: P2 1 1 1 16
P4 1 1 8
P6 1 1 1 4
= P5
P3
1
1 1
1 2
1
20 DE 32 28 26 33 20 33 6
Prof. Emmanuel Pelez

10
 08/09/2016

Paso 6: Paso 6: Ordenar las columnas

Ordene las columnas en Pieza M4 M6 M1 M2 M3 M5 M7

forma descendente respecto P1 1 1 1
a sus DE. Romper los P2 1 1 1
empates arbitrariamente. P4 1 1
Debido a que se hace P6 1 1 1
necesario seguir P5 1 1
reordenando para poder P3 1 1
formar celdas, volvemos al DE 33 33 32 28 26 20 6
paso 1
2m-j 64 32 16 8 4 2 1
Pieza M4 M6 M1 M2 M3 M5 M7 DE
Pasos 1 al 3
P1 1 1 1 112
P3 1 1 96
P2 1 1 1 14
P4 1 1 12
P6 1 1 1 11
21 Prof. Emmanuel Pelez P5 1 1 5

Pieza M4 M6 M1 M2 M3 M5 M7
Debido a que ya queda
ordenada la matriz, no se P1 1 1 1
hace necesario continuar P3 1 1
con los pasos 4 al 6. P2 1 1 1
P4 1 1
P6 1 1 1
P5 1 1

Resuelva este mismo ejercicio con el Algoritmo de

Agrupamiento Directo (DCA), y observe si obtiene el
mismo resultado.

22 Prof. Emmanuel Pelez

11
 08/09/2016

Desarrolle el primer ejemplo por el mtodo ROC y

compruebe los resultados con el mtodo DCA.

Parte Mquina #
#
1 2 3 4 5
1 1 1
2 1
3 1 1 1
4 1 1
5 1
6 1 1

23 Prof. Emmanuel Pelez

Problemas propuestos:
Planeacin de instalaciones; James Tompkins 4ta. Edicin.

24 Prof. Emmanuel Pelez

12
 08/09/2016

25 Prof. Emmanuel Pelez

26 Prof. Emmanuel Pelez

13
 08/09/2016

27 Prof. Emmanuel Pelez

Resuelva el siguiente Maquina requerida

problema: Producto A B C D E F G H I
1 1 1 1 1
Una empresa procesa 15 productos 2 1 1
en su planta, para lo cual se utilizan 3 1 1 1
9 mquinas.
4 1 1
El siguiente cuadro muestra las 5 1 1
mquinas que intervienen en el 6 1 1
proceso de cada producto.
7 1 1
Forme celdas de manufactura 8 1 1 1
usando el algoritmo DCA y el 9 1 1 1
ROC. 10 1 1
11 1 1
Cules mquinas debe duplicar?
y 12 1 1
Cmo quedaran agrupadas las 13 1 1
celdas? 14 1 1 1
15 1 1

28 Prof. Emmanuel Pelez

14