Vous êtes sur la page 1sur 7

Por: Hernndez Mirko, Hernndez Leonardo,

Hormazbal Gustavo, Toledo Rodrigo, Uribe Sergio

Algoritmo Aldep
El algoritmo metaheurstico Automated Layout Design Prograin cuyas siglas en ingles
son ALDEP, es un programa de diseo de la distribucin automatizado con criterios
cualitativos-. ALDEP fue desarrollado por IBM en 1967 y fue originalmente descrito por
Seehof y Evans (1967). El programa ALDBP solamente maneja problemas de distribucin
con criterios cualitativos. Los datos para ALDEP incluyen una matriz de relaciones y
limitaciones como tamao del edificio, ubicaciones fijas para departamentos, escaleras,
etc. Este algoritmo utiliza la aleatorizacin para seleccionar los departamentos a ubicar
y tambin para realizar desempates
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 del 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.

Antes de describir el algoritmo se define un umbral:


Nivel Umbral: un nivel que separa lo que se considera de ALTA cercana versus el de
BAJA cercana. Se determina como parte del estudio en base a los valores de las
relaciones (A, E I, O, U, X).
Procedimiento:
1. Seleccionar aleatoriamente un departamento a ubicar (o utilizar el TCR
convenientemente).

2. Revisar en la carta de relaciones y ubicar en el Layout el que tenga mayor


cercana con el ltimo departamento ingresado (y dentro del Nivel de Umbral).
En caso de, la seleccin es al azar.

3. Si no existe otro departamento con mayor grado de cercana, se disminuye el


grado y se repite el paso 2 hasta que todos los departamentos se hayan ubicados.

Desarrollo de ejercicio utilizando algoritmo ALDEP


Se busca determinar la distribucin ms adecuada para los siete departamentos del
presente ejercicio empleando el algoritmo ALDEP.
Tabla de relaciones:

Matriz de relaciones entre departamentos

Resolucin:
Primero que todo, definimos el Nivel Umbral para este ejercicio.

ALTA cercana: relaciones de tipo A, E, I.

BAJA cercana: relaciones de tipo O, U, X.

De acuerdo al algoritmo, primero debemos escoger aleatoriamente un


departamento a ubicar. Sin embargo, producto de ello se pueden obtener
mltiples layout, por lo que se aplicar el criterio de mayor TCR en los siete
departamentos.

Distribucin parcial:

Luego vemos el departamento que tiene mayor grado de cercana con el


departamento 5. En este caso, es el departamento 6 por tener una relacin de
tipo A.

Distribucin parcial:

Ingresamos al ltimo departamento que entr al layout. En este caso,


ingresamos al departamento 6 y vemos con qu departamento ste tiene un
mayor grado de cercana.

Distribucin parcial:

Ingresamos al ltimo departamento que entr al layout. En este caso,


ingresamos al departamento 7 y vemos con qu departamento ste tiene un
mayor grado de cercana.

Vemos que slo quedan relaciones de baja cercana (de acuerdo a la definicin
del umbral de cercana establecida en la descripcin del algoritmo), por lo que
se selecciona al azar. Sin embargo, para no desarrollar los cuatro modelos
posibles, se selecciona de acuerdo al mayor TRC. Por tanto, de los
departamentos 1, 2, 3 y 4 ingresa el departamento 2.

Distribucin parcial:

Ingresamos al departamento 2 y vemos con quien tiene relaciones altas (A, E, I).
En este caso, con los departamentos 1 y 4 tiene relaciones tipo E, y adems
tienen igual TCR e igual rea, por lo que se seleccionan ambos departamentos y
surgen dos modelos.

Distribucin parcial:

Para el modelo 1, entramos al departamento 1 y vemos que el departamento


con mayor relacin es 4. Al final ingresa 3.

Para el modelo 2, entramos al departamento 4 y vemos que el departamento


con mayor relacin es 1. Al final ingresa 3.

Distribucin final:

Bibliografa:

Material del curso Gestin Estratgica de Operaciones 2014, dictado por los
profesores scar Romero Ayala y Marcos Gonzlez Marn

Rodriguez, Z. (2011). Mtodos de distribucion de planta. Len, Guanajuato:


Instituto Teconlgico de Len.