Funcin objetivo

La funcin objetivo determina el costo de una distribucin. El costo total es

simplemente la suma del valor de flujo entre dos departamentos por la distancia
entre ellos. La distancia puede ser euclidiana o rectilnea. Esto se puede
configurar seleccionando "Objective Function..." en el men Edit. (Ver figura
2.1)

Fig. 2.1
Luego de dar click en "Objective Function, se abrir un cuadro de dialogo
donde nos presentan los dos tipos de medicin de distancia, tanto la euclidiana
como la rectilnea.

Fig. 2.2

Heurstica de distribucin
El objetivo de la heurstica de distribucin es disponer los departamentos en la
instalacin en el orden de la lista de departamentos. Diferentes heursticas de
distribucin se aplican a diferentes tipos de problema FLP.

Ajuste de filas (Row-Fit)

La distribucin por ajuste de filas coloca departamentos en filas que "encajen"

en la instalacin. Pasa a travs de la lista de departamentos y coloca los
departamentos en una fila (de izquierda a derecha) hasta que no se puedan
colocar ms departamentos en la fila actual. Se detiene cuando la colocacin
del siguiente estara fuera de los lmites en el lado derecho de la instalacin.
Despus de colocar un departamento, trata de "empujarlo" hacia arriba tan
lejos como sea posible. Note que este algoritmo no empuja los departamentos
que quedan despus de empujarlos hacia arriba, por lo tanto, no se hace un
completo ordenamiento. Este algoritmo mantiene la longitud y la anchura de los
departamentos. Tenga en cuenta que una heurstica FLP o el usuario puede
rotar el departamento.
Para seleccionar este tipo de Heurstica de diseo iremos al men Heuristics
en la subcarpeta Layout y escojamos Row-Fit. (Ver figura 2.3)

Fig. 2.3

U.N.M.S
.M. - FII

Banding

La distribucin por bandas coloca los departamentos en bandas (filas) como en

la distribucin de ajuste de filas. Esta heurstica, sin embargo, modifica las
dimensiones de cada departamento en la lista, para hacer el ordenamiento,
manteniendo constante el rea de cada departamento.
Esta heurstica crea una nueva instalacin cuya rea est determinada por la
suma de las 2012 reas de los departamentos. Las dimensiones de la nueva
instalacin son modeladas en base a las dimensiones de la instalacin original
usando la relacin de aspecto de la instalacin exterior. Cada departamento en
una banda tiene la misma altura, pero cada ancho es diferente y se determina
por el rea individual de cada departamento. La suma de los anchos de los
departamentos en una banda, son iguales, por lo tanto, al mantener la relacin
de aspecto de las dimensiones de la instalacin, este algoritmo asegura que
hay al menos un departamento por banda. El algoritmo utiliza la superficie
promedio por banda como una gua para determinar que departamentos
colocar en una banda.
Para seleccionar el nmero de bandas para esta heurstica de distribucin,
haga clic en "banding en el submen Layout del men Heuristics, (ver
figura 2.4).

Fig. 2.4
El siguiente cuadro de dialogo que se abre es donde se especificara la cantidad
de bandas deseadas (el valor por defecto es 3) (ver figura 2.5). El lmite inferior
en el nmero de bandas es 1, donde todos los departamentos serian colocados
en una sola banda. El lmite superior es el nmero de departamentos en la
instalacin, en ese caso cada departamento estara en una banda separada.

U.N.M.S
.M. - FII

Nota: La heurstica de banding desactiva la variante de rotacin en cualquier

algoritmo de FLAP.

Fig. 2.5

TIPOS DE DISTRIBUCIN

Inviable

Una distribucin inviable es una en la cual la heurstica de distribucin no

puede colocar todos los departamentos en los confines de la instalacin. Estas
distribuciones son automticamente rechazadas por la heurstica FLP ya que
su costo es infinito. Aquellos departamentos que no caben en su totalidad en
las2012 instalaciones estn dibujados con un color rojo (ver figura 2.6). Si el
departamento no est parcialmente en la instalacin, no ser dibujado en la
pantalla de instalacin. (Ver figura 2.7)
Nota: Una distribucin inicial, ya sea inviable o no, siempre se acepta.

Fig. 2.6
Los departamentos 7,8 y 9 no entran en los confines de la instalacin.

Fig. 2.7
El departamento 10 no se dibuja por que no est parcialmente en la instalacin

Rechazada

Una distribucin rechazada es aquella a la que la actual heurstica FLP no ha

elegido como una distribucin de acuerdo a su objetivo de optimizar el costo.
Cada heurstica rechaza distribuciones basados en cuales sean las pautas bajo
las que opera dicha heurstica. La distribucin puede ser una distribucin viable
(una en la que todos los departamentos encajan en la instalacin), sin
embargo, el costo puede ser mayor que el visto en otras distribuciones viables.
Por ejemplo, una optimizacin en dos pasos slo 2012 acepta aquellas
distribuciones que reducen el costo. Cualquier distribucin cuyo costo es
superior a los vistos anteriormente es rechazada. Ver figura 2.8.

Fig. 2.8

Aceptada

Las distribuciones aceptadas son distribuciones a las que una heurstica FLP
ha aceptado, en sus esfuerzos por encontrar una distribucin con un costo
decente. Una distribucin aceptada no siempre tiene un costo menor que las
observadas previamente. Por ejemplo, el recocido simulado acepta
distribuciones con mayores costos que los observados previamente dentro de
un cierto grado. Esto se hace para saltar de mnimos locales en la funcin de
costo.

Fig. 2.9