18/10/2013

Prof. Emmanuel Pelaez 1
Prof. Emmanuel Peláez
Algoritmo Algoritmo Algoritmo Algoritmo: :: : conjunto de pasos para resolver un problema.
Proceso Proceso Proceso Proceso algorítmico algorítmico algorítmico algorítmico, en base a:
Calificaciones de cercanía
Intensidad del flujo de materiales.
Clasificacin de los algoritmos de distribucin de instalaciones: Clasificacin de los algoritmos de distribucin de instalaciones: Clasificacin de los algoritmos de distribucin de instalaciones: Clasificacin de los algoritmos de distribucin de instalaciones:
!e acuerdo al tipo de datos
Cuantitativos " cualitativos
!e acuerdo al formato de la distribucin
!iscreta " continua
!e acuerdo a su funcin principal
Construccin " mejoramiento
Prof. Emmanuel Pelaez #
18/10/2013
Prof. Emmanuel Pelaez 2
$e utiliza para mejoramiento de una distribucin e%istente con áreas
iguales, basado en la minimizacin de los recorridos de los materiales
entre los departamentos.
Consiste en evaluar todos los intercambios factibles en las ubicaciones
para cada combinacin en pares de los departamentos, seleccionando
el intercambio &ue provo&ue el costo total mínimo.
Prof. Emmanuel Pelaez '
Procedimiento Procedimiento Procedimiento Procedimiento: :: :
(. Con la matriz de flujo " de distancia, calculamos el costo total de la distribucin
inicial.
#. )uscamos los intercambios pareados factibles de la distribucin inicial.
'. Calculamos el costo total para cada intercambio factible.
*. Elegimos el intercambio con menor costo " partimos de esa nueva distribucin
para buscar los intercambios pareados factibles.
+. ,epetimos los pasos ' " * -asta &ue el costo mínimo &ue se obtenga con un nuevo
intercambio, sea ma"or al costo mínimo de la distribucin anterior.
Prof. Emmanuel Pelaez *
Considere cuatro departamentos del mismo tama.o. /os flujos
de materiales entre los departamentos " la distribucin e%istente
se presentan a continuacin:
Ejemplo: Ejemplo: Ejemplo: Ejemplo:
1 2 3 4
1 - 10 15 20
2 - 10 5
3 - 5
4 -
0atriz de flujo de materiales
1 2 3 4
!istribucin e%istente
!etermine el mejor intercambio !etermine el mejor intercambio !etermine el mejor intercambio !etermine el mejor intercambio
posible entre los departamentos. posible entre los departamentos. posible entre los departamentos. posible entre los departamentos.
18/10/2013
Prof. Emmanuel Pelaez 3
1 2 3 4
Prof. Emmanuel Pelaez +
1.(a !istribucin e%istente
Solución Solución Solución Solución: :: :
,ealizamos una matriz de distancia a partir de la distribucin e%istente. Como los
departamentos tienen igual dimensin, la distancia entre cada departamento
ad"acente 2(3#4 #3'4 '3*5 se puede considerar como (, siendo # la distancia de un
departamento al subsiguiente del ad"acente 2de ( a '5
1 2 3 4
1 - 1 2 3
2 - 1 2
3 - 1
4 -
Calculamos el valor de la funcin objetivo
2o Costo 6otal5 para la distribucin e%istente:
C6
(#'*
7 (82(5 9 (+2#5 9 #82'5 9 (82(5 9 +2#5 9 +2(5 7 (#+
Prof. Emmanuel Pelaez 1
P,I0E,A I6E,ACI:; P,I0E,A I6E,ACI:; P,I0E,A I6E,ACI:; P,I0E,A I6E,ACI:;
/os intercambios 2en pares5 factibles para la distribucin (#'* son:
2(3#5, 2(3'5, 2(3*5, 2#3'5, 2#3*5, 2',*5
Intercambio par 2(3#5
C6
#('*
7 (82(5 9 (82#5 9 +2'5 9 (+2(5 9 #82#5 9 +2(5 7 (8+
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 -
18/10/2013
Prof. Emmanuel Pelaez 4
Prof. Emmanuel Pelaez
<
Intercambio par 2(3'5:
C6
'#(*
7 (82(5 9 (+2#5 9 +2'5 9 (82(5 9 +2#5 9 #82(5 7 =+ =+ =+ =+
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 2(3*5:
C6
*#'(
7 +2(5 9 +2#5 9 #82'5 9 (82(5 9 (82#5 9 (+2(5 7 (#8
4 2 3 1
4 2 3 1
4 - 1(5) 2(5) 3(20)
2 - 1(10) 2(10)
3 - 1(15)
1 -
Prof. Emmanuel Pelaez
>
Intercambio 2#3'5:
C6
('#*
7 (+2(5 9 (82#5 9 #82'5 9 (82(5 9 +2#5 9 +2(5 7 (#8
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#3*5:
C6
(*'#
7 #82(5 9 (+2#5 9 (82'5 9 +2(5 9 +2#5 9 (82(5 7 (8+
1 4 3 2
1 4 3 2
1 - 1(20) 2(15) 3(10)
4 - 1(5) 2(5)
3 - 1(10)
2 -
18/10/2013
Prof. Emmanuel Pelaez 5
Prof. Emmanuel Pelaez =
Intercambio 2'3*5:
C6
(#*'
7 (82(5 9 #82#5 9 (+2'5 9 +2(5 9 (82#5 9 +2(5 7 (#+
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 2(3'5 por ser el &ue representa el menor costo total, "
efectuamos el intercambio:
3 2 1 4
Prof. Emmanuel Pelaez (8
$E?@;!A $E?@;!A $E?@;!A $E?@;!A I6E,ACI:; I6E,ACI:; I6E,ACI:; I6E,ACI:;
;uevamente realizamos las iteraciones factibles para la nueva
distribucin: 2'3#5, 2'3(5, 2'3*5, 2#3(5, 2#3*5, 2(3*5
Intercambio 2'3#5:
C6
#'(*
7 (82(5 9 (82#5 9 +2'5 9 (+2(5 9 +2#5 9 #82(5 7 =8 =8 =8 =8
3 2 1 4
2 3 1 4
2 - 1(10) 2(10) 3(5)
3 - 1(15) 2(5)
1 - 1(20)
4 -
18/10/2013
Prof. Emmanuel Pelaez 6
Prof. Emmanuel Pelaez ((
Intercambio 2'3(5.
E%traemos el valor del C6 del cálculo anteriormente realizado
para esta combinacin:
C6
(#'*
7 (#+
Intercambio 2'3*5:
C6
*#('
7 + 9 *8 9 (+ 9 (8 9 #8 9 (+ 7 (8+
4 2 1 3
4 - 1(5) 2(20) 3(5)
2 - 1(10) 2(10)
1 - 1(15)
3 -
Intercambio 2#3(5:
C6
'(#*
7 (+ 9 #8 9 (+ 9 (8 9 *8 9 + 7 (8+
3 1 2 4
3 - 1(15) 2(10) 3(5)
1 - 1(10) 2(20)
2 - 1(5)
4 -
Prof. Emmanuel Pelaez (#
Intercambio 2#3*5:
C6
'*(#
7 + 9 '8 9 '8 9 #8 9 (8 9 (8 7 (8+
3 4 1 2
3 - 1(5) 2(15) 3(10)
4 - 1(20) 2(5)
1 - 1(10)
2 -
Intercambio 2(3*5:
C6
'#*(
7 (8 9 (8 9 *+ 9 + 9 #8 9 #8 7 ((8
3 2 4 1
3 - 1(10) 2(5) 3(15)
2 - 1(5) 2(10)
4 - 1(20)
1 -
Escogemos el par 2'3#5 para intercambiar, &uedando la
distribucin como sigue:
2 3 1 4
18/10/2013
Prof. Emmanuel Pelaez 7
Prof. Emmanuel Pelaez ('
6E,CE,A I6E,ACI:; 6E,CE,A I6E,ACI:; 6E,CE,A I6E,ACI:; 6E,CE,A I6E,ACI:;
/os intercambios factibles para esta distribucin son:
2#3'5, 2#3(5, 2#3*5, 2'3(5, 2'3*5, 2(3*5
2 3 1 4
Intercambio 2#3'5.
E%traemos el valor del C6 del cálculo anteriormente
realizado para esta combinacin:
C6
'#(*
7 =+ =+ =+ =+
Intercambio 2#3(5.
E%traemos el valor del C6 del cálculo anteriormente realizado
para esta combinacin:
C6
('#*
7 (#8
Prof. Emmanuel Pelaez (*
Intercambio 2#3*5:
C6
*'(#
7 + 9 *8 9 (+ 9 (+ 9 #8 9 (8 7 (8+
4 3 1 2
4 - 1(5) 2(20) 3(5)
3 - 1(15) 2(10)
1 - 1(10)
2 -
Intercambio 2'3(5.
E%traemos el valor del C6 del cálculo anteriormente realizado para
esta combinacin:
C6
#('*
7 (8+
Intercambio 2'3*5:
C6
#*('
7 + 9 (8 9 '8 9 #8 9 (8 9 (+ 7 (88
2 4 1 3
2 - 1(5) 2(10) 3(10)
4 - 1(20) 2(5)
1 - 1(15)
3 -
18/10/2013
Prof. Emmanuel Pelaez 8
Prof. Emmanuel Pelaez (+
Intercambio 2(3*5:
C6
#'*(
7 (8 9 (8 9 '8 9 + 9 '8 9 #8 7 (8+
2 3 4 1
2 - 1(10) 2(5) 3(10)
3 - 1(5) 2(15)
4 - 1(20)
1 -
Como la distribucin anterior 2'A#A(A*5 arroj 0AB:, costo
&ue Csta Dltima 2#A'A(A*5, se termina el procedimiento "
&ueda como distribucin final:
2 3 1 4
C6
#'(*
7 (82(5 9 (82#5 9 +2'5 9 (+2(5 9 +2#5 9 #82(5 7 =8 =8 =8 =8
Prof. Emmanuel Pelaez (1
En una planta de ensamblado, el 0d0 entre departamentos se realiza con una banda
transportadora unidireccional de ciclo cerrado. /a distribucin de la estacin está
formada por tres mdulos de ensamble del mismo tama.o 2A, ), " C5, un mdulo
administrativo 2!5 " un mdulo de almacCn 2E5. En la figura se muestran los puntos de
recoleccinEentrega 2PE!5 para cada mdulo. /as actividades administrativas " de
almacCn no pueden cambiarse de lugar4 sin embargo, las áreas de montaje A, ) " C sí se
pueden reubicar.
Problema 1.(' Problema 1.(' Problema 1.(' Problema 1.('
A continuacin se presentan las distancias entre los
puntos de PE! " la cantidad de cargas de tarima &ue
se desplazan entre departamentos.
Desde A Dist. Desde/
Hacia
A B C D E
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
18/10/2013
Prof. Emmanuel Pelaez 9
• Problemas propuestos Problemas propuestos Problemas propuestos Problemas propuestos de de de de Intercambio Intercambio Intercambio Intercambio
pareado pareado pareado pareado: :: :
• Capítulo Capítulo Capítulo Capítulo 1, Fs.: (*, (1 " (< 1, Fs.: (*, (1 " (< 1, Fs.: (*, (1 " (< 1, Fs.: (*, (1 " (<
Prof. Emmanuel Pelaez (<
• Algoritmo de distribucin para construccin " se emplea con
un objetivo basado en la ad"acencia.
• $e desarrolla una gráfica de ad"acencias donde cada nodo
representa un departamento " un arco 2o línea5 &ue conecta a
dos nodos indicando &ue dos departamentos comparten una
orilla.
• /a gráfica de ad"acencia se origina a travCs de una una una una tabla tabla tabla tabla de de de de
relaciones relaciones relaciones relaciones &ue &ue &ue &ue representa representa representa representa GponderacionesH GponderacionesH GponderacionesH GponderacionesH numCricas numCricas numCricas numCricas en
lugar de calificaciones alfabCticas de cercanía.
• El El El El objetivo objetivo objetivo objetivo es es es es obtener una gráfica de ad"acencia con la suma
má%ima de las ponderaciones de los arcos 2o líneas &ue une
los nodos5.
Prof. Emmanuel Pelaez (>
18/10/2013
Prof. Emmanuel Pelaez 10
Al construir la gráfica de ad"acencia se deben cumplir con las
siguientes condiciones:
(. ;o considerar las relaciones de ad"acencia como relaciones
de distancia.
#. ;o considerar las dimensiones de los departamentos, ni la
longitud de las orillas entre departamentos ad"acentes
'. /os arcos no se intersecan4 esta propiedad se denomina
GplanaridadH.
Prof. Emmanuel Pelaez (=
Procedimiento para desarrollar una gráfica de adyacencia planar
máximamente ponderada:
Paso Paso Paso Paso (: (: (: (: Elegir de la tabla de relaciones el par de departamentos con la
ponderacin más grande. $i e%isten empates, elegir de manera arbitraria.
Paso #: Paso #: Paso #: Paso #: $e escoge el tercer departamento &ue va a entrar con base en la suma
de las ponderaciones con respecto de los dos departamentos anteriormente
elegidos.
Paso ': Paso ': Paso ': Paso ': 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. @na cara de la gráfica es una
regin delimitada por tres nodos &ue conforman un plano.
Paso * Paso * Paso * Paso *: /a tarea restante es determinar en cual cara insertar el siguiente
departamento, para esto elegimos colocar el departamento en el centro de la
cara &ue arroje la ma"or ponderacin. $e repite este procedimiento -asta
terminar de ubicar todos los departamentos en las caras &ue arrojen la ma"or
suma ponderada de sus lados o arcos.
Paso +: Paso +: Paso +: Paso +: Por Dltimo, luego de construida la gráfica de ad"acencia, preparamos
la correspondiente distribucin en blo&ues.
Prof. Emmanuel Pelaez #8
18/10/2013
Prof. Emmanuel Pelaez 11
/a A)C Cooling and Ieating Compan" fabrica distintos tipos de
acondicionadores de aire. En el procesamiento re&uerido para los productos
participan cinco departamentos. /as tablas siguientes contienen un resumen
de las secuencias de procesamiento &ue se necesitan para los cinco
productos principales " los volDmenes de produccin semanal, junto con las
áreas de los departamentos. Apli&ue el mCtodo de construccin basado en
teoría de gráficas " prepare una distribucin en blo&ues.
Prof. Emmanuel Pelaez #(
Producto Secuencia Produccin
se!ana"
De#to. $rea
%#ies
2
&
1 ABC 150 A 1500
2 ABE 200 B 1500
3 ACE 50 C 1000
4 ACBE 200 2000
5 AE 250 E 2000
Prof. Emmanuel Pelaez ##
0atriz !esde 0atriz !esde 0atriz !esde 0atriz !esde A AA A Iacia Iacia Iacia Iacia
A B C D E
A '' 350 250 250 0
B '' 350 0 400
C '' 0 50
D '' 450
E ''
Paso (: Paso (: Paso (: Paso (:
Elegimos Elegimos Elegimos Elegimos el par ! el par ! el par ! el par !3 33 3E 2ponderaciones mas grandes5 E 2ponderaciones mas grandes5 E 2ponderaciones mas grandes5 E 2ponderaciones mas grandes5
18/10/2013
Prof. Emmanuel Pelaez 12
Prof. Emmanuel Pelaez #'
Paso #: Elegimos el 'er departamento, Paso #: Elegimos el 'er departamento, Paso #: Elegimos el 'er departamento, Paso #: Elegimos el 'er departamento,
en base a la suma de las ponderaciones en base a la suma de las ponderaciones en base a la suma de las ponderaciones en base a la suma de las ponderaciones
respecto a los deptos. ! " E. respecto a los deptos. ! " E. respecto a los deptos. ! " E. respecto a los deptos. ! " E.
E !o"al
A 250 0 250
B 0 400 400
C 0 50 50
Paso ': Evaluar las ponderaciones de los Paso ': Evaluar las ponderaciones de los Paso ': Evaluar las ponderaciones de los Paso ': Evaluar las ponderaciones de los
restantes departamentos para determinar restantes departamentos para determinar restantes departamentos para determinar restantes departamentos para determinar
cual se colocará en el centro de los tres cual se colocará en el centro de los tres cual se colocará en el centro de los tres cual se colocará en el centro de los tres
anteriores anteriores anteriores anteriores
B E !o"al
A 350 250 0 600
C 350 0 50 400
El departamento A obtuvo mayor ponderación
respecto a B, D y E
A B C E
A -- 350 250 250 0
B -- 350 0 400
C -- 0 50
-- 450
Prof. Emmanuel Pelaez
#*
Paso *: Colocar el departamento &ue &ueda, el C, en el centro del triángulo &ue genere Paso *: Colocar el departamento &ue &ueda, el C, en el centro del triángulo &ue genere Paso *: Colocar el departamento &ue &ueda, el C, en el centro del triángulo &ue genere Paso *: Colocar el departamento &ue &ueda, el C, en el centro del triángulo &ue genere
ma"or ponderacin. Este paso se repite en caso de &ue e%istieran más departamentos, ma"or ponderacin. Este paso se repite en caso de &ue e%istieran más departamentos, ma"or ponderacin. Este paso se repite en caso de &ue e%istieran más departamentos, ma"or ponderacin. Este paso se repite en caso de &ue e%istieran más departamentos,
-asta &ue se colo&uen todos los departamentos. -asta &ue se colo&uen todos los departamentos. -asta &ue se colo&uen todos los departamentos. -asta &ue se colo&uen todos los departamentos.
Para ultimo, el departamento C, los triángulos en los cuales se puede colocar son: AE!,
A)!, A)E, " )!E 2cara posterior5
El triangulo &ue ma"or ponderacin gener fue el )!E7>+8. )!E7>+8. )!E7>+8. )!E7>+8.
A B C E
A -- 350 250 250 0
B -- 350 0 400
C -- 0 50
-- 450
?iramos la figura de
modo &ue se pueda
apreciar mejor el
triangulo )!E.
18/10/2013
Prof. Emmanuel Pelaez 13
Prof. Emmanuel Pelaez
#+
Ponderacin7 #+89*+89+89'+89*889'+87 (>+8 Ponderacin7 #+89*+89+89'+89*889'+87 (>+8 Ponderacin7 #+89*+89+89'+89*889'+87 (>+8 Ponderacin7 #+89*+89+89'+89*889'+87 (>+8
B finalmente así &ueda el
diagrama de relaciones:
A B C E
A -- 350 250 250 0
B -- 350 0 400
C -- 0 50
-- 450
Prof. Emmanuel Pelaez
#1
!istribucin final tentativa 2sin escala5 !istribucin final tentativa 2sin escala5 !istribucin final tentativa 2sin escala5 !istribucin final tentativa 2sin escala5
A partir de esta, podemos
construir una distribucin en
blo&ues mas apro%imada.
Como sigueJ
De#to. $rea
%#ies
2
&
A 1#500
B 1#500
C 1#000
2#000
E 2#000
Total 8,000
18/10/2013
Prof. Emmanuel Pelaez 14
Prof. Emmanuel Pelaez
#<
$abiendo &ue el área total es de >,888 pies cuadrados, utilizaremos >8 blo&ues de
(88 pies cuadrados cada uno, en un espacio total de >8 % (88 pies. Como sigue:
e$"o. %rea
($&e'
2
)
Can".
Blo(ue'
A 1500 15
B 1500 15
C 1000 10
2000 20
E 2000 20
()(A* +000 +0
• 6Ccnica computarizada de asignacin relativa de instalaciones
• @tiliza un programa -eurístico, el cual no garantiza el ptimo.
• 0aneja -asta *8 departamentos, " rara vez -ace menos de (8
iteraciones.
• Comienza con una disposicin inicial.
• /os costos de movimiento son independientes de la utilizacin del
e&uipo, " representan una funcin lineal de la longitud de tra"ectoria.
• Es fle%ible en cuanto a las formas de los departamentos.
• $e limita a edificios rectangulares. ;o obstante, a travCs de
departamentos ficticios, tambiCn puede aplicarse para edificios no
rectangulares.
Prof. Emmanuel Pelaez
#>
/os departamentos /os departamentos /os departamentos /os departamentos ficticios se adoptan para ficticios se adoptan para ficticios se adoptan para ficticios se adoptan para: /lenar : /lenar : /lenar : /lenar las irregularidades del las irregularidades del las irregularidades del las irregularidades del edificio, ,epresentar edificio, ,epresentar edificio, ,epresentar edificio, ,epresentar
obstáculos o áreas inutilizables en la obstáculos o áreas inutilizables en la obstáculos o áreas inutilizables en la obstáculos o áreas inutilizables en la planta, ,epresentar planta, ,epresentar planta, ,epresentar planta, ,epresentar el espacio adicional en la el espacio adicional en la el espacio adicional en la el espacio adicional en la planta, planta, planta, planta,
A"udar A"udar A"udar A"udar a evaluar las ubicaciones de los pasillos en la disposicin final. a evaluar las ubicaciones de los pasillos en la disposicin final. a evaluar las ubicaciones de los pasillos en la disposicin final. a evaluar las ubicaciones de los pasillos en la disposicin final.
18/10/2013
Prof. Emmanuel Pelaez 15
Procedimiento Procedimiento Procedimiento Procedimiento: :: :
(. !etermina los centroides de los departamentos en la disposicin
inicial.
#. Calcula la distancia rectilnea entre dic-os centroides de pares de
departamento " guarda los valores en una matriz de distancias.
'. $e determina el costo de la disposicin inicial al multiplicar cada
valor en la tabla desde3-acia por los valores correspondientes en la
matriz de costos unitarios " la matriz de distancias.
*. EvalDa todos los intercambios de departamentos adyacentes o del
mismo tama!o, en dos o en tres sentidos, e identifica el
intercambio &ue produce la ma"or reduccin en el costo.
+. Kolver al paso ( a partir del intercambio realizado en el paso
anterior. Parar cuando no e%istan mas intercambios &ue reduzcan
la distribucin anterior.
Prof. Emmanuel Pelaez #=
Distancia "ectilnea Distancia "ectilnea Distancia "ectilnea Distancia "ectilnea: mide la distancia entre dos puntos con una serie de
giros de =8L.
Distancia Euclidiana Distancia Euclidiana Distancia Euclidiana Distancia Euclidiana: mide la distancia entre dos puntos en línea recta o
tra"ectoria mas cerca.
d
AB
= (X
A
− X
B
)
2
+(Y
A
− Y
B
)
2
d
AB
= X
A
− X
B
+ Y
A
− Y
B
18/10/2013
Prof. Emmanuel Pelaez 16
(. !ividir la figura en partes más pe&ue.as para calcular más fácilmente
las áreas " poder encontrar su centroide.
#. Calcular las áreas de cada parte "a dividida
'. Encontrar el centroide de cada parte dividida.
*. Calcular el centroide de toda la figura con la siguiente frmula:
Prof. Emmanuel Pelaez '(
M 7 N 2A(52M(5 9 2A#52M#5 M 7 N 2A(52M(5 9 2A#52M#5 M 7 N 2A(52M(5 9 2A#52M#5 M 7 N 2A(52M(5 9 2A#52M#5 9 J 9 9 J 9 9 J 9 9 J 9 2 22 2A n52M n5O A n52M n5O A n52M n5O A n52M n5O E 2A( 9 A# E 2A( 9 A# E 2A( 9 A# E 2A( 9 A# 9J9 A n5 9J9 A n5 9J9 A n5 9J9 A n5
B 7 N 2A(52B(5 9 2A#52B#5 B 7 N 2A(52B(5 9 2A#52B#5 B 7 N 2A(52B(5 9 2A#52B#5 B 7 N 2A(52B(5 9 2A#52B#5 9J. 9 9J. 9 9J. 9 9J. 9 2 22 2A n52B n5O A n52B n5O A n52B n5O A n52B n5O E 2A( 9 A# E 2A( 9 A# E 2A( 9 A# E 2A( 9 A# 9 J 9 A n5 9 J 9 A n5 9 J 9 A n5 9 J 9 A n5
An 7 Area en la figura n.
Mn 7 Centroides en el eje M de las partes &ue componen la figura.
Bn 7 Centroides en el eje B de las partes &ue componen la figura..
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.
Prof. Emmanuel Pelaez '#
Desde
Hacia
A B C D E
A -- 3 2 1 0
B -- 1 3 0
C -- 4 0
D -- 0
E --
A A A B B B
A A A C C C
A A A C C C
D D D E E E
D D D E E E
6abla !esde 3 Iacia !istribucin Inicial
Pruebe si la distribucin se mejora intercambiando los departamentos A " ). Pruebe si la distribucin se mejora intercambiando los departamentos A " ). Pruebe si la distribucin se mejora intercambiando los departamentos A " ). Pruebe si la distribucin se mejora intercambiando los departamentos A " ).
18/10/2013
Prof. Emmanuel Pelaez 17
(1) Se determinan los centroides:
Prof. Emmanuel Pelaez
''
A A A ) ) )
A A A C C C
A A A C C C
! ! ! E E E
! ! ! E E E
(2) Calcular las distancias rectilíneas
!epartamento M B
A (.+ '.+
) *.+ *.+
C *.+ '.8
! (.+ (.8
E *.+ (.8
!epartamento A ) C ! E
A 33 *.8 '.+ #.+ +.+
) 33 (.+ 1.+ '.+
C 33 +.8 #.8
! 33 '.8
E 33
d
AB
= X
A
−X
B
+ Y
A
−Y
B
d
AB
= 1. 5 −4. 5 + 3. 5 −4. 5
d
AB
= 4
(3) Se calcula la matriz de costos:
Prof. Emmanuel Pelaez
'*
(4) Intercambios factibles:
!epartamento A ) C ! E
A 33 (#.8 <.8 #.+ 8
) 33 (.+ (=.+ 8
C 33 #8.8 8
! 33 8
E 33
Costo total 7 1#.+ Costo total 7 1#.+ Costo total 7 1#.+ Costo total 7 1#.+
A A A ) ) )
A A A C C C
A A A C C C
! ! ! E E E
! ! ! E E E
(A-B, A-C, A-D, B-C, C-E, C-D, D-E)
18/10/2013
Prof. Emmanuel Pelaez 18
Prof. Emmanuel Pelaez
'+
Intercambio A-B
!epto A ) C ! E
A 33 >.( +.8 *.( 8
) 33 *.+ (8.+ 8
C 33 #8.8 8
! 33 8
E 33
Costo total 7 +#.# Costo total 7 +#.# Costo total 7 +#.# Costo total 7 +#.#
) A A A A A
) A A C C C
) A A C C C
! ! ! E E E
! ! ! E E E
!epto A ) C ! E
A 33 #.< #.+ *.( *.+
) 33 *.+ '.+ 1.+
C 33 +.8 #.8
! 33 '.8
E 33
Matriz de distancia Matriz de costos * distancia
!epto M B
A #.> '.>
) 8.+ '.+
C *.+ '.8
! (.+ (.8
E *.+ (.8
Centroides
Centroide para A:
A(714 A#7'
C%7 N2M(52A(592M#52A#5OE2A(9A#5
C%7 N2#521592*.+52'5OE219'5 7 #.>'
C"7 N2B(52A(592B#52A#5OE2A(9A#5
C"7 N2'.+521592*.+52'5OE219'5 7 '.>'
u
AB
= 2.8 −u.S + S.8 −S.S = 2.7
• 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 " eficaz con un
programa de computadora.
• 0craft 0craft 0craft 0craft: :: : Es una implementacin computarizada del Craft
&ue desarroll el IIE, denominándolo 0icro3Craft, con la
diferencia de &ue este podía realizar intercambios entre
todos los departamentos, sean estos ad"acentes o iguales,
o no.
• Además, el 0craft tiene la particularidad &ue divide el área
total de la planta en GbandasH, las cuales a"udan a &ue se
siga un flujo mas lineal en las operaciones.
Prof. Emmanuel Pelaez '1
18/10/2013
Prof. Emmanuel Pelaez 19
• Es un algoritmo para construccin o mejoramiento de
distribucin de instalaciones en el &ue los departamentos se
arreglan en bandas.
• $e determina la cantidad de bandas, las cuales están limitadas
a # ', permitiCndose &ue se varíen las anc-uras de las
mismas.
• /a forma &ue estos adoptan será casi siempre rectangular.
• Para utilizar una distribucin inicial, Csta debe estar dividida en
bandas para &ue sea compatible con el )locplan.
• @tiliza una forma de distribucin continua 2no en blo&ues5.
• @tiliza una tabla desde A -acia o una tabla de relaciones como
informacin inicial.
• Persigue el objetivo de reduccin de los costos por distancias.
Prof. Emmanuel Pelaez '<
• Utiliza la siguiente calificación de cercanía: A=10, E=5, I=2,
O=1, U=0 y X= −10, para convertir una tabla de relaciones en una
tabla desde-hacia. Aunque, esta escala puede ser modificada.
• Calcula la calificación de eficiencia mediante la siguiente fórmula:
• Donde:
• f
ij
= valor del flujo de la relación.
• d
ij
= distancia de la relación.
Prof. Emmanuel Pelaez '>
∑∑
= =
m
i
m
j
ij ij
d f
1 1
18/10/2013
Prof. Emmanuel Pelaez 20
Procedimiento Procedimiento Procedimiento Procedimiento: :: :
(. Asignar cada departamento a una de las dos o tres bandas.
#. Calcular la anc-ura de cada banda al dividir el área total de
los departamentos en esa área de banda entre la longitud del
edificio.
'. :rdenar los departamentos en cada banda, de acuerdo a una
secuencia específica. Para esto se consideran todos los
intercambios posibles en dos sentidos " se elije la &ue genere
el menor costo con el objetivo basado en las distancias, o
basado en la ad"acencia.
Prof. Emmanuel Pelaez '=
/a A)C Cooling and Ieating Compan" fabrica distintos tipos de
acondicionadores de aire. En el procesamiento re&uerido para los productos
participan cinco departamentos. /as tablas siguientes contienen un resumen
de las secuencias de procesamiento &ue se necesitan para los cinco
productos principales " los volDmenes de produccin semanal, junto con las
áreas de los departamentos. Apli&ue el mCtodo de construccin basado en
teoría de gráficas " prepare una distribucin en blo&ues.
Prof. Emmanuel Pelaez *8
Producto Secuencia Produccin
se!ana"
De#to. $rea
%#ies
2
&
1 ABC 150 A 1500
2 ABE 200 B 1500
3 ACE 50 C 1000
4 ACBE 200 2000
5 AE 250 E 2000
18/10/2013
Prof. Emmanuel Pelaez 21
Prof. Emmanuel Pelaez *(
0atriz !esde 0atriz !esde 0atriz !esde 0atriz !esde A AA A Iacia Iacia Iacia Iacia
A B C D E
A '' 350 250 250 0
B '' 350 0 400
C '' 0 50
D '' 450
E ''
A 7 *88 más
E 7 '88 3 '==
I 7 #88 3 #==
: 7 (88 3 (==
@ 7 P (88
! !! !
) )) )
C CC C
A AA A
E EE E
Qrea total 7 >,888 ft#
@tilizando # bandas,
tenemos:
Prof. Emmanuel Pelaez
*#
De#to. $rea %#ies
2
&
A 1500
B 1500
C 1000
2000
E 2000
1
*

f
t
(#+ ft
D
B E
A
C
<(.* ft <(.* ft <(.* ft <(.* ft +'.1 ft +'.1 ft +'.1 ft +'.1 ft
#> ft #> ft #> ft #> ft
'1 ft '1 ft '1 ft '1 ft
++.+ ft ++.+ ft ++.+ ft ++.+ ft *(.< ft *(.< ft *(.< ft *(.< ft
#<.> ft #<.> ft #<.> ft #<.> ft
! !! !
) )) )
C CC C
A AA A
E EE E
18/10/2013
Prof. Emmanuel Pelaez 22
!ada la siguiente tabla de relaciones " la distribucin inicial siguiente
para un problema de + departamentos. @tilice la siguiente calificacin
de cercanía: A7(8, E7+, I7#, :7(, @78 " M7 R(8. B determine:
a5 /a calificacin de eficiencia
b5 /a calificacin de ,E/3!I$6 #"elación$Distancia%
c5 En )locplan, Ssolo se pueden intercambiar los departamentos
&ue son ad"acentes o tienen el mismo tama.oT
Prof. Emmanuel Pelaez *'
4 1
5 3 2
( (( ( # ## # ' '' ' * ** * + ++ +
( (( ( 33 33 33 33 A AA A @ @@ @ E EE E @ @@ @
# ## # 33 33 33 33 @ @@ @ @ @@ @ I II I
' '' ' 33 33 33 33 @ @@ @ M MM M
* ** * 33 33 33 33 A AA A
+ ++ + 33 33 33 33
• @tiliza una tabla desde A -acia con los datos para el flujo.
• El costo de la disposicin se calcula en basado en la
distancia, de acuerdo a la siguiente ecuacin:
Prof. Emmanuel Pelaez **
1 1
min
m m
ij ij
ij
i j
z
f
c d
= =
=
∑ ∑
Siendo: Siendo: Siendo: Siendo:
m 7 nDmero de departamentos
f
ij
7 Ulujo del departamento i al j
c
ij
7 costo de mover una carga unitaria
d
ij
7 distancia del depto i al j
• /os departamentos generados por /:?IC son rectangulares,
siempre " cuando el edificio sea rectangular.
• /a disposicin se representa en una forma continua.
• $e emplea tanto para construccin como para mejoramiento.
18/10/2013
Prof. Emmanuel Pelaez 23
P,:CE!I0IE;6: P,:CE!I0IE;6: P,:CE!I0IE;6: P,:CE!I0IE;6:: :: :
• !ividir el área total en porciones cada vez más pe&ue.as al ejecutar
cortes sucesivos de GguillotinaH, es decir líneas rectas &ue se van de un
e%tremo a otro del edificio.
• Cada corte es vertical u -orizontal, " se asigna un subconjunto adecuado
de los departamentos al lado esteAoeste o norteAsur del corte.
• !ada la anc-ura del edificio 2o una porcin de ella5 " el área total de todos
los departamentos asignados, al lado este de un corte vertical se puede
calcular la coordenada M e%acta del corte.
• !ada la longitud del edificio 2o una porcin de ella5 " el área total de todos
los departamentos asignados, al lado norte de un corte -orizontal, se
puede calcular la coordenada B e%acta.
• Para ejecutar de manera sistemática los cortes " mantener un registro de
los departamentos se prepara un árbol de cortes..
• /os cortes " asignaciones de departamentos se efectDan de manera
aleatoria, PE,: considerando la importancia de cercanía entre
departamentos.
Prof. Emmanuel Pelaez *+
Considere los datos del problema 1.(>
Prof. Emmanuel Pelaez *1
Producto Secuencia Produccin se!ana" De#to. $rea %#ies
2
&
1 ABC 150 A 1500
2 ABE 200 B 1500
3 ACE 50 C 1000
4 ACBE 200 2000
5 AE 250 E 2000
A B C D E
A -- 350 250 250 0
B -- 350 0 400
C -- 0 50
D -- 450
E --
! !! !
) )) )
C CC C
A AA A
E EE E
18/10/2013
Prof. Emmanuel Pelaez 24
Qrbol de cortes
Prof. Emmanuel Pelaez *<
! !! !
) )) )
C CC C
A AA A
E EE E
De#to. $rea
%#ies
2
&
A 1500
B 1500
C 1000
2000
E 2000
A, ), C, !, E A, ), C, !, E A, ), C, !, E A, ), C, !, E
), !, E ), !, E ), !, E ), !, E A, C A, C A, C A, C
!, E !, E !, E !, E ) )) ) C CC C A AA A
! !! ! E EE E
Prof. Emmanuel Pelaez *>
! !! !
) )) )
C CC C
A AA A
E EE E
De#to. $rea
%#ies
2
&
A 1500
B 1500
C 1000
2000
E 2000
!o"al 8000
)9!9E7++88
&'() ft *)(+ ft
)9!9E )9!9E )9!9E )9!9E
A9C A9C A9C A9C
+,' ft
-
.

f
t
A9C7#+88
18/10/2013
Prof. Emmanuel Pelaez 25
Prof. Emmanuel Pelaez *=
De#to. $rea
%#ies
2
&
A 1500
B 1500
C 1000
2000
E 2000
!o"al 8000
-,(' ft *)(+ ft
) )) )
A AA A
+,' ft
-
.

f
t
C CC C
*
&
(
*

f
t
,
'
(
/

f
t
! !! !
) )) )
C CC C
A AA A
E EE E
!9E !9E !9E !9E
,*(. ft
Prof. Emmanuel Pelaez +8
De#to. $rea
%#ies
2
&
A 1500
B 1500
C 1000
2000
E 2000
!o"al 8000
-,(' ft *)(+ ft
) )) )
A AA A
+,' ft
-
.

f
t
C CC C
*
&
(
*

f
t
,
'
(
/

f
t
! !! !
) )) )
C CC C
A AA A
E EE E
! !! !
,*(. ft
E EE E
18/10/2013
Prof. Emmanuel Pelaez 26
• :riginalmente desarrollado para plantas con varios pisos, pero
tambiCn utilizado para plantas con un solo piso.
• Emplea una tabla desde3-acia para el flujo.
• /a funcin objetivo es minimizar la distancia recorrida.
• /as distancias se miden en forma rectilínea entre los
centroides de los departamentos.
• /os departamentos no están limitados a formas
rectangulares.
• /a distribucin se presenta en forma discreta.
• Es un algoritmo para mejoramiento, por lo &ue necesita de
una distribucin inicial.
Prof. Emmanuel Pelaez +(
• /os mejoramientos se buscan intercambiando los
departamentos en dos sentidos.
• $e pueden intercambiar cual&uier par de departamentos,
sean o no ad"acentes o iguales.
• @tiliza Gcurvas para llenar espacioH 2$UC, spacefilling curves5,
o Gcurvas curvas curvas curvas de de de de 0ilbert 0ilbert 0ilbert 0ilbertH las cuales se emplean para reconstruir
una nueva distribucin una vez &ue se intercambia cual&uier
par de departamento.
Prof. Emmanuel Pelaez +#
18/10/2013
Prof. Emmanuel Pelaez 27
,eglas ,eglas ,eglas ,eglas para para para para el el el el trazado trazado trazado trazado de de de de la la la la línea línea línea línea
• /a curva conecta a cada uno de los cuadros de modo &ue un
punto &ue viaja a lo largo de la curva siempre visita a un
cuadro &ue es ad"acente al cuadro actual.
• Cada cuadro se visita solo una vez.
• Para definir el recorrido de la curva, se estable el GvectorH de
la distribucin, es decir, la secuencia de departamentos por
la &ue pasará la línea.
• /a curva puede iniciar " terminar en cual&uier cuadro,
siempre " cuando visite todos los cuadros una vez.
• $olo se pueden dar pasos verticales " -orizontales de un
cuadro a otro ad"acente 2no diagonales5.
Prof. Emmanuel Pelaez +'
Considere los datos del problema 1.(>
Prof. Emmanuel Pelaez +*
Producto Secuencia Produccin se!ana" De#to. $rea %#ies
2
&
1 ABC 150 A 1500
2 ABE 200 B 1500
3 ACE 50 C 1000
4 ACBE 200 2000
5 AE 250 E 2000
A B C D E
A -- 350 250 250 0
B -- 350 0 400
C -- 0 50
D -- 450
E --
! !! !
) )) )
C CC C
A AA A
E EE E
18/10/2013
Prof. Emmanuel Pelaez 28
Prof. Emmanuel Pelaez ++
De#to. $rea %#ies
2
& , B"o-ues
A 1500 15
B 1500 15
C 1000 10
2000 20
E 2000 20
(ota" +000 +0
En este caso, viendo el diagrama de relaciones, En este caso, viendo el diagrama de relaciones, En este caso, viendo el diagrama de relaciones, En este caso, viendo el diagrama de relaciones,
el vector de la distribucin pudiera ser: ! el vector de la distribucin pudiera ser: ! el vector de la distribucin pudiera ser: ! el vector de la distribucin pudiera ser: ! A AA A E EE E A AA A ) ) ) ) A AA A A AA A A AA A C C C C
! !! !
) )) )
C CC C
A AA A
E EE E
Prof. Emmanuel Pelaez +1
De#to. $rea %#ies
2
& , B"o-ues
A 1500 15
B 1500 15
C 1000 10
2000 20
E 2000 20
(ota" +000 +0
En este caso, viendo el diagrama de relaciones, En este caso, viendo el diagrama de relaciones, En este caso, viendo el diagrama de relaciones, En este caso, viendo el diagrama de relaciones,
el vector de la distribucin pudiera ser: ! el vector de la distribucin pudiera ser: ! el vector de la distribucin pudiera ser: ! el vector de la distribucin pudiera ser: ! A AA A E EE E A AA A ) ) ) ) A AA A A AA A A AA A C C C C
! !! !
) )) )
C CC C
A AA A
E EE E
18/10/2013
Prof. Emmanuel Pelaez 29
Prof. Emmanuel Pelaez +<
/a distribucin &uedaría así: /a distribucin &uedaría así: /a distribucin &uedaría así: /a distribucin &uedaría así:
D
E
B
De#to. $rea %#ies
2
& , B"o-ues
A 1500 15
B 1500 15
C 1000 10
2000 20
E 2000 20
(ota" +000 +0
! ! ! ! A AA A E E E E A AA A ) ) ) ) A AA A A A A A A AA A C C C C
A
C
EVE,CICI:$ ,EC:0E;!A!:$ P:, 6E0A:
• 0Ctodo $/P: JJJJJJJJJJ.. <, =, (8 " ((
• Intercambio pareado: JJJJJ.. (*, (1 " (<
• 0Ctodo basado en gráficas: JJ (>, (=, #8 " ##
• 0Ctodo C,AU6: JJJJJJJJJ #*, #1, #<, #> " #=
• 0Ctodo )/:CP/A;: JJJJJJ... '( " '#
• 0Ctodo /:?IC: JJJJJJJJJ. '+
• 0Ctodo 0@/6IP/E: JJJJJJJ '> " '=
Prof. Emmanuel Pelaez +>