08/09/2016

Técnicas para la formación

de Celdas de Manufactura

La fabricación celular (o modular) implica el empleo de celdas de

fabricación las cuales se forman agrupando máquinas, empleados,
materiales, herramientas y equipos de MdM para producir familia
de partes.

1 Prof. Emmanuel Peláez

Clasificación y codificación de partes

Una familia de partes posee ciertos atributos similares.

Atributos de diseño
• Dimensiones principales
• Forma básica externa e
interna
• Relación longitud/diámetro
• Tipo de materiales
• Función de la parte
• Acabado
Atributos de manufactura
• Secuencias de operaciones
• Tamaño de lote
• Cantidad de producción
• Maquinas herramientas
• Dimensiones principales
• Tipo de material
• Tolerancias
• Acabado superficial

2
Prof. Emmanuel Peláez

1
 08/09/2016

Agrupamiento e identificación
de familias
TECNICAS MAS CONOCIDAS.
• Inspección visual. Para separar rápidamente piezas análogas 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 Vínculo Único (SLC – Single Linkage Clustering)

• Agrupamiento de Celda Lineal (LCC – Linear Cell Clustering)

• Método Tabular Directo (TDS)

3 Prof. Emmanuel Peláez

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 formación de las
celdas de manufactura es
responsabilidad del
Ingeniero de Producción,
junto con el planificador
de producción
4 Prof. Emmanuel Peláez

2
 08/09/2016

Algoritmo de Agrupamiento Directo (DCA)

Se basa en una matriz máquina – parte en la cual un 1 indica que la parte
requiere procesamiento por la máquina enseñada, y un espacio en blanco indica
que la máquina no se emplea para la parte especificada. La metodología 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 numérica 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 Peláez

Algoritmo de Agrupamiento Directo (DCA)

EJEMPLO:
Suponga una situación relacionada con formar celdas de
manufactura para 6 partes que se necesitan procesar, para lo cual
se requieren 5 máquinas.

Pieza No. Máquinas Parte Máquina #

#
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 Peláez

3
 08/09/2016

Algoritmo de Agrupamiento Directo (DCA)

Parte Máquina # # de
# 1’s
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 Máquina # # de
orden ascendente de # 1’s
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
numérica descendente. 5 1 1
2 1 1

7 # de 1 2 2 2 2 3
Prof. Emmanuel Peláez

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 Máquina #
#
5 4 3 2 1
3 1 1 1
6 1 1
4 1 1
1 1 1
Parte Máquina #
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 Peláez 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 Máquina #
#
5 4 2 3 1
3 1 1 1
6 1 1
4 1 1
1 1 1
5 1
Parte Máquina #
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 Peláez 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 # Máquina #
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 duplicación de
máquinas, o si físicamente es posible, colocar la tarea en conflicto en una ubicación
equidistante de las celdas en conflicto.
10 Prof. Emmanuel Peláez

5
 08/09/2016

Algoritmo de Agrupamiento Directo (DCA)

A continuación un ejemplo donde ocurren conflictos.
Parte Máquina # Parte Máquina # Parte Máquina #
# 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 Máquina # Parte Máquina #

# 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 Peláez

Algoritmo de Agrupamiento Directo (DCA)

Si tomamos la siguiente posible agrupación, tendríamos
Parte Máquina # Parte Máquina #
# #
Posible 5 4 2 3 1 5 4 2a 2b 3 1
solución 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 Máquina # Parte # Máquina #

# 5 4 2 3 1 5 4 2 3a 3b 1
Posible 3 1 1 1 3 1 1 1
solución 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 Peláez
2 1 2 1

6
 08/09/2016

Algoritmo de Agrupamiento Directo (DCA)

Analice el siguiente ejemplo:

Los siguientes datos representan la secuencia de elaboración de 6

tareas, para lo cual se emplean 7 máquinas distintas.
Se le pide que forme la cantidad máxima 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 máquinas,
proponga un método alterno para resolverlo.
Pieza No. Máquinas
P1 M1-M4-M6
P2 M2-M3-M5
P3 M4-M6
P4 M2-M3
P5 M3-M7
P6 M2-M5-M7
13 Prof. Emmanuel Peláez

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 Peláez

7
 08/09/2016

Algoritmo de agrupamiento por ordenamiento (Rank-Order Cluster)

En el siguiente procedimiento, m y n representan la cantidad de máquinas 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 fórmula: =
aij = valor binario en la intersección (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 fórmula: =

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 Peláez

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 Peláez

8
 08/09/2016

Algoritmo de agrupamiento por

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

Los siguientes datos representan la secuencia de elaboración de 6 tareas, para lo cual

se emplean 7 máquinas distintas.

Se le pide que forme la cantidad mínima 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 máquinas, proponga un método alterno para resolverlo.
Pieza No. Máquinas
P1 M1-M4-M6
P2 M2-M3-M5
P3 M4-M6
P4 M2-M3
P5 M3-M7
P6 M2-M5-M7

17 Prof. Emmanuel Peláez

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 Peláez 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
fórmula:
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 Peláez 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
fórmula: 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 Peláez

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 Peláez 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 Peláez

11
 08/09/2016

Desarrolle el primer ejemplo por el método ROC y

compruebe los resultados con el método DCA.

Parte Máquina #
#
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 Peláez

Problemas propuestos:
Planeación de instalaciones; James Tompkins – 4ta. Edición.

24 Prof. Emmanuel Peláez

12
 08/09/2016

25 Prof. Emmanuel Peláez

26 Prof. Emmanuel Peláez

13
 08/09/2016

27 Prof. Emmanuel Peláez

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 máquinas.
4 1 1
El siguiente cuadro muestra las 5 1 1
máquinas 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
• ¿Cuáles máquinas debe duplicar?
y 12 1 1
• ¿Cómo quedarían agrupadas las 13 1 1
celdas? 14 1 1 1
15 1 1

28 Prof. Emmanuel Peláez

14