Академический Документы
Профессиональный Документы
Культура Документы
=1
=1
Profesor MSc. Claudio Araya Sassi 23
CRAFT- Computerized Relative Allocation of Facilities Technique
Profesor MSc. Claudio Araya Sassi 24
Suponga que estn dados algunos espacios para algunos
departamentos. Cmo dispondremos los departamentos dentro del
espacio dado?
Asumiremos que el espacio dado es de forma rectangular y que cada
departamento es ni de forma rectangular o compuesto de piezas
rectangulares.
Discutiremos:
Un procedimiento de mejoramiento de layout, CRAFT, que intenta
encontrar un mejor layout intercambiando entre pares cuando el
layout esta dado.
CRAFT- Computerized Relative Allocation of Facilities Technique
Profesor MSc. Claudio Araya Sassi 25
CRAFT- Computerized Relative Allocation of Facilities Technique
Siguiendo algunos
ejemplos de
preguntas dirigidas
hacia CRAFT:
Es este un buen
layout?
Si no, puede ser
mejorado?
10 20 30 40 50 60 70 8090 100
1
0
2
0
3
0
4
0
5
0
6
0
7
0
8
0
9
0
1
0
0
A
B
C
D
Profesor MSc. Claudio Araya Sassi 26
CRAFT: Distancia entre dos departamentos
Considere el problema de hallar la distancia entre dos departamentos
adyacentes, separados por una lnea solamente.
La gente necesita caminar para moverse desde un departamento a otro,
incluso cuando los departamentos son adyacentes.
Un estimado de caminata promedio requerida es obtenida desde la
distancia entre centroides de dos departamentos.
El centroide de un rectangulo es el punto donde dos diagonales se juntan.
As, si un rectangulo tiene dos esquinas opuestas (
1
,
1
) y (
2
,
2
)
entonces el centroide es
|
.
|
\
|
+ +
2
,
2
2 1 2 1
y y x x
Profesor MSc. Claudio Araya Sassi 27
CRAFT: Distancia entre dos departamentos
Hallar el centroide de una forma compuesta de piezas rectangulares
involucra ms clculo.
La distancia entre dos departamentos es tomada desde la distancia entre
sus centroides.
La gente camina en alguna ruta rectilnea. Una distancia Euclidiana entre
dos centroides no es verdaderamente representativa de la caminata
requerida. La distancia rectilinea es una mejor aproximacin.
De esta forma, Distancia (A,B) = distancia rectilinea entre los centroides de
los departamentos A y B.
Profesor MSc. Claudio Araya Sassi 28
CRAFT: Distancia entre dos departamentos
Sea
Centroide del Departamento A =
Centroide del Departamento B =
Entonces, la distancia entre los departamentos A y B,
La frmula de distancia es ilustrada con un ejemplo. La distancia entre
los departamentos A y C es la distancia rectilinea entre sus centroides
(30,75) y (80,35).
(A, C) 30 80 75 35 90
A C A C
Dist x x y y = + = + =
( , )
A B A B
Dist A B x x y y = +
( )
A A
y x ,
( )
B B
y x ,
Profesor MSc. Claudio Araya Sassi 29
CRAFT: Distancia entre dos departamentos
Centroide de A
=
Centroide de C
=
Distancia (A,C)
=
10 20 30 40 50 60 70 80 90 100
1
0
2
0
3
0
4
0
5
0
6
0
7
0
8
0
9
0
1
0
0
A
B
C
D
(80,85)
(30,25)
CRAFT: Distancia total recorrida
Si el nmero de viajes entre dos departamentos es muy grande,
entonces tales departamentos deberan ser colocados cerca uno del
otro en orden a minimizar la distancia recorrida.
La distancia total recorrida desde el departamento A al B = Distancia
(A,B) Nmero de viajes desde el departamento A al B
La distancia total recorrida es obtenida calculando la distancia viajada
entre cada par de departamentos, y entonces se suman los
resultados.
Dado un layout, CRAFT primero encuentra la distancia total recorrida.
Las prximas 3 slides ilustran como encontrar la distancia total
recorrida.
Profesor MSc. Claudio Araya Sassi 30
CRAFT: Distancia total recorrida
A B C D
A 2 7 4
B 3 5 7
C 6 7 3
D 7 7 3
From
To
(a) Viajes de manejo de material (dado)
(a)
Profesor MSc. Claudio Araya Sassi 31
CRAFT: Distancia total recorrida
(a) Viajes de manejo
de material (dado)
A B C D
A 2 7 4
B 3 5 7
C 6 7 3
D 7 7 3
From
To
(a)
(b)
(b) Distancias (dado)
A B C D
A 50 90 60
B 50 60 110
C 90 60 50
D 60 110 50
From
To
Profesor MSc. Claudio Araya Sassi 32
CRAFT: Distancia total recorrida
A B C D
A 2 7 4
B 3 5 7
C 6 7 3
D 7 7 3
From
To
(a)
(b)
(c)
Distancia total recorrida
= 100+630+240+.
= 4640
A B C D
A 50 90 60
B 50 60 110
C 90 60 50
D 60 110 50
From
To
A B C D
A 100 630 240
B 150 300 770
C 540 420 150
D 420 770 150
From
To
(c) Clculo de muestra:
distancia recorrida (A,B)
= viajes (A,B) dist (A,B)
=
Profesor MSc. Claudio Araya Sassi 33
(a) Viajes de manejo
de material (dado)
(b) Distancias (dado)
CRAFT: Distancia total recorrida
Profesor MSc. Claudio Araya Sassi 34
Como se estableci anteriormente, dado un layout CRAFT primero
encuentra la distancia total recorrida como se ilustr en las tres slides
previas. CRAFT entonces intenta mejorar el layout mediante el
intercambio de pares de departamentos.
Si algn intercambio produce algn ahorro en la distancia total
recorrida, el intercambio que ahorra ms (distancia total recorrida) es
seleccionado.
Mientras realiza la busqueda de ahorros, los ahorros exactos no son
calculados. En la etapa de bsqueda, los ahorros son calculados
asumiendo cuando los departamentos son intercambiados, los
centroides tambin son intercambiados. Este supuesto no entrega los
ahorros exactos, sino solamente ahorros aproximados.
Los centroides exactos son calculados ms tarde.
CRAFT: Distancia total recorrida
Profesor MSc. Claudio Araya Sassi 35
Los ahorros son calculados para todos los pares de intercambios
factibles. Los ahorros no son calculados para los intercambios no
factibles.
Un intercambio entre dos departamentos es factible solo si los
departamentos tienen la misma rea o ellos comparten un lmite
comn.
Pares factibles son {A,B}, {A,C}, {A,D}, {B,C}, {C,D}
Y par no factibles es {B,D}
Para el layout anterior, los ahorros no son calculados para el intercambio
entre B y D. Los ahorros son calculados para cada uno de los 5 otros
pares de intercambio y es elegido el mejor.
Despus de que los departamentos son intercambiados, se encuentra
cada centroide exacto. Esto puede requerir ms clculo si una o ms
formas estn compuestas de piezas rectangulares.
CRAFT: Ejemplo de clculo de ahorros
Profesor MSc. Claudio Araya Sassi 36
Para ilustrar el clculo de ahorros, calcularemos los ahorros de
intercambio de los departamentos C y D
Nuevos centroides:
A (30,75) Sin cambio
B (30,25) Sin cambio
C (80,85) Previo centroide del Departamento D
D (80,35) Previo centroide del Departamento C
Nota: Si C y D son intercambiados, los centroides exactos son C(80,65) y
D(80,15). De esta forma, los centroides C(80,85) y D(80,35) no son
exactos, sino que aproximados.
CRAFT: Ejemplo de clculo de ahorros
Profesor MSc. Claudio Araya Sassi 37
El primer trabajo en el clculo de ahorros es reconstruir la matriz de
distancias que resultara si el intercambio fuera hecho.
El propsito de usar centroides aproximados ser aclarado ahora.
Si los centroides exactos fueran usados, se tendran que recalcular las
distancias entre cada par de departamentos que incluiran uno o ambos
de C y D.
Sin embargo, puesto que asumimos que los centroides de C y D sern
intercambiados, la nueva matriz de distancias puede ser obtenida slo
rearreglando algunas filas y columnas de la matriz de distancias original.
Esto ser mostrado ahora.
CRAFT: Ejemplo de clculo de ahorros
Profesor MSc. Claudio Araya Sassi 38
La matriz de la izquierda es la matriz previa, antes del intercambio. La
matriz de la derecha es la matriz despus del intercambio.
Dist (A,B) y (C,D) no cambia.
Nueva dist (A,C) = Previa dist (A,D)
Nueva dist (A,D) = Previa dist (A,C)
Nueva dist (B,C) = Previa dist (B,D)
Nueva dist (B,D) = Previa dist (A,C)
A B C D
A 50 60 90
B 50 110 60
C 60 110 50
D 90 60 50
From
To
A B C D
A 50 90 60
B 50 60 110
C 90 60 50
D 60 110 50
From
To
Intercambio
C,D
CRAFT: Ejemplo de clculo de ahorros
Profesor MSc. Claudio Araya Sassi 39
A B C D
A 2 7 4
B 3 5 7
C 6 7 3
D 7 7 3
From
To
(a)
(b)
A B C D
A 50 60 90
B 50 110 60
C 60 110 50
D 90 60 50
From
To
(c)
A B C D
A 100 420 360
B 150 550 420
C 360 770 150
D 630 420 150
From
To
Distancia total recorrida
= 100+420+360+
= 4480
Ahorros:
(c) Clculo de muestra:
distancia recorrida (A,B)
= viajes (A,B) dist (A,B)
=
(a) Viajes de manejo
de material (dado)
(b) Distancias (rearregladas)
CRAFT: Procedimiento mejorado
Profesor MSc. Claudio Araya Sassi 40
Para completar el ejercicio
1. Calcule los ahorros de todos los intercambio factibles. Si no existen
ahorros (positivos), pare.
2. Si cualquier intercambio da algn ahorro (positivo), elija el
intercambio que da el ahorro mximo.
3. Si se elige un intercambio, entonces para cada departamento
departmento encuentre un centroide exacto despus que el
intercambio es implementado.
4. Repita los 3 pasos de arriba hasta que el paso 1 encuentre un
intercambio con algn ahorro (positivo).
CRAFT: Coordenadas exactas de un centroide
Profesor MSc. Claudio Araya Sassi 41
Algunas veces, un intercambio
puede resultar en una forma
peculiar de un departamento; una
forma que esta compuesta de
algunas piezas rectangulares.
Por ejemplo, considere el layout
en la Slide 22 e intercambie los
departamentos A y D. La figura
resultante es mostrada a la
derecha.
Cmo calcular la coordenda
exacta del centroide (de una
forma como A)?
10 20 30 40 50 60 70 8090 100
1
0
2
0
3
0
4
0
5
0
6
0
7
0
8
0
9
0
1
0
0
A
B
C
D
CRAFT: Coordenadas exactas de un centroide
Profesor MSc. Claudio Araya Sassi 42
Encuentre el centroide de A
10 20 30 40 50 60 70 80 90 100
5
0
6
0
7
0
8
0
9
0
1
0
0
A A1
A2
( )
( )
1
2
1 1
2 2
Sea
Area A1
Area A2
,
Centroide de A1
,
Centroide de A2
A
A
x y
x y
= =
= =
=
=
=
=
CRAFT: Coordenadas exactas de un centroide
Profesor MSc. Claudio Araya Sassi 43
Coordenada-x Multiplicar
Rectngulo Area del centroide (2) and (3)
(1) (2) (3) (4)
A1
A2
Total
Coordenada-x del centroide de A
2 1
2 2 1 1
A A
x A x A
+
+
=
=
CRAFT: Coordenadas exactas de un centroide
Profesor MSc. Claudio Araya Sassi 44
Coordenada-y Multiplicar
Rectangulo Area del centroide (2) and (3)
(1) (2) (3) (4)
A1
A2
Total
Coordenada-y del centroide de A
1 1 2 2
1 2
A y A y
A A
+
=
+
=
CRAFT: Coordenadas exactas de un centroide
Profesor MSc. Claudio Araya Sassi 45
Coordenada exacta del area A es
10 20 30 40 50 60 70 80 90 100
5
0
6
0
7
0
8
0
9
0
1
0
0
A A1
A2
CRAFT: Algunos comentarios
Profesor MSc. Claudio Araya Sassi 46
Es un procedimiento de mejoramiento, no es un procedimiento de
construccin.
En cada etapa algn intercambio de pares son considerados y el mejor es
elegido.
Intercambios son solamente factibles si los departamentos tienen la
misma rea; o ellos comparten un lmite comn
Los departamentos de tamao desigual que no son adyacentes no son
considerados para el intercambio
Reduccin de costos estimada puede no ser obtenida despus del
intercambio (debido a que los ahorros estan basados en centroides
aproximados)
Departamentos con formas raras pueden ser formados.