Nombre del Instituto:

Instituto Tecnológico Superior de Alvarado Campus

Tlalixcoyan
Nombre del trabajo:
 Investigación de métodos automatizados para generar alternativas
(CORELAP, ALDELP, CRAFT)
Unidad: 3
Carrera:
Ingeniería Industrial
Nombre del Alumno:
Luz del Carmen Uscanga Vergara
Abdiel de Jesús Carvajal Sosa
José Rosas Domínguez
Adrián Rojas López
José Francisco Flores Vázquez
Nombre del Docente:
Hugo Lara

Materia:
Planeación y diseños de instalaciones
Semestre:
7
Fecha:
03 de octubre del 2019
Contenido
Introducción.............................................................................................................3
METODOS AUTOMATIZADOS PARA GENERAR ALTERNATIVAS (CRAFT,
ALDELP, CORELAP)..............................................................................................4
CRAFT....................................................................................................................4
NUMERO DE ESTACIONES * TIEMPO DE CICLO...........................................7
ALDEP...................................................................................................................10
CARACTERISTICAS............................................................................................11
CORELAP.............................................................................................................11
Conclusión.............................................................................................................13
Referencia.............................................................................................................14
Métodos automatizados para generar alternativas (CRAFT, ALDELP, CORELAP).

Introducción
El siguiente informe refleja lo que se vio en todo el tema de métodos para
generar alternativas algunos de los sub temas son Craft, Aldept y Corelap.

Algunas informaciones que se van a ver del tema:

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.

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

(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. Y también se verá sus características y
limitaciones

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

12
Métodos automatizados para generar alternativas (CRAFT, ALDELP, CORELAP).

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.

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.

El siguiente paso del programa es calcular el costo de la distribución inicial

mediante el uso de la matriz de costo unitario y de las distancias calculadas en
la distribución 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 disminución 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 diseño
inicial. Si se reduce el costo, se imprimen el costo resultante y el diseño nuevo
y se repite el procedimiento para un segundo intercambio de departamentos.
Se imprime un nuevo diseño y costo inferior en cada ronda sucesiva de
intercambios hasta que ya no se obtenga reducción de costos adicional.

12
Métodos automatizados para generar alternativas (CRAFT, ALDELP, CORELAP).

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,

12
Métodos automatizados para generar alternativas (CRAFT, ALDELP, CORELAP).

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

12
Métodos automatizados para generar alternativas (CRAFT, ALDELP, CORELAP).

materiales y unos trabajadores con habilidades múltiples que manejen la línea

como un equipo y no como trabajadores independientes.

• Tasa de producción deseada

– Tpd= Requerimiento de producción /capacidad de la operación

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

• Tiempo de ciclo (máximo para producir una unidad)

• c = 1 / tasa producción [u/h] = 1 / 60 (u/h)= 0.0166 h/u =

1.0 min / u

• Mínimo teórico para el número de estaciones

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

• debe expresarse en números enteros

EFICIENCIA= LA SUMA DE LOS TIEMPOS DE LAS TAREAS

NUMERO DE ESTACIONES * TIEMPO DE CICLO

Solución:

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

lasrelaciones secuenciales identificadas en la tabla 4 (la longitud de las flechas
no tiene ningún significado).

2) Determinación del tiempo de ciclo. Aquí es necesario convertir a

segundospor cuanto los tiempos para las tareas están en segundos.

C=60 segundos x420minutos =50. 4unidades 500 unidades

3) El número teórico mínimo de estaciones de trabajo requeridas (el

númeroreal puede ser mayor):

12
 20
Métodos automatizados para generar alternativas (CRAFT, ALDELP, CORELAP).

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 instalación. 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 información:

– Layout inicial

– Flujo de recursos entre departamentos

– Costo de transporte entre departamentos

– Numero

40 ‘

y ubicación de departamentos fijos

5O‘ 30 ‘

A B
20 ‘

C D
12
Métodos automatizados para generar alternativas (CRAFT, ALDELP, CORELAP).

INPUTS DEL CRAFT: FLUJO DE MA-TERIALES ENTRE DEPARTAMENTOS

DesdeHacia A B C D

A 244B1 13
C21 2
D410

Cantidades en Ton / hora

INPUTS DEL CRAFT: DISTANCIAS ENTRE DEPARTAMENTOS

Hacia ABCD
Desde

A 402555
B 40 6525
C 2565 40
D 552540

ALDEP
(Automated Layout Design Prograin - Programa de diseño de la distribución
automatizado-. ALDEP lo desarrolló IBM en 1967 y fue originalmente descrito

12
Métodos automatizados para generar alternativas (CRAFT, ALDELP, CORELAP).

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 como primer paso
en cada ocasión se comienza con un 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.

12
Métodos automatizados para generar alternativas (CRAFT, ALDELP, CORELAP).

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

12
Métodos automatizados para generar alternativas (CRAFT, ALDELP, CORELAP).

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

12
Métodos automatizados para generar alternativas (CRAFT, ALDELP, CORELAP).

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

12
Métodos automatizados para generar alternativas (CRAFT, ALDELP, CORELAP).

Conclusión
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.

12
Métodos automatizados para generar alternativas (CRAFT, ALDELP, CORELAP).

Referencia
Diseño de Instalaciones de Manufactura y Manejo de Materiales. Fred
E.Meyers, Matthew P. Stephens

Diseño De Instalaciones. Stephan Konz

Targhetta, Arriola Luis. Transporte y Almacenamiento de Materias Primasen la

Industria Básica. Editorial Blume. España, 1970. Tomo 1

Richard C. Vaughn. Introducción a la ingeniería industrial. Editorial

Reverte,1990. P 120, 121, 122.

Ronald H. Ballou. Logística: Administración de la cadena de suministro (5ªed.).

Prentice Hall. México, 2004. P 524

Localización, distribución en planta y manutención. Joseph M. VallhonratBou,

Albert Coromina

12