METODOS AUTOMATIZADOS PARA GENERAR ALTERNATIVAS (CRAFT,

ALDELP, CORELAP)
La planeacin de distribucin computarizada para las instalaciones de procesos
intermitentes ha evolucionado desde 1963 cuando se desarroll CRAFT, el
primer programa prctico. Hoy en da, segn el catlogo del Center for
Environmental Research, se dispone aproximadamente de 80 programas de
computadora. Se examinarn dos programas conocidos: CRAH, para lo
criterios cuantitativos y ALDEP para los cualitativos. Cuando un problema
involucra 20 departamentos, es posible implementar ms de 600 trillones de
configuraciones diferentes. Por fortuna se han escrito programas de cmputo
para manejar distribuciones de hasta 40 departamentos.
CRAFT
CRAFT (Computerizad Relative Allocation of Facilities - Asignacin relativa de
instalaciones computarizada-. CRAPT fue desarrollado por Armour y Bufla y
despus perfeccionado por ellos mismos y Vollmann. Utiliza una formulacin de
distribucin por criterios cuantitativos y puede resolver problemas de hasta 40
departamentos o centros de actividad.
Los datos para CRAFT son una matriz de costos unitarios y una de distribucin
inicial. La matriz de costos unitarios es el producto de las
matrices Tij y Cij antes descritas. El plan de distribucin inicial puede ser uno
existente o uno inicial arbitrario. Despus, mediante el uso de la distribucin
inicial que se le proporcional la computadora determina las distancias entre los
centroides de los departamentos.
El siguiente paso del programa es calcular el costo de la distribucin inicial
mediante el uso de la matriz de costo unitario y de las distancias calculadas en
la distribucin inicial. El programa CRAFT determina entonces si el costo total
inicial puede reducirse mediante el intercambio de departamentos en pares.
Cada posible par de departamentos se cambia y se calcula el costo, ya sea en
incremento o en disminucin y se almacena en la memoria de la computadora.
Una vez considerados todos los pares de intercambio, se selecciona el
intercambio con el menor costo y se cambian estos departamentos en el diseo
inicial. Si se reduce el costo, se imprimen el costo resultante y el diseo nuevo
y se repite el procedimiento para un segundo intercambio de departamentos.
Se imprime un nuevo diseo y costo inferior en cada ronda sucesiva de
intercambios hasta que ya no se obtenga reduccin de costos adicional.
Con frecuencia, la solucin final a la que llega CRAFT depende de los datos del
diseo inicial. Es decir, para reducir el efecto de las desviaciones se deben
seleccionar varios diagramas iniciales diferentes. CRAFT no proporciona una
solucin de costo mnimo. CRAFT es un programa heurstico que da una
solucin muy buena aunque no una solucin que se garantice como la ptima.

Sin embargo, en la prctica la falta de una solucin verdaderamente ptima, no

es una limitacin muy seria (cualquier mejora sobre la distribucin presente o
sobre otros mtodos de distribucin resulta til). CRAFT fue aplicado en la
prctica a un gran nmero de distintos problemas de diseo diferente. De
acuerdo con Buffa, lo han utilizado cuatro plantas constructoras de aeronaves,
dos de las compaas automotrices ms grandes, dos operaciones de
fabricacin de computadoras, un fabricante de productos farmacuticos, una
empacadora de carne, una tienda de mquinas de precisin, un estudio
cinematogrfico y un hospital. Como el programa tiene amplia circulacin, no
es de dudarse que se haya utilizado tambin para otras aplicaciones.
Los problemas prcticos para la ubicacin de instalaciones con frecuencia
involucran 20 o ms centros de actividad y este nmero se encuentran en el
lmite del uso viable de la tcnica de anlisis de la secuencia de operaciones.
Para salvar esta limitacin se desarrollo una tcnica computarizada para la
ubicacin relativa de instalaciones (CRAFT), la cual maneja fcilmente hasta 40
centros de actividad.
En el caso del CRAFT, el contorno del edificio debe ser rectangular, pero la
posibilidad de introducir centros de actividad ficticios y de fijar la posicin de
cualquier centro permite tratar edificios de formas cualesquiera. CRAFT
calcula para la distribucin de partida, las distancias entre los centros de las
reas dedicadas a cada actividad (considerando una distancia rectangular) y, a
partir de ellas, el costo de los movimientos. Despus en cada iteracin, el
algoritmo considera, para los centros de actividad susceptibles de
desplazamiento, sus posibles intercambios con otros y calcula, para cada uno
de estos intercambios potenciales, la variacin del costo. Si ningn intercambio
produce una reduccin de costo superior a un cierto valor, el algoritmo termina,
si no, realiza el intercambio y se obtiene una nueva solucin, a partir de la cual
se sigue iterando.
El mayor inconveniente de CRAFT es que proporciona soluciones poco
realistas, con lneas de separacin poco regulares que dan lugar a formas
difciles de llevar a la prctica. Normalmente es obligado a proceder a ajustes
manuales, pero esto puede resultar a veces demasiado complicado.
Existen varias formas que habilitan para acomodar la tarea de 40 segundos en
un ciclo de 36 segundos. Las posibilidades son las siguientes:
1) Dividir la tarea: ver si es posible dividir la tarea de manera que las unidades
completas sean procesadas en dos estaciones de trabajo.
2) Compartir la tarea: Una tarea podra compartirse de manera tal que una
estacin de trabajo adyacente realice parte del trabajo? Esto difiere de la tarea

dividida de la primera opcin porque la estacin adyacente acta para ayudar y

no para ejecutar algunas unidades contentivas de la tarea completa.
3) Utilizar estaciones de trabajo paralelas: Puede ser necesario asignar la tarea
a dos estaciones de trabajo que operaran en forma paralela.
4) Utilizar a un trabajador ms capacitado: Dado que esta tarea excede el
tiempo de ciclo en solo 11%, un trabajador ms rpido puede ser capaz de
ajustarse al tiempo de 36 segundos.
5) Horas suplementarias de trabajo: Produciendo a un ritmo de 1 por cada 400,
se produciran 675 por da, 75 menos de los necesarios que son 750. La
cantidad de tiempo extra requerido para hacer los 75 adicionales es de 50
minutos (75 x 40 segundos/60 segundos).
6) Rediseo: Puede ser posible redisear el producto para reducir levemente el
tiempo de la tarea.
7) Otras posibilidades de reducir el tiempo de la tarea son el mejoramiento del
equipo, un ayudante de roaming para apoyar la lnea, un cambio de materiales
y unos trabajadores con habilidades mltiples que manejen la lnea como un
equipo y no como trabajadores independientes.

Tasa de produccin deseada

Tpd= Requerimiento de produccin /capacidad de la operacin

= 4800 u/sem/ 80 h/sem= 60 u/h

Tiempo de ciclo (mximo para producir una unidad)

c = 1 / tasa produccin [u/h] = 1 / 60 (u/h)= 0.0166 h/u =

1.0 min / u

Mnimo terico para el nmero de estaciones

MT = t /Tc = 4.066 min / 1.min/u= 4.066 estaciones ~ 5 estaciones

debe expresarse en nmeros enteros

EFICIENCIA= LA SUMA DE LOS TIEMPOS DE LAS TAREAS

NUMERO DE ESTACIONES * TIEMPO DE CICLO
Solucin:

1) Se debe dibujar un diagrama de precedencia. La figura 6 ilustra las

relaciones secuenciales identificadas en la tabla 4 (la longitud de las flechas no
tiene ningn significado).
2) Determinacin del tiempo de ciclo. Aqu es necesario convertir a segundos
por cuanto los tiempos para las tareas estn en segundos.
C=60 segundos x420minutos =50. 4unidades 500 unidades
3) El nmero terico mnimo de estaciones de trabajo requeridas (el nmero
real puede ser mayor):
N= T = 195 SEGUNDOS = 4
C

50.4 SEGUNDOS
E= 195

=0.77

5*50.4
Compara parejas de departamentos, y los permuta si se logra disminuir el
costo total de la instalacin. Se cuantifica el costo total como:

Cij

: Costo unitario de transporte entre i y j

Aij

: Flujo de recursos entre i y j

dij

: Distancia entre departamentos de i y j

Requiere la siguiente informacin:

Layout inicial

Flujo de recursos entre departamentos

Costo de transporte entre departamentos

20

20

5O

30

A
C
40

B
D

y ubicacin de departamentos fijos

INPUTS DEL CRAFT: FLUJO DE MA-TERIALES ENTRE DEPARTAMENTOS

Hacia
Desde

A B
A
2
B 1
C 2 1
D 4 1

C D
4 4
1 3
2
0

Cantidades en Ton / hora

INPUTS DEL CRAFT: DISTANCIAS ENTRE DEPARTAMENTOS

m
e
r
o

Hacia
Desde

A
B
C
D

A B C D
40 25 55
40
65 25
25 65
40
55 25 40

Distancias en metros

20

INPUTS DEL CRAFT: DEPARTAMENTOS FIJOS

C
40

RESULTADO DEL CRAFT: LAYOUT FINAL

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1 A A A A A TTTTT VVVVVVVV RRRRRR
2 A

A T

T V

V R

3 A

A T

T V

V R

4 A

A TTTTT V

V R

5 A

A BBBBB V

V R

6 A A AA A B

B VVVVVVVV RRRRRR

7 BBBBBBBBB
LLLLLLLLLL

BBBBBBBBB

8 B

BL

9 B

BL

10B

BL

11B

B LLLLLLLLLL

12B

B E EEEEEEE

13BBBBBBBBBBBBBBBBBBBBBB E
E
14 Q Q Q Q Q Q Q Q Q EEEEEEEE

15 Q

16 Q

17 Q Q Q Q Q Q Q Q Q EEEEEEE EEEEEEEE

ALDEP
ALDEP (Automated Layout Design Prograin - Programa de diseo de la
distribucin automatizado-. ALDEP lo desarroll IBM en 1967 y fue
originalmente descrito por Seehof y Evans (1967). El programa ALDBP
solamente maneja problemas de distribucin con criterios cualitativos.
Los datos para ALDEP incluyen una matriz de relaciones y limitaciones como
tamao del edificio, ubicaciones fijas para departamentos, escaleras, etc. El
programa ALDEP comienza por seleccionar al azar un departamento y lo
coloca en el plan de distribucin. En el segundo plan se revisan todos los
departamentos restantes y solamente se selecciona al azar uno que tenga una
calificacin de relacin de alta cercana (como A o E) y se coloca en la
distribucin cerca del primer departamento. Si no puede encontrar una
calificacin de alta cercana, se selecciona un departamento al azar y se coloca
en la distribucin. Este proceso de seleccin contina hasta que se han
colocado todos los departamentos en el plan de distribucin. Se calcula
entonces una calificacin total para el diagrama mediante la conversin de
cada relacin de cercana a una escala numrica y sumando los valores de
estas relaciones en el plan de distribucin. Se repite varias veces todo el
proceso y como primer paso en cada ocasin se comienza con un
departamento diferente que es seleccionado al azar. Cada interaccin da como
resultado la generacin de un plan de distribucin.
El programa ALDEP es til para generar un gran nmero de buenas
distribuciones para su revisin. El programa puede controlarse para que
solamente se impriman las distribuciones que tengan una calificacin
especificada o mayor a sta. Esta tiene el efecto de reducir el nmero de
diagramas que se tienen que revisar. Aunque ALDEP es un programa
heurstico til para generar buenos diseos, slo produce soluciones ptimas
por accidente. ALDEP ahorra mucho del trabajo tedioso que implica la
distribucin, sin embargo, an se requiere un juicio para llegar a la solucin
final. El programa ALDEP est diseado para manejar hasta 63 departamentos
y un edificio de 3 pisos.

CARACTERISTICAS
Restringe la gama de soluciones consideradas, lo que posiblemente le impide
acercarse al ptimo.
Las soluciones obtenidas son susceptibles de ser llevadas a la prctica sin o
con pocas adaptaciones.
LIMITACIONES
La solucin obtenida depende de la actividad que se coloca primero, por lo que
se debe probar con varias opciones distintas.
CORELAP
Corelap es una metodologa basada en la aplicacin del Diagrama de
Relaciones en un software, de ah proviene su nombre Computer Relationship
Program.
Esta tcnica tambin puede ser utilizada en forma manual partiendo del
Diagrama de Relaciones para luego catalogar cada departamento de acuerdo a
su puntaje de relaciones o TCR Total Closeness Relationship.
Esta herramienta:
No requiere una formulacin matemtica compleja, se inicia con el
Diagrama de relaciones de SPL.
Luego contabilizacin del grado de
importancia de las relacin entre departamento llamada por el modelo TCR
(Total Closeness Relationship).
Luego va introduciendo en el centro el
departamento con valor TCR ms alto y va asignando valores de cercana a los
espacios ubicados a su alrededor.

Se puede utilizar para disear o analizar una distribucin fsica sin importar el
nmero de departamentos que tiene la planta. Permite incluir variables
subjetivas en el momento de desarrollar el
diagrama de relaciones,
permitiendo incluir valores de cercana que no estn numricamente
reflejados en la Carta From-To. Esta herramienta no asegura encontrar la
mnima distancia recorrida ya que simplemente va colocando un departamento
al lado de otro de acuerdo al grado de relacin que tienen. No es
recomendable su utilizacin cuando se analiza una planta existente, que ya no
toma en cuenta departamentos existentes que deban ubicarse en medio de la
distribucin analizada. No presenta problemas de utilizacin en plantas con
flujos conectados a travs de bandas transportadoras o tubera, ya que su
grado de importancia puede ser aplicado en forma subjetiva. No permite
generar distribuciones alternativas, simplemente genera una sola respuesta.
Por las caractersticas presentadas, CORELAP no asegura encontrar una
solucin con distancia mnima recorrida y tampoco permite encontrar
alternativas para estudio ya que su aplicacin es limitada a una sola respuesta.
Se puede utilizar para disear o analizar una distribucin fsica sin importar el
nmero de departamentos que tiene la planta. Permite incluir variables
subjetivas en el momento de desarrollar el
diagrama de relaciones,
permitiendo incluir valores de cercana que no estn numricamente reflejados
en la Carta From-To. Esta herramienta no asegura encontrar la mnima
distancia recorrida ya que simplemente va colocando un departamento al lado
de otro de acuerdo al grado de relacin que tienen. No es recomendable su
utilizacin cuando se analiza una planta existente, que ya no toma en cuenta
departamentos existentes que deban ubicarse en medio de la distribucin
analizada. No presenta problemas de utilizacin en plantas con flujos
conectados a travs de bandas transportadoras o tubera, ya que su grado de
importancia puede ser aplicado en forma subjetiva.
No permite generar
distribuciones alternativas, simplemente genera una sola respuesta. Por las
caractersticas presentadas, CORELAP no asegura encontrar una solucin
con distancia mnima recorrida y tampoco permite encontrar alternativas para
estudio ya que su aplicacin es limitada a una sola respuesta.

Este programa parte de una distribucin previa que ha de tomarse como punto
de partida y supone que el costo de las interrelaciones entre operaciones o
departamentos es producto de las matrices de distancia e intensidades de
trfico, que son los inputs del problema.
Tras calcular el costo que genera la distribucin inicial, intercambia los
departamentos de dos en dos (versiones ms avanzadas lo hacen de tres en
tres), evaluando el costo de cada cambio y adoptando de entre todos, aqul
con menor costo, aplicndoles a ste el mismo proceso. Cuando el costo no
puede ser disminuido o se ha alcanzado un total de iteraciones especficas, la
mejor
Ordenacin conseguida se imprime como solucin
CARACTERISTICA
S DEL PROGRAMA
Entrada grafico de
relaciones
Entrada de
necesidades de
espacio
Entrada de
configuracin de
edificio
Entrada de tipo de
actividad
Puede fijar lugar de
actividades
Atiende a la forma
de actividad o
exigencias de
configuracin

CRAFT

CORELAP

ALDEP

Con
modificaciones
SI

SI

SI

SI

SI

SI

NO, Opcional

SI

NO

NO

NO

SI

NO

SI

NO, SI, si el lugar

est fijado

NO

NO, SI, si el
lugar est fijado

Mtodo de
puntuacin para
evaluar
distribuciones

SI

NO

SI