METODO CRAFT

El mtodo CRAFT es un programa computarizado de mejoramiento de las distribuciones. La sigla significa Computerized Relative Allocation of Facilities (CRAFT) o Asignaci!n Relati"a Computarizada de #nstalaciones en espa$ol. En general el objeti"o de CRAFT es 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 de una matriz de flujos (matriz desde & 'acia cada departamento) multiplicado por la distancia ( por el costo por unidad de distancia recorrida de un departamento a otro. La funci!n del costo de transporte puede cambiarse por cual)uier otra funci!n )ue represente el costo de una *relaci!n+ entre cual)uier par de departamentos. El costo de transporte se puede definir como el costo de mo"er una carga unitaria del departamento i al departamento j por la distancia entre los departamentos i ( j. Este costo total se puede "isualizar mejor en la ecuaci!n,

-onde, n Cantidad de departamentos vij Cantidad unitaria de cargas )ue se mue"en del departamento i al j uij Costo de mo"er una carga unitaria del departamento i al j dij -istancia )ue separa los departamentos i ( j est.n dadas por la mtrica rectil%nea. -e manera )ue 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 utilizaci!n del e)uipo. b. Los costos de transporte son directamente proporcionales a la distancia (14 c. 0o 'a( relaciones negati"as o costos negati"os d. Todos los flujos comienzan ( terminan en centroides de departamentos.

EL ALGORITMO CRAFT
Los pasos del algoritmo CRAFT se describen a continuaci!n, 1. -esarrollar una distribuci!n #nicial ( estimar el costo actual. 2. #teraci!n 2.1. #ntercambiar 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 distribuci!n para cada intercambio posible. 2.2. 3eleccionar la pareja de departamentos )ue ma4imice la reducci!n de costo. 2.5. 3i e4isten estos departamentos realizar el intercambio (6) ( calcule su costo. 7ol"er al paso 2.1. 3i no 'a( departamentos con e4pectati"a de reducci!n de costo 8arar Ejem lo! 3e desea distribuir una planta con 9 departamentos (A : C ( -) de manera )ue se reduzca el costo total de transporte por 'ora. 3uponer )ue los desplazamientos son rectil%neos (a lo largo del eje x (;o a lo largo del eje y). -eterminar la distribuci!n final con el mtodo CRAFT. La cantidad de "iajes por 'ora ( el costo por distancia recorrida est.n dados en las tablas 1 ( 2 respecti"amente. La distribuci!n inicial est. dada en la figura,

Ta"la #$ La cantidad de %iajes or &ora$

Ta"la '$ El costo en ()*distancia+ or %iaje$

Figura ,$ Distri"ucin inicial ara el ejem lo #$

-olucin! .aso #$ -eterminar una distribuci!n inicial. En algunos casos puede ser la distribuci!n actual en un problema real. 3e calcula el costo actual de la distribuci!n. 8ara ello es necesario calcular los centroides de los departamentos. 8ara el ejemplo "er la tabla 5,
Ta"la ,$ Centroides de los de artamentos

3e calculan las distancias entre los departamentos utilizando distancias rectil%neas 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 "iaje por distancia recorrida como la multiplicaci!n de cada elemento de la matriz de costo por cada elemento de la matriz de "iajes as%,

.aso '$ Iteracin$ .aso '$#$ #ntercambiar toda pareja de departamentos i j adyacentes con igual rea. 8ara facilitar los c.lculos se toman los centroides de los departamentos originales en cada intercambio. En este paso todos los posibles intercambios son, A(: A(C :(C < para cada uno de los posibles intercambios se muestran las distancias (n!tese )ue los centroides no cambiaron).

.aso '$' 3eleccionar la pareja de departamentos )ue ma4imice la reducci!n de costo. 3e selecciona el intercambio A ( C por ser el )ue tiene menor costo. .aso '$, 3e realiza el intercambio. Al 'ace el intercambio de departamentos se recalculan los centroides. Los nue"os centroides )uedar%an as%,

3e recalculan las distancias.

3e recalcula el costo,

La soluci!n a'ora es 9=> lo cual indica )ue 'a( una mejora. La distribuci!n mejorada despus de la primera iteraci!n con el CRAFT es,

Figura /$ 0ue%a distri"ucin des u1s del intercam"io Ay C con CRAFT -e %uel%e al aso '$# 3e "erifican los posibles intercambios, C(: C(A A(: Intercam"io C y 2 (Matri3 de distancias+$

Costo! /45 Intercam"io C y A (Matri3 de distancias+$

Costo! 4#5$

Intercam"io A y 2

Costo! 4/5$ .aso '$'$ 0o 'a( ninguna pareja )ue mejore la distribuci!n actual, El algoritmo se detiene ( la soluci!n )ue se obtiene es de 9=>. La distribuci!n es,

Figura 4$ Distri"ucin 6inal con el m1todo CRAFT

M7TODO CORELA.

EL mtodo C?RELA8 (COmputerized RElationship LAyout Planning+ es un algoritmo constructi"o. El objeti"o es desarrollar una distribuci!n donde los departamentos con ma(or relaci!n de cercan%a estn lo m.s pr!4imos posible16 17. Las relaciones de cercan%a (CRij Closeness Rating) definen la con"eniencia de ubicar pares de operaciones o departamentos cercanos entre s%. En la literatura se definen t%picamente las siguientes calificaciones. A E I O 8 9 Absolutamente importante Especialmente importante #mportante #mportancia ordinaria (?@) 0o importante (Animportant) #ndeseable

El mtodo se basa en calcular una calificaci!n total de cercan%a (TCR total closeness raiting) para cada departamento. 8or tanto es necesario dar un "alor numrico a cada relaci!n de cercan%a. La escala numrica )ue se utiliza en C?RELA8 para cada relaci!n de cercan%a es arbitraria. Beneralmente se utilizan los siguientes "alores: A/C E/= #/9 ?/5 A/2 D/1 3e define V(CRij) como el "alor de la relaci!n de cercan%a entre los departamentos i ( j. La TCR de un departamento es la suma de los "alores de relaciones de cercan%a (CR) )ue tiene un departamento con los dem.s ( se e4presa en la ecuaci!n.

ALGORITMO CORELA.
Los pasos del algoritmo se muestran a continuaci!n, 1. 3eleccionar el departamento con el TCR m.s alto ( colocarlo en el centro

2. #teraci!n. 2.1. 3eleccionar el departamento con el TCR m.s alto con respecto a los departamentos (a ubicados. 2.2. Abicarlo sobre la distribuci!n parcial de forma )ue se optimice su posici!n de acuerdo a la funci!n objeti"o. -espus de ubicar un departamento ste no se puede mo"er. 8ara ubicarlo 'a( )ue tener en cuenta los posibles lugares de ubicaci!n teniendo en cuenta las limitantes del problema. 3i faltan departamentos por ubicar "ol"er a paso 2.1 0ota, Cuando e4isten empates entre departamentos utilice como criterio de desempate el departamento con ma(or .rea si continEa el empate utilice la regla le4icogr.fica (8or orden alfabtico o numrico).