Mtodos de generacin de Layouts
Se entiende por Mtodos Analticos de Generacin de Layouts (MGL) el conjunto de
tcnicas que permiten obtener un abanico de alternativas que ayuden al proyectista
en la bsqueda de una solucin para el diseo general de una implantacin.
La mayora de esos mtodos se basan en la utilizacin de la metodologa SLP (vase
seccin anterior) para la obtencin de la informacin preliminar necesaria para su
desarrollo.
Los MGL consiguen la ordenacin topolgica de los elementos que intervienen en
un problema de implantacin, pero es difcil conseguir un control geomtrico
aceptable para su aplicacin en un planteamiento de detalle. En general habr que
hacer pequeos retoques finales.
Estos mtodos pueden clasificarse, atendiendo a los algoritmos utilizados en su
desarrollo, en mtodos de construccin de Layouts (MCL) y en mtodos de mejora
de Layourts (MML). Los mtodos de construccin generan soluciones por sntesis
de la informacin de acuerdo con la heurstica propia del mtodo; los de mejora,
partiendo de una solucin inicial, tratan de superarla siguiendo criterios
generalmente de ndole econmica y relacionados con la manutencin y el
transporte.
Los MCL parten de la Tabla Relacional de Actividades del SLP y tienen su mayor
aplicacin en aquellos casos en los que las relaciones dadas para los servicios
anexos (medios auxiliares de produccin) constituyen un factor de peso en la
implantacin, pudiendo o no tener importancia el recorrido de los productos. En
estos casos la TRA acumula la informacin relativa a las relaciones entre
actividades, recorrido de productos y servicios anexos.
Los MML se basan en el trfico de materiales y en el recorrido de los productos,
tratando de optimizar una funcin asociada a los costes de transporte y
manutencin de los mismos. Los servicios anexos, en estos casos, no constituyen un
factor bsico en la implantacin.
Dado que la tabla relacional de actividades tiene un carcter cualitativo y ya que
el trfico de materiales puede ser cuantificado, a los MCL tambin se les denomina
mtodos cualitativos o de construccin de Layouts, y a los MML mtodos
cuantitativos o de mejora de Layouts.
Se ha de observar que la mayora de los casos reales son intermedios entre las
dos situaciones lmites antes descritas y por tanto no se ajustan a las hiptesis de
partida asumidas por los procedimientos descritos. Pero tambin es cierto que los
mtodos analticos de generacin de layouts constituyen una herramienta al servicio
del proyectista que le permitir analizar un mismo problema desde pticas distintas y
confrontar resultados en el proceso de bsqueda de una solucin.
Evolucin histrica
Los trabajos de investigacin sobre Generacin de Implantaciones con la ayuda
del Ordenador, se han desarrollado, con criterios, mtodos y resultados muy
diferentes, desde principios de los aos sesenta hasta el presente.
Anteriormente a esta dcada es cuando se toma conciencia de la importancia de
organizar metodolgicamente el problema de la Distribucin en Planta,
especialmente en los aos 1940-1950. Muchas industrias tuvieron que reorganizar
sus sistemas de fabricacin para una produccin de guerra, y seguidamente
adaptarlos a un perodo de paz y una economa desarrollista, en la que velozmente se
ha de abandonar las lneas de fabricacin de ciertos productos y utilizar estos
equipos y el mismo espacio que los albergaba para producir otros bienes.
Este momento marca un hito en el diseo de Plantas Industriales. A partir de
entonces el problema de distribucin en Planta dejara de basarse nicamente en la
propia experiencia del diseador, pasando a conformar un conjunto de mtodos y
tcnicas que suministran diferentes alternativas, que el proyectista-diseador debe
estudiar, y modificar hasta seleccionar la ms adecuada a su problema de
implantacin.
Actualmente el problema se aborda desde un punto de vista
multidisciplinar y sistemtico. Sin embargo, los Mtodos de Generacin de Layouts
(MGL), por el momento, slo consiguen ordenar topolgicamente los elementos
(Actividades) que intervienen en el problema de implantacin, y no permiten un
control geomtrico aceptable (control de la forma) en el desarrollo de la solucin
definitiva. Es de esperar que la cada vez mayor aplicacin a estas tcnicas de
los modeladores geomtricos permita obtener todas las ventajas que poseen los
mtodos de generacin de layouts por computador.
5.2.1 Desarrollos
El primer programa para la realizacin de distribuciones en Planta, por medio de
ordenador aparece en 1963, con el nombre de CRAFT (Computerized Relative
Allocation of Facilities Techniques). En su primer momento fue presentado por
Armour y Buffa y posteriormente verificado y perfeccionado por Armour, Buffa y
Vollman (1967). El algoritmo empleado minimiza el coste de manejo de materiales
asociado a la distribucin en planta, partiendo de un layout inicial e intentando,
mediante intercambios sucesivos de parejas de actividades, reducir el coste de
transporte.
El algoritmo anterior pertenece al grupo de los denominados de mejora, debido a
que, tomando como origen una solucin inicial, ficticia o real, tratan de
perfeccionarla segn criterios de minimizacin de coste, siendo ste asociado,
generalmente, al coste de transporte, manejo de materiales, ocupacin, etc.
Posteriormente, y dentro de los mtodos de mejora de Layout, Tompkins y Reed,
desarrollaron el COPAD (Computerized Facilities Technique), ya en el ao 1976,
empleando fundamentalmente los mismos principios que en el CRAFT. Bsicamente
es un desarrollo de ste, que considera conjuntamente el layout y el sistema de
manejo de materiales empleado, con lo que permite reflejar en el programa los
diferentes tipos de equipamiento de transporte susceptibles de ser empleados.
El segundo grupo en el que se clasifican estos programas lo constituyen los
mtodos de construccin de layout, por no precisar de una solucin inicial.
Estos mtodos obtienen una serie de soluciones aplicando algoritmos de ordenacin
geomtrica en funcin de la informacin considerada. Se basan en la sucesiva
seleccin y emplazamiento de las actividades a ubicar, segn se valore y pondere las
relaciones de proximidad entre las actividades, hasta que se finalice la confeccin
del layout.
Dentro de este tipo, el primer programa desarrollado fue el ALDEP, por Seehof y
Evans en 1967. En ese mismo ao, Lee y Moore, expusieron el CORELAP
(Computerized Relationship Layout Planning). Ms tarde Sepponen introdujo
valiosas modificaciones en estos programas, basadas en la mejora de los algoritmos
de asignacin.
Las tcnicas de construccin parten de la Tabla Relacional de Actividades, propuesta
por Richard Muther en la que se indican las relaciones de proximidad entre las
distintas actividades a ubicar. Conociendo las reas de cada actividad y la tabla
citada, se establece el orden en que se va a proceder a la ubicacin de las
diferentes actividades que forman la planta.
El programa ALDEP es bsicamente un programa de construccin, aunque debido al
proceso de evaluacin empleado en la aceptacin y rechazo de un layout puede
considerarse tambin como un programa de mejora. Este programa construye un
layout sin la necesidad de la existencia de uno previo, pero tambin compara las
soluciones obtenidas de forma anloga a como lo hace uno de mejora. El CORELAP
se diferencia del ALDEP, en que mientras en ste es necesario definir el entrono del
edificio o de la planta, en el CORELAP es libre.
Entre los programas de construccin, aparte del ALDEP y el CORELAP, tambin
cabe citar el CSP y el PLANET, entre otros. Este ltimo (Plant Layout And
Evaluation Technique), desarrollado por Deisenroth y Apple en 1972, utiliza los
mismos datos de partida que el CRAFT, y puesto que ste es de mejora, puede
emplearse, complementariamente, para evaluar, y optimizar un layout ya realizado
mediante el programa PLANET.
Otro mtodo de construccin tambin utilizado para la mejora de distribuciones es
el BLOCPLAN desarrollado por Donaghey y Pire. Utiliza la tabla de flujos entre
departamentos para obtener el grfico de relaciones entre departamentos. Utiliza las
distancias o tambin adyacencias entre departamentos. El mximo nmero de
departamentos que admite son 18. Los valores ms apropiados para los
coeficientes de proximidad son A=10; E=5; I=2; O=1; U=0; X=-10.
MULTIPLE es un mtodo de mejora por evaluacin multi-niveles desarrollado por
Bozer, Meller y Erlebacher. Utiliza como datos de partida la tabla de flujos entre
departamentos. La funcin objetivo es funcin de la distancia entre los
departamentos, que son considerados elementos discretos.
Utiliza curvas de relleno de espacio en la bsqueda de la distribucin objetivo.
Tipo
Construccin Mejora
Entrada
CRAFT
Cuantitativa PLANET COFAD
MULTIPLE
CORELAP
ALDEP ALDEP
Cualitativa PLANET BLOCPLAN
CSP
BLOCPLAN
Figura 5.1 Tabla con clasificacin de los distintos algoritmos
5.3 Ubicacin de actividades
La solucin al problema de ubicacin de actividades puede ser abordada
generalmente, de dos formas completamente distintas:
1. Anlisis del problema matemticamente.
2. Bsqueda de una solucin por mtodos heursticos.
El enfoque matemtico se trata mediante muy variadas tcnicas, con soluciones que
se basan en el problema de la asignacin cuadrtica resulto desde tcnicas de
Branch and Bound (ramificacin y poda), pasando por otros muchos de los
recursos propios de la investigacin operativa. Estos mtodos utilizan la capacidad
de clculo del ordenador para obtener, tras todas las iteraciones que sean
necesarias, los resultados buscados.
Sin embargo, los mtodos heursticos buscan soluciones al problema sin pretender
obtener ni una solucin exacta, ni el ptimo real; basta con obtener soluciones que
se acerquen al ptimo, cometiendo un error menor que el margen definido o
establecido como admisible. Por su naturaleza, estos ltimos, al desarrollar
estrategias de bsqueda para encontrar las soluciones, son la eleccin adecuada para
aplicarlos sobre ordenadores personales, si no se dispone de otros sistemas ms
potentes de clculo. Esto es as, ya que los algoritmos pueden ser ajustados a la
capacidad del sistema, frente a aquellos que utilizan metodologas ms exactas.
En general, los algoritmos heursticos colocan actividades o secciones en una
superficie previamente descompuesta en cuadriculas (malla). La ubicacin viene
determinada segn criterios de valoracin entre la relacin de actividades y el
estado actual de la malla (zona descompuesta). La actividad que tiene mayor
importancia pasa a ubicarse en la malla, influyendo a su vez, las actividades
previamente ubicadas respecto a las que van a ubicarse. La ventaja de estas tcnicas
es la gran variedad de posibilidades que ofrecen segn el enfoque aplicado en su
elaboracin.
5.4 Mtodos de construccin
Las metodologas que se han mostrado ms eficaces para el desarrollo de programas
de generacin de layouts, por construccin, corresponde a los algoritmos empleados
por los programas ALDEP, CORELAP
5.4.1 ALDEP
El programa ALDEP creado en 1967 (Automated Layout Design
Procedure) procedimiento de diseo automatizado de distribucin en planta fue el
primer modelo para mltiples plantas.
Es un procedimiento constructivo que calcula el ratio total de proximidad (TCR del
ingls total closeness rating) para cada departamento. El TCR es la suma de valores
numricos asignados a las relaciones de proximidad en el grfico de relaciones por
medio de los coeficientes A, E, I, O, U, X, tal como se explic en el sistema SLP en
el apartado anterior. Estos pesos numricos son llamados Closeness Rating (CR)
Necesidades de proximidad.
Pasos para la seleccin de los departamentos:
1. Seleccin de la primera actividad entrante, de forma aleatoria. Esta
entrar en un contorno definido, siguiendo un ancho de banda o
dimensin de avance predeterminado.
2. La segunda actividad entrante es aquella que tiene un mayor TCR
con la actividad elegida anteriormente. En caso de no haber ninguna
relacionada, se escoge una aleatoriamente, que se ubica siguiendo un
orden de avance establecido y con el ancho de banda del punto
anterior.
3. Se repiten los pasos anteriores hasta que todos los departamentos son
seleccionados.
Procedimiento de emplazamiento:
1. Colocar el primer departamento en la esquina superior izquierda y
extenderla hacia abajo. La anchura de la extensin est
determinada por la anchura disponible.
2. El siguiente departamento comienza donde el anterior finaliza
disponindose los departamentos en forma de serpentn como se
muestra en la figura 5.2.
Figura 5.2: Modelo de colocacin del algoritmo ALDEP
Puede acomodarse a una variedad de formas de edificios e
irregularidades.
Los ratios utilizados por ALDEP para la determinacin de la cantidad de adyacencia
entre los departamentos suelen tomar los valores:
A=64; E=16; I=4; O=1; U=0; X=-1024
5.4.2 CORELAP (Computerized Relationship Layout Planning)
Desarrollado por Lee y Moore en 1967. Usa la tabla de relaciones entre
departamentos como entrada, el usuario es quien asigna los pesos para cada una de las
relaciones. La distribucin se construye mediante el clculo del Ratio total de
proximidad (TCR) para cada departamento.
El valor del TCR es la suma de los valores numricos asignados a las relaciones en
el grfico de relaciones. Los valores que toman normalmente las constantes para la
determinacin del TCR suelen ser:
A=6; E=5; I=4; O=3; U=2; X=1
Proceso de seleccin de los departamentos:
1. Seleccionar el departamento con el mayor TCR.
2. En caso de empate en el valor de TCR se tomar el departamento con la
siguiente preferencia:
a. Mayor TCR
b. Mayor rea de departamento
c. Nmero ms bajo de departamento (aleatorio).
3. Paso iterativo
a. Se selecciona el departamento con el mayor ratio de proximidad
con los ya colocados.
b. Ver casos de empate.
Proceso de colocacin:
1. El primer departamento se sita en el centro.
2. Para los siguientes departamentos en ser colocados:
a. Se evalan todas loas posibles situaciones. b.
Para cada combinacin se calcula
i. Ratio de colocacin usando el CR y la longitud de borde (se
computa un promedio de ambos valores como ratio).
ii. Se escoge el ratio de colocacin ms alto.
iii. Se rompen los empates por el menor contacto de borde.
Evaluacin:
La evaluacin del Layout se realizar mediante puntuacin basada en la
adyacencia.
El ndice es el sumatorio de las adyacencias producidas por el valor de su
CR.
5.5 Aplicacin de los algoritmos computacionales de
construccin
5.5.1 Aplicacin del algoritmo ALDEP
A continuacin se expone un ejemplo del funcionamiento terico del
algoritmo ALDEP.
Datos del ejemplo:
Dimensiones de los Valores de los
departamentos: coeficientes:
2
1 50 m V(A)=125
2
2 60 m V(E)=25
2
3 50 m V(I)=5
2
4 70 m V(0)=1
2
5 90 m V(U)=0
2 V(X)=-125
6 50 m
2
7 70 m
2
8 30 m
2
9 50 m
Figura 5.3: Grfico de relacin de actividades y datos del ejemplo
El algoritmo ALDEP, explicado en la seccin anterior, tiene un diagrama lgico de
funcionamiento tal y como el que se muestra en la siguiente figura:
COMIENZO
ENTRADA DE
DATOS
UBICACIN DE LA
PRIMERA ACTIVIDAD
ORDENACIN DE LAS
ACT. NO UBICADAS
BUSQUEDA DE LA
UBICACIN PTIMA
UBICACIN DE
ACTIVIDAD
SE
REALIZAN SE HACE EL
CAMBIOS? INTERCAMBIO
TODAS
UBICADAS?
FIN
Figura 5.4: Diagrama lgico de funcionamiento del algoritmo ALDEP.
Iteraciones para la colocacin de los departamentos
Primera iteracin Ubicacin del primer departamento
En el primer paso del algoritmo se deber elegir aleatoriamente un departamento
entre todos aquellos a colocar en el layout para ser colocado en primer lugar.
En este caso se elige el departamento 3 de forma aleatoria para ser colocado en
2
primer lugar y tiene una dimensin de 50m .
Se decide elegir un ancho de bando o dimensin de avance de 5 metros.
3
50m
2
Figura 5.5: Layout resultante tras primera iteracin del algoritmo ALDEP.
Segunda iteracin Ubicacin del segundo departamento
A partir de esta iteracin el siguiente departamento en ser colocado ser aquel que
tenga ms afinidad con el ltimo departamento colocado.
Por lo tanto el segundo departamento en ser colocado ser el que tenga ms afinidad
con el departamento 3. En caso de empate a nivel de afinidad, el siguiente
departamento en ser colocado se elegir aleatoriamente.
En este caso los siguientes departamentos candidatos para ser colocados en el layout
seran el 1 (recepcin), 5 (produccin) y el 9 (mantenimiento), ya que todos
tienen una A como nivel de afinidad con el departamento 3. Se elige el 5 de forma
aleatoria. Ver figura 5.6.
3
50m
2
5
90m
2
Figura 5.6: Layout resultante tras segunda iteracin del algoritmo ALDEP.
Tercera iteracin Ubicacin del tercer departamento
El siguiente departamento en colocarse ser aquel que tenga ms afinidad con el
ltimo en ser colocado, el departamento 5 (produccin).
De todos los departamentos que son afines con una A al departamento 5
(produccin) se elige aleatoriamente el departamento 6 (Producto en curso)
para ser ubicado.
3
50m
2
6
50m
2
5
90m
2
Figura 5.7: Layout resultante tras tercera iteracin del algoritmo ALDEP.
Cuarta iteracin Ubicacin del cuarto departamento
En las siguientes iteraciones el siguiente departamento en ser colocado ser aquel
que tenga ms afinidad con el ltimo en ser colocado, tal y como se ha hecho en
las dos iteraciones anteriores. Como se indic a igualdad de afinidad el
departamento a ubicar se elegir de forma aleatoria. En las siguientes
figuras se muestran las iteraciones sucesivas.
Se coloca el departamento 7 (montaje).
3 7
50m2 7
0
m
2
6
5
5 0
90m2 m
2
Figura 5.8: Layout resultante tras cuarta iteracin del algoritmo ALDEP.
Sucesivas iteraciones Ubicacin de los restantes departamentos
Iteracin 5: Se coloca el departamento 9 (mantenimiento). Iteracin
6: Se coloca el departamento 1 (recepcin).
Iteracin 7: Se coloca el departamento 2 (expediciones).
Iteracin 8: Se coloca el departamento 8 (oficinas).
Iteracin 9: Se coloca el departamento 4 (producto final).
7 8
3 70m 3
50m2 2 0
m
2
6 9 2
50m
2 50m
2 4
60m2
5 70
90m2 m2
1
50m
2
Figura 5.9: Layout resultante tras todas las iteraciones del algoritmo ALDEP
5.5.2 Aplicacin del algoritmo CORELAP
A continuacin se expone un ejemplo del funcionamiento terico del algoritmo
CORELAP. El funcionamiento terico del algoritmo ir acompaado de los pasos
dados por el programa implementado para este proyecto.
El diagrama de flujo utilizado por el algoritmo se encuentra en el apartado
6 Desarrollo de la aplicacin CORELAP 01 de este documento y en
documento anexo el manual de funcionamiento del programa.
Datos del ejemplo:
Dimensiones de los Valores de los
departamentos: coeficientes:
2
1 50 m V(A)=125
2
2 60 m V(E)=25
2
3 50 m V(I)=5
2
4 70 m V(0)=1
2
5 90 m V(U)=0
2 V(X)=-125
6 50 m
2
7 70 m
2
8 30 m
2
9 50 m
Figura 5.10: Grfico de relacin de actividades y datos del ejemplo.
Los datos del ejemplo quedaran introducidos en la interfaz del programa
CORELAP 1.O de la manera que se muestra en las figuras 5.11 y 5.12:
Figura 5.11: Introduccin de datos en aplicacin CORELAP 01
Figura 5.12: Introduccin de los coeficientes de proximidad entre
departamentos
A continuacin segn el algoritmo se proceder a calcular el TCR (ratio
total de proximidad) de cada uno de los departamentos. Esto se muestra en la tabla
siguiente:
Tabla de valores TCR:
Department Summary
1 2 3 4 5 6 7 8 9 A E I O U X
Dept. TCR Order
1 - A A E O U U A O 3 1 0 2 2 0 402 (3)
2 A - E A U O U E A 2 2 0 1 3 0 301 (6)
3 A E - E A U U E A 3 3 0 0 2 0 450 (2)
4 E A E - E O A E U 2 4 0 1 1 0 351 (5)
5 U O A E - A A O A 4 1 0 2 1 0 527 (1)
6 U O U O A - A O O 2 0 0 4 2 0 254 (7)
7 U U U A A A - X A 4 0 0 0 3 1 375 (4)
8 A E E E O O X - X 1 3 0 2 0 2 -48 (9)
9 O U A U A O A X - 3 0 0 2 2 1 252 (8)
Figura 5.13: Tabla con los valores de TCR de cada uno de los departamentos.
El programa hace el clculo del TCR de cada uno de los departamentos de la
distribucin y nos los muestra ordenados en orden decreciente de TCR, como se
muestra en la figura 5.14.
Figura 5.14: Presentacin en el programa CORELALAP 0.1 de los valores obtenidos
de TCR de cada uno de los departamentos.
Iteraciones para la colocacin de los departamentos
Primera iteracin
En la primera iteracin el departamento de mayor TCR se coloca en el centro de la
distribucin y a continuacin se coloca el departamento con un mayor ratio de
proximidad con el primero. En el caso prctico el departamento con mayor TCR es el
5, de Produccin, que se colocar en el centro de la distribucin.
62,5 125 62,5
125 5 125
62,5 125 62,5
Figura 5.15: Colocacin del primer departamento en el Layout.
Segunda iteracin
El siguiente departamento en ser colocado es el 3 de Materias Primas por tener un
valor de afinidad mximo con el departamento ya colocado y adems tener el mayor
valor de TCR de entre los departamentos que tienen el mismo valor de afinidad con
el departamento ya colocado.
A igualdad de ratio de proximidad con los departamentos ya colocados se coge el
departamento que tenga mayor TCR. Y a igualdad de afinidad y TCR se elegir al de
mayor superficie.
A la hora de colocar los departamentos las posiciones no perpendiculares a las
caras de los departamentos ya colocados se penalizan multiplicando los coeficientes
de proximidad por 0,5. Las posiciones perpendiculares a las caras de los
departamentos ya colocados tienen preferencia y sus coeficientes de proximidad no
se penalizan.
En el ejemplo, el departamento 5 tiene un coeficiente de proximidad A con el
departamento 3, que es el siguiente en ser colocado. Por lo tanto las posiciones que
sean perpendiculares a las caras del departamento ya colocado tendrn una
puntuacin de 125 y las no perpendiculares de 62,5. Ver figura 5.16:
62,5 125 62,5
125 5 3
62,5 125 62,5
Figura 5.16: Colocacin del segundo departamento en el Layout.
Los pasos dados por el algoritmo, y que han sido descritos, los realiza el programa
CORELAP 0.1 como se muestra a continuacin. Primero se presenta el paso en el
que el algoritmo selecciona el departamento 3, de materias primas, para ser
colocado en segundo lugar:
TCR
1 2 3 4 5 6 7 8
Figura 5.17: Seleccin del departamento 3 para ser colocado en 2 lugar.
En la columna en rojo de la figura 5.17 se ordenan todos los
departamentos segn su afinidad con respecto al departamento ya colocado, el
5. A igualdad de ratio de proximidad con el departamento ya colocado, 125 en este
caso, se selecciona aquel departamento que tenga mayor TCR. El valor de TCR de
cada departamento se puede ver en la columna en azul de la figura 5.17.
En la figura 5.18 se muestra el tratamiento que da el programa CORELAP 0.1 al
algoritmo de colocacin de los departamentos:
Figura 5.18: Ubicacin de los departamentos en el Layout en la aplicacin.
Cada nmero distinto de cero corresponde a una posicin candidata a acoger un
departamento dentro de la distribucin en la iteracin en cuestin, y las posiciones
con valor -1E+42 indican una posicin ya ocupada por algn departamento. La
posicin central est ocupada por el departamento 5. En los lados de este
departamento vemos como se ha ponderado cada una de las posiciones con los ratios
de proximidad, para valorar la colocacin del siguiente departamento. Finalmente el
algoritmo ha colocado el departamento 3 en una posicin de ratio de proximidad 125
por encontrarse en una posicin perpendicular a una cara del departamento ya
colocado
En la pantalla de iteraciones se nos da informacin suplementaria que a
continuacin explicamos.
Figura 5.19: Pantalla de ejecucin de algoritmos de la aplicacin CORELAP
0.1.
a. Se nos indica cuales son los departamentos que tienen asignada su
posicin en cada una de las iteraciones.
b. Aplicacin del algoritmo de bsqueda del orden de los
departamentos en ser colocados.
c. Aplicacin del algoritmo de ubicacin de cada unos de los
departamentos segn el orden indicado y expresado en el algoritmo
anterior.
d. Valor de la afinidad del departamento en ser colocado con
respecto a los ya ubicados, teniendo en cuenta el coeficiente de
penalizacin en la posiciones no perpendicularares a las
posiciones ya ocupadas.
e. Coordenadas sobre el layout de cada uno de los departamentos que
han sido colocados en cada una de las iteraciones.
Tercera iteracin
En la siguiente iteracin se coloca el departamento de ms afinidad con
respecto los departamentos ya colocados, el 5 y el 3. Este departamento es
seleccionado en el algoritmo de bsqueda del departamento ms afn a los
departamentos ya colocados de la aplicacin CORELAP 0.1. En la figura 5.20
podemos ver como el siguiente departamento en ser seleccionado, el 9 (departamento
de mantenimiento), es aquel que tiene ms afinidad con los otros
departamentos colocados. En la misma figura podemos ver como en el algoritmo
para la distribucin en planta se coloca este departamento en la posicin en que los
coeficientes de proximidad de los departamentos colocados con el departamento que
se va a colocar son mximos.
Ver explicacin de la iteracin 2 como ejemplo de interpretacin de la
pantalla de ejecucin de algoritmos de la aplicacin CORELAP 0.1.
Figura 5.20: Iteracin 3 en la pantalla de ejecucin de algoritmos de la aplicacin.
62,5 187,5 187,5 62,5
125 5 3 125
62,5 187,5 9 62,5
Figura 5.21: Ubicacin de los departamentos en el Layout en la iteracin 3.
Iteraciones sucesivas
Los departamentos sucesivos se colocarn segn el procedimiento explicado para los
primeros departamentos. Primero se toma del algoritmo de bsqueda el
departamento a colocar y despus se aplica el algoritmo de colocacin para ubicarlo.
Las pantallas de la aplicacin hasta la colocacin de todos los departamentos son las
siguientes:
Iteracin 4
Figura 5.22: Iteracin 4 en la pantalla de ejecucin de algoritmos de la aplicacin.
62,5 125 62,5 0
5 3
125 62,5
7 9
62,5 125
0 62,5 125 62,5
Figura 5.23: Ubicacin de los departamentos en el Layout en la iteracin 4.
Iteracin 5
Figura 5.24: Iteracin 5 en la pantalla de ejecucin de algoritmos de la aplicacin.
62,5 125 62,5 0
187,5 5 3 0,5
6 7 9 1
62,5 125,5 63,5 0,5
Figura 5.25: Ubicacin de los departamentos en el Layout en la iteracin 5.
Iteracin 6
Figura 5.26: Iteracin 6 en la pantalla de ejecucin de algoritmos de la aplicacin.
0 12,5 37,5 37,5 12,5
0,5 88,5 5 3 25
1 6 7 9 12,5
0,5 63,5 4 62,5 0
Figura 5.27: Ubicacin de los departamentos en el Layout en la iteracin 6.
Iteracin 7
Figura 5.28: Iteracin 7 en la pantalla de ejecucin de algoritmos de la aplicacin.
0 0,5 37,5 37,5 63,5
0 1 5 3 1
0 6 7 9 63,5
0 25 4 26 0,5
0 12,5 25 12,5 0
Figura 5.29: Ubicacin de los departamentos en el Layout en la iteracin 7.
Iteracin 8
Figura 5.30: Iteracin 8 en la pantalla de ejecucin de algoritmos de la aplicacin.
0 0 12,5 87,5 137,5 62,5
0,5 1 5 3 1 125
1 6 7 9 2 62,5
0,5 126 4 125 0 0
0 62,5 125 62,5 0 0
Figura 5.31: Ubicacin de los departamentos en el Layout en la iteracin 8.
Iteracin 9
Figura 5.32: Iteracin 9 en la pantalla de ejecucin de algoritmos de la aplicacin.
0 0,5 13,5 88 137,5 62,5
0,5 -60,5 5 3 1 8
1 6 7 9 2 87,5
0,5 -36,5 4 -150 -37,5 12,5
0 12,5 25 12,5 0 0
Figura 5.33: Ubicacin de los departamentos en el Layout en la iteracin 9.
Presentacin de resultados
La pantalla de la aplicacin Corelap 0.1 en la cual se presentan los
resultados es tal y como la que sigue en la siguiente figura:
Figura 5.34: Pantalla de presentacin de resultados.
5.6 Mtodos de mejora
Mientras en los mtodos de construccin se plantea el problema de ubicacin
de actividades, en los mtodos de mejora se consideran problemas de asignacin.
Estos tienen aplicacin en plantas industriales donde el proceso productivo venga
determinado por secciones, entre las cuales exista un trfico de materiales, y sea
posible cuantificar los costes de transporte.
Los algoritmos empleados para la mejora de distribuciones son el CRAFT, y
las variantes del mismo como el MICROCRAFT y el COFAD.
5.6.1 CRAFT
CRAFT son las siglas de Computerized Relative Allocation o Facilities
Technique (Ubicacin Relativa Computerizada de Instalaciones). Es el primer
programa para la realizacin de distribuciones en planta, por medio de ordenador,
aparece en 1963. En su primer momento fue presentado por Armour, Buffa y
posteriormente verificado y perfeccionado por Armour, Buffa y Vollman (1967). El
algoritmo empleado minimiza el coste de manutencin asociado a distribucin en
planta, partiendo de un layout inicial e intentando, mediante intercambios sucesivos
de parejas de actividades, reducir el coste de transporte.
Dada una distribucin en planta inicial intenta minimizar los costes de
transporte a travs de una funcin objetivo en base a distancia-volumen.
En donde:
flujo dis tan cia unidad de cos te
Coste de transporte =
El algoritmo asume los siguientes principios:
a. El coste de desplazamiento es independiente de la utilizacin del
equipamiento.
b. El coste de desplazamiento es lineal en relacin a la longitud de
desplazamiento.
Las distancias consideradas son siempre las distancias rectilneas que
unen los centroides de los departamentos.
Procedimiento
1. Determinar el centroide de cada uno de los departamentos en la distribucin
de partida.
2. Calcular distancias rectilineas entre centroides.
3. Calcular el coste de transporte de la distribucin.
4. Considerar los intercambios entre los departamentos fronterizos o
aquellos de igual dimensin.
5. Determinar el coste de transporte para cada intercambio
interdepartamental.
6. Seleccionar y llevar a cabo el cambio de posicin de los departamentos que
proporcionan las mayores reducciones en coste de transporte.
7. Repetir el proceso para cada nueva distribucin obtenida hasta que el cambio
de la posicin de los departamentos no implique una reduccin en el coste
de transporte.
Consideraciones
Solo se consideran los intercambios posibles entre los departamentos del
mismo tamao o entre los departamentos que son adyacentes.
Los departamentos de desigual tamao que no sean adyacentes no son
considerados para el intercambio (en el MICRO-CRAFT se reduce esta
restriccin).
Selecciona el mejor de todos los posibles intercambios.
Puede no obtenerse una reduccin de costes tras la realizacin de un
intercambio.
La hiptesis de los centroides puede dar lugar a extraas formas de
departamentos y a inaceptables distribuciones en planta, pero de bajo coste
El algoritmo permite fijar departamentos y departamentos comodn. Estos
departamentos pueden ser usados para rellenar irregularidades del edificio,
representar obstculos o reas no utilizables, representar espacio extra
y aadir localizaciones aisladas para evaluacin en la distribucin final.
5.6.2 COFAD
Es una modificacin del CRAFT que permite variedad en los equipos para el
transporte de materiales.
Este algoritmo permite seleccionar el tipo de distribucin en planta como el
sistema de manejo de materiales.
Una versin especial, COFAD-F, permite la evaluacin variando el
volumen de producto y variaciones en el mismo para analizar la flexibilidad del
diseo
5.7 Aplicacin de los algoritmos computacionales de mejora
5.7.1 Aplicacin del algoritmo CRAFT
Partimos de la distribucin en planta inicial y la tabla desde-hacia dada.
Tabla de flujos entre departamentos:
30 30 A B C
A / 2 6
B 2 / 3
80 C 3 4 /
A B
Tabla de distancias entre los centroides
de los departamentos:
C 20 A B C
A / 30 65
B 30 / 65
C 65 65 /
Tabla de costes de transporte:
A B C
A / 60 390
B 60 / 195
C 195 260 /
Coste total asociado al transporte: 1160
Asumimos que el objetivo es minimizar la distancia total recorrida. Para
alcanzar el objetivo utilizaremos el mtodo de intercambio por departamentos
vecinos.
Compararemos la prediccin de costes para la distancia total recorrida en la
distribucin de partida y en la obtenida tras la realizacin de modificaciones.
Primera iteracin
Cambiando la posicin de A y B: como son simtricos el coste resultante es
el mismo.
Segunda iteracin
Cambiamos A y C y lo comparamos con el cambio de B y C.
Cambio de A y C
Tabla de flujos entre departamentos:
A B C
30 30
B 2 / 3
C 40 C 3 4 /
80
Tabla de distancias entre los centroides
B de los departamentos:
A B C
A
20 A / 65 65
B 65 / 30
C 65 30 /
Tabla de costes de transporte:
A B C
A / 130 390
B 130 / 90
C 195 120 /
Coste total asociado al transporte: 1055
Cambio de B y C (respecto situacin inicial)
Tabla de flujos entre departamentos:
A B C
A / 2 6
B 2 / 3
30 30 C 3 4 /
40 C
Tabla de distancias
80 entre los centroides de los departamentos:
A
B A B C
20 A / 65 30
B 65 / 65
C 30 65 /
Tabla de costes de transporte:
A B C
A / 130 180
B 130 / 195
C 90 260 /
Coste total asociado al transporte: 985
Cada vez que se realiza un cambio entre departamentos los centroides de los
mismos deben de ser recalculados.
Conclusiones:
El cambio entre B y C promete la mayor reduccin de costes. Por lo tanto la
distribucin obtenida con esta modificacin sera la ms acertada segn el algoritmo
