DISTRIBUCIÓN DE ESPACIOS EN PLANTAS INDUSTRIALES USANDO BÚSQUEDA TABÚ SPACE DISTRIBUTION IN INDUSTRIAL PLANTS USING TABU SEARCH METHOD

RESUMEN : En el problema de la distribucion de espacios en plantas industriales se pretende ubicar de forma optima los departamentos de acuerdo con sus necesidades. Este es un problema complejo de optimizacion combinatoria debido al gran numero de distribuciones posibles, y para cuya solucion han sido propuestos varios algoritmos heuristicos; no obstante, dichas tecnicas de solucion exploran parcialmente y de forma limitada el espacio de posibles combinaciones. Como una alternativa de solucion a este problema, se presente una adaptacion del metodo de Busqueda Tabu, la cual realiza una exploracion heuristica de mayor amplitud que los metodos tradicionales. Los resultados obtenidos para los casos de aplicacion presentados, indican que la metodologia propuesta puede encontrar distribuciones de calidad superior, o al menos igual, a los metodos tradicionales. PALABRAS CLAVE : Algoritmos Heuristicos, Busqueda Tabu. ABSTRACT : 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.