6.

5 ¿Cuáles son las diferencias básicas entre los algoritmos de disposición para construcción y para
mejoramiento?
Respuesta: los algoritmos de disposición para construcción desarrollan el diseño de las instalaciones
desde cero, como nueva. Y los algoritmos de mejoramiento generan alternativas de diseño basados
en diseños existentes.
6. 10. A continuación aparecen la tabla de relaciones de actividades junto con los requerimientos de
espacio para cada una de seis celdas en una planta pequeña de fabricación de refracciones de
automóviles.
a. Elabore un diagrama de relaciones y un diagrama de relaciones de espacios.
i. Diagrama de relaciones.

ii. Diagrama de relaciones de espacios.

b. Diseñe la distribución en bloques correspondiente con la SLP.

6.15. Con los datos del problema 6,14 pero suponiendo que las ubicaciones de los P/D para las
máquinas de Ay B están a 5ft de la izquierda derecha de cada máquina y que los puntos P/D está a 10
ft de la esquina inferior izquierda de las maquinas C y D, desarrolle una disposición mejorada con el
método de intercambio pareado.
MATRIZ DE DISTANCIA
MATRIZ DE FLUJO
ABCD Combinación del departamento
A B C D A B C D
A 30 45 75 A 200 1900
B 30 15 45 B 200 1900
C 45 15 30 C 1400
D 75 45 30 D 700 900 1200
TOTAL 2.100 1.100 3.300 1.900

Desde este al otro 372.000

Tabla 6.15.1. Matriz de distancias y matriz de flujo
TC (1-2) A B C D: 200(30) + 3300(45) + 700(75) + 200(15) + 2800(45) + 1200(30)
= 372,000
TC (1-3) B A C D: 200(30) + 3300(15) + 700(45) + 200(45) + 2800(75) + 1200(30)
= 342,000
C B A D: 200(30) + 3300(75) + 700(15) + 200(45) + 2800(45) + 1200(90)
= 507,000
TC (1-4) D B C A: 200(60) + 3300(45) + 700(105) + 200(15) + 2800(45)
+ 1200(60) = 435,000

Seleccionamos la secuencia con costo más pequeño TC (1-2) 2134 y se realizaron las siguientes
iteraciones:

TC (1-2) A B C D: 200(30) + 3300(45) + 700(45) + 200(15) + 2800(75) + 1200(30)

= 372,000
TC (1-3) C A B D: 200(30) + 3300(45) + 700(45) + 200(75) + 2800(15) + 1200(90)
= 351,000
TC (1-4) D A C B: 200(60) + 3300(15) + 700(45) + 200(45) + 2800(105)
+ 1200(60) = 468,000

Dado que las iteraciones posteriores solo nos arrojaban costos más altos se eligió como la mejor
secuencia con un costo de 342,000: B A C D (anexo 1, ejercicio punto 14)
 NUEVA MATRIZ DE DISTANCIA
MATRIZ DE FLUJO
BACD COMBINACION TC(1-2)2134
B A C D
B A C D
A 30 15 45
B 30 45 75
A 200 1900
C 15 15 30 B 200 1900
D 75 45 30 C 1400
D 900 700 1200
TOTAL 1.100 2.100 3.300 1.900
Desde este hasta el otro 342.000

Tabla 6.15.2. Matriz de distancias y matriz de flujo secuencia BACD

6. 20. La matriz de flujo de materiales desde-hacia para una planta con 8 departamentos aparece en
la tabla siguiente. Elabore un diagrama de relaciones basado en la matriz de flujo de materiales y
construya una distribución de bloques aplicando el método basado en teoría de graficas.
Departamento Área necesaria (pies2)
A 2800
B 2100
C 2600
D 400
E 600
F 400
G 2300
H 1800

1. Departamentos con mayor peso: B y C; peso= 504.

2. El tercer departamento para ingresar: E; peso= 488.
3. El siguiente departamento para ingresar: H; peso= 416.
4. El siguiente departamento para ingresar: G; en el arco B-C-H; peso= 474.
5. El siguiente departamento para ingresar: A; en el arco B-E-H; peso= 370.
6. El siguiente departamento para ingresar: F; en el arco B-G-H; peso= 366.
7. El ultimo departamento para entrar es D; en el arco B-C-G; peso=

i) Grafica de adyacencias.
 ii) Diseño de bloque

6.25. La disposición siguiente es una disposición no permitida por CRAFT. No obstante, dado que el
volumen de flujo A a B es 4, de A a C es 3 y de B a C es 9, y que todo los costos por movimientos
son 1, ¿Cuál es el costo de la disposición?
Respuesta: El costo del diseño, calculado por CRAFT, será igual a cero unidades ya que los centroides
de todos los departamentos se superponen. En general, la medida de la distancia centroide a centroide
puede dar resultados poco realistas cuando el centroide de un departamento se encuentra fuera del
departamento.
6.30. Conteste las preguntas siguientes para CRAFT.
a. Menciones 2 desventajas y 2 ventajas importantes de CRAFT.
Principales debilidades de CRAFT:

 No hay control sobre el departamento formas.

 Solo se intercambiarán departamentos adyacentes o de igual área.
 Las distancias interdepartamentales se miden entre departamentos, centroides (que a veces
pueden conducir a distancias poco realistas).
 Al evaluar posibles intercambios, CRAFT utiliza distancias estimadas obtenidas mediante el
intercambio de los centroides del departamento.
Principales fortalezas de CRAFT:

 CRAFT puede capturar los detalles del diseño inicial, como departamentos fijos, espacio
inutilizable, y obstáculos.
 CRAFT puede generar muchos diseños alternativos en un corto período de tiempo.
b. CRAFT utiliza el costo estimado al evaluar el impacto potencial de intercambiar dos o tres
ubicaciones de departamentos. Suponga que modificamos el código original de la computadora para
obtener un código nuevo, que llamamos NEWCRAFT, en donde siempre empleamos el costo real al
evaluar el impacto potencial de intercambiar dos o tres departamentos. Presuponiendo que iniciamos
con la misma disposición inicial y que usamos la misma opción de intercambio (por ejemplo, solo
intercambiamos en dos sentidos, o cualquiera otra opción de intercambio), el costo de la disposición
final que se consigue con NEWCRAFT, no necesariamente será menor que el costo de la disposición
final logrado con CRATF. ¿Cierto o falso? ¿Por qué?
Cierto. Tanto CRAFT como NEWCRAFT son "dependientes de la ruta" heurísticas. Dado que los
dos programas no necesariamente seguirán el mismo camino, lo más probable es que terminen con
diferentes diseños, y no hay garantía de que el costo de un diseño generado por NEWCRAFT será
inferior al obtenido con CRAFT.
6.35.
A,B,C,D,E,F,G,H
1 V
W E

A,C,E,F,H B,D,G
3
N
2 h S N h S

C,E,H G B,D
A,F
5 V
6 h
4 h W E
N S

C, H E D B
N S
A F
h 7
N
S

C H

12000
𝑎𝑟𝑒𝑎 𝑑𝑒 𝐴 = = 60
200 A
60

75

12000
F
60

𝑎𝑟𝑒𝑎 𝑑𝑒 𝐹 = = 60
200
75

C, H E
B
50

100 100 160

 80
8000
𝑎𝑟𝑒𝑎 𝑑𝑒 𝐶, 𝐻 = 80
=100

8000
𝑎𝑟𝑒𝑎 𝑑𝑒 𝐸 = = 100
80
12000
𝑎𝑟𝑒𝑎 𝑑𝑒 𝐺 = = 75
160
12000
𝑎𝑟𝑒𝑎 𝑑𝑒 𝐷 = = 75
160
8000
𝑎𝑟𝑒𝑎 𝑑𝑒 𝐷 = = 50
160
6.40. Retome la disposición inicial y los datos de flujo proporcionados por el problema 6.29. Utilice
MULTIPLE y la curva conformante siguiente para lograr una disposición 2-opt.
Utilizando los datos dados para el problema 6.29, primero ingresamos el diseño inicial y
MÚLTIPLE calcula su costo:

Diseño inicial

Costo de diseño incial: 1040 unidades.

Iteración. no. 1 - departamentos de intercambio 1 y 3 para obtener un siguiente diseño con costo
965.

Los intercambios de dos vías piden una reducción adicional el costo del diseño. por lo
tanto, el diseño anterior es dos-opt.
Costo de diseño 965 unidades; diseño de la secuencia:231465.