metodo corelap

MÉTODO CORELAP
(COMPUTERIZED RELATIONSHIP LAYOUT PLANNING)

EL método CORELAP es un algoritmo constructivo. El objetivo es desarrollar una distribución donde los departamentos con mayor relación de cercanía estén lo más próximos posible.
Las relaciones de cercanía ( CR ij , Closeness Rating) “cercanía de clasificación”, definen la conveniencia de ubicar pares de operaciones o departamentoscercanos entre sí. En la literatura se definen típicamente las siguientes calificaciones.
A Absolutamente importante
E Especialmente importante
I Importante
O Importancia ordinaria (OK)
U No importante (Unimportant)
X Indeseable
El método se basa en calcular una calificación total de cercanía TCR, (total closeness raiting) “Puntuación total de proximidad” para cada departamento. Por tanto es necesariodar un valor numérico a cada relación de cercanía. La escala numérica que se utiliza en CORELAP para cada relación de cercanía es arbitraria. Generalmente se utilizan los siguientes valores
A = 6
E = 5
I = 4
O = 3
U = 2
X = 1
Se define V (CRij) como el valor de la relación de cercanía entre los departamentos iy j. La TCR de un departamento es la suma de los valores de relaciones de cercanía (CR)que tiene un departamento con los demás y se expresa en la ecuación 3.
CORELAP utiliza las siguientes funciones objetivo como criterio de optimización
 Minimizar:
Donde V (CRij) es el valor de la relación de cercanía entre i y jy X ij es la distancia entre iy j. Maximizar:
Donde V (CRij) es el valor de la relación de cercanía entre i y jyδ ij es 1 si iy j son adyacentes y 0 si no lo son. Laadyacencia puede definirse de distintas formas. Por lo general se dice que dos departamentos son adyacentes si tienen un lado o una fracción de lado (pero no un punto) en común.
6.2.1 ALGORITMO CORELAP
Los pasos del algoritmo se muestran a continuación:
1. Seleccionar el departamento con el TCR más alto y colocarlo en el centro
2. Iteración.
2.1. Seleccionar el departamento con el TCR más alto conrespecto a los departamentos ya ubicados.
2.2. Ubicarlo sobre la distribución parcial de forma que se optimice su posición de acuerdo a la función objetivo. Después de ubicar un departamento, éste no se puede mover. Para ubicarlo hay que tener en cuenta los posibles lugares de ubicación, teniendo en cuenta las limitantes del problema. Si faltan departamentos por ubicar, volver a paso 2.1
Nota: Cuandoexisten empates entre departamentos, utilice como criterio de desempate el departamento con mayor área, si continúa el empate, utilice la regla lexicográfica (Por orden alfabético o numérico).
Ejemplo:
Se necesita diseñar una distribución para los siguientes departamentos relacionados, cada uno con su área. En la tabla 1 se muestra la matriz de relaciones de cercanía entre 7departamentos y cadadepartamento con sus respectivas áreas.
Tabla 1. Matriz de relaciones entre departamentos.

Solución:
Primero se hallan los valores de las relaciones de proximidad para cada par de departamentos. Se halla el TCR para departamento.
Paso 1.
Seleccionar el departamento con mayor TCR.

Paso 2.Iteración.
Paso 2.1.Seleccionar el departamento con el TCR más alto con respecto a los departamentos ya ubicados.Este es el departamento E.
Paso 2.2.Ubicarlo sobre la distribución parcial maximizando las cercanías. Este departamento se coloca por lo general en el centro de la planta.

Paso 2.3.Faltan departamentos por ubicar. Volver al paso 2.1.
Paso 2.1.Seleccionar el departamento con el TCR más alto con respecto a los departamentos ya ubicados.

Paso 2.2. La ubicación del departamento F depende del valorde la función objetivo. En este caso se ve que el valor de la función objetivo se minimiza si se coloca adyacente a E tal y como se muestra a continuación.
Opción 1:

Función objetivo: se calcula la distancia entre los centroides y se multiplica por el valor de cercanía entre los dos departamentos, cuyo valor da 12, que es el resultado del producto de distancia rectilínea entre los centroides de...