Ingeniera de Plantas ALGORITMO DE FRANCIS Los algoritmos para distribucin de plantas son de dos tipos: * De mejoramiento, empiezan con

una distribucin propuesta y buscan soluciones mejores a partir de ella. * De construccin, agregan departamentos uno a uno hasta que todos han sido colocados. Buscan soluciones ptimas a la distribucin. El algoritmo de Francis es de este ltimo tipo y establece dos aspectos: I. La secuencia de colocacin u orden en que se irn colocando los departamentos o reas. II. La ubicacin relativa entre departamentos o reas, la posicin en que se colocan los departamentos o reas unos con respecto a los otros. A continuacin se describe el mtodo paso a paso mediante un ejemplo. Al final se resuelven dos problemas a manera de ejemplos adicionales. MTODO PARA LA APLICACIN DEL ALGORITMO DE FRANCIS I. SECUENCIA DE COLOCACIN I.1. Elaboracin de tabla de ratios de cercana total (RCT). I.1.1 Se elabora una tabla donde la primera fila y la primera columna son las reas relacionadas. En la tabla se coloca las letras respectivas (A, E, I, O, U y X) de las relaciones existentes entre las reas. Estas letras normalmente proviene de la tabla relacional de reas (TRA). I.1.2 Al lado derecho de la tabla se agregan seis columnas para el resumen de las cantidades de los grados de relacin. I.1.3 Finalmente, se agrega una columna para el RCT. I.1.4 El valor RCT es la suma de los valores absolutos del puntaje asignado a cada letra de relacin segn la siguiente lista de puntajes: A= 10000, E= 1000, I= 100, O= 10, U= 0, X= -10000 En el siguiente ejemplo se calculan los valores de RCT, para las reas y relaciones ya dadas: Relaciones A B C D E F A I I U U U B I A E U U C I A I E X D U E I O O E U U E O E F U U X O E A 0 1 1 0 0 0 E 0 1 1 1 2 1 I 2 1 2 1 0 0 Resumen O 0 0 0 2 1 1 U 3 2 0 1 2 2 X 0 0 1 0 0 1 RCT 200 11100 21200 1120 2010 11010

Obsrvese que para los departamentos C y F se obtiene 21200 y 11010 respectivamente porque para X se suma el valor absoluto de -10000. I.2 Elaboracin de la tabla de secuencia de colocacin. A continuacin se elabora esta tabla con el siguiente formato: Orden Departamento Motivo 1 2 3

Prof. Jos Rau

Ingeniera de Plantas I.3 La tabla anterior se llena con la siguiente pauta: I.3.1 1er departamento a colocar. Es el que tiene el mayor RCT. Si hay empate entre dos o ms, se elige el que tenga mayor nmero de A. Si persiste el empate, se elige al azar uno entre los que tengan el mayor nmero de A. I.3.2 A continuacin si algn departamento tienen alguna X con el primero se colocar en la distribucin al final etiquetndolo como ltimo departamento colocado. Si ms de uno tiene una X con el primero, el que tenga el menor RCT se colocar en la distribucin al final etiquetndolo como ltimo departamento colocado. I.3.3 El 2do departamento a colocar ser aquel que tenga una A con el 1ero y con el mayor RCT. Si persiste el empate se elige al azar uno de ellos. I.3.4 Si algn departamento tiene una X con el segundo departamento colocado y ninguno con el primero, se colocar en la distribucin al final etiquetndolo como ltimo departamento colocado. Si ms de uno tiene una X con el segundo departamento colocado, el que tenga el menor RCT se colocar al final. Si algn departamento tiene una X con el primero, cualquier departamento con una X con el 2do departamento se etiquetar con siguiente al ltimo departamento colocado y se colocar de acuerdo a dicho orden. I.3.5 El tercer departamento colocado en el layout ser el que tenga el mayor RCT entre los que tengan una A con alguno de los departamentos colocados. Si no existen departamentos con A, se elige el de mayor RCT entre los que tengan relacin E con cualquiera de los departamentos colocados. Si tampoco existen, seguir el mismo proceso entre los que tengan relacin I. Si tampoco existen, seguir el mismo proceso entre los que tienen relacin O. Si a este punto, no se ha podido elegir uno, seleccionar unos de la lista de departamentos no colocados con excepcin de los designados para el ltimo. I.3.6 Al igual que en el departamento 1 y 2, verificar si algn departamento tiene una X con el tercero. Si existen, el que tenga el menor RCT se colocar ya sea como ltimo departamento colocado, siguiente al ltimo departamento colocado o segundo despus del ltimo departamento colocado. Cuando se dan estos casos, la tabla de secuencia tiene aspecto: Orden 1 2 3 Departamento Motivo

ltimo dpto. colocado Siguiente al ltimo dpto. colocado Segundo despus del ltimo dpto. colocado Tercero despus del ltimo dpto. colocado

Prof. Jos Rau

Ingeniera de Plantas I.3.7 El cuarto departamento se selecciona siguiendo el mismo procedimiento empleado para seleccionar el tercero. Tener en cuenta que ahora buscamos departamentos con A, E, etc. entre el 1, 2 y 3. I.3.8 El proceso contina hasta que se ha designado el orden de colocacin de todos los departamentos. Para el ejemplo anterior la tabla de orden de colocacin se llenar como sigue: Orden 1 2 3 4 5 ltima rea colocada II. Departamento C B E D A F Motivo Tiene el mayor RCT Tiene A con C Mayor RCT entre D y E(tienen E con B y C respectivamente) Tiene E con B No hay ms reas que colocar Tiene una X con C

UBICACIN RELATIVA ENTRE DEPARTAMENTOS O REAS

II.1 Representando cada departamento o rea por medio de un cuadrado denominado bloque unitario, colocar el primer departamento de la tabla de RCT de la siguiente manera (de acuerdo con el ejemplo, corresponde el departamento el departamento C): 8 1 2 7 C 3 6 5 4

La numeracin del 1 al 8 corresponde a las 8 posiciones posibles para colocar el siguiente departamento o rea. De aqu en adelante, la numeracin de las posiciones se realiza empezando por la cara oeste del departamento ya colocado y que est ms a la izquierda y arriba (en este orden). Considerar slo las casillas adyacentes a los departamentos colocados. II.2 Puesto que existen 8 posibilidades donde colocar el siguiente departamento, se calcular la tabla de valores de posicin ponderados (VVP). El VPP es la suma de todos los valores de adyacencia del departamento a colocar con respecto a los ya colocados. Se emplea el siguiente criterio: II.2.1 Si la zona es adyacente por medio de borde el puntaje a acumular es el 100% del valor que corresponde a la relacin con el departamento con el que se tiene tal borde. II.2.2 Si la zona es adyacente por medio de vrtice, el puntaje acumular es el 50% del valor que corresponde a la relacin con el departamento con el que se tiene tal vrtice. En el ejemplo, el siguiente departamento a colocar ser B quin tiene un relacin A con c (10000). Entonces, en las posiciones 1, 3, 5 y 7 el VPP ser de 10000 en cada una, por ser zonas adyacentes por medio de borde con C. En las posiciones 2, 4, 6 y 8 el VPP ser de 5000 (o 50% de 10000) por ser zonas adyacentes por medio de vrtice con C.

Prof. Jos Rau

Ingeniera de Plantas La tabla de VPP para este caso ser la siguiente: Posicin 1, 3, 5, 7 2, 4, 6, 8 VPP 10000 5000

La posicin elegida ser siempre la de mayor VPP, empezando por la posicin oeste, la que aparezca primero. En este caso, corresponde a la posicin 1. Posicin 1 , 3, 5, 7 2, 4, 6, 8 VPP 10000 5000

Nota aclaratoria: para facilitar la construccin de la tabla VPP, de aqu en adelante se pueden ir colocando los nmeros de las posiciones con el mismo puntaje aprovechando los alores de VPP obtenidos previamente. Por ejemplo, para las posiciones 1, 3, 5 y 7 corresponde un puntaje de 10000 y se colocaron todas en una casilla. II.3 El tercer departamento se colocar a partir de la siguiente representacin: 10 1
U

9 B 3

8 C
E

7 6 5

Ntese que para facilitar el clculo de la tabla VPP, a partir de ahora se indican con letras ms pequeas en las casillas para los departamentos ya colocados, las relaciones con el departamento a colocar. En este caso, la tabla VPP ser:

Posicin 1, 2, 10 3, 5, 7, 9 4 , 6, 8

VPP 0 500 1000

El mayor VPP es 1000 y se da en las posiciones 4, 6, 8. La primera posicin con el mayor VPP empezando por el oeste ser la posicin 4. II.4 Los dems departamentos o reas se colocarn unos a uno siguiendo el mismo mtodo, hasta que todos los departamentos han sido colocados. Para nuestro ejemplo, el cuarto elemento D tendr la siguiente representacin y tabla VPP:

Prof. Jos Rau

Ingeniera de Plantas 12 1
E

11 B 3 4

10 C
I

9 8 7

E
O

Posicin 1 2, 12 3 4, 6 5 7 8 9 10 11

VPP 1000 500 1000+50+10=1060 5 10 10+50=60 100+5=105 50 100+500=600 1000+50=1050

Colocar el 5 departamento, A: 12 1
I

11 B D
U

10 C
I

9 8 7 6 Posicin 1, 8 2, 7, 9, 12 3, 6 10 , 11 VPP 100 50 0 100+50=150

2 3

E
U

Colocar el ltimo departamento, F, las posiciones 7, 8, 9 y 13 no son admisibles para F pues el VPP dar valores negativos. La tabla VPP ser: 12 14 1 2 3 13 B
U

11 A
U

10 9 8 7 6 Posicin 1, 3 2 4 5 6 10, 11, 12, 14 VPP 5 10 10+500=510 5+1000=1005 500 0

C
X

D
O

E
E

El layout de bloques unitarios ser el siguiente: A B D C E F

Prof. Jos Rau