PROBLEMA DE DISTRIBUCION DE PLANTA
SE TIENEN CUATRO DEPARTAMENTOS O ESTACIONES DE TRABAJO(A,B,C,D)
CON LAS SIGUIENTES AREAS Y FLUJOS DE PRODUCTOS
AREAS
FLUJOS
Dep.
Area
18
12
12
3
3
COSTO UNITARIO DE TRANSPORTE = 1
UTILICE DISTANCIAS RECTILINEAS ENTRE LOS CENTROS DE LOS DEPARTAMENTOS
PLANTEE Y EVALUE UNA DISTRIBUCIN EN UN AREA DISPONIBLE DE 10 X 5
FLUJOS
A
A
DIST
COSTOTOTAL
C
UNA POSIBLE SOLUCION..
18
12
12
FLUJOS
A
A
DIST
50
35
85
65
35
COSTOTOTAL
50
35
65
85
35
150
50
210 595
520
50
100 245 260
0
70
3050
425 175
0
150
150
CON BASE EN UNA SOLUCION INICIAL (COMO LA SIGUIENTE),
SE DEBEN EVALUAR LOS POSIBLES INTERCAMBIOS ENTRE DEPARTAMEN
O ENTRE DEPARTAMENTOS NO ADYACENETS EPRO CON AREAS IGUALES
18
12
12
PARA ESTE EJEMPLO SERIA NECESARIO EVALUAR LOS INTERCAMBIOS EN
A y B, A y C, A y D, B y D, C y D
AMENTOS ADYACENTES(VECINOS)
ALES Y ESCOGER EL INTERCAMBIO QUE REDUCE EL COSTO.
S ENTRE:
MINIMIZACION DE DISTANCIAS RECORRIDAS ( FLUJOS)
EJEMPLO APLICACIN METODO CRAFT
DISTRIBUCION INICIAL
18
12
12
FLUJOS
A
A
DIST
50
35
85
65
35
COSTOTOTAL
50
35
65
85
35
150
50
210 595
520
50
100 245 260
0
70
425 175
0
150
150
3050
AVALUACION DE INTERCAMBIO DE A CON B
FLUJOS
A
A
DIST
50
85
35
35
65
COSTOTOTAL
50
85
35
35
65
150
50
510 245
280 130 150
50
100 595 140
0
2950
175 325
0
150
0
MINIMIZACION DE DISTANCIAS RECORRIDAS ( FLUJOS)
18
12
12
FLUJOS
A
A
DIST
50
35
85
65
35
COSTOTOTAL
50
35
65
85
35
150
50
210 595
520
50
100 245 260
0
70
425 175
0
150
150
3050
AVALUACION DE INTERCAMBIO DE A CON C
FLUJOS
A
A
DIST
85
35
50
50
35
COSTOTOTAL
85
35
50
50
35
255
65
210 350
400
65
170 245 200
0
70
2715
250 175
0
195
195
MINIMIZACION DE DISTANCIAS RECORRIDAS ( FLUJOS)
18
12
12
FLUJOS
A
A
DIST
50
35
85
65
35
COSTOTOTAL
50
35
65
85
35
150
50
210 595
520
50
100 245 260
0
70
425 175
0
150
150
3050
AVALUACION DE INTERCAMBIO DE A CON D
FLUJOS
A
A
DIST
35
50
85
65
50
COSTOTOTAL
35
50
65
85
35
70
350 260
50
105
425 250
35
300 595
520 100 105
3185
105
0
MINIMIZACION DE DISTANCIAS RECORRIDAS ( FLUJOS)
EJEMPLO APLICACIN METODO CRAFT
DISTRIBUCION INICIAL
18
12
12
FLUJOS
A
A
DIST
50
35
85
65
35
COSTOTOTAL
50
35
65
85
35
150
50
210 595
520
50
100 245 260
0
70
425 175
0
150
150
3050
AVALUACION DE INTERCAMBIO DE B CON D
FLUJOS
A
A
DIST
COSTOTOTAL
65
35
50
65
50
35
195
35
50
85
210 350
50
35
400
85
130 245 200
0
70
2735
250 175
0
255
255
MINIMIZACION DE DISTANCIAS RECORRIDAS ( FLUJOS)
EJEMPLO APLICACIN METODO CRAFT
DISTRIBUCION INICIAL
18
12
12
FLUJOS
A
A
DIST
50
35
85
65
35
COSTOTOTAL
50
35
65
85
35
150
50
210 595
520
50
100 245 260
0
70
425 175
0
150
150
3050
AVALUACION DE INTERCAMBIO DE A CON B
FLUJOS
A
A
DIST
50
65
35
COSTOTOTAL
50
65
35
35
85
150
35
50
390 245
85
50
280 170 150
100 455 140
0
2830
175 425
0
150
0
MINIMIZACION DE DISTANCIAS RECORRIDAS ( FLUJOS)
18
12
12
INTERCAMBIAR ALTERNATIVA CON MEJORA EN EL COSTO: A CON C
REDISTRIBUIR AREAS Y RECALCULAR CENTROIDES
18
12
12
CENTROIDE DEPARTAMENTO A
(X,Y) = (30, 21.666) aproximadamente (30, 20)
FLUJOS
A
A
DIST
65
30
65
50
35
COSTOTOTAL
65
30
50
65
35
195
80
180 455
400
80
130 210 200
0
70
325 175
0
240
240
2820
NUEVO COSTO CON AREAS Y CENTRO
FIN ITERACION 1
NC
CENTROIDES RECALCULADOS
MINIMIZACION DE DISTANCIAS RECORRIDAS ( FLUJOS)
18
12
12
INTERCAMBIOS A EVALUAR EN LA ITERACION 2: A Y B, A Y
DESPUES DE EVALUAR LOS INTERCAMBIOS POSIBLES EN LA ITERACION 2, LA MEJOR OPCION ES
INTERCAMBIAR A CON B (FIN ITERACION 2)
12
18
12
FLUJOS
A
A
DIST
70
55
25
25
55
COSTOTOTAL
70
55
25
25
55
210
80
330 175
200 110 240
80
140 385 100
0
125 275
0
240
0
2530
MEJOR SOLUCION METOD
(NO NECESARIAMENTE ES
AL REALIZAR LA ITERACION 3 NOS DARIAMOS CUENTA QUE LA SOLUCION NO MEJ
B, A Y D, B Y D
PCION ES INTERCAMBIAR A CON B
METODO CRAFT
NTE ES OPTIMA)
NO MEJORA. (STOP)