PROGRAMAS DE DISTRIBUCION

HEURISTICA ALDEP

En un principio el problema de la distribucin en planta se abord nicamente

desde la propia experiencia del diseador. Se tuvo que esperar hasta 1961
para que Muther presente una tcnica manual para la realizacin de layouts.
En 1957 Koopmans y Beckman formulan el problema de localizacin de
actividades como un problema de asignacin cuadrtico. Este trabajo sirve
para Armour y Bulla que en 1963, presentan lo que posteriormente sera
conocido como CRAFT, el primer programa de ordenador para la optimizacin
de layouts. Desde entonces han proliferado los programas informticos
orientados a la confeccin de distribuciones en planta: ALDEP, CORELAP,
COFAD, PLANET, etc.
PROCESO
Como primer paso en cada ocasin se comienza con un departamento
diferente que es seleccionado al azar. Cada iteracin da como resultado la
generacin de un plan de distribucin. El programa ALDEP es til para generar
un gran nmero de buenas distribuciones para su revisin. El programa puede
controlarse para que solamente se impriman las distribuciones que tengan una
calificacin especificada o mayor a sta. Esta tiene el efecto de reducir el
nmero de diagramas que se tienen que revisar. Aunque ALDEP es un
programa heurstico til para generar buenos diseos, slo produce soluciones
ptimas por accidente. ALDEP ahorra mucho el trabajo tedioso que implica la
distribucin, sin embargo, an se requiere un juicio para llegar a la solucin
final. El programa ALDEP est diseado para manejar hasta 63 departamentos
y un edificio de 3 pisos.
TCNICA ALDEP (Seehof & Evans, 1967)
ALDEP son las siglas de Automated Layout Design Program". Fue desarrollado
por IBM y corresponde a un programa de construccin ya que se basa en la
sucesiva seleccin y emplazamiento de secciones a partir de los
requerimientos de proximidad expresados en el cuadro REL; necesita una serie
de datos como entradas:
1. Dimensin y nmero de departamentos a instalar en el edificio.
2. Descripcin de las dimensiones del edificio las cuales deben Incluir
superficies destinadas a elementos especficos (pasillos o cajas de escalera)
Estos datos se introducen en el programa bajo la forma de un cuadro general.
3. Tabla de preferencias en la que figuran las preferencias de emplazamiento
de los diversos departamentos, indicadas mediante las letras A, E, I, O, U, X; y

que van desde "absolutamente esencial" que es la A, hasta Indeseable" que es

la X. Las letras se transforman a continuacin en una escala numrica: A=64,
E=16, I=4, O=1, U=0 Y X=-1.024.
4. Ficha de control para activar las subrutinas, tal como nmero de
distribuciones a considerar.

En el transcurso de la ejecucin el programa requerir informacin adicional

relativa a:
A. Criterio umbral por el que se elige un ratio del cuadro REL de forma que
el programa supone que todos aquellos ratios de inferior rango al
elegido no son particularmente importantes, tratndoles como si fueran
aproximadamente iguales. Por ejemplo, si el criterio umbral escogido es
el 1, entonces las relaciones de tipo O, U y X se considerarn poco
importantes.
B. Criterio de aceptacin final (o rechazo final): dado que ALDEP generar
una distribucin junto con la evaluacin correspondiente, este criterio
servir para discriminar aquellas cuya puntuacin no se considere
admisible. En el caso de no proporcionar este criterio, la opcin por
defecto consistir en rechazar aquellas cuya valoracin sea inferior a O.

Proceso de seleccin

La forma en que el programa busca la mejor distribucin es bastante

simple y radica en procurar que los departamentos que tengan un ratio
elevado en el cuadro REL aparezcan prximos en el layout final.
Los pasos del algoritmo son los siguientes:
Iteracin 0
a) Selecciona aleatoriamente la primera actividad entrante.
Iteracin 1:
b) La segunda actividad entrante ser aqulla que tenga, dentro de los
ratios de mayor rango que el establecido como umbral, el mayor grado
de relacin segn el cuadro REL, con la elegida en el paso anterior.
En el caso de existir ms de una actividad que satisfaga la condicin
anterior, se selecciona una aleatoriamente.

Iteracin k:
c) La siguiente actividad entrante ser aqulla que tenga, dentro de los
ratios de mayor rango que el establecido como umbral, el mayor grado
de relacin segn el cuadro REL, con la elegida en el paso k-1.
En el caso de existir ms de una actividad que satisfaga la condicin
anterior, se seleccionar aquella que tenga una relacin ms alta con el
departamento seleccionado en la iteracin k-2.
Si no existe ningn departamento que lo cumpla se seleccionar uno
aleatoriamente.
d) Se repite el proceso hasta completar la seleccin de todas las
actividades
e) Se procede a la ubicacin de la totalidad de las actividades,
nicamente se considerarn como vlidos los layouts con un grado de
cumplimiento de los requerimientos de proximidad, superior a la
cantidad previamente fijada en el criterio de aceptacin.
Procedimiento

de

ubicacin

Es bastante simple y da la posibilidad de obtener varias distribuciones

alternativas. ALDEP convierte la superficie de la planta en un bloque
dividido en casillas cuadradas; para ello utiliza una escala apropiada que
usar igualmente para asignar el nmero de casillas que van a
corresponder a cada uno de los departamentos dependiendo de su rea
particular. La forma de ir rellenando el bloque es siguiendo una
trayectoria de zigzag como se muestra en la Figura. El usuario de ALDEP
deber especificar lo que se denomina la 'anchura de barrido" que ser
el nmero de casillas que conformarn la anchura de cada una de las
columnas en que se dividir el bloque. Puede observarse fcilmente
cmo una modificacin en este parmetro da lugar a distribuciones
diferentes.
El primer departamento, actividad, seccin o mquina seleccionado en la
iteracin O se colocar en la esquina noroeste y ocupar tantas casillas
como le hayan correspondido segn la escala numrica de
transformacin mencionada con anterioridad. El segundo se situar a
continuacin, rellenando la primera columna del bloque. La segunda
columna slo se ocupar una vez que la primera se haya completado y
en este caso, la direccin ser de abajo hacia arriba. El proceso
continuar hasta que todas las secciones se hayan trasladado al bloque,
momento en el que se proceder a la evaluacin.

 Mediante el empleo de recintos no ubicables permite ajustar

exactamente el rea total de trabajo al espacio real disponible para la
implantacin.
No se tiene control sobre la forma geomtrica de las actividades o
secciones; la superficie de stas queda definida nicamente por el
nmero de casillas.
La importancia del problema considerado en esta tcnica no tiene
lmite establecido.

Ejemplo
Una empresa textil tiene una distribucin en planta de la siguiente manera:

DEPARTAMENTO

1
2
3
4
5
6
7

Diseo
Ventas
Talento humano
Produccin
Bodega
Cafetera
Saln de eventos
TOTAL

rea
m2

2000
1000
1000
3500
2000
1000
1500
1200

Nmero de
unidades para
un
departamento
20
10
10
35
20
10
15
120

Cuenta con un rea total de 1200 m2 de 100*120 m2, actualmente se piensa

remodelar la fbrica textil, ya que desean implementar nuevas innovaciones,
es hora de un cambio, el gerente de la planta pide que se evalen dos
alternativas, se tiene que calificar la planta de acuerdo a la heurstica ALDEP,
como la planta est actualmente o si se puede ubicar de otra manera cuya
manera aumente su calificacin.
Calificacin
Absolutamente
necesario
Especialmente
importante
Importante
Ordinario
Poco importante
Indeseable

Smbolo

Valor
A

64

16

I
O
U
X

4
1
0
-1024

PATRON DE BARRIDO

TABLA DE LA RELACION CON CADA

DPTO
1
2
3
1
O
I
2
I
3
4
5
6
7

UNO DE LOS DEPARTAMENTOS

4
5
6
7
A
E
I
X
A
E
E
U
E
U
O
O
A
U
X
O
O
E
-

DPTO
1
2
3
4
5
6
7
Total

1
-

2
1
-

3
4
4
-

4
64
64
16
-

5
16
16
0
64
-

6
4
16
1
0
1
-

144

96

22

DEPARTAMENTO PAR
(1,7)
(1,3)
(3,2)
(3,7)
(3,5)
(2,5)
(2,6)
(2,7)
(6,7)
(6,4)
(4,2)
(4,5)
Total

7
-1024
0
1
-1024
1
16
-2030

Total
-935
100
18
-960
2
16

CERCANIA CALIFICACION
-1024
4
4
1
0
16
16
0
16
0
64
64
-839

La puntuacin del diseo actual es de -839, hay que buscar la manera de

buscar una mejor calificacin.
a) Selecciona aleatoriamente la primera actividad entrante. Esta ser el
saln de eventos, se escogi aleatoriamente.
Iteracin 1:
b) La segunda actividad entrante ser aqulla que tenga, dentro de los
ratios de mayor rango que el establecido como umbral, el mayor grado
de relacin segn el cuadro REL, con la elegida en el paso anterior. En
este caso ser la cafetera
En el caso de existir ms de una actividad que satisfaga la condicin
anterior, se selecciona una aleatoriamente.

Iteracin k:
c) La siguiente actividad entrante ser aqulla que tenga, dentro de los
ratios de mayor rango que el establecido como umbral, el mayor grado
de relacin segn el cuadro REL, con la elegida en el paso k-1.
En el caso de existir ms de una actividad que satisfaga la condicin
anterior, se seleccionar aquella que tenga una relacin ms alta con el
departamento seleccionado en la iteracin k-2. Se observa que la que
tiene mayor relacin con la cafetera es el Departamento de Ventas
Si no existe ningn departamento que lo cumpla se seleccionar uno
aleatoriamente.

d) Se repite el proceso hasta completar la seleccin de todas las

actividades

e) Se procede a la ubicacin de la totalidad de las actividades,

nicamente se considerarn como vlidos los layouts con un grado de
cumplimiento de los requerimientos de proximidad, superior a la
cantidad previamente fijada en el criterio de aceptacin.
DEPARTAMENTO PAR
(7,2)
(7,6)
(6,2)
(6,4)
(3,7)
(3,4)
(3,2)
(4,2)
(4,1)
(1,5)
Total

CERCANIA CALIFICACION
0
16
16
0
1
16
4
64
64
16
197

La puntuacin del diseo propuesto es de

197.
Bibliografa: David, G. ,Isabel, F. Distribucin en planta, Ed. Universidad de
Oviedo, ISBN 84-7468-990-2.