METODOS AUTOMATIZADOS PARA GENERAR ALTERNATIVAS
(CRAFT, ALDELP, CORELAP)
La planeación de distribución computarizada para las instalaciones de procesos
intermitentes ha evolucionado desde 1963 cuando se desarrolló CRAFT, el
primer programa práctico. Hoy en día, según el catálogo del Center for
Environmental Research, se dispone aproximadamente de 80 programas de
computadora. Se examinarán dos programas conocidos: CRAH, para lo
criterios cuantitativos y ALDEP para los cualitativos. Cuando un problema
involucra 20 departamentos, es posible implementar más de 600 trillones de
configuraciones diferentes. Por fortuna se han escrito programas de cómputo
para manejar distribuciones de hasta 40 departamentos.
CRAFT
CRAFT (Computerizad Relative Allocation of Facilities - Asignación relativa de
instalaciones computarizada-. CRAPT fue desarrollado por Armour y Bufla y después
perfeccionado por ellos mismos y Vollmann. Utiliza una formulación de distribución
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 distribución inicial.
La matriz de costos unitarios es el producto de las matrices Tij y Cij
antes descritas. El plan de distribución inicial puede ser uno existente o uno inicial
arbitrario. Después, mediante el uso de la distribución inicial que se le proporcional la
computadora determina las distancias entre los centroides de los departamentos.
Con frecuencia, la solución final a la que llega CRAFT depende de los datos del diseño
inicial. Es decir, para reducir el efecto de las desviaciones se deben seleccionar varios
diagramas iniciales diferentes. CRAFT no proporciona una solución de costo mínimo.
CRAFT es un programa heurístico que da una solución muy buena, aunque no una
solución que se garantice como la óptima.
Sin embargo, en la práctica la falta de una solución verdaderamente óptima, no es una
limitación muy seria (cualquier mejora sobre la distribución presente o sobre otros
métodos de distribución resulta útil). CRAFT fue aplicado en la práctica a un gran
número de distintos problemas de diseño diferente. De acuerdo con Buffa, lo han
utilizado cuatro plantas constructoras de aeronaves, dos de las compañías automotrices
más grandes, dos operaciones de fabricación de computadoras, un fabricante de
productos farmacéuticos, una empacadora de carne, una tienda de máquinas de
precisión, un estudio cinematográfico y un hospital. Como el programa tiene amplia
circulación, no es de dudarse que se haya utilizado también para otras aplicaciones.
Los problemas prácticos para la ubicación de instalaciones con frecuencia involucran
20 o más centros de actividad y este número se encuentran en el límite del uso viable de
la técnica de análisis de la secuencia de operaciones. Para salvar esta limitación se
desarrolló una técnica computarizada para la ubicación relativa de instalaciones
(CRAFT), la cual maneja fácilmente 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 posición de cualquier
centro permite tratar edificios de formas cualesquiera. CRAFT calcula para la
distribución 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. Después en cada iteración, 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 variación del costo. Si
ningún intercambio produce una reducción de costo superior a un cierto valor, el
algoritmo termina, si no, realiza el intercambio y se obtiene una nueva solución, a partir
de la cual se sigue iterando.
El mayor inconveniente de CRAFT es que proporciona soluciones poco realistas, con
líneas de separación poco regulares que dan lugar a formas difíciles de llevar a la
práctica. 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 podría compartirse de manera tal que una estación
de trabajo adyacente realice parte del trabajo? Esto difiere de la tarea dividida de
la primera opción porque la estación adyacente actúa 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 operarían en forma paralela.
4. Utilizar a un trabajador más capacitado: Dado que esta tarea excede el tiempo de
ciclo en solo 11%, un trabajador más rápido 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
producirían 675 por día, 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. Rediseño: Puede ser posible rediseñar 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 línea, un cambio de materiales y
unos trabajadores con habilidades múltiples que manejen la línea como un equipo
y no como trabajadores independientes.
ALDEP
ALDEP (Automated Layout Design Prograin - Programa de diseño de la distribución
automatizado-. ALDEP lo desarrolló IBM en 1967 y fue originalmente
descrito por Seehof y Evans (1967). El programa ALDBP solamente maneja problemas
de distribución con criterios cualitativos.
Los datos para ALDEP incluyen una matriz de relaciones y limitaciones como tamaño
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
distribución. En el segundo plan se revisan todos los departamentos restantes y
solamente se selecciona al azar uno que tenga una calificación de relación de alta
cercanía (como A o E) y se coloca en la distribución cerca del primer departamento. Si
no puede encontrar una calificación de alta cercanía, se selecciona un departamento al
azar y se coloca en la distribución. Este proceso de selección continúa hasta que se han
colocado todos los departamentos en el plan de distribución. Se calcula entonces una
calificación total para el diagrama mediante la conversión de cada relación de
cercanía a una escala numérica y sumando los valores de estas relaciones en el plan de
distribución. Se repite varias veces todo el proceso y c o m o p r i m e r p a s o en
c a d a o c a s i ó n s e c o m i e n z a c o n u n departamento diferente que es
seleccionado al azar. Cada interacción da como resultado la generación de un plan de
distribución.
El programa ALDEP es útil para generar un gran número de buenas distribuciones para
su revisión. El programa puede controlarse para que solamente se impriman las
distribuciones que tengan una calificación especificada o mayor a ésta. Esta tiene el
efecto de reducir el número de diagramas que se tienen que revisar. Aunque ALDEP
es un programa heurístico útil para generar buenos diseños, sólo produce soluciones
óptimas por accidente. ALDEP ahorra mucho del trabajo tedioso que implica la
distribución, sin embargo, aún se requiere un juicio para llegar a la solución final.
El programa ALDEP está diseñado para manejar hasta 63 departamentos y un edificio
de 3 pisos.
CARACTERÍSTICAS
Restringe la gama de soluciones consideradas, lo que posiblemente le impide
acercarse al óptimo.
Las soluciones obtenidas son susceptibles de ser llevadas a la práctica sin o con
pocas adaptaciones.
LIMITACIONES
La solución obtenida depende de la actividad que se coloca primero, por lo que se debe
probar con varias opciones distintas.
CORELAP
Corelap es una metodología basada en la aplicación del Diagrama de Relaciones en un
software, de ahí proviene su nombre “Computer Relationship Program”.
Esta técnica también 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 formulación matemática compleja, se inicia con el
Diagrama de relaciones de SPL. Luego contabilización del grado de importancia de la
relación entre departamento llamada por el modelo TCR (Total Closeness Relationship).
Luego va introduciendo en el centro el departamento con valor TCR más alto y va
asignando valores de cercanía a los espacios ubicados a su alrededor.
Se puede utilizar para diseñar o analizar una distribución física sin importar el número de
departamentos que tiene la planta. Permite incluir variables subjetivas en el momento de
desarrollar el diagrama de relaciones, permitiendo incluir valores de cercanía que no
están numéricamente reflejados en la Carta From-To. Esta herramienta no asegura encontrar
la mínima distancia recorrida ya que simplemente va colocando un departamento al lado de
otro de acuerdo al grado de relación que tienen. No es recomendable su utilización
cuando se analiza una planta existente, que ya no toma en cuenta departamentos existentes
que deban ubicarse en medio de la distribución analizada. No presenta problemas de
utilización en plantas con flujos conectados a través de bandas transportadoras o tubería,
ya que su grado de importancia puede ser aplicado en forma subjetiva. No permite generar
distribuciones alternativas, simplemente genera una sola respuesta.
Por las características presentadas, CORELAP no asegura encontrar una solución con
distancia mínima recorrida y tampoco permite encontrar alternativas para estudio ya que su
aplicación es limitada a una sola respuesta.
Se puede utilizar para diseñar o analizar una distribución física sin importar el número de
departamentos que tiene la planta. Permite incluir variables subjetivas en el momento de
desarrollar el diagrama de relaciones, permitiendo incluir valores de cercanía que no
están numéricamente reflejados en la Carta From-To. Esta herramienta no asegura
encontrar la mínima distancia recorrida ya que simplemente va colocando un departamento
al lado de otro de acuerdo al grado de relación que tienen. No es recomendable su
utilización cuando se analiza una planta existente, que ya no toma en cuenta departamentos
existentes que deban ubicarse en medio de la distribución analizada. No presenta problemas
de utilización en plantas con flujos conectados a través de bandas transportadoras o tubería,
ya que su grado de importancia puede ser aplicado en forma subjetiva. No permite
generar distribuciones alternativas, simplemente genera una sola respuesta. Por las
características presentadas, CORELAP no asegura encontrar una solución con distancia
mínima recorrida y tampoco permite encontrar alternativas para estudio ya que su
aplicación es limitada a una sola respuesta.
Este programa parte de una distribución 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 tráfico, que son los inputs del problema.
Tras calcular el costo que genera la distribución inicial, intercambia los departamentos de
dos en dos (versiones más avanzadas lo hacen de tres en tres), evaluando el costo de cada
cambio y adoptando de entre todos, aquél con menor costo, aplicándoles a éste el mismo
proceso. Cuando el costo no puede ser disminuido o se ha alcanzado un total de iteraciones
específicas, la mejor
Ordenación conseguida se imprime como solución
CARACTERISTICAS CRAFT CORELAP ALDEP
DEL PROGRAMA
Entrada grafico de Con SI SI
relaciones modificaciones
Entrada de SI SI SI
necesidades de
espacio
Entrada de SI NO, Opcional SI
configuración de
edificio
Entrada de tipo de NO NO NO
actividad
Puede fijar lugar de SI NO SI
actividades
Atiende a la forma NO, SI, si el lugar NO NO, SI, si el
de actividad o está fijado lugar está fijado
exigencias de
configuración
Método de puntuación para evaluar distribuciones
