Resumen

YLLADA GARCIA, Ruth A  y  MANEIRO MALAVE, Ninoska. Localización de facilidades con diferentes requerimientos de área aplicando métodos evolutivos. uct [online]. 2006, vol.10, n.40, pp.191-197. ISSN 1316-4821.

Este trabajo presenta un algoritmo evolutivo para localizar las facilidades de una empresa productora de envases de aluminio, que requieren áreas de diferente tamaño para su adecuado funcionamiento. La localización de facilidades es un problema muy conocido de optimización combinatoria, lo que hace difícil su tratamiento por métodos convencionales, especialmente cuando el tamaño del problema crece, lo que torna improbable una evaluación de todas las soluciones. Una amplia bibliografía sobre los problemas de localización de facilidades ha demostrado la utilidad de los algoritmos evolutivos para solucionar problemas en los que se requiera explorar grandes espacios de soluciones, proporcionando soluciones de calidad en un tiempo de computación aceptable. El algoritmo propuesto suministra entre otros resultados la localización referencial de los departamentos y su distribución dentro del área disponible, proporcionando al analista un conjunto de posibles soluciones entre las que puede escoger aquella que mejore el manejo de materiales, disminuya los recorridos, elimine desperdicios y en consecuencia eleve la productividad de la empresa. Adicionalmente, se pudo comprobar la robustez del algoritmo ante el cambio de parámetros y excelente convergencia hacia mejores soluciones, aún en las últimas generaciones.

Palabras clave : Algoritmo Evolutivo; Distribución en Planta; Localización de facilidades; Requerimientos de área.