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 limitadas el espacio de posibles combinaciones. Como una alternativa solucion a este problema, se presenta 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.