1

MTODO CRAFT
i

MTODOS HEURSTICOS PARA CONFIGURACIN EN PLANTA
Los mtodos heursticos son de dos tipos bsicos: Mtodos de mejoramiento y mtodos
constructivos. Los mtodos de mejoramiento comienzan con una distribucin inicial e
intentan mejorar dicha solucin inicial mediante intercambios de departamentos. Los
mtodos constructivos agregan iterativamente departamentos a una distribucin parcial
hasta que todos los departamentos hayan sido asignados. Claramente, si no hay
departamentos asignados, la distribucin parcial es vaca o nula.

Para cualquier mtodo exacto o heurstico de distribucin de planta, se requieren los
siguientes datos:

1. El rea de cada departamento.
2. Medidas de relaciones de proximidad entre departamentos (qu tan deseable es
que un departamento est junto a otro) que se expresan en forma cualitativa o
cuantitativa. Estas relaciones de proximidad pueden evaluarse cuantitativamente
con, por ejemplo, costos de transporte y la cantidad de flujo entre departamentos.

Mtodo 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 siguiente:



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.

2
De manera que yij = vij *uij es el costo del flujo de i a j.
El mtodo CRAFT parte de los siguientes supuestos:
a. Los costos de transporte son independientes de la utilizacin del equipo.
b. Los costos de transporte son directamente proporcionales a la distancia y
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 1:

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 1.

Tabla 1. La cantidad de viajes por hora.





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



Figura 1. Distribucin inicial para el ejemplo 1

Solucin:


4
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 2. 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:



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:




5
La matriz de costos:



Se multiplica por la matriz de costo por viaje



Y se tiene como resultado:



El costo total es la multiplicacin de cada elemento de la matriz de costo por viaje por
metro por la matriz de costos, con lo cual se obtiene:



El costo total est dado por la suma de todos los elementos de la matriz de costo, cuyo
resultado es 510.




6
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):

Intercambio A y B (Matriz de distancias)



Se calcula el costo de la misma forma como se realiz en la distribucin inicial. El costo es
510. No hay mejora.

Intercambio A y C (Matriz de distancias)



El costo es 245. Mejora la solucin.








7
Intercambio de B y C (Matriz de distancias)



Cuyo costo es de 540, y empeora la solucin actual.

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:



8

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 2. Nueva distribucin despus del intercambio A y C con CRAFT

Se vuelve al paso 2.1

Se verifican los posibles intercambios:

C y B
C y A
A y B


9
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:


10


Figura 3. Distribucin final con el mtodo CRAFT


MTODO DE CLCULO UTILIZANDO WINQSB
ii


Por diseo de plantas se entiende: La ordenacin fsica de los elementos industriales. Esta
ordenacin, ya practicada o en proyecto, incluye, tanto los espacios necesarios para el
movimiento d materiales, almacenamiento, trabajadores indirectos y todas las otras
actividades o servicios, as como el equipo de trabajo y el personal de taller.

El objetivo primordial que persigue el diseo de planta es hallar una ordenacin de las
reas de trabajo y del equipo, que sea la ms econmica para el trabajo, al mismo tiempo
que la ms segura y satisfactoria para los empleados.

Para la resolucin de problemas de distribucin en planta el software utiliza un mtodo
heurstico basado en el algoritmo CRAFT (Computerized Relative Allocation of Facilities
Technique), el cual permite obtener la mejor redistribucin de una planta existente a
travs de transposiciones sucesivas de sus departamentos o unidades estructurales, hasta
alcanzar el costo mnimo de las interrelaciones entre operaciones o departamentos.

A continuacin se listan los iconos contenidos en la barra de herramientas del programa
con sus funciones especficas.


11
Figura 4. Pantalla de inicio

En el men File seleccione nuevo problema o pulsando en la barra de herramienta el
cono correspondiente a nuevo problema. El programa mostrar la siguiente ventana:


Figura 5. Opcin nuevo problema

A continuacin se describirn cada una de las casillas de esta ventana:

Problem Type (Tipo de problema): Como el caso que nos ocupa son los problemas de
distribucin en planta, entonces se hace clic en la opcin Functional Layout.
Objective Criterion (Criterio de la funcin objetivo): En funcin de las caractersticas
del problema puede ser de minimizacin o maximizacin.
Problem Title (Ttulo del problema): Se escribe el ttulo con que se identifica el
problema.
Number of Functional Department (Nmero de departamentos funcionales).
Number Rows in Layout Area (Nmero de filas en el rea de distribucin).
Number Columns in Layout Area (Nmero de columnas en el rea de distribucin).


12
La definicin del criterio de la funcin objetivo estar muy relacionada con las
caractersticas de cada problema en particular. Si la unidad de contribucin utilizada es el
costo que representa mover una unidad de flujo por una unidad de distancia entre un
departamento y otro, entonces debe indicarse el criterio de minimizacin. En caso de que
se trate de unidades de ganancia o ingresos, ser maximizacin.

EJEMPLO DE DISTRIBUCIN EN PLANTA

Como parte del proceso de perfeccionamiento empresarial una empresa hidromecnica
desea cambiar la distribucin espacial existente en su rea de produccin con el objetivo
de disminuir los costos de las interrelaciones entre sus operaciones. En dicha rea
funcionan 7 talleres. La direccin de la empresa ha sugerido mantener el taller de acabado
(B) en la posicin actual para permitir el fcil acceso desde el resto de los talleres.

La matriz de flujo entre las reas se muestra a continuacin:



Por su parte el costo (en miles de pesos) de las interrelaciones entre las reas es el
siguiente:


13


Determine la mejor distribucin para los grupos de mquinas en el rea de produccin.

Se puede ver claramente que este es un problema de minimizacin, pues la unidad de
contribucin relacionada en el problema son unidades de costo.

Para definir el nmero de filas y columnas del rea de distribucin se puede representar la
distribucin actual de la planta utilizando cualquier escala en una hoja de papel, luego
trazar cuadrculas sobre el plano de forma tal que coincidan con las lneas que limitan un
departamento con otro. De tal forma, para el caso objeto de estudio el rea de
distribucin queda definida por seis filas e igual nmero de columnas, tal y como se
muestra a continuacin:



14
Al definir las filas y columnas debe tener en cuenta las siguientes consideraciones:

Use la unidad ms grande posible, esto reducir los nmeros totales de filas y
columnas y por consiguiente reducir el tiempo de cmputo para los intercambios.
Generalmente, la unidad apropiada para definir una fila y una columna corresponder
al comn denominador entre las dimensiones horizontales y verticales para cada
departamento.
La fila y columna deben tener la misma escala, de otra manera los valores de distancia
procesados pueden ser incorrectos.

Teniendo claro todo esto, ya se puede introducir el problema desde la ventana Nuevo
Problema (New Problem):


Figura 6. Opcin nuevo problema

Una vez llenados todos los campos presionamos el botn OK para visualizar la hoja de
entrada de datos. Presione el botn Cancel si desea cancelar o el botn Help si desea
visualizar los temas de ayuda del software.


Figura 7. Tabla de entrada de datos

15
En la hoja de entrada de datos debemos introducir:

El nombre de cada departamento (opcional)
El flujo entre departamentos
El costo por unidad de distancia entre departamentos
La ubicacin de cada departamento en la distribucin inicial

Use las teclas de flecha o la tecla Tab para desplazarse por la hoja de entrada de datos.
Puede tambin seleccionar las celdas haciendo clic.

En caso de ser necesario mantener algn departamento en una posicin fija debido a las
caractersticas propias del proceso productivo que tiene lugar en la planta (por ejemplo: el
cuerpo de guardia de un hospital, etc.), debe escribir "yes" en la celda correspondiente a
la columna con la etiqueta Location Fixed, el programa pondr "no" por defecto en el
resto de los departamentos.

Introduzca el flujo y el costo por unidad de distancia en el formato "flujo/costo unitario".
Si el costo unitario no se introduce entonces se asume el dato como unidades de flujo. Por
ejemplo, "120/3.2" representa que el flujo entre dos departamentos es 120 y el costo por
unidad de distancia es 3.2; por tanto "37.5" representa que el flujo entre dos instalaciones
es 37.5 y que el costo por unidad de distancia es 1. Tenga en cuenta que el flujo entre
departamentos puede ser de materiales, de clientes, de dinero o de informacin.

Introduzca la ubicacin de cada departamento en la distribucin actual en el siguiente
formato:

o (2,4) representa la celda: fila 2, columna 4.
o (3,4)-(5,7) representa el rea rectangular comprendida entre las filas 3 y 5 y las
columnas 4 y 7.

En caso necesario use los comandos del men Edit para cambiar el nombre del problema,
el criterio de la funcin objetivo, el nmero de filas y columnas o para agregar o quitar
departamentos.

Use los comandos del men Format para cambiar el formato de los nmeros, el estilo de
fuente, el color, la alineacin, ancho y largo de las celdas.

Despus de introducidos todos los datos del problema se recomienda guardarlo, para ello
usar el comando Save Problem As en el men File.

Una vez introducida la base de datos al programa, la ventana se visualizara como sigue:


16

Figura 8. Tabla de entrada de datos (diligenciada)

Se recomienda definir departamentos con forma rectangular en la distribucin inicial. En
el caso de plantas cuya distribucin inicial no tenga forma rectangular se deben agregar
departamentos ficticios de forma tal que se garantice tal condicin. Estos departamentos
ficticios deben asignarse a una posicin fija, con valores de flujo igual a cero.

Para correr el programa luego de la entrada de la base de datos, se debe ejecutar el
comando Solve the problem en el men Solve and Analyze. Seguidamente el programa
mostrar una ventana en donde se seleccionar un mtodo apropiado para resolver el
problema de distribucin. Los mtodos disponibles son:

Two-way Exchange (Transposicin de dos departamentos): intercambia dos
departamentos a la misma vez.
Three-way Exchange (Transposicin de tres departamentos):
Two-way then three-way Exchange (Transposicin de dos departamentos y luego
tres)
Three-way then two-way Exchange (Transposicin de tres departamentos y luego
dos)

Si solamente desea evaluar la distribucin existente entonces seleccione la opcin
Evaluate the Initial Layout Only. En esta ventana debe especificar el tipo de medida a
utilizar, o sea, distancia rectangular, eucldea o eucldea al cuadrado.

En el ejemplo se utilizara el mtodo de transposicin de dos departamentos a la vez
(Improve by Exchanging 2 departments), y distancia rectangular (Rectilinear Distance).
De tal forma, al ejecutar el comando Solve the problem se mostrar una ventana en la
que se harn tales especificaciones:


17

Figura 9Opcin de tipo de solucin

Si desea visualizar el procedimiento paso a paso, o sea, iteracin por iteracin, entonces
active la casilla Show the Exchange Iteration y luego ejecute el icono correspondiente a
Prxima iteracin para acceder a iteraciones sucesivas hasta encontrar la solucin final.
En caso contrario el programa automticamente mostrar la solucin final.



Despus de correr el problema, puede seleccionar las opciones contenidas en el men
Results para visualizar los reportes de resultados y anlisis que brinda el software. Estas
opciones incluyen:

Mostrar distribucin final
Mostrar distribucin inicial
Mostrar el anlisis de la distribucin

18
Mostrar distancia de la distribucin
La distribucin inicial es la siguiente:



Al compararla con la final (solucin), indica ubicar el taller E en el rea que ocupa el taller
F, y viceversa. Comparando los resultados de la disposicin inicial de los talleres en el rea
de produccin y la final, se concluye que al aplicar la distribucin determinada, la empresa
se ahorrara un costo de 1,277 unidades monetarias.



i
(Industrial, 2007)
ii
HENRQUEZ Aguilar, Mnica Elizabeth, HERNNDEZ Ramrez, Walter Ernesto, Diseo de una gua de aplicacin del
software Winqsb, para el desarrollo de herramientas cuantitativas de la Ingeniera Industrial. Universidad de el
Salvador. 2010. 287 Ps.