6.2-Algoritmos de Distribucion de Instalaciones-2018-1

14/3/2018
Prof. Emmanuel Peláez
Algoritmo: conjunto de pasos para resolver un problema.
Métodos algorítmicos, en base a:

 Calificaciones de cercanía
 Intensidad del flujo de materiales.
Clasificación de los algoritmos de distribución de instalaciones:

 De acuerdo al tipo de datos
 Cuantitativos y cualitativos
 De acuerdo al formato de la distribución

 Discreta y continua
 De acuerdo a su función principal

 Construcción y mejoramiento
Prof. Emmanuel Pelaez 2

14/3/2018
Se utiliza para mejoramiento de una distribución existente con áreas

iguales o similares, basado en la minimización de los recorridos de los
materiales entre los departamentos.
Consiste en evaluar en pares todos los intercambios factibles en las
ubicaciones para cada combinación de los departamentos,
seleccionando el intercambio que provoque el costo total mínimo.
Procedimiento:
1. Con la matriz de flujo y de distancia, calculamos el costo total de la distribución
inicial.
2. Buscamos los intercambios pareados factibles de la distribución inicial.
3. Calculamos el costo total para cada intercambio factible.
4. Elegimos el intercambio con menor costo y partimos de esa nueva distribución
para buscar los intercambios pareados factibles.
5. Repetimos los pasos 3 y 4 hasta que el costo mínimo que se obtenga con un nuevo
intercambio, sea mayor al costo mínimo de la distribución anterior.
Ejemplo:
Considere cuatro departamentos del mismo tamaño. Los flujos
de materiales entre los departamentos y la distribución existente
se presentan a continuación:
Matriz de flujo de materiales Distribución existente
1 2 3 4
1 2 3 4
1 - 10 15 20
2 - 10 5
3 - 5 Determine el mejor intercambio
4 - posible entre los departamentos.

14/3/2018
6.1a Distribución existente 1 2 3 4

1 - 10 15 20
1 2 3 4 2 - 10 5
3 - 5
Solución: 4 -
Realizamos una matriz de distancia a partir de la distribución existente. Como los
departamentos tienen igual dimensión, la distancia entre cada departamento
adyacente (1-2; 2-3; 3-4) se puede considerar como 1, siendo 2 la distancia de un
departamento al subsiguiente del adyacente (de 1 a 3)
1 2 3 4 Calculamos el valor de la función objetivo

(o Costo Total) para la distribución existente:
1 - 1 2 3
2 - 1 2
3 - 1 CT1234 = 10(1) + 15(2) + 20(3) + 10(1) + 5(2) + 5(1) = 125
4 -
PRIMERA ITERACION 1 2 3 4
Los intercambios (en pares) factibles para la distribución 1234 son:
(1-2), (1-3), (1-4), (2-3), (2-4), (3,4)
Intercambio par (1-2)

CT2134 = 10(1) + 10(2) + 5(3) + 15(1) + 20(2) + 5(1) = 105
2 1 3 4
2 1 3 4 2 1 3 4
2 - 1 2 3 2 - 10 10 5
1 - 1 2 1 - 15 20
3 - 1 3 - 5
4 - 4 -

14/3/2018
Intercambio par (1-3):
CT3214 = 10(1) + 15(2) + 5(3) + 10(1) + 5(2) + 20(1) = 95

3 2 1 4
3 2 1 4 3 - 1(10) 2(15) 3(5)
2 - 1(10) 2(5)
1 - 1(20)
4 -
Intercambio par (1-4):

CT4231 = 5(1) + 5(2) + 20(3) + 10(1) + 10(2) + 15(1) = 120
4 2 3 1
4 - 1(5) 2(5) 3(20)
4 2 3 1 2 - 1(10) 2(10)
3 - 1(15)
1 - 7
Prof. Emmanuel Pelaez
Intercambio (2-3):
CT1324 = 15(1) + 10(2) + 20(3) + 10(1) + 5(2) + 5(1) = 120
1 3 2 4
1 3 2 4 1 - 1(15) 2(10) 3(20)
3 - 1(10) 2(5)
2 - 1(5)
4 -
Intercambio (2-4):
CT1432 = 20(1) + 15(2) + 10(3) + 5(1) + 5(2) + 10(1) = 105
1 4 3 2
1 - 1(20) 2(15) 3(10)
1 4 3 2 4 - 1(5) 2(5)
3 - 1(10)
2 -

14/3/2018
Intercambio (3-4):
CT1243 = 10(1) + 20(2) + 15(3) + 5(1) + 10(2) + 5(1) = 125
1 2 4 3
1 2 4 3 1 - 1(10) 2(20) 3(15)
2 - 1(5) 2(10)
4 - 1(5)
3 -
Escogemos el par (1-3) por ser el que representa el menor costo total, y
efectuamos el intercambio:
3 2 1 4
SEGUNDA ITERACION 3 2 1 4
Nuevamente realizamos las iteraciones factibles para la nueva
distribución: (3-2), (3-1), (3-4), (2-1), (2-4), (1-4)
Intercambio (3-2): 2 3 1 4
CT2314 = 10(1) + 10(2) + 5(3) + 15(1) + 5(2) + 20(1) = 90
2 3 1 4
2 - 1(10) 2(10) 3(5)
3 - 1(15) 2(5)
1 - 1(20)
4 -

14/3/2018
Intercambio (3-1).
Extraemos el valor del CT del cálculo anteriormente realizado
para esta combinación:
CT1234 = 125
Intercambio (3-4): 4
4
-
2
1(5)
1 3
2(20) 3(5)
CT4213 = 5 + 40 + 15 + 10 + 20 + 15 = 105 2 - 1(10) 2(10)
1 - 1(15)
3 -
Intercambio (2-1):
CT3124 = 15 + 20 + 15 + 10 + 40 + 5 = 105 3
3
-
1
1(15)
2
2(10)
4
3(5)
1 - 1(10) 2(20)
2 - 1(5)
4 -
3 4 1 2
Intercambio (2-4): 3 - 1(5) 2(15) 3(10)
CT3412 = 5 + 30 + 30 + 20 + 10 + 10 = 105 4 - 1(20) 2(5)
1 - 1(10)
2 -
Intercambio (1-4): 3
3
-
2
1(10)
4
2(5)
1
3(15)
CT3241 = 10 + 10 + 45 + 5 + 20 + 20 = 110 2 - 1(5) 2(10)
4 - 1(20)
1 -
Escogemos el par (3-2) para intercambiar, quedando la

distribución como sigue:
2 3 1 4

14/3/2018
TERCERA ITERACION 2 3 1 4
Los intercambios factibles para esta distribución son:
(2-3), (2-1), (2-4), (3-1), (3-4), (1-4)
Intercambio (2-3).
Extraemos el valor del CT del cálculo anteriormente
realizado para esta combinación:
CT3214 = 95
Intercambio (2-1).
Extraemos el valor del CT del cálculo anteriormente realizado
para esta combinación:
CT1324 = 120 Prof. Emmanuel Pelaez 13
Intercambio (2-4): 4 3 1 2
4 - 1(5) 2(20) 3(5)
CT4312 = 5 + 40 + 15 + 15 + 20 + 10 = 105 3 - 1(15) 2(10)
1 - 1(10)
2 -
Intercambio (3-1).
Extraemos el valor del CT del cálculo anteriormente realizado para
esta combinación:
CT2134 = 105
2 4 1 3
Intercambio (3-4): 2 - 1(5) 2(10) 3(10)
CT2413 = 5 + 10 + 30 + 20 + 10 + 15 = 100 4 - 1(20) 2(5)
1 - 1(15)
3 -

14/3/2018
2 3 4 1
Intercambio (1-4): 2 - 1(10) 2(5) 3(10)
CT2341 = 10 + 10 + 30 + 5 + 30 + 20 = 105 3 - 1(5) 2(15)
4 - 1(20)
1 -
Como la distribución anterior (3–2–1–4) arrojó MAYOR costo

que ésta última (2–3–1–4), se termina el procedimiento y
queda como distribución final:
2 3 1 4
CT2314 = 10(1) + 10(2) + 5(3) + 15(1) + 5(2) + 20(1) = 90
Problema 6.13
En una planta de ensamblado, el MdM entre departamentos se realiza con una banda
transportadora unidireccional de ciclo cerrado. La distribución de la estación está
formada por tres módulos de ensamble del mismo tamaño (A, B, y C), un módulo
administrativo (D) y un módulo de almacén (E). En la figura se muestran los puntos de
recolección/entrega (P/D) para cada módulo. Las actividades administrativas y de
almacén no pueden cambiarse de lugar; sin embargo, las áreas de montaje A, B y C sí se
pueden reubicar. A continuación se presentan las distancias entre los
puntos de P/D y la cantidad de cargas de tarima que
se desplazan entre departamentos.
Desde A Dist. Desde/ A B C D E

Hacia
P/D 1 P/D 2 60’ A 0 0 5 0 30
P/D 2 P/D 3 90’ B 10 0 25 0 0
P/D 3 P/D 4 30’ C 25 5 0 0 0
P/D 4 P/D 5 90’ D 0 0 0 0 0
P/D 5 P/D 1 60’ E 5 20 5 0 0
16

14/3/2018
• Es un algoritmo de distribución para construcción y se emplea

con un objetivo basado en la adyacencia.
• Se desarrolla una gráfica de adyacencias donde cada nodo
representa un departamento y un arco (o línea) que conecta a
dos nodos indicando que dos departamentos comparten una
orilla.
• La gráfica de adyacencia se origina a través de una tabla de
relaciones que representa “ponderaciones” numéricas en
lugar de calificaciones alfabéticas de cercanía.
• El objetivo es obtener una gráfica de adyacencia con la suma
máxima de las ponderaciones de los arcos (o líneas que une
los nodos).
Al construir la gráfica de adyacencia se deben cumplir con las

siguientes condiciones:
1. No considerar las relaciones de adyacencia como relaciones

de distancia.
2. No considerar las dimensiones de los departamentos, ni la

longitud de las orillas entre departamentos adyacentes
3. Los arcos no se intersecan; esta propiedad se denomina

“planaridad”.

14/3/2018
Procedimiento para desarrollar una gráfica de adyacencia planar

máximamente ponderada:
Paso 1: Elegir de la tabla de relaciones el par de departamentos con la
ponderación más grande. Si existen empates, elegir de manera arbitraria.
Paso 2: Se escoge el tercer departamento que va a entrar con base en la suma
de las ponderaciones con respecto de los dos departamentos anteriormente
elegidos.
Paso 3: Establecer el cuarto departamento al evaluar el valor de agregar uno
de los departamentos no asignados en cada cara de la gráfica conformada por
los tres departamentos anteriormente elegidos. Una cara de la gráfica es una
región delimitada por tres nodos que conforman un plano.
Paso 4: La tarea restante es determinar en cual cara insertar el siguiente
departamento, para esto elegimos colocar el departamento en el centro de la
cara que arroje la mayor ponderación. Se repite este procedimiento hasta
terminar de ubicar todos los departamentos en las caras que arrojen la mayor
suma ponderada de sus lados o arcos.
Paso 5: Por último, luego de construida la gráfica de adyacencia, preparamos
la correspondiente distribución en bloques.
La ABC Cooling and Heating Company fabrica distintos tipos de

acondicionadores de aire. En el procesamiento requerido para los productos
participan cinco departamentos. Las tablas siguientes contienen un resumen
de las secuencias de procesamiento que se necesitan para los cinco
productos principales y los volúmenes de producción semanal, junto con las
áreas de los departamentos. Aplique el método de construcción basado en
teoría de gráficas y prepare una distribución en bloques.
Producto Secuencia Producción Depto. Área
semanal (pies2)
1 ABC 150 A 1500
2 ABED 200 B 1500
3 ACE 50 C 1000
4 ACBE 200 D 2000
5 ADE 250 E 2000

14/3/2018
Matriz Desde – Hacia

A B C D E
A -- 350 250 250 0
B -- 350 0 400
C -- 0 50
D -- 450
E --
Paso 1:
Elegimos el par D-E (ponderaciones mas grandes)
A B C D E
A -- 350 250 250 0
B -- 350 0 400
C -- 0 50
D -- 450
Paso 2: Elegimos el 3er departamento, Paso 3: Evaluar las ponderaciones de los

en base a la suma de las ponderaciones restantes departamentos para determinar
respecto a los deptos. D y E. cual se colocará en el centro de los tres
anteriores
D E Total
B D E Total
A 250 0 250
A 350 250 0 600
B 0 400 400
C 0 50 50 C 350 0 50 400
El departamento A obtuvo mayor ponderación
respecto a B, D y E

14/3/2018
A B C D E
A -- 350 250 250 0
B -- 350 0 400
C -- 0 50
D -- 450
Paso 4: Colocar el departamento que queda, el C, en el centro del triángulo que genere
mayor ponderación. Este paso se repite en caso de que existieran más departamentos,
hasta que se coloquen todos los departamentos.
Para colocar el 4to departamento, el C, los
triángulos en los cuales puede ser
colocado son: AED, ABD, ABE, y BDE (cara A D E Total
posterior) C 250 0 50 300
A B D Total
C 250 350 0 600
A B E Total
El triangulo que
mayor C 250 350 50 650
ponderación
generó fue el B D E Total
ABE=650. C 350 0 50 400
23
A B C D E
A -- 350 250 250 0
B -- 350 0 400
C -- 0 50
D -- 450
Finalmente, queda así la gráfica de adyacencia
Ponderación= 250+450+250+350+350+50+400= 2100

24

14/3/2018
Distribución final tentativa (sin escala)
Depto. Área A partir de esta distribución continua,

(pies2) podemos construir una distribución en
A 1,500 bloques mas aproximada.
B 1,500
C 1,000
D 2,000 Como sigue…
E 2,000
Total 8,000 Prof. Emmanuel Pelaez 25
Sabiendo que el área total es de 8,000 pies cuadrados, utilizaremos 80 bloques de

100 pies cuadrados cada uno, en un espacio total de 80 x 100 pies. Como sigue:
Depto. Área Cant.
(pies2) Bloques
A
B
1500
1500
15
15
E
C 1000 10
D 2000 20
E 2000 20
TOTAL 8000 80
D A C

14/3/2018
• Técnica computarizada de asignación relativa de instalaciones

• Utiliza un programa heurístico, el cual no garantiza el óptimo.
• Maneja hasta 40 departamentos, y rara vez hace menos de 10
iteraciones.
• Comienza con una disposición inicial.
• Los costos de movimiento son independientes de la utilización del
equipo, y representan una función lineal de la longitud de trayectoria.
• Es flexible en cuanto a las formas de los departamentos.
• Se limita a edificios rectangulares. No obstante, a través de
departamentos ficticios, también puede aplicarse para edificios no
rectangulares.
Los departamentos ficticios se adoptan para: Llenar las irregularidades del edificio, Representar
obstáculos o áreas inutilizables en la planta, Representar el espacio adicional en la planta,
Ayudar a evaluar las ubicaciones de los pasillos en la disposición final.
27
Procedimiento:
1. Determina los centroides de los departamentos en la disposición
inicial.
2. Calcula la distancia rectilínea entre dichos centroides de pares de
departamento y guarda los valores en una matriz de distancias.
3. Se determina el costo de la disposición inicial al multiplicar cada
valor en la tabla desde-hacia por los valores correspondientes en la
matriz de costos unitarios y la matriz de distancias.
4. Evalúa todos los intercambios de departamentos adyacentes o del
mismo tamaño, en dos o en tres sentidos, e identifica el
intercambio que produce la mayor reducción en el costo.
5. Volver al paso 1 a partir del intercambio realizado en el paso
anterior. Parar cuando no existan mas intercambios que reduzcan
la distribución anterior.

14/3/2018
Distancia Rectilínea: mide la distancia entre dos puntos con una serie de
giros de 90º.
= − + −
Distancia Euclidiana: Se mide la distancia entre dos puntos en línea recta o

trayectoria mas cerca.
= ( − ) +( − )
1. Dividir la figura en partes más pequeñas para calcular más fácilmente

las áreas y poder encontrar su centroide.
2. Calcular las áreas de cada parte ya dividida
3. Encontrar el centroide de cada parte dividida.
4. Calcular el centroide de toda la figura con la siguiente fórmula:
X = [ (A1)(X1) + (A2)(X2) + … + (A n)(X n)] / (A1 + A2 +…+ A n)
Y = [ (A1)(Y1) + (A2)(Y2) +…. + (A n)(Y n)] / (A1 + A2 + … + A n)
An = Area en la figura n.
Xn = Centroides en el eje X de las partes que componen la figura.
Yn = Centroides en el eje Y de las partes que componen la figura..

14/3/2018
Explique los pasos que seguiría CRAFT con el problema siguiente y

determine la distribución final. Solo se van a considerar intercambios en
dos sentidos.
Tabla Desde - Hacia Distribución Inicial
Desde A B C D E A A A B B B
Hacia A A A C C C
A -- 3 2 1 0
A A A C C C
B -- 1 3 0
D D D E E E
C -- 4 0
D D D E E E
D -- 0
E --
Pruebe si la distribución se mejora intercambiando los departamentos A y B.
(1) Se determinan los centroides:

A A A B B B
Departamento X Y
A A A C C C
A 1.5 3.5
B 4.5 4.5 A A A C C C
C 4.5 3.0 D D D E E E
D 1.5 1.0
D D D E E E
E 4.5 1.0
(2) Calcular las distancias rectilíneas

Departamento A B C D E = − + −
A -- 4.0 3.5 2.5 5.5
= . − . + . − .
B -- 1.5 6.5 3.5
C -- 5.0 2.0 =
D -- 3.0
E --
32

14/3/2018
(3) Se calcula la matriz de costos (distancia x flujo):

Departamento A B C D E
A -- 12.0 7.0 2.5 0
Costo total = 62.5
B -- 1.5 19.5 0
C -- 20.0 0
D -- 0
E --
(4) Intercambios factibles: (A-B, A-C, A-D, B-C, C-E, C-D, D-E)
A A A B B B
Para realizar el procedimiento completo se
A A A C C C deben calcular los costos para cada
A A A C C C intercambio factible, y volver al paso 1.
D D D E E E Repetir hasta que los intercambios no generen
D D D E E E
costo menor que la distribución anterior.
33
Intercambio A-B Centroides

Depto X Y Centroide para A:
B A A A A A A1=6; A2=3
A 2.8 3.8
B A A C C C Cx= [(X1)(A1)+(X2)(A2)]/(A1+A2)
B A A C C C B 0.5 3.5 Cx= [(2)(6)+(4.5)(3)]/(6+3) = 2.8
D D D E E E C 4.5 3.0
Cy= [(Y1)(A1)+(Y2)(A2)]/(A1+A2)
D D D E E E D 1.5 1.0 Cy= [(3.5)(6)+(4.5)(3)]/(6+3) = 3.8
E 4.5 1.0
Matriz de distancia Matriz de costos * distancia

Depto A B C D E Depto A B C D E
A -- 2.7 2.5 4.1 4.5 A -- 8.1 5.0 4.1 0
B -- 4.5 3.5 6.5 B -- 4.5 10.5 0
C -- 5.0 2.0 C -- 20.0 0
D -- 3.0 D -- 0
E -- E --
d = 2.8 − 0.5 + 3.8 − 3.5 = 2.7 Costo total = 52.2 34


14/3/2018
• El problema anterior se resuelve completamente realizando

los cálculos de costos para todas los intercambios posibles,
lo cual se realiza de manera mas eficiente y eficaz con un
programa de computadora.
• Mcraft: Es una implementación computarizada del Craft

que desarrolló el IIE, denominándolo Micro-Craft, con la
diferencia de que este podía realizar intercambios entre
todos los departamentos, sean estos adyacentes o iguales,
o no.
• Además, el Mcraft tiene la particularidad que divide el área
total de la planta en “bandas”, las cuales ayudan a que se
siga un flujo mas lineal en las operaciones.
• Es un algoritmo para construcción o mejoramiento de

distribución de instalaciones en el que los departamentos se
arreglan en bandas.
• Se determina la cantidad de bandas, las cuales están limitadas
a 2 ó 3, permitiéndose que se varíen las anchuras de las
mismas.
• La forma que estos adoptan será casi siempre rectangular.
• Si se va a utilizar una distribución inicial, ésta debe estar
dividida en bandas para que sea compatible con el Blocplan.
• Utiliza una forma de distribución continua (no en bloques).
• Utiliza una tabla desde – hacia y una tabla de relaciones como
información inicial.
• Persigue el objetivo de reducción de los costos por distancias.

14/3/2018
• Utiliza calificación de cercanía, como por ejemplo: A=10, E=5,

I=2, O=1, U=0 y X= −10, para convertir una tabla de relaciones en
una tabla desde-hacia. La calificación puede ser modificada.
• Calcula la calificación de eficiencia mediante la siguiente fórmula:

m m
 f d
i =1 j =1
ij ij
• Donde:
• fij = valor del flujo de la relación.
• dij = distancia de la relación.
Procedimiento:
1. Asignar cada departamento a una de las dos o tres bandas.
2. Calcular la anchura de cada banda al dividir el área total de
los departamentos en esa área de banda entre la longitud del
edificio.
3. Ordenar los departamentos en cada banda, de acuerdo a una
secuencia específica. Para esto se consideran todos los
intercambios posibles en dos sentidos y se elije la que genere
el menor costo con el objetivo basado en las distancias, o
basado en la adyacencia.

14/3/2018
La ABC Cooling and Heating Company fabrica distintos tipos de

acondicionadores de aire. En el procesamiento requerido para los productos
participan cinco departamentos. Las tablas siguientes contienen un resumen
de las secuencias de procesamiento que se necesitan para los cinco
productos principales y los volúmenes de producción semanal, junto con las
áreas de los departamentos. Aplique el método BLOCPLAN y prepare una
distribución continua.
Producto Secuencia Producción Depto. Área
semanal (pies2)
1 ABC 150 A 1500
2 ABED 200 B 1500
3 ACE 50 C 1000
4 ACBE 200 D 2000
5 ADE 250 E 2000
Matriz Desde – Hacia

A B C D E
A -- 350 250 250 0
B -- 350 0 400
C -- 0 50
D -- 450
E --
D E
A = 400 ó más
E = 300 - 399
C
I = 200 - 299
O = 100 - 199 A B
U = < 100 Prof. Emmanuel Pelaez 40

14/3/2018
A B C D E
Área total = 8,000 ft2 A -- 350 250 250 0 D E
Utilizando 2 bandas, B -- 350 0 400
C -- 0 50 C
tenemos: D -- 450
E --
A B
D E
64 ft
Luego, tratamos de
realizar
intercambios en
A C B
dos sentidos para
tratar de cumplir
con la adyacencia
125 ft Prof. Emmanuel Pelaez 41
A B C D E
Depto. Área (pies2)
Área total = 8,000 ft2 A -- 350 250 250 0
A 1500
B -- 350 0 400
Utilizando 2 bandas, C -- 0 50 B
C
1500
1000
D -- 450
tenemos: E --
D 2000
E 2000
71.4 ft 53.6 ft
D E
D A
28 ft
C
64 ft
36 ft A B
E B C
55.5 ft 41.7 ft 27.8 ft

125 ft Prof. Emmanuel Pelaez 42

14/3/2018
Dada la siguiente tabla de relaciones y la distribución inicial siguiente

para un problema de 5 departamentos. Utilice la siguiente calificación
de cercanía: A=10, E=5, I=2, O=1, U=0 y X= −10. Y determine:
a) La calificación de eficiencia
b) La calificación de REL-DIST (Relación–Distancia)
c) En Blocplan, ¿solo se pueden intercambiar los departamentos
que son adyacentes o tienen el mismo tamaño?
1 2 3 4 5 4 1
1 -- A U E U
2 -- U U I
3 -- U X
4 -- A 5 3 2
5 --
• Utiliza una tabla desde – hacia con los datos para el flujo.
• El costo de la disposición se calcula en basado en la
distancia, de acuerdo a la siguiente ecuación:
Siendo:
m m
m = número de departamentos
min z =   f cd ij ij fij = Flujo del departamento i al j
ij
i =1 j =1 cij = costo de mover una carga unitaria
dij = distancia del depto i al j
• Los departamentos generados por LOGIC son rectangulares,

siempre y cuando el edificio sea rectangular.
• La disposición se representa en una forma continua.
• Se emplea tanto para construcción como para mejoramiento.

14/3/2018
PROCEDIMIENTO:
• Dividir el área total en porciones cada vez más pequeñas al ejecutar
cortes sucesivos tipo “guillotina”, es decir líneas rectas que se van de un
extremo a otro del edificio.
• Cada corte es vertical u horizontal, y se asigna un subconjunto adecuado
de los departamentos al lado este–oeste o norte–sur del corte.
• Dada la anchura del edificio (o una porción de ella) y el área total de todos
los departamentos asignados, al lado este de un corte vertical se puede
calcular la coordenada X exacta del corte.
• Dada la longitud del edificio (o una porción de ella) y el área total de todos
los departamentos asignados, al lado norte de un corte horizontal, se
puede calcular la coordenada Y exacta.
• Para ejecutar de manera sistemática los cortes y mantener un registro de
los departamentos se prepara un árbol de cortes..
• Los cortes y asignaciones de departamentos se efectúan de manera
aleatoria, PERO considerando la importancia de cercanía entre
departamentos.
Considere los datos del problema 6.18

Producto Secuencia Producción semanal Depto. Área (pies2)
1 ABC 150 A 1500
2 ABED 200 B 1500
3 ACE 50 C 1000
4 ACBE 200 D 2000
5 ADE 250 E 2000
D E
A B C D E
A -- 350 250 250 0
B -- 350 0 400
C -- 0 50 C
D -- 450
E --
A B

14/3/2018
Depto. Área
A
A
--
B
350
C
250
D
250
E
0
Árbol de cortes
(pies2) B -- 350 0 400
A 1500 C -- 0 50 A, B, C, D, E
D -- 450
B 1500
E --
C 1000
D 2000 B, D, E A, C
E 2000
D, E B A C
D E
D E
C
A B
B+D+E=5500 A+C=2500
Depto. Área
(pies2)
A 1500 85.9 ft 39.1 ft
B 1500
C 1000
D 2000
E 2000
Total 8000 B+D+E A+C
64 ft
D E
A B 125 ft

14/3/2018
Depto. Área
(pies2)
A 1500 62.5 ft 23.4 ft 39.1 ft
B 1500
C 1000
38.3 ft
D 2000 A
E 2000
Total 8000 D+E B
64 ft
D E
25.7 ft
C
C
A B 125 ft
A B C D E
A -- 350 250 250 0
B -- 350 0 400
C -- 0 50
D -- 450
E --
Depto. Área
(pies2)
A 1500 62.5 ft 23.4 ft 39.1 ft
B 1500
C 1000
38.3 ft
D 2000 D A
E 2000
Total 8000 B
64 ft
D E
25.7 ft
E C
C
A B 125 ft

14/3/2018
• Originalmente desarrollado para plantas con varios pisos, pero

también utilizado para plantas con un solo piso.
• Emplea una tabla desde-hacia para el flujo.
• La función objetivo es minimizar la distancia recorrida.
• Las distancias se miden en forma rectilínea entre los
centroides de los departamentos.
• Los departamentos no están limitados a formas
rectangulares.
• La distribución se presenta en forma discreta.
• Es un algoritmo para mejoramiento, por lo que necesita de
una distribución inicial.
• Los mejoramientos se buscan intercambiando los

departamentos en dos sentidos.
• Se pueden intercambiar cualquier par de departamentos,
sean o no adyacentes o iguales.
• Utiliza “curvas para llenar espacio” (SFC, spacefilling curves),
o “curvas de Hilbert” las cuales se emplean para reconstruir
una nueva distribución una vez que se intercambia cualquier
par de departamento.

14/3/2018
Reglas para el trazado de la línea

• La curva conecta a cada uno de los cuadros de modo que un
punto que viaja a lo largo de la curva siempre visita a un
cuadro que es adyacente al cuadro actual.
• Cada cuadro se visita solo una vez.
• Para definir el recorrido de la curva, se estable el “vector” de
la distribución, es decir, la secuencia de departamentos por
la que pasará la línea.
• La curva puede iniciar y terminar en cualquier cuadro,
siempre y cuando visite todos los cuadros una vez.
• Solo se pueden dar pasos verticales y horizontales de un
cuadro a otro adyacente (no diagonales).
Considere los datos del problema 6.18

Producto Secuencia Producción semanal Depto. Área (pies2)
1 ABC 150 A 1500
2 ABED 200 B 1500
3 ACE 50 C 1000
4 ACBE 200 D 2000
5 ADE 250 E 2000
D E
A B C D E
A -- 350 250 250 0
B -- 350 0 400
C -- 0 50 C
D -- 450
E --
A B

14/3/2018
D E
A B
En este caso, viendo el diagrama de relaciones,
el vector de la distribución pudiera ser: D–E–B–A–C ó D–E–B–C–A
Depto. Área (pies2) # Bloques
A 1500 15
B 1500 15
C 1000 10
D 2000 20
E 2000 20
Total 8000 80
D E
A B
En este caso, viendo el diagrama de relaciones,
el vector de la distribución pudiera ser: D – E – B – A – C
A 1500 15
B 1500 15
C 1000 10
D 2000 20
E 2000 20
Total 8000 80

14/3/2018
D–E–B–A–C
La distribución quedaría así:

A 1500 15
B 1500 15
C 1000 10
B D 2000 20
E
E 2000 20
Total 8000 80
A
D
C
1) En base a la adyacencia entre departamentos

Consiste en dar valores a cada adyacencia entre departamentos,
dependiendo de su relación.
2) En base a la forma de los departamentos.

Evalúa si el departamento es o no aceptable respecto a su
forma.
3) En base a los costos de manejo de materiales

Toma en cuenta la cantidad de flujo de material movilizado entre
departamentos en un periodo dado, el costo de movimiento de
cada carga en función a la distancia recorrida, y la distancia que
recorren de un departamento a otro.

14/3/2018
A. Si los datos de flujos se presentan de forma cualitativa, se

procede a asignar valores a cada adyacencia entre
departamentos, dependiendo de su relación. Por ejemplo:
a=20; e=15; i=10; o=5; u=0. Luego se construye la tabla
desde–hacia con datos de flujos en forma cuantitativa.
B. Con la información de flujos de forma cuantitativa, se procede

a calcular la eficiencia de la distribución, asignando 1 ó 0
como calificación a cada relación entre departamentos. Si el
departamento queda adyacente (no en las esquinas) con el
otro se asigna 1, de lo contrario 0. Luego se aplica la siguiente
fórmula:
Calificación de eficiencia (z) = ∑ [(flujo)*(calificación 1 ó 0) ] / Flujo total
• No se consideran adyacentes los departamentos que tienen contacto por sus
esquinas. 59
Flujo de materiales. Tabla desde-hacia

Desde /
A B C D E F Total
Hacia
A - 13,320 1,800 - - - 15,120
B - 15,720 6,600 3,600 5,400 31,320
C - 4,320 9,600 3,600 17,520
D - 9,160 960 10,120
E - 4,680 4,680
F - -
TOTAL 0 13,320 17,520 10,920 22,360 14,640 78,760
E D
C B
F A 60

14/3/2018
Ejemplo: Cálculo de la eficiencia de la distribución

En base a la adyacencia (de forma cuantitativa)
Desde / Hacia A B C D E F Total
A - 13,320 x 1 0 - - - 13,320
B - 15,720 x 1 6,600 x 1 0 5,400 x 1 27,720
C - 4,320 x 1 9,600 x 1 3,600 x 1 17,520
D - 9,160 x 1 0 9,160
E - 4,680 x 1 4,680
F - -
TOTAL 72,400
Eficiencia = ∑ [(flujo)*(calificación 1 ó 0) ] / Flujo total

Eficiencia = [ 72,400 / 78,760 ] x 100 = 92%
• Partiendo de que la forma ideal de un departamento es un

cuadrado o un rectángulo, siempre que no sea muy delgado,
se tiene que; podemos aplicar la siguiente fórmula para
evaluar si el departamento es o no aceptable respecto a su
forma.
Donde:
= F = Valor de la forma
P = Perímetro total del departamento
A = Area total del departamento
El valor ideal es F = 1.
La forma del departamento es aceptable si F ≤ 1.4.
Entonces se puede comparar varias distribución en base a cuantos
departamentos cumplen esta norma. Prof. Emmanuel Pelaez 62

14/3/2018
(2) En base a la forma de los departamentos.

F(A)= [7+2+5+1+2+3 ] / 4√(6+10) = 1.25
= F(B)= [2+1+5+3+2+1+2+1+3+2)]/ 4√(21)=1.20
F(C)=
F(D)=
Donde: F(E)=
F = Valor de la forma F(F)=
E D
P = Perímetro total del departamento
A = Area total del departamento C
Si 1 ≤ F ≤ 1.4 ; la forma del departamento es

aceptable. B
F
Entonces se puede comparar varias distribución A
en base a cuantos departamentos cumplen esta
norma.
• Toma en cuenta la cantidad de flujo de material movilizado

entre departamentos en un periodo dado, el costo de
movimiento de cada carga en función a la distancia recorrida,
y la distancia que recorren de un departamento a otro.
• El costo total de MdM de la distribución se calcula de acuerdo

a la siguiente ecuación:
m m Siendo:
min z =   f cd m = número de departamentos
ij ij ij fij = Flujo del departamento i al j
i =1 j =1
cij = costo de mover una carga unitaria
dij = distancia del depto i al j

14/3/2018
• En este método se necesita realizar los cálculos de las

distancias entre los departamentos, y expresarlas en una
matriz de distancia.
• Para este tipo de problemas existen tres maneras de

considerar las distancias:
o Distancias rectilíneas,
o Distancias euclidianas, o
o Distancia real
X = [ (A1)(X1) + (A2)(X2) + … + (A n)(X n)] / (A1 + A2 +…+ A n)
Y = [ (A1)(Y1) + (A2)(Y2) +…. + (A n)(Y n)] / (A1 + A2 + … + A n) E D
Depto. A: (8.2, 1.2)

X = [ (6)(6) +(10)(9.5 ] / (6+10) = 8.2 C
Y = [ (6)(1.5) +(10)(1) ] /(6+10) = 1.2
Depto. B: (8.8, 3.8) B

X = [(5)(9.5)+(14)(8.5) +(2)(9)] /(5+14+2) = 8.8 F
Y = [(5)(2.5)+(14)(4) +(2)(5.5)] /(21) = 3.8 A
Depto. C: (6.5, 6.5)

Depto. E: ( 3.2, 8.3)
X = [(24)(2.5)+(6)(6)] /(24+6) = 3.2
Depto. D: (9.8, 8.4)
Y = [(24)(8)+(6)(9.5)] /(24+6) = 8.3
X = [(15)(9.5)+(8)(10)+(2)(11)] /(15+8+2) = 9.8
Y = [(15)(9.5)+(8)(7)+(2)(5.5)] /(15+8+2) = 8.4
Depto. F: ( 2.5, 2.5)
66

14/3/2018
= − + −
Distancias:
AB = │8.2 – 8.8│+│1.2 – 3.8│= 3.2
AC = │8.2 – 6.5│+│1.2 – 6.5│= 7.0
BC=
BD=
BF=
CD=
CF=
DE=
DF=
Matriz de distancia (Rectilínea)

Desde / Hacia A B C D E F
A -- 3.2 7.0 -- -- --
B --
C --
D --
E --
F --

14/3/2018
Se procede a multiplicar la matriz de flujo con la matriz de distancia,

obteniéndose así el costo total de la distribución.
Desde /
A B C D E F Total
Hacia
A - 13320 x 3.2 1800 x 7 0 0 0 55,224
B --
C --
D --
E --
F --
TOTAL
• Solid
Edge

14/3/2018
Solid Edge
72

14/3/2018
EJERCICIOS RECOMENDADOS POR TEMA:

• Método SLP: ………………………….. 7, 9, 10 y 11
• Intercambio pareado: …………….. 14, 16 y 17
• Método basado en gráficas: …… 18, 19, 20 y 22
• Método CRAFT: ……………………… 24, 26, 27, 28 y 29
• Método BLOCPLAN: ………………... 31 y 32
• Método LOGIC: ………………………. 35
• Método MULTIPLE: ………………… 38 y 39

6.2-Algoritmos de Distribucion de Instalaciones-2018-1

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

6.2-Algoritmos de Distribucion de Instalaciones-2018-1

Cargado por

Copyright:

Formatos disponibles

14/3/2018

Prof. Emmanuel Peláez

Algoritmo: conjunto de pasos para resolver un problema.

Métodos algorítmicos, en base a:

Clasificación de los algoritmos de distribución de instalaciones:

 De acuerdo al formato de la distribución

 De acuerdo a su función principal

Prof. Emmanuel Pelaez 2

Prof. Emmanuel Pelaez 1

Se utiliza para mejoramiento de una distribución existente con áreas

Matriz de flujo de materiales Distribución existente

Prof. Emmanuel Pelaez 4

Prof. Emmanuel Pelaez 2

6.1a Distribución existente 1 2 3 4

1 2 3 4 Calculamos el valor de la función objetivo

Intercambio par (1-2)

Prof. Emmanuel Pelaez 3

Intercambio par (1-3):

CT3214 = 10(1) + 15(2) + 5(3) + 10(1) + 5(2) + 20(1) = 95

Intercambio par (1-4):

Prof. Emmanuel Pelaez 4

Prof. Emmanuel Pelaez 9

Prof. Emmanuel Pelaez 10

Prof. Emmanuel Pelaez 5

Escogemos el par (3-2) para intercambiar, quedando la

Prof. Emmanuel Pelaez 6

Prof. Emmanuel Pelaez 7

Como la distribución anterior (3–2–1–4) arrojó MAYOR costo

CT2314 = 10(1) + 10(2) + 5(3) + 15(1) + 5(2) + 20(1) = 90

Prof. Emmanuel Pelaez 15

Desde A Dist. Desde/ A B C D E

Prof. Emmanuel Pelaez 8

• Es un algoritmo de distribución para construcción y se emplea

Prof. Emmanuel Pelaez 17

Al construir la gráfica de adyacencia se deben cumplir con las

1. No considerar las relaciones de adyacencia como relaciones

2. No considerar las dimensiones de los departamentos, ni la

3. Los arcos no se intersecan; esta propiedad se denomina

Prof. Emmanuel Pelaez 18

Prof. Emmanuel Pelaez 9

Procedimiento para desarrollar una gráfica de adyacencia planar

La ABC Cooling and Heating Company fabrica distintos tipos de

Prof. Emmanuel Pelaez 20

Prof. Emmanuel Pelaez 10

Matriz Desde – Hacia

Prof. Emmanuel Pelaez 21

Paso 2: Elegimos el 3er departamento, Paso 3: Evaluar las ponderaciones de los

Prof. Emmanuel Pelaez 22

Prof. Emmanuel Pelaez 11

Finalmente, queda así la gráfica de adyacencia

Ponderación= 250+450+250+350+350+50+400= 2100

Prof. Emmanuel Pelaez 12

Distribución final tentativa (sin escala)

Depto. Área A partir de esta distribución continua,

Sabiendo que el área total es de 8,000 pies cuadrados, utilizaremos 80 bloques de

Prof. Emmanuel Pelaez 26

Prof. Emmanuel Pelaez 13

• Técnica computarizada de asignación relativa de instalaciones

Prof. Emmanuel Pelaez 14

Distancia Euclidiana: Se mide la distancia entre dos puntos en línea recta o

1. Dividir la figura en partes más pequeñas para calcular más fácilmente

X = [ (A1)(X1) + (A2)(X2) + … + (A n)(X n)] / (A1 + A2 +…+ A n)

Y = [ (A1)(Y1) + (A2)(Y2) +…. + (A n)(Y n)] / (A1 + A2 + … + A n)

Prof. Emmanuel Pelaez 15