Diseo De Plantas UIS. Ing. Edwin Alberto Garavito H.

MEJORAMIENTO DEL DISEO DE DISTRIBUCIONES DE PLANTA MEDIANTE LA UTILIZACIN DE

CRAFT
1. QU ES CRAFT?
CRAFT (Computerized Relative Allocation of Facilites Technique) es uno de los paquetes de software
ms avanzados que se utilizan para mejorar una determinada distribucin de planta, a travs de un
proceso heurstico de bsqueda de mejores alternativas.
2. CMO FUNCIONA CRAFT?
2.1.

DESCRIPCIN GENERAL

CRAFT como cualquier algoritmo, requiere de unos parmetros de entrada para realizar un procedimiento
que tiene un objetivo especfico y arrojar unos resultados. En este caso especfico, los componentes del
algoritmo se derivan de las caractersticas de un sistema de trabajo basado en el flujo de elementos
(productos y / o informacin) a travs de estaciones de trabajo ubicadas dentro de un contexto espacial.
Dadas estas caractersticas, el procedimiento parte de una distribucin de planta inicial que va
cambiando a medida que mejora un criterio de medicin de la eficiencia del sistema, que se estima con
base en los posibles cambios de localizacin de las estaciones de trabajo, tal como se detalla en las
siguientes pginas.

2.2.

PARMETROS DE ENTRADA

El software requiere para iniciar el procedimiento de parmetros de entrada estratgicos y tcticos1:

Parmetros estratgicos
Los parmetros estratgicos estn dados por la distribucin de planta inicial, y corresponden a la forma
del espacio que ocupa cada estacin de trabajo, el rea de dicho espacio y la localizacin de cada
estacin de trabajo. Dichos parmetros se pueden observar grficamente en una grilla o cuadrcula, tal
como se muestra en la siguiente figura tipo:
Figura 1. Representacin de una distribucin de planta a travs de una cuadrcula

A
A
C
C
E
E

A
A
C
C
E
E

A
A
C
C
E
E

B
B
B
D
E
E

B
B
B
D
E
E

B
B
B
D
E
E

Esta figura corresponde a la distribucin de planta inicial de cinco departamentos o estacionales de

trabajo (A, B, C, D y E). Los cuadros de la grilla correspondientes a cada departamento pueden
reagruparse para formar figuras rectilneas que no necesariamente son cuadrados o rectngulos.
Parmetros tcticos
1

Dicha clasificacin ha sido establecida por el autor de este documento, de acuerdo a la terminologa utilizada en el modelamiento
matemtico de optimizacin de sistemas ingenieriles, como es el caso de un sistema de produccin de bienes y / o servicios. A
pesar de que el algoritmo es un procedimiento heurstico, es claro que el criterio de evaluacin del procedimiento corresponde a un
modelo matemtico, lo que permite validar la clasificacin de parmetros de entrada aqu presentada.

Diseo De Plantas UIS. Ing. Edwin Alberto Garavito H.

Este tipo de parmetros hace referencia a caractersticas que cuantifican las relaciones
interdependamentales. Dichos parmetros son: el costo unitario, el flujo de unidades y la distancia
recorrida.
El costo unitario es el costo de transportar una unidad de producto por unidad de distancia recorrida (Ej:
$5 / unidad metro). CRAFT lee dicho costo de una matriz cuyas entradas se pueden representar de la
siguiente manera:

c ij ; i j
C ij =
(i = 1,2,...n); ( j = 1,2,...n)
0; i = j
Donde cij es el costo de transportar una unidad de producto por unidad de distancia desde el
departamento i hasta el departamento j. El software asume que dicho costo es independiente de los
elementos tecnolgicos utilizados para realizar el desplazamiento, y que el costo total de transferencia de
productos es directamente proporcional a la distancia recorrida.
El flujo de unidades entre departamentos est sujeto al diseo del proceso y a las proyecciones de la
demanda generada por dichas unidades. De manera similar a la lectura de los costos, el flujo de
unidades es ledo desde una matriz cuyas entradas son:

f ij ; i j
Fij =
(i = 1,2,...n); ( j = 1,2,...n)
i
=
j
0
;

Donde fij es el nmero de unidades de producto a transportar desde el departamento i hasta el

departamento j.
La distancia corresponde a aquella longitud recorrida por una unidad de producto al trasladarse de un
departamento a otro. Para calcular dicha distancia, el software realiza asunciones sobre los puntos de
origen y destino del desplazamiento, y la manera como este se realiza. El origen y el destino
corresponden a los centroides de las respectivas reas de cada departamento y el desplazamiento puede
ser rectilneo o euclidiano.
Clculo del centroide
El centroide de cada departamento o puesto de trabajo es el punto de coordenadas ( x, y ) calculadas
sobre la base de que el rea de cada departamento se puede descomponer en mi rectngulos, (i = 1, 2,
n), donde n representa el nmero total de estaciones de trabajo. Las coordenadas del centroide se
calculan de la siguiente manera:
mi

xi =

(x
j =1

2 ij

x 2 1ij ) * ( y 2ij y1ij )

m

A
j =1

ij

Diseo De Plantas UIS. Ing. Edwin Alberto Garavito H.

mi

yi =

(y

y 2 1ij ) * ( x 2ij x1ij )

2 ij

j =1

A
j =1

ij

Donde x2ij y x1ij representan las coordenadas de los lados paralelos al eje y (derecho e izquierdo
respectivamente, y2ij y y1ij los lados superior e inferior paralelos al eje x ), y Aij el rea, del j simo
rectngulo perteneciente al i simo puesto de trabajo.
Para hacer ms comprensible la metodologa de estimacin que se acaba de exponer, lo ms prctico es
realizar un ejemplo de clculo del centroide para el rea de un puesto de trabajo.
En la Figura 2 se puede observar con claridad la particin del rea de un departamento en rectngulos,
con el fin de realizar el clculo del centroide.

Figura 2. Subdivisin del rea de trabajo de un departamento en varios rectngulos

y(mts.)
30
25

20

15
10

5
0
0

10

15

20

25

x(mts.)

Suponiendo que la figura muestra el departamento No. 1 de una distribucin de planta inicial, las
coordenadas para el clculo del centroide seran las siguientes:

x 211 = 18.5; x111 = 3.5; y 211 = 30; y111 = 14

x 212 = 18.5; x112 = 3.5; y 212 = 13.5; y112 = 4
x 211 = 25; x113 = 18.5; y 213 = 30; y113 = 14
Aplicando las ecuaciones anteriormente mostradas, se obtienen los siguientes resultados:
mi

x1 =

(x
j =1

2 ij

x 21ij ) * ( y2ij y1ij )

m

A
j =1

ij

(18.52 3.52 ) * (30 14) + (18.52 3.52 ) * (13.5 4) + (252 18.52 ) * (30 14)
(18.5 3.5) * (30 14) + (18.5 3.5) * (13.5 4) + (25 18.5) * (30 14)

Diseo De Plantas UIS. Ing. Edwin Alberto Garavito H.

x1 = 26.596
mi

y1 =

(y
j =1

2 ij

y 21ij ) * ( x2ij x1ij )

m

A
j =1

(302 142 ) * (18.5 3.5) + (13.52 42 ) * (18.5 3.5) + (302 142 ) * (25 18.5)
(18.5 3.5) * (30 14) + (18.5 3.5) * (13.5 4) + (25 18.5) * (30 14)

ij

y1 = 36.238
Tipo de desplazamiento
Como se mencion anteriormente, el desplazamiento puede ser rectilneo o euclidiano.
El
desplazamiento rectilneo asume que solo se pueden realizar movimientos paralelos a los ejes del plano
para transportar productos de un departamento a otro, y que la distancia recorrida es la suma de los
desplazamientos realizados sobre cada eje. El desplazamiento euclidiano asume que la distancia
recorrida es la longitud de la recta que une los puntos de origen y destino, que en este caso son los
centroides respectivos de los dos departamentos involucrados en el flujo.
La siguiente figura ilustra los dos tipos de desplazamiento:

Figura 2. Subdivisin del rea de trabajo de un departamento en varios rectngulos

y
Distancia
euclidiana

(x2, y2)

Distancia
rectilnea

(x1, y1)

x
La distancia rectilnea se calcula mediante la siguiente expresin:

d r = x1 x 2 + [ y1 y 2 ]

A su vez, la distancia euclidiana se calcula as:

d e = ( x1 x 2 ) 2 + ( y1 y 2 ) 2

Diseo De Plantas UIS. Ing. Edwin Alberto Garavito H.

En caso de que el tipo de desplazamiento no le sea especificado al software, CRAFT asume por defecto
que la distancia recorrida es rectilnea.
Una vez se han calculado las distancias entre departamentos, dicha informacin es recolectada en una
matriz cuyas entradas se representan as:

d ij ; i j
Dij =
(i = 1,2,...n); ( j = 1,2,...n)
=
0
;
i
j

Donde dij es la distancia a recorrer desde el centroide del departamento i hasta el centroide del
departamento j.

2.3.

ALGORITMO DE SOLUCIN

Lectura de parmetros
Inicialmente, se deben ingresar los parmetros de entrada del modelo (distribucin de planta inicial, y
matrices de costo y flujo). El ingreso de los datos de la distribucin de planta se realiza definiendo el
nmero de departamentos, el nmero de filas y columnas de la cuadrcula, y las filas y columnas de la
cuadrculas correspondientes a cada departamento; si el departamento es rectangular basta ingresar las
celdas extremas correspondientes al punto donde est cada vrtice. Una vez el software ha interpretado
correctamente los datos, procede a calcular la matriz de distancias entre departamentos, con base en la
definicin del tipo de desplazamiento, tal como se expuso en el numeral anterior.
Criterio de bsqueda
Para comenzar el procedimiento de bsqueda de la distribucin de planta ptima, CRAFT construye un
indicador sobre el cual se aplica un criterio de decisin para seleccionar la mejor alternativa factible de
cada iteracin. Dicho indicador corresponde al costo total de transporte de unidades de productos en la
planta, el cual est en funcin de los parmetros de costo unitario, flujo y distancia recorrida asociados a
la transferencia de productos entre los departamentos existentes en el sistema de trabajo.
Matemticamente, el indicador se expresa de la siguiente manera.

Z =

c
i =1 j = 1

ij

* f ij * d ij

El criterio de decisin est dado por el siguiente modelo matemtico de optimizacin:

n

sl

MinZ l = (c ijk * f ijk * d ijk ) * x k

i =1 j =1 k =1

Sujeto a:
Sl

x
k =1

=1

Diseo De Plantas UIS. Ing. Edwin Alberto Garavito H.

Donde xk son variables binarias que toman el valor de uno si selecciona la k sima alternativa factible
de distribucin de planta, o cero si la alternativa no es seleccionada, y Sl (nmero de alternativas
factibles) y Zl ( costo de transferencia de productos a travs de la planta) son elementos del modelo en la
l sima iteracin.
Caractersticas de las alternativas factibles
La factibilidad de las alternativas est sujeta a la modalidad de intercambio entre departamentos y a las
condiciones de intercambio.
Modalidad de intercambio
CRAFT tiene configuradas las siguientes opciones de intercambio:
9 Intercambios de dos departamentos nicamente
9 Intercambios de tres departamentos nicamente
9 Intercambios de dos departamentos, y posteriormente de tres departamentos
9 Intercambio de tres departamentos, y posteriormente de dos departamentos.
9 Intercambio de a dos o tres departamentos sin restricciones de orden
Condiciones de intercambio
Solo pueden ser intercambiados aquellos departamentos que cumplan cualquiera de las siguientes
condiciones:
9
9
9

Los departamentos tienen la misma rea

Los departamentos poseen una zona limtrofe comn
Los departamentos tienen relacionado un flujo de productos entre ellos

Procedimiento de mejoramiento
Una vez se ha especificado la modalidad de intercambio (las condiciones estn configuradas por
defecto), el software identifica las alternativas factibles de intercambio, recalcula los centroides de los
departamentos y la matriz de distancias y estima el costo total de transferencia de productos para cada
alternativa factible, y aplica el modelo matemtico de decisin para escoger la alternativa factible que
posea el menor costo total. Este procedimiento es realizado de manera iterativa hasta que ya no queden
alternativas factibles por evaluar.
Es importante resaltar que el hecho de asignar las celdas de la grilla en filas o columnas a los
departamentos con diferente rea que son intercambiados, tambin incide en la generacin de nuevas
alternativas factibles que son evaluadas por el criterio de decisin del software.

2.4.

RESULTADOS DEL ALGORITMO

A medida que se va realizando cada iteracin, el software muestra el costo de la mejor alternativa factible
para dicha iteracin, y los pasos intermedios que se realizaron para la escogencia de dicha alternativa si
la cuadrcula tiene menos de 20 filas y 30 columnas.
Al finalizar las iteraciones el software despliega la distribucin de planta escogida en la ltima iteracin y
el costo de transferencia de productos asociado a dicha distribucin.

Diseo De Plantas UIS. Ing. Edwin Alberto Garavito H.

3.

VENTAJAS Y LIMITACIONES DEL SOFTWARE

Ventajas
9 Es uno de los algoritmos computacionales ms avanzados para optimizar el diseo de distribuciones
de planta.
9 Como cualquier software, es un proceso automatizado de bsqueda de informacin que reduce
significativamente el tiempo empleado en la realizacin de clculos y resolucin de modelos.
9 Tiene en cuenta de manera integrada parmetros de ubicacin, costo, flujo y distancia recorrida.
9 Permite contemplar espacios muertos en la distribucin y / o elementos inamovibles, asignndolos
como departamentos mviles sin flujo o departamentos fijos con flujo (Dummy Departments or Fixed
Locations)

Limitaciones
9 Es muy probable que la solucin final sea un ptimo local y no un ptimo global, debido a la alta
correlacin existente entre las iteraciones y la distribucin de planta inicial. Por tal razn es
aconsejable correr el algoritmo con diferentes distribuciones iniciales y comparar posteriormente los
resultados obtenidos.
9 La asuncin de que el movimiento se realiza entre centroides genera distribuciones finales de muy
bajo costo que pueden estar alejadas de las posibilidades reales de ubicacin de departamentos.
9 Es muy frecuente obtener formas extraas de los departamentos que en la prctica no son
aceptables, razn por la que es necesario en muchos casos reacomodar la distribucin final de
manera ms real.
9 No es posible considerar intercambios entre departamentos de diferente rea que no cumplan las
otras condiciones. Esta limitacin es solucionada por el software MCRAFT (Micro CRAFT).
9 No considera restricciones de lejana entre departamentos dadas por el Diagrama de Relacin de
Actividades. Esta situacin puede corregirse asignando costos unitarios muy grandes al flujo de
productos entre dichos departamentos (en caso de que exista).