APLICACIÓN DEL

CORELAP
En el planteo de una distribución.

31-10-2019

LAURA MARGARITA HERNANDEZ VEGA

CODIGO: 2775

FUNDACIÓN UNIVERSITARIA TECNOLOGICO COMFENALCO

FACULTAD DE INGENIERIA INDUSTRIAL
CARTAGENA BOLIVAR
2019
1. DISTRIBUCIÓN EN PLANTA

La distribución en planta se refiere a la organización física de los factores y

elementos industriales que participan en el proceso productivo de la empresa, en la
distribución de los espacios y determinación de la ubicación de los distintos
departamentos que hacen parte de la planta. Para determinar una adecuada
distribución es importante tener en cuenta la variedad de productos o servicios que
se ofrecen, las operaciones que se requieren para su producción y las estaciones de
trabajo, de tal manera que la configuración de estos factores permita asegurar un
flujo continuo y óptimo que tenga en cuenta los espacios necesarios para los
equipos de trabajo, operarios, el manejo de material y almacenamiento del mismo.
Una buena distribución de las áreas de trabajo pretende aumentar la eficiencia de las
operaciones, aumentar la producción, reducir costos, favorecer los métodos de
trabajo, garantizar la seguridad y salud de los operarios y por tanto lograr un mejor
desempeño de las labores. De acuerdo con Sule, una distribución eficiente también
puede contribuir a la reducción en los ciclos de producción, tiempos muertos,
trabajo en proceso, número de cuellos de botella o tiempos de manejo de material y
al incremento de la producción.

2. PROBLEMA DE LA DISTRIBUCIÓN EN PLANTA.

El problema de localización y distribución de las instalaciones tiene que ver con

encontrar el diseño más eficiente de un número determinado de áreas con distintos
requerimientos de espacio dentro de las plantas, con el fin de asegurar el éxito de las
operaciones que allí se desempeñen. La principal razón es que los costos de manejo
de materiales comprenden entre el 30 y el 75% de los costos totales de manufactura.
(Chiang., 1998)
Este problema se caracteriza porque las posibles soluciones crecen en forma
combinatoria a medida que aumentan el número de áreas o departamentos que se
requieren ubicar, por lo cual se hace necesario el uso de heurísticas que
proporcionen soluciones de calidad.
 Existen modelos de solución aplicables en función de las características particulares
y de los objetivos del problema de distribución de instalaciones. Entre estos se
destacan el CORELAP, SLP, ALDEP y CRAFT.

3. HEURISTICAS DE DISTRIBUCIÓN

- MODELO CORELAP
Para esta investigación se manejará e investigará principalmente sobre el
método CORELAP.
CORELAP: Una técnica tradicional utilizada en la construcción de
distribuciones es el “Computarized Relationship Layout Planning” CORELAP
[8], el cual fue desarrollado en 1967, siendo uno de los pioneros en el campo de
la distribución asistida por computador. En esta metodología se ubican los
departamentos de acuerdo con la calificación de cercanía total representada en
trayectoria rectilínea, siendo el de mayor relación de cercanía situado en el
centro de la disposición y como regla de desempate siempre se selecciona el
departamento de área más grande.

DESARROLLO DE LA APLICACIÓN CORELAP

A continuación, se presentan los diagramas de flujo de las principales funciones del

programa “CORELAP 01”.
- Diagrama de flujo de inicio.

Una vez que empieza la aplicación, se tiene la posibilidad de abrir un archivo

con los datos de una distribución con la que se haya trabajado previamente o
introducir los datos de una nueva distribución. Si elegimos crear una nueva
distribución, la aplicación nos presenta un formulario con todos los datos
necesarios para el algoritmo y que el usuario debe rellenar:
 Nombre de los departamentos.
 Tamaño de los departamentos.
 Valores que queremos dar a las constantes con las que ponderamos las
relaciones entre los departamentos: A, E, I, O, U, X.
 Valoración cualitativa que quiere hacer el usuario de la relación entre
cada par de departamentos.
 Superficie disponible en el proyecto.
Sustitución de constantes por valores numéricos.
Todos los datos introducidos por el usuario se almacenan en una matriz llamada
en la programación “ma”. Es interesante el código de como el algoritmo
sustituye todos los valores introducidos como constantes (A, E, I, O, U, X) en el
formulario por los valores numéricos establecidos por el usuario. Ver código de
la figura 6.2 de la programación, donde:
 ma: matriz en la que se guardan todos los datos introducidos por el
usuario.
 a: es el número de departamentos, y el número de filas de nuestra matriz
de trabajo.
 i: es el número de columnas de nuestra matriz.
 “Form2.Text2(nºid)”: son los bloques de texto en los que se han
introducido los valores numéricos de las constantes con que se ponderan
las relaciones.
 c: es un entero utilizado como contador de iteraciones.
En el código el programa recorre los elementos de la matriz sustituyendo los
caracteres A, E, I, O, U, X introducidos por el usuario por sus correspondientes
valores numéricos representados por las variables “A9”, “E9”, “I9”, “O9”,
“U9”, “X9”.
Introducción de los datos de la matriz en un fichero de extensión “*.clp”
El usuario tiene la posibilidad de guardar los datos del proyecto con los que
quiere trabajar en un fichero de extensión “*.clp”, para trabajar con ellos con
posterioridad o para el estudio de diversas alternativas. A continuación, se
muestra el código necesario para esta tarea.
- diagrama de flujo de algoritmo de selección de departamentos.

Del primer diagrama de flujo (figura 6.1) se había obtenido una matriz con todos
los datos necesarios para el algoritmo y que debían haber sido introducidos por
el usuario o recuperados de un fichero de extensión “*.clp”. En los pasos que se
siguen en el diagrama de la figura 6.4, el algoritmo va a ordenar los
departamentos que conforman la matriz de datos en función del tamaño de los
departamentos. Una vez que los departamentos han sido ordenados por el valor
de su tamaño se ordenan por su valor de TCR. Con las dos ordenaciones
precedentes hemos conseguido como resultado que los departamentos queden
ordenados de mayor a menor TCR y que en caso de empate a valor de TCR el
siguiente departamento en la lista sea aquel de mayor superficie.

Ordenación de los departamentos por valor de TCR

En la figura 6.5 hay un ejemplo del código de ordenación de los departamentos
según su valor de TCR. En donde las variables utilizadas son: • ml: matriz en la
que se almacenan los datos del proyecto.
 mn: matriz en la que se almacenarán los datos del proyecto una vez que
los departamentos estén ordenador por valor de TCR.
 q: número de filas.
 V: variable que almacena valores en los cálculos entre iteraciones.
 i: variable que almacena valores en los cálculos entre iteraciones.
 j: variable que almacena valores en los cálculos entre iteraciones.
 x: variable que almacena valores en los cálculos entre iteraciones.

Algoritmo de selección del departamento más afín con los departamentos ya

seleccionados Una vez ordenados los departamentos por valor de TCR y tamaño
el algoritmo debe calcular cual es el orden en que posteriormente serán
colocados los departamentos. El primer departamento que será colocado es
aquel que fue primero en la lista ordenada según el valor de TCR y tamaño, es
decir, cuando haya varios departamentos con el mismo valor de TCR se cogerá
al de mayor dimensión. El siguiente departamento en ser seleccionado es aquel
que tenga mayor afinidad con el primero de la lista. En caso de varios
departamentos con igualdad de afinidad el algoritmo seleccionará aquel que
tenga mayor TCR. En el programa el código para encontrar este departamento
(el segundo en colocarse), es simple, es aquel departamento con mayor afinidad
con el primer departamento seleccionado. En caso de empate se debe elegir al
departamento de mayor TCR, pero eso no es problema porque la matriz de datos
sobre la que se está trabajando ya había sido ordenada previamente por valor de
TCR. El siguiente paso es más complicado pues a partir del tercer departamento
a seleccionar se deben de tener en cuenta todos los departamentos que hayan
sido seleccionados previamente, pues lo que se quiere es seleccionar el
departamento de mayor afinidad con todos los departamentos ya seleccionados.
Esto se conseguirá sumando en una columna las afinidades de todos los
departamentos ya colocados y ordenando las filas en función de los valores de
esta columna. Con esto se consigue tener en una columna la afinidad de cada
departamento no colocado con todos los departamentos que ya han sido
colocados. Ordenando los departamentos según los valores de esta columna se
obtiene una lista de los departamentos ordenados por afinidad con respecto a los
departamentos ya seleccionados. Por lo tanto, tras la ordenación de los
departamentos en función de los valores de esta columna el primer
departamento en la lista será el siguiente que debe ser seleccionado.

El código del algoritmo para la realización de estas tareas es el explicado en las

figuras 6.6 y 6.7. En el que las variables utilizadas son:
 q: número de departamentos a ubicar.
 k: variable utilizada como contador.
 va: vector que almacena los departamentos que ya han sido
seleccionados.
 mm: matriz que almacena los datos de los departamentos ordenados por
tamaño y valor de TCR.
 mp: matriz que almacena cálculos en las iteraciones.
 mp2: matriz que almacena cálculos en las iteraciones.
 mq: matriz que almacena cálculos en las iteraciones.
 i: variable que almacena cálculos en las iteraciones.
 j: variable que almacena cálculos en las iteraciones.
- Diagrama de flujo del algoritmo de colocación de departamentos.

Del segundo diagrama de flujo (figura 6.4) se había obtenido el orden con el que
los departamentos deben ser colocados en la distribución en planta. En este
apartado el objetivo es colocar los departamentos en la posición más adecuada
en el orden que se había determinado.
El algoritmo hace un tratamiento discreto del espacio, todos los departamentos
se consideran de un mismo tamaño y con la misma forma: cuadrada.
Este tipo de tratamiento da una visión limitada de cuál será la distribución en
planta sobre el terreno, pero es muy útil si lo que se quiere es saber las
posiciones relativas entre departamentos, estudiar cual es la relación de
proximidad que se debe guardar o cuales son los departamentos que se deben
colocar más próximos o más distantes.
El primer departamento que debe ser colocado es aquel que tiene mayor TCR y
se ubicará en el centro de la distribución.
A continuación, se evalúan todas las posiciones en torno al departamento
colocado. En el caso del segundo departamento hay 8 posibles emplazamientos
entorno al primer departamento. Se toma como convención que las posiciones
que sean perpendiculares a las caras del departamento colocado tienen prioridad
sobre las posiciones que no cumplan esta condición. Para atender a esta
preferencia el algoritmo penaliza las posiciones no perpendiculares a las caras
del departamento en estudio dividiendo los coeficientes de afinidad por dos. Ver
figura 6.9 donde α es la afinidad entre los departamentos.

Como curiosidad y para saber interpretar mejor los resultados hay que tener en
cuenta que el algoritmo busca la mejor posición recorriendo las posibilidades de
arriba abajo y de izquierda a derecha. Esto quiere decir que a igualdad de
coeficiente de afinidad el algoritmo seleccionará la posición más a la derecha y
después la que esté en la parte más baja.
Para el tercer y sucesivos departamentos la forma en que se colocarán será
semejante a como se ha hecho con el segundo departamento salvo en que las
afinidades y las posiciones hay que tenerlas en cuenta no con un solo
departamento como en el caso anterior sino con todos los departamentos que ya
hayan sido colocados previamente.
 Los pasos descritos se realizarán hasta que no quede ningún departamento por
colocar. Debe recordarse que en este paso solo se está procediendo a colocar los
departamentos en el mejor emplazamiento posible en el orden que previamente
se había calculado.
El programa nos presenta los resultados de la distribución en planta en pantalla
y también nos da la posibilidad de realizar una impresión de los resultados.
El código utilizado para la colocación de los departamentos es el que se muestra
en la figura 6.8 en el que las variables utilizadas son:
 t1: matriz que representa los espacios disponibles de planta para colocar
los departamentos.
 Y1: matriz que almacena las coordenadas de los departamentos que han
sido colocados.
 i3, j3, n3, ao, bo, ro, vo, vo, wo: variables que almacenan datos durante
las iteraciones.
 k: número de departamentos de la distribución.
 mla: matriz de la que se toman los valores de los coeficientes de afinidad
entre los departamentos.
 cad: variable tipo cadena que almacena datos para la impresión en
cuadro de texto. (Fernandez)

Para finalizar como documento aneo el manual de usuario sobre la aplicación del método
CORELAP. En este documento se explican los funcionamientos de la interfaz gráfica del
programa con algoritmo explicado en este apartado. Se muestra qué datos y cómo
introducirlos en el programa además de cómo interpretar los resultados del programa con
un sencillo ejemplo representativo. (Fernández, 2004).
 Bibliografía
Chiang., W. C. (1998). ”Intelligent Local Search Strategies for Solving Facility Layout
Problems with the Quadratic Assignment Problem Formulation". European.

Fernández, B. (Octubre de 2004). Corelap 01, Manual de usuario. Obtenido de

[Link]
UAL+PROGRAMA%252FManual+Corelap+[Link]

Fernandez, I. B. (s.f.). DESARROLLO DE UNA HERRAMIENTA INFORMATICA

BASADA EN EL ALGORITMO CORELAP PARA LA OPTIMIZACIÓN DE
DISTRIBUCIONES EN PLANTA. Obtenido de
[Link]
ORIA%252FMemoria+CORELAP+[Link]