1

MTODO CRAFTi

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

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

1

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

1

Figura 1. 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 2. Centroides de los departamentos

1

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:

La matriz de costos:
1

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.

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:

1

AyB
AyC
ByC

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.

Intercambio de B y C (Matriz de distancias)

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

1

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

Figura 2. Nueva distribucin despus del intercambio A y C con CRAFT

Se vuelve al paso 2.1

Se verifican los posibles intercambios:

CyB
CyA
AyB

Intercambio C y B (Matriz de distancias).

1

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

Figura 3. Distribucin final con el mtodo CRAFT

MTODO DE CLCULO UTILIZANDO WINQSBii

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

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

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

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

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

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

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

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

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:

Figura 8. Tabla de entrada de datos (diligenciada)

1

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

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
1

Mostrar el anlisis de la distribucin

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.