METODO CRAFT

El mtodo CRAFT es un programa computarizado de mejoramiento de las

distribuciones. La sigla significa Computerized Relative Allocation of Facilities (CRAFT),
o Asignacin Relativa Computarizada de Instalaciones en espaol. En general, el objetivo
de CRAFT es reducir al mnimo el costo total de transporte de una distribucin. El costo de
transporte es el resultado de la suma de todos los elementos de una matriz de flujos (matriz
desde hacia cada departamento) multiplicado por la distancia y por el costo por unidad de
distancia recorrida de un departamento a otro. La funcin del costo de transporte puede
cambiarse por cualquier otra funcin que represente el costo de una relacin entre
cualquier par de departamentos.
El costo de transporte se puede definir como el costo de mover una carga unitaria del
departamento i al departamento j, por la distancia entre los departamentos i y j. Este costo
total se puede visualizar mejor en la ecuacin:

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 supuestos 13:
a. Los costos de transporte son independientes de la utilizacin del equipo.
b. Los costos de transporte son directamente proporcionales a la distancia y 14
c. No hay relaciones negativas o costos negativos
d. Todos los flujos comienzan y terminan en centroides de departamentos.

EL ALGORITMO CRAFT
Los pasos del algoritmo CRAFT se describen a continuacin:
1. Desarrollar una distribucin Inicial y estimar el costo actual.
2. Iteracin
2.1. Intercambiar toda pareja de departamentos i,j adyacentes con igual rea (dejar
los centroides de los departamentos en sus lugares originales). Calcular el costo de
la distribucin para cada intercambio posible.
2.2. Seleccionar la pareja de departamentos que maximice la reduccin de costo.
2.3. Si existen estos departamentos, realizar el intercambio (*) y calcule su costo.
Volver al paso 2.1. Si no hay departamentos con expectativa de reduccin de
costo, Parar
Ejemplo:
Se desea distribuir una planta con 4 departamentos (A, B, C y D) de manera que se
reduzca el costo total de transporte por hora. Suponer que los desplazamientos son
rectilneos (a lo largo del eje x y/o a lo largo del eje y). Determinar la distribucin final
con el mtodo CRAFT.
La cantidad de viajes por hora y el costo por distancia recorrida, estn dados en las
tablas 1 y 2, respectivamente. La distribucin inicial est dada en la figura:

Tabla 1. La cantidad de viajes por hora.

Tabla 2. El costo en ($/distancia) por viaje.

Figura 3. Distribucin inicial para el ejemplo 1.

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

Se calculan las distancias entre los departamentos utilizando distancias rectilneas como

d(x, y) x1 x2 y1 y2 . Las

distancias entre departamentos se muestran en la siguiente

matriz:

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:

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:
A y B
A y C
B y C
Y para cada uno de los posibles intercambios se muestran las distancias (ntese que los
centroides no cambiaron).

Paso 2.2
Seleccionar la pareja de departamentos que maximice la reduccin de costo. Se
selecciona el intercambio A y C, por ser el que tiene menor costo.
Paso 2.3
Se realiza el intercambio. Al hace el intercambio de departamentos se recalculan los
centroides. Los nuevos centroides quedaran as:

Se recalculan las distancias.

Se recalcula el costo:

La solucin ahora es 450, lo cual indica que hay una mejora.

La distribucin mejorada despus de la primera iteracin con el CRAFT es:

Figura 4. Nueva distribucin despus del intercambio Ay C con CRAFT

Se vuelve al paso 2.1
Se verifican los posibles intercambios:
C y B
C y A
A y B
Intercambio C y B (Matriz de distancias).

Costo: 450
Intercambio C y A (Matriz de distancias).

Costo: 510.

Intercambio A y B

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:

Figura 5. Distribucin final con el mtodo CRAFT

MTODO CORELAP

EL mtodo CORELAP (COmputerized RElationship LAyout Planning) es un

algoritmo constructivo. El objetivo es desarrollar una distribucin donde los departamentos
con mayor relacin de cercana estn lo ms prximos posible 16,17.
Las relaciones de cercana (CRij, Closeness Rating) definen la conveniencia de ubicar
pares de operaciones o departamentos cercanos entre s. En la literatura se definen
tpicamente las siguientes calificaciones.
A
E
I
O
U
X

Absolutamente importante
Especialmente importante
Importante
Importancia ordinaria (OK)
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 valores :
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.

ALGORITMO CORELAP

Los pasos del algoritmo se muestran a continuacin:

1. Seleccionar el departamento con el TCR ms alto y colocarlo en el centro
2. Iteracin.
2.1. Seleccionar el departamento con el TCR ms alto con respecto a los
departamentos ya ubicados.
2.2. Ubicarlo sobre la distribucin parcial de forma que se optimice su posicin de
acuerdo a la funcin objetivo. Despus de ubicar un departamento, ste no se
puede mover. Para ubicarlo hay que tener en cuenta los posibles lugares de
ubicacin, teniendo en cuenta las limitantes del problema. Si faltan
departamentos por ubicar, volver a paso 2.1
Nota: Cuando existen empates entre departamentos, utilice como criterio de desempate
el departamento con mayor rea, si contina el empate, utilice la regla lexicogrfica (Por
orden alfabtico o numrico).