METODO CRAFT.

Es un programa computarizado de mejoramiento de

las distribuciones. La sigla significa computerized
relative allocation of facilites o asignación relativa
computarizada de instalaciones.
Su objetivo:
Reducir al mínimo el costo total de transporte de una
distribución.
El costo de transporte es el resultado de la suma de
todos los elementos que una matriz de flujos, que es la
matriz de un departamento a otro.
La función del costo de transporte puede cambiarse
por cualquier otra función que represente el costo de
una relación entre cualquier par de departamentos.
El costo de transporte se puede definir como el costo
de mover una carga unitaria del departamento i a
departamento j.
n n

∑ ∑ yij dij
i=1 j=1

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, están
dadas por la métrica rectilínea.Z

Pasos para el algoritmo CRAFT

1.- Desarrollar una distribución inicial y estimar el costo
actual.
2.- Intercambiar toda pareja de departamentos i, j
adyacentes o con igual área (dejar los centroides de
los departamentos en sus lugares)
-Seleccionar la pareja de los departamentos que
maximicen la reducción de costo.

Supuestos del método CRAFT.

Los costos de transportes son independientes de la
utilización del equipo
Los costos de transporte son directamente
proporcionales a la distancia.
No hay relaciones negativas o costos negativos
Todos los flujos comienzan y terminan en centroides
de departamentos.

Ejemplo
Distribución inicial.
12
A 18 B X 10 mts

C 8 D 12

Flujos Distancia Costo total

A B C D A B C D
A 2 7 4 A 0 100 245 260

B 3 5 5 B 150 0 425 175

C 6 7 3 C 210 595 0 150

D 8 2 3 D 520 70 150 0

A 50 35 65

B 50 85 35

C 35 85 50

D 65 35 50

3050

Intercambios entre A y B, A y C, A y D, B y D, C y D

Evaluación de A con B

Flujos Distancia Costo total

A B C D A B C D
A 2 7 4 A 0 100 595 140
B 3 5 5 B 15 0 175 325
0
C 6 7 3
C 51 245 0 150
D 8 2 3 0
D 28 130 150 0
0
A 50 85 35
 B 50 35 65

C 85 35 50

D 35 65 50

2950

Evaluación de A con C
Flujos Distancia Costo total

A B C D A B C D
A 2 7 4 A 0 170 245 200

B 3 5 5 B 25 0 250 175
5
C 6 7 3 C 21 350 0 195
0
D 8 2 3 40 70 195 0
D
0
A 85 35 50

B 85 50 35

C 35 50 65

D 50 35 65

2715

Evaluación de A con D
Flujos Distancia Costo total

A B C D A B C D
A 2 7 4 A 0 70 350 260

B 3 5 5 B 10 0 425 250
5
C 6 7 3 C 30 595 0 105
D 8 2 3 0
D 52 100 105 0
0
A 35 50 65

B 35 85 50

C 50 85 35

D 65 50 35

3185
Evaluación de B con D
Flujos Distancia Costo total
A B C D A B C D
A 0 130 245 200
A 2 7 4
B 19 0 250 175
B 3 5 5 5
C 6 7 3 C 21 350 0 255
0
D 8 2 3 40 70 255 0
D
0
A 65 35 50

B 65 0 50 35

C 35 50 85

D 50 35 85 0

2735

Evaluación de C con D
Flujos Distancia Costo total
A B C D A B C D
A 2 7 4 A 0 100 455 140

B 3 5 5 B 15 0 175 425
0
C 6 7 3 C 39 245 0 150
D 8 2 3 0
D 28 170 150 0
0
A 50 65 35

B 50 35 85

C 65 35 0 50

D 35 85 50 0

2830
REDUCE EL COSTO INTERCAMBIO A y C

C B

A D

centroides
  X Y area
A1 20 35 12
A2 50 15 6 X=
∑´ Xi∗Ai
nueva centroide 30 28.3 18 ∑ Ai

Y=
∑ Y i∗Ai
∑ Ai

SE VUELVE A EVALUAR
Flujos Distancia Costo total

A B C D A B C D
A 2 7 4 A 0 130 210 200

B 3 5 5 B 19 0 325 175
5
C 6 7 3 C 18 455 0 240
0
D 8 2 3 40 70 240 0
D
0
A 65 30 50

B 65 65 35

C 30 65 80

D 50 35 80

2820
Intercambios entre A y B, A y D, B y D

Evaluación A con B
Flujos Distancia Costo total

A B C D
A 0 130 455 140

B 19 0 150 250
5
C 39 210 0 240
0
D 28 60 240 0
0
 A B C D
A 2 7 4
B 3 5 5
C 6 7 3
D 8 2 3

A 65 65 35

B 65 30 50

C 65 30 80

D 35 30 80

2740

Evaluación A con D
Flujos Distancia Costo total
A B C D A B C D
A 2 7 4 A 0 130 210 320

B 3 5 5 B 19 0 325 175
5
C 6 7 3 C 18 455 0 150
0
D 8 2 3 64 70 150 0
D
0
A 65 30 80

B 65 30 50

C 30 65 50

D 80 35 50

3000

Evaluación B con D
Flujos Distancia Costo total

A B C D A B C D
A 100 210 260
A 2 7 4
B 15 0 400 175
B 3 5 5 0
C 6 7 3 C 18 560 240
0
D 8 2 3 D 52 70 195
0

A 50 30 65
 B 50 80 35

C 30 80 65

D 65 35 65

3015

REDUCE EL COSTO INTERCAMBIO A y B

C A 18
8

B 12

D 12

SE VUELVE A EVALUAR
Flujos Distancia Costo total
A B C D A B C D
A 2 7 4 A 0 140 385 100

B 3 5 5 B 21 0 125 275
0
C 6 7 3 33 175 0 210
C
D 8 2 3 0
D 20 110 210 0
0
A 70 55 25

B 70 25 55

C 55 25 70

D 25 55 70

2470

INTERCAMBIOS
Flujos Distancia Costo total

A B C D
A 0 140 385 100

B 21 0 125 275
0
C 33 175 0 240
0
D 20 110 240 0
0
 A B C D
A 2 7 4
B 3 5 5
C 6 7 3
D 8 2 3

A 70 55 25

B 70 25 55

C 55 25 80

D 25 55 80

2530