Resumen Inglés
In the problem of space distribution in industrial plants the aim is to locate optimally the departments according to its necessities. This is a combinatory optimization complex problem due to great number of possible distributions, and for whose solution has been proposed several heuristic algorithms; notwithstanding, these solution techniques explore partially and in a limit way the space of possible combinations. As a alternative solution, an adaptation of Tabu search method is presented, which made a heuristic exploration of major extend that the traditional methods. The obtained results indicate the proposed methodology can find distributions of better quality, or at least equal, than the traditional methods.
Palabras clave
Resumen Español
En el problema de la distribución de espacios en plantas industriales se pretende ubicar de forma óptima los departamentos de acuerdo con sus necesidades. Este es un problema complejo de optimización combinatoria debido al gran número de distribuciones posibles, y para cuya solución han sido propuestos varios algoritmos heurísticos; no obstante, dichas técnicas de solución exploran parcialmente y de forma limitada el espacio de posibles combinaciones. Como una alternativa de solución a este problema, se presente una adaptación del método de Búsqueda Tabú, la cual realiza una exploración heurística de mayor amplitud que los métodos tradicionales. Los resultados obtenidos para los casos de aplicación presentados, indican que la metodología propuesta puede encontrar distribuciones de calidad superior, o al menos igual, a los métodos tradicionales.
Palabras clave