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 supuestos13: a. Los costos de transporte son independientes de la utilizacin del equipo. b. Los costos de transporte son directamente proporcionales a la distancia y14 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: AyB AyC ByC 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: CyB CyA AyB 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 posible16,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).