UNIVERSIDAD CENTRAL

DEPARTAMENTO DE INGENIERA INDUSTRIAL

PRODUCCIN I
TAREA 2

EJERCICIOS
1. (15 PUNTOS) Una compaa de bienes races desea abrir cuatro
oficinas nuevas en el rea de Boston se dispone de seis sitios
potenciales. Con base en el nmero de empleados en cada oficina y en
la ubicacin de las propiedades que cada empleado debe administrar, la
compaa estim el tiempo total de viaje en horas por da para cada
oficina y para cada ubicacin.
SITIO
S
1
2
3
4
5
6

A
10
13
12
14
17
12

OFICINAS
B
C
3
3
5
2
9
9
2
7
7
4
8
5

D
8
6
4
7
3
5

a. Encuentre la asignacin ptima de las oficinas a los sitios para

minimizar el tiempo de viaje del empleado.
b. Suponga que la oficina B no se puede ubicar en el sitio 4 ni en el 1 y
que la oficina C no puede ubicarse en el sitio 1. Encuentre la
asignacin ptima de las oficinas a los sitios para minimizar el tiempo
de viaje empleado.
c. Suponga ahora que se requiere abrir dos oficinas ms, E y F, cuyos
tiempos de viaje se muestran a continuacin. Encuentre la asignacin
ptima de las oficinas a los sitios para minimizar el tiempo de viaje
empleado. Tenga en cuenta los tiempos de viaje de la tabla mostrada
en el numeral a.
SITIO
S
1
2
3
4
5
6

9
3
12
4
7
12

3
15
11
12
7
5

2. (25 PUNTOS) Un taller de maquinado que se localiza en los suburbios

de Los ngeles acepta rdenes a la medida de un nmero de compaas
de alta tecnologa en el suroeste de California. El taller de maquinado
consiste de cuatro departamentos: A (tornos), B (taladros), C
(esmeriladoras) y D (lijadoras). El diagrama de-hacia que muestra las
distancias en pies entre los centros de los departamentos se muestra a
continuacin:
hacia

De

A
29
63
40

A
B
C
D

B
45
75
30

C
63
27
68

D
32
46
68
-

El taller ha aceptado rdenes para generar cuatro productos PI, P2, P3 y

P4. El ruteo para manufacturar estos productos y las tasas semanales de
produccin son:

Product
o
P1
P2
P3
P4

Ruteo

Producc
in
semanal

A-B-CD
A-C-D
B-D
B-C-D

200
600
400
500

Suponga que los productos se producen en lotes de 25 unidades.

a. Convierta esta informacin en un diagrama de-hacia que d los
nmeros de viajes de manejo de material por semana entre los
departamentos
De
A
B
C
D

hacia
A
-

B
200
-

C
600
700
-

D
400
1300
-

b. Si se estima que el costo de transportes de un lote por pie es de $1.5,

convierta el diagrama de-hacia que encontr en el inciso (a) a uno
que d el costo de manejo de material pro semana entre
departamentos.

De

hacia
A

B
$
13.500

C
$
56.700
$
18.900

D
$
$
18.400
$
88.400
-

c. Desarrolle un diagrama de relacin de actividades para estos cuatro

departamentos con base en los resultados del inciso (b). Suponga
que A se asigna al costo ms alto y O al ms bajo, con las
jerarquizaciones E e I asignadas a los costos que se sitan entre los
extremos.

d. Suponga que el taller de maquinado se ubica en un edificio que mide

60 pies por 80 pies. Adems, suponga que los departamentos tienen
forma rectangular con las siguientes dimensiones:

Departam
ento
A
B
C
D

Dimensio
nes
(pies)
20x30
40x20
45x55
37x25

Dibuje una distribucin consistente con la grfica de relacin que

obtuvo en el inciso (a).

e. A partir de la distribucin dibujada en el inciso (d), utilice la tcnica

CRAFT para encontrar la distribucin que minimiza los costos para
esta compaa.

3. (10 PUNTOS)El restaurante de comida rpida Meat Me tienen las

siguientes departamentos para realizar su operacin y el siguiente
diagrama de relacin de actividades entre sus departamentos:

Suponga que las dimensiones de la instalacin son de 5 por 9 cuadros,

donde cada cuadro tiene 5 pies por lado. Como resultado, por ejemplo, el
departamento de cocinado de hamburguesas requiere 8 cuadros.
Use el enfoque CORELAP para realizar una distribucin para estructurar
el restaurante.
4. (15 PUNTOS)En la siguiente figura se muestra una instalacin inicial
para cinco departamentos y un diagrama de-hacia de flujo. Suponiendo
que los departamentos A y D estn en ubicaciones fijas y no pueden
moverse, encuentre la distribucin recomendada por CRAFT para los

departamentos B, C y E. Suponga que el objetivo es minimizar la

distancia total recorrida.

A B C D E
- 4 1 4 7

1 6 -

3 5

4 4 3

7 8 5 2

6 4 8

5. (15 PUNTOS)Una empresa de fabricacin de autopartes tiene un taller

de maquinado con 10 tipos de mquinas diferentes para la elaboracin
de las autopartes: A, B, C, D, E, F, G y H. El ruteo para manufacturar
cada una de las partes se muestra a continuacin:
Product
o
P1
P2
P3
P4
P5
P6
P7
P8
P9
P10

Ruteo
A-C-GH
C-D
A-C-H
A-B
A-C
E
F
A-C
A-C
D-F-H

La empresa desea implementar la distribucin por tecnologa de grupos,

por lo cual le solicita a su grupo lo siguiente:
Maquin
P1
as
A
1
B
0
C
1
D
0
E
0
F
0
G
1
H
0
a. Convierta

P2

P3

P4

P5

0
1
1
1
0
0
1
0
1
1
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
la informacin en una matriz de

P6

P7

0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
incidencia

Tabla No 1 Matriz de Incidencia

P8

P9

P10

1
0
1
0
0
0
0
0

1
0
1
0
0
0
0
0

0
0
0
1
0
1
0
1

Maquin
P7
P6
P10
P2
P5
P8
P9
P3
P1
P4
Wi
as
F
1
0
1
0
0
0
0
0
0
0
9
E
0
1
0
0
0
0
0
0
0
0
16
B
0
0
0
0
0
0
0
0
0
1
64
H
0
0
1
0
0
0
0
1
0
0
129
D
0
0
1
1
0
0
0
0
0
0
257
G
0
0
0
0
0
0
0
0
1
0
512
A
0
0
0
0
1
1
1
1
1
1
742
C
0
0
0
1
1
1
1
1
1
0
934
Wj
16
32
84
192 640 640 640 644 648 768
b. Hallar la distribucin de TG con el algoritmo Rank Order clustering
Algorithm
Tabla No 2 Pesos Wi Ordenados

Con el fin de identificar los grupos adecuados de productos y maquinas,

iniciamos calculando los pesos Wi de las filas existentes y ordenarlas en forma
ascendente, este se calcul con la siguiente formula:
m

wi= 2 Mij
i

Posteriormente calculamos los pesos Wj de las columnas y los ordenamos de

forma descendente, el clculo se realiza mediante la siguiente formula
m

w= 2i Mij
i

Maquin
as
F
E
B
H
D
G
A
C
Wj

P7

P6

P10

P2

1
0
0
0
0
0
0
0
512

0
1
0
0
0
0
0
0
256

1
0
0
1
1
0
0
0
608

0
0
0
0
1
0
0
1
36

Maquin
as

P5

P8

P9

P5

P8

0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
12
12
Tabla No 3 Pesos Wj

P1

P2

P3

P9

P3

P1

P4

Wi

0
0
0
0
0
0
1
1
12

0
0
0
1
0
0
1
1
76

0
0
0
0
0
1
1
1
28

0
0
1
0
0
0
1
0
136

640
256
1
132
192
2
63
126

P4

P6

P7

P10

Wi

B
G
A
C
H
D
E
F
Wj

0
0
1
1
0
0
0
0
12

0
0
1
1
0
0
0
0
12

0
0
0
0
1
0
1
1
0
1
1
1
0
0
0
0
0
1
0
0
0
0
0
0
12
28
36
Tabla No.4 Grupos

0
1
0
0
1
1
1
0
1
0
0
0
0
0
0
0
76
136
Ordenados

0
0
0
0
0
0
1
0
256

0
0
0
0
0
0
0
1
512

0
0
0
0
1
1
0
1
608

1
2
63
126
132
192
256
640

Se obtuvo la matriz de incidencia ordenada, con patrones definidos la cual nos

arroj los grupos observados en la Tabla No 4 en el cual intuitivamente
formamos familias de productos a las maquinas presentes.

6. (20 PUNTOS)Usted y su grupo pertenecen al equipo de desarrollo de

proyectos de Motorla y en este momento se encuentran desarrollando un
nuevo modelo de telfono. El proyecto est dividido en cinco tareas
principales: Desarrollar las especificaciones del producto (P), Desarrollar
las especificaciones de los proveedores (S), Disear el producto (D),
Integrar el producto (I) y Subcontratar (V). Ya se tiene organizada la
informacin de todas las actividades requeridas para el proyecto, la
dependencia entre las actividades y la duracin de cada una de ellas; tal
como se muestra en la siguiente tabla.

TAREAS

Especificacione
s del producto

Especificacione
s del proveedor

Diseo del
producto

ACTIVIDADES
Especificaciones generales del
producto
Especificaciones del hardware
Especificaciones del software
Investigacin del mercado
Hardware
Software
Investigacin del mercado
Circuitos
Batera
Pantalla
Cubierta exterior
Interfaz de usuario
Cmara
Funcionalidad

CDIGO
DEPENDEN DURACI
ACTIVIDA
CIA
N (SEM)
D
P1

P2
P3
P4
S1
S2
S3
D1
D2
D3
D4
D5
D6
D7

P1
P1
P1, P3
P2
P3
P4
S1, D7
S1
S1
S3
S2
S1, S2, S3
D5, D6

5
5
2
5
6
1
3
1
2
4
4
1
4

Integracin del
producto
Sobcontrataci
n

Hardware

I1

Software
Pruebas del prototipo
Seleccin del vendedor
Negociacin de contratos

I2
I3
V1
V2

D1, D2, D3,

D4, D6
D7
I1, I2
D7
I3, V1

3
5
5
10
2

Su equipo debe presentar el programa del proyecto y calcular su

duracin mediante los siguientes pasos:
a. Dibujar la red del proyecto que incluya todas las actividades
b. Calcular los tiempos de inicio y final de cada actividad y determinar
cuntas semanas son el mnimo para determinar el proyecto.
Encuentre el conjunto crtico de actividades del proyecto.
c. Identificar la holgura de tiempo de las actividades que no estn en la
ruta crtica del proyecto.
d. Proponer cambios que se podran aplicar al proyecto y que lo
acortaran sustancialmente.
A
B
C
D
A
B
C
0
1
2
3
A
0
3
1
1
0
1
1
B
3
0
2
2
1
0
2
C
1
5
0
3
1
2
0
D
5
1
3
Tabla No1 Datos de Costos
Tabla No.2 Datos de Flujo
BONO (20 PUNTOS) En la siguiente figura se muestra la instalacin inicial
para cuatro departamentos y un diagrama de datos de-hacia. Utilizando la
tcnica CRAFT, encuentre la distribucin recomendada para minimizar los
costos totales de manejo de materiales
A
B
C
D

Con el objetivo de reducir al mnimo el costo del transporte planteado en

la figura anterior y las tablas correspondientes a datos de costos y datos
de flujo, se utiliz la metodologa CRAFT con el fin optimizar las
distribuciones inicialmente planteadas. Inicialmente calculamos las
distancias entre los departamentos por medio de las distancias a partir

D
5
1
1
0

de los centroides calculados. Los centroides y la matriz de distancias se

muestran a continuacin en las siguientes tablas:

A
B
C
D

A
0
10
5
15

Matriz de Distancias
B
C
10
5
0
15
15
0
5
10

D
15
5
10
0

Tabla No.3 Matriz de Distancias

Tabla No 4. Centroides

Centroides
X
Y
5
7,5
15
7,5
5
2,5
15
2,5

Teniendo en cuenta las distancias y los centroides se calcula el costo por

viaje por la distancia que se ha recorrido. A continuacin se muestran los
costos obtenidos a partir de las distancias entre los departamentos.

A
B
C
D

Matriz de Costo Total por los Recorridos

A
B
C
D
0
30
10
225
30
0
30
5
10
75
0
20
225
5
60
0
Costo total
725
Tabla No.5 Costo Total por recorridos

Empezamos a iterar intercambiando todas las parejas de i, j adyacentes

o que sean de igual rea y calculamos el costo de las distribuciones para
todos los intercambios posibles, los cuales son A-B, A-C, A-D, B-C.

Iteracin 1 Cambio A-B

X
A Y
15
A
B 7,5
5
B
C 7,5
5
C
D 2,5
15
2,5
D

A
0
10
15
5

Matriz de Distancias
B
C
10
15
0
5
5
0
15
10

D
5
15
10
0

Tabla No.6 y 7 Cambios Centroides A-B Y Matriz de Distancias

Tabla No.8 Costo Total A-B

En la segunda iteracin observamos que existe una gran mejora
pasando de un costo de 725 a 415, a continuacin se relacionara el
resultado de los costos para los cambios de iteracin planteados
Matriz de Costo Total por los Recorridos
A
B
C
D
A
0
30
30
75
B
30
0
10
15
C
30
25
0
20
D
75
15
60
0
Costo total
415
inicialmente. Las dems iteraciones estn relacionadas en el archivo de
Excel adjunto a este documento.
Iteracin Costos
A-B
415
A-C
610
A-D
685
B-C
610
B-D
595
Tabla No.9 Costos Totales por distancia Vs Iteraciones
La solucin del algoritmo da como resultado la distribucin en la que
sugiere cambiar las reas A y B, siendo esta una funcin de la
distribucin Inicial, la cual reduce notablemente los costos en $ 310.
Esta es una excelente y sencilla tcnica para el clculo de costos entre
distancias y las maneras de optimizar las distancias enfocadas a reducir
costos. Tambin parece ser limitadas en el aspecto de que las formas de
las reas de trabajo tienen que ser muy comunes, adems solo se puede
evaluar una sola planta. (CHASE, AQUILANO y JACOBS, 2000)

Bibliografa

R. Chase, N. Aquilano & F. Jacobs. Administracin de produccin y

operaciones: manufactura y servicio. Colombia: McGraw Hill,
2000.