Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Dis Tribu Cine N Plant A
Dis Tribu Cine N Plant A
INTRODUCCIN
1
2
Pgina 1 de
26
ILUSTRACIN
Producto 3
Producto 1
Producto 2
Producto 1
Producto 2
G:2
B:5
6
H:4
A:3
D:4
C:1
F:3
E:3
2
Clula 1
Clula 2
Familia de
Productos 1
Familia de
Productos 2
NT-2202MDP
Versin: 1
Pgina 2 de
26
El tipo de formato de distribucin a utilizar esta determinado en gran parte por los
siguientes factores3:
Tipo de productos y/o servicios. (todo lo relacionado a los mismos, Diseo del
producto o servicio y los estndares de calidad).
Volumen
Distribucin
por productos
Tecnologa
de grupos
Distribucin
por procesos
Posicin fija
Variedad
Figura 2. Volumen vs. Variedad
Para distribuir las instalaciones, Krajewsky et al4, recomiendan realizar las siguientes
preguntas antes de comenzar distribuir:
3
4
Pgina 3 de
26
Para calcular los requerimientos de espacio hay dos pasos principales mostrados por
Konz5, los cuales son:
4.1
Paso 1.
Paso 2.
Pgina 4 de
26
La distribucin por procesos junto con la distribucin por productos son las ms
utilizadas en las empresas en la actualidad6. As mismo, las distribuciones por procesos
son las ms comunes en las empresas con pequeos o medianos volmenes de produccin.
Una de las caractersticas de este tipo de distribucin es que conjuntos de mquinas o
equipos se agrupan en una misma rea. Por ejemplo, tornos, taladros, o equipos para
radiografa en el caso de un hospital. Cada una de esas agrupaciones forma
departamentos. Otra caracterstica que presenta este tipo de distribucin es que tiene alta
flexibilidad, porque cada departamento tiene maquinaria o equipos de uso general, que
pueden fabricar una variedad diversa de productos.
Segn Monks7, el objetivo de la distribucin por procesos es ubicar los centros de
trabajo (departamentos) que tengan mayor interaccin (relacin de proximidad) de manera
tal que queden lo ms cerca posible, ayudando a un flujo mnimo de materiales (o
personas) a centros que no estn cercanos. El problema de distribucin de planta es de alta
complejidad matemtica. Esto es, si existen n departamentos y n lugares, la cantidad de
posibles soluciones a evaluar para determinar la solucin ptima (bajo algn criterio) es de
n!8. Mtodos exactos slo son factibles para instancias pequeas y por esto se utilizan en la
prctica diversos mtodos heursticos9 con los cuales se obtienen buenas soluciones en
tiempos computacionales razonables. En la siguiente seccin se presentan dos de estos
mtodos: CORELAP y CRAFT.
Los mtodos heursticos son de dos tipos bsicos: Mtodos de mejoramiento y mtodos
constructivos10. Los mtodos de mejoramiento comienzan con una distribucin inicial e
intentan mejorar dicha solucin inicial mediante intercambios de departamentos. Los
mtodos constructivos agregan iterativamente departamentos a una distribucin parcial
hasta que todos los departamentos hayan sido asignados. Claramente, si no hay
departamentos asignados, la distribucin parcial es vaca o nula.
Pgina 5 de
26
METODO CRAFT
1 n n
y ij d ij
2 i =1 j =1
(2)
Donde:
n Cantidad de departamentos
vij Cantidad unitaria de cargas que se mueven del departamento i al j
uij Costo de mover una carga unitaria del departamento i al j
dij Distancia que separa los departamentos i y j, estn dadas por la mtrica rectilnea.
De manera que yij = vij *uij es el costo del flujo de i a j.
El mtodo CRAFT parte de los siguientes supuestos13:
a.
b.
c.
11
Ibid.
6 op. Cit. Pg. 556.
13
Ibid.
14
5 op. Cit. Pg. 102.
NT-2202Preparado por: Jairo R. Coronado H.
MDP
Fecha: 26 OCT 2007
Versin: 1
12
Pgina 6 de
26
d.
De
Hacia
A B C
A - 4 3
B 2 C 1 5 -
De
NT-2202MDP
Versin: 1
Hacia
A B C
A - 1 1
B 1 - 2
C 1 2 -
Pgina 7 de
26
Solucin:
Paso 1.
Determinar una distribucin inicial. En algunos casos puede ser la distribucin actual en
un problema real. Se calcula el costo actual de la distribucin. Para ello es necesario
calcular los centroides de los departamentos. Para el ejemplo ver la tabla 3:
Tabla 3. Centroides de los departamentos
Departamento
A
B
C
x
7.5
22.5
15
y
15
15
7.5
Se calculan las distancias entre los departamentos utilizando distancias rectilneas como
. Las distancias entre departamentos se muestran en la siguiente
matriz:
d ( x, y ) = x1 x 2 + y1 y 2
A
B
C
A
0
15
30
B
15
0
30
C
30
30
0
En el siguiente paso se calcula el costo por viaje por distancia recorrida como la
multiplicacin de cada elemento de la matriz de costo por cada elemento de la matriz de
viajes, as:
NT-2202MDP
Versin: 1
Pgina 8 de
26
La matriz de costos:
A
B
C
A
2
1
B
4
5
C
3
-
A
B
C
A
1
1
B
1
2
A
0
2
1
B
4
0
10
C
1
2
-
C
3
0
0
El costo total es la multiplicacin de cada elemento de la matriz de costo por viaje por
metro por la matriz de costos, con lo cual se obtiene:
A
B
C
A
0
30
30
B
60
0
300
C
90
0
0
El costo total est dado por la suma de todos los elementos de la matriz de costo, cuyo
resultado es 510.
Paso 2. Iteracin.
Paso 2.1.
Intercambiar toda pareja de departamentos i,j adyacentes con igual rea. Para
facilitar los clculos, se toman los centroides de los departamentos originales en cada
intercambio.
En este paso todos los posibles intercambios, son:
AyB
AyC
ByC
Y para cada uno de los posibles intercambios se muestran las distancias (ntese que los
centroides no cambiaron)15:
15
Pgina 9 de
26
A
B
C
B
15
0
30
C
30
30
0
A
B
C
B
30
0
15
C
30
15
0
A
B
C
B
30
0
30
C
15
30
0
x
15
22.5
7.5
y
37.5
15
15
A
B
C
NT-2202MDP
Versin: 1
A
0
30
30
B
30
0
15
C
30
15
0
Pgina 10 de
26
Se recalcula el costo:
A
B
C
A
0
60
30
B
120
0
150
C
90
0
0
CyB
CyA
AyB
A
B
C
A
0
30
30
B
30
0
15
C
30
15
0
Costo: 450
NT-2202MDP
Versin: 1
Pgina 11 de
26
A
B
C
A
0
15
30
B
15
0
30
C
30
30
0
A
0
30
15
B
30
0
30
C
15
30
0
Costo: 510.
Intercambio A y B
A
B
C
Costo: 540.
Paso 2.2.
No hay ninguna pareja que mejore la distribucin actual: El algoritmo se detiene y la
solucin que se obtiene es de 450. La distribucin es:
6.2
MTODO CORELAP
16
Pgina 12 de
26
Absolutamente importante
Especialmente importante
Importante
No importante (Unimportant)
Indeseable
El mtodo se basa en calcular una calificacin total de cercana (TCR, total closeness
raiting) para cada departamento. Por tanto es necesario dar un valor numrico a cada
relacin de cercana. La escala numrica que se utiliza en CORELAP para cada relacin de
cercana es arbitraria. Generalmente se utilizan los siguientes valores19:
A=6
E=5
I=4
O=3
U=2
X=1
Se define V(CRij) como el valor de la relacin de cercana entre los departamentos i y j.
La TCR de un departamento es la suma de los valores de relaciones de cercana (CR) que
tiene un departamento con los dems y se expresa en la ecuacin 3.
m
TCRi = V (CRij )
(3)
j =1
Tomado de: Tompkins et a(2003). Pg. 377. Nahamias(xxxx). pg. 563 y Sule (2001). pg. 489.
NT-2202Preparado por: Jairo R. Coronado H.
Aprobado por: Gonzalo Meja D.
Pgina 13 de
MDP
Fecha: 26 OCT 2007
Fecha: 26 OCT 2007
26
Versin: 1
Departamentos
A B C D E F G
rea ( mts2 )
- E O I O U U
- U E I
D
E
I U
U U O U
I U U
A I
F
G
NT-2202MDP
Versin: 1
A
B
A
0
5
B
5
0
C
3
2
D
4
5
E
3
4
F
2
4
G
2
2
E
F
3
2
4
4
2
3
4
2
0
6
6
0
4
5
G
TCRs=
2
19
2
22
2
14
2
19
4
23
5
22
0
17
Pgina 14 de
26
Paso 1.
Seleccionar el departamento con mayor TCR.
A
B
A
0
5
B
5
0
C
3
2
D
4
5
E
3
4
F
2
4
G
2
2
E
F
3
2
4
4
2
3
4
2
0
6
6
0
4
5
G
TCRs=
2
19
2
22
2
14
2
19
4
23
5
22
0
17
Paso 2. Iteracin.
Paso 2.1. Seleccionar el departamento con el TCR ms alto con respecto a los
departamentos ya ubicados. Este es el departamento E.
Paso 2.2. Ubicarlo sobre la distribucin parcial maximizando las cercanas. Este
departamento se coloca por lo general en el centro de la planta.
E
TCRs=
A
3
3
B
4
4
C
2
2
D
4
4
F
6
6
G
4
4
Paso 2.2. La ubicacin del departamento F depende del valor de la funcin objetivo. En
este caso se ve que el valor de la funcin objetivo se minimiza si se coloca adyacente a E
tal y como se muestra a continuacin.
Opcin 1:
NT-2202MDP
Versin: 1
Pgina 15 de
26
Funcin objetivo: se calcula la distancia entre los centroides y se multiplica por el valor
de cercana entre los dos departamentos, cuyo valor da 12, que es el resultado del producto
de distancia rectilnea entre los centroides de E y F y la relacin de cercana entre los
departamentos E y F.
Opcin 2:
F
E
Funcin objetivo: 18
Opcin 3:
F
E
Funcin objetivo: 24
Opcin 4:
F
E
Funcin objetivo: 12
Como se est minimizando se toma el ltimo caso
Paso 2.3. Faltan departamentos por ubicar. Volver al paso 2.1.
Paso 2.1
E
F
TCRs=
A
3
2
5
B
4
4
8
C
2
3
5
D
4
2
6
G
4
5
9
Paso 2.2.
Opcin 1:
NT-2202MDP
Versin: 1
Pgina 16 de
26
F
G
Funcin objetivo: 39
Opcin 2:
F
G
Funcin objetivo: 38
Opcin 3:
G
Funcin objetivo: 40
Opcin 4:
NT-2202MDP
Versin: 1
A
3
2
2
7
B
4
4
2
10
C
2
3
2
7
D
4
2
2
8
Pgina 17 de
26
Paso 2.2.
Opcin 1:
Funcin objetivo: 66
Opcin 2:
F
G
Funcin objetivo: 78
Opcin 3:
F
B
G
Funcin objetivo: 76
Opcin 4:
B
E
F
G
Funcin objetiva: 70
Opcin 5:
B
E
F
G
Funcin objetivo: 75
NT-2202MDP
Versin: 1
Pgina 18 de
26
Opcin 6:
B
E
F
G
Funcin objetivo: 74
Opcin 7:
F
G
Funcin objetivo: 74
Se selecciona la opcin 1.
Paso 2.1. Faltan departamentos por ubicar.
B
E
F
G
TCRs=
A
5
3
2
2
12
C
2
2
3
2
9
D
5
4
2
2
13
Paso 2.2.
Opcin 1:
D
E
NT-2202MDP
Versin: 1
Pgina 19 de
26
Opcin 2:
D
E
D
Funcin objetivo: 112
Opcin 6:
G
D
Pgina 20 de
26
Se selecciona la opcin 4.
Paso 2.3. Faltan departamentos por ubicar.
Paso 2.1.
B
E
F
G
D
TCRs=
A
5
3
2
2
4
16
C
2
2
3
2
2
11
Paso 2.2.
Opcin 1:
NT-2202MDP
Versin: 1
Pgina 21 de
26
Opcin 4:
A
Funcin objetivo: 193
Opcin 6:
A
Funcin objetivo: 173
Opcin 7:
G
A
NT-2202MDP
Versin: 1
Pgina 22 de
26
Opcin 1:
G
A
C
A
C
A
NT-2202MDP
Versin: 1
Pgina 23 de
26
Opcin 5:
C
Funcin objetivo: 245
Opcin 8:
G
C
NT-2202MDP
Versin: 1
Pgina 24 de
26
Opcin 9:
C
A
CRij ij .
i =1 j =1
REFERENCIAS
[1]
[2]
[3]
[4]
NT-2202MDP
Versin: 1
Pgina 25 de
26
[5]
[6]
J. Tompkins, J. White, Y. Bozer & J.M, Tanchoco. Facilities Planning. USA: Jhon
Wiley & Song, Inc. 2003.
[7]
NT-2202MDP
Versin: 1
Pgina 26 de
26