O documento descreve um algoritmo para resolver o problema de layout de departamentos conhecido como CRAFT. O algoritmo começa com um layout inicial e tenta melhorá-lo iterativamente trocando pares de departamentos para reduzir o custo total de fluxo entre eles.

2. "
"
! "$
""
# "
(
!
%
)
" #
""
&"
"" #
'
"
"
* " "" "
"

3. #
*
"
"
"
"
!
,
0 !
"
"
"
"-
"
"
*
) '+
$
"
" *$
,. /)
"
" *
" "
# " ", 1
* "
-

4. 2
"
" $#
"
!
3+
"! " '
"
"
"% 4"6 8 5
5 79
& *
:*
;
*
3
5
"
" " 5
$
"
"
*$
5
5
!
" "
"
"
"
"
"5
2
!
! "
< /% <
5
"
"
"
"

5. ) '
$
"
!
"
"
$ *$
" "" "
*
" " " ""
*
)1
" )

6. 6
5
"
"
#
""
5
""
" > " "
"
" #
=
5
""
!"
"
9
5
"
"
, $#
"
"
""
"
" "
' ""
5
" "
"
"
) ? "/ " @
"
""
"
!"
!"
5

7. A
5
B
5
8
5
"
)
" " ) "
> ""
" " " * " "
$
" ) 4" "4" " " "
"
" "
"
"
5
!"
"
" *
""
"
" 5
"
"
" " "
'
""
"1 " "
'
"
" 2 "
" "
5
"
"
$
1
)
"
"
!

8. C
5
"""
"!
" !
" "" "
'
9 A B# 5
&& 8
"
"
( % 4"
" " )"" 1 "
" 2 " "
3
"
3 "
" 4"
" "
"
"5

9. "
"
"
""
"
"" " "
" " )
)"
/"
)
"
3
4" "
,1" 5
"
D "
1
5
" #
"
"
"
"
" ) ""
# " "# " "
E
"
D

10. "
"
",
"
"" " *
3"
% > 5
"
3"
"
5"
5
!
" ""
" "
""
"
3 " " "
"
"
""
"
"
"
!
5
"
"
"
"5

11. ; $;
"
"
" "
!
" " "> 5
*
"" '
*
5
" 5
""
"
#
"* 5
"" %
"
"
"
" 5
'
"
"
#
*" 5
"
"
" "" $ "
4
5
"" "
"
$ " ' "
)
4"
"" )
= 9
"
"
'!
"5
"
"
" " )
"" "
)
# " "& " "
"
D ""
"
" "
(5
"
"
" ""
4
"
#
5
F ""
#
5
F
" " "
"
"" 5
A "
G
" 5

12. $
"
6
El siguiente layout es
ilegal para CRAFT.
Sin embargo, si el
volumen de flujo de A a B
es 4, de A a C es 3 y de
B a C es 9 y que todos
los costos son 1 ¿cuál es
el costo del layout?

13. Respuesta:
El costo del layout es
0 (cero) debido a que
el centroide de los 3
departamentos esta
en el mismo punto,
es decir, la distancia
de centroide a
centroide entre los
departamentos es 0
(cero).

14. $
"
=
Suponga que el siguiente layout es proporcionado
como el layout inicial para CRAFT. El flujo entre
departamentos y la matriz de distancia son los
siguientes: (Todos los valores Cij son iguales a 1.)

15. a) Dada la información y el layout inicial,
¿cuáles pares de departamentos NO son
considerados para el intercambio?
b)
Calcula el costo inicial del layout.
c)
Calcula el costo estimado del layout
asumiendo que los departamentos E y
F son intercambiados.

16. Respuestas:
a)
A – D, A - E, B - F, C – F.
b)
A – C : 8 x 25 x 1 = 200
A – E : 4 x 50 x 1 = 200
B – D : 5 x 25 x 1 = 125
B – F : 2 x 50 x 1 = 100
C – E : 1 x 25 x 1 = 25
D – E : 6 x 45 x 1 = 270
E – F : 4 x 30 x 1 = 120
Costo inicial:
1040

17. c)
A – C : 8 x 25 x 1 = 200
A – E : 4 x 70 x 1 = 280
B – D : 5 x 25 x 1 = 125
B – F : 2 x 70 x 1 = 140
C – E : 1 x 45 x 1 = 45
D – E : 6 x 25 x 1 = 150
E – F : 4 x 30 x 1 = 120
Costo estimado:
1060

18. $
"
"
Considera cuatro departamentos (A, B, C y D). Cada departamento es
representado por un área de1x1. Los datos de flujo y costos son los
siguientes:
El departamento A es fijo. Contesta las siguientes preguntas usando
CRAFT sólo con intercambios 2 a la vez.
•Lista todos los pares de departamentos que CRAFT consideraría para
intercambiar.
•Calcula el costo estimado de intercambiar los departamentos C y D.

19. F "
+
:
"
<
"
%#
"# "
5
"
! ""
"*$
5
" "
" 5
"
"
")
5
!
<
" "
"
"
!
"& >
> "
"5

20. 5
*$
5
+ #
! "
< /%
!
<
" "
"
"
"
""
"* " "
5
" #"
$
5
H%
"
"
*
)"
"
"
5
" "
"

21. +
"
:! & "" # " %
"
) "
" "
D
) " ""
2
" " " #
"
"
"
"
"#
"
)
"4 " = "
# ""
5
'
"
5
" 3
5
"
" " 5 ""
$
" &" "

22. "
"
" " 1+
3 # &
3 # F
&
3 # I&
3
# ,
3 # " 5
"
#
"
"

23. J
F
K

24. "! "
"
%
#
" 2
#" #
"
"
" 1
"
"
,
"
" &
"
"
" ' "
2
"
" " " >,
L8 LB LA L9 L= ML65
&
& &
&
&
-

25. 6
5
"
" 4" " " 1
"" "
" # &" "
0
"
"
"
1
&"
" ""
" ""
"
+
" " "
" "
"
5
" 4" "
"
(
"1" 1

26. =
5
"" "
" " " ) "
"
"
"
4" "
" "
"
" &
" "
"" " &
)
" ""
0
)
"
# > "' " "
5
"
"
""
"
"
" 5

27. 9
5
A
5
"
"
"
3
'! "
" "
"
"
&"
"
" 42
"
"
1"
"
"
& "
"
" " "
" "
"
" 4"
"
# # '
" 5
""
"
" (" #
'
*
"
5

28. "
"
"
"
!
"
"
"
#
"
' )
"
' " # 5
"
"
)
5
"
*
("
""
"
"
#"
"
" "

29. *"
"
" "
" % # &
"
# #" "
$
"
*
5
""
! "
"
#
+
'
"
D
"
"
%
9

30. N
"
" "
"
" @
?
%#
> ?
""
"
"
""
"
" " "
"
!
"
" "
" "1 ) "
"
"
"
"5
%#
"
"" " ! 5
"
"
" 4" "
"
""
@ "*
"
"
&
"
"
" " "
"
!5
"
" )5
"
"
"" "
"
"
"

31. N
"
"
)
" * "1" # ( "
"
"
" 5
"*
")
*
"
")
# 5
' "
"
"
)"
"4
"
"
"
%5
%
*
"
! " 5
4
"
" )""
)" 1" "
" "
" "

33. N '
" #
" 2 " "
4 " # " "" &
"
"
42 )" " " " 1 " '
2 5
""
' &
"
"
L8
A
L6
8
"
"
"
LA
"
""
" "
LG ML/6 =
GA
# " "& "
"
" "
5

34. =
=
=
=
=
=