Modelos Automatizados Para La Generación De Alternativas

Modelos Automatizados para la Generación de Alternativas
Con la aparición de métodos matemáticos en 1957 cuando Koopmans y Beckman que formularon el problema de localización de actividades como un problema de asignación cuadrático. Este trabajo sirvió a Armour y Buffa que en 1963, presentan lo que posteriormente sería conocido como CRAFT, el primer programa de ordenador para la optimización delayouts. Desde entonces han proliferado los programas informáticos orientados a la confección de distribuciones en planta: ALDEP, CORELAP, COFAD, PLANET, etc.
Técnica ALDEP (Seehof & Evans, 1967)
ALDEP son las siglas de “Automated Layout Design Program”. Fue desarrollado por IBM y corresponde a un programa de construcción ya que se basa en la sucesiva selección y emplazamiento de secciones apartir de los requerimientos de proximidad expresados en el cuadro REL; necesita una serie de datos como entradas:
1. Dimensión y número de departamentos a instalar en el edificio.
2. Descripción de las dimensiones del edificio las cuales deben incluir superficies destinadas elementos específicos (pasillos o cajas de escalera) Estos datos se introducen en el programa bajo la forma de uncuadro 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 continuación en una escala numérica: A=64, E=16, I=4, O=1, U=0 y X=-1024.
4. Ficha de control para activarlas subrutinas, tal como número de distribuciones a considerar.
En el transcurso de la ejecución el programa requerirá información 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, tratándoles como si fueran aproximadamente iguales. Porejemplo, si el criterio umbral escogido es el I, entonces las relaciones de tipo O, U y X se considerarán poco importantes.
B. Criterio de aceptación final (o rechazo final): dado que ALDEP generará una distribución junto con la evaluación correspondiente, este criterio servirá para discriminar aquellas cuya puntuación no se considere admisible. En el caso de no proporcionar este criterio, laopción por defecto consistirá en rechazar aquellas cuya valoración sea inferior a 0.
Proceso de selección
La forma en que el programa busca la mejor distribución es bastante simple y radica en procurar que los departamentos que tengan un ratio elevado en el cuadro REL aparezcan próximos en el layout final.
Los pasos del algoritmo son los siguientes:
Iteración 0
a) Selecciona aleatoriamentela primera actividad entrante.
Iteración 1:
b) La segunda actividad entrante será aquella que tenga, dentro de los ratios de mayor rango que el establecido como un umbral, el mayor grado de relación según el cuadro REL, con la elegida en el paso anterior.

En el caso de existir más de una actividad que satisfaga la condición anterior, se selecciona una aleatoriamente.
Iteración k:
c)La siguiente actividad entrante será aquella que tenga, dentro de los ratios de mayor rango que el establecido como umbral, el mayor grado de relación según el cuadro REL, con la elegida en el paso k-1.
En el caso de existir más de una actividad que satisfaga la condición anterior, se seleccionará aquella que tenga una relación más alta con el departamento seleccionado en iteración k-1.
Si noexiste ningún departamento que lo cumpla se seleccionará uno aleatoriamente.
d) Se repite el proceso hasta completar la selección de todas las actividades
e) Se procede a la ubicación de la totalidad de las actividades, únicamente se considerarán como válidos los layouts con un grado de cumplimiento de los requerimientos de proximidad, superior a la cantidad previamente fijada en el...