A busca por leiautes de facilidades de alta qualidade pode ser vista como um problema de otimização combinatória que surge numa grande variedade de contextos de planejamento espacial. Examina-se aqui o problema de otimização de leiaute de facilidades numa área que pode incluir espaços ocupados. O espaço do leiaute e as áreas das facilidades são retangulares e limitados por razões de aspecto. Considerando a complexidade do problema, propõe-se uma heurística de busca tabu para sua solução. Primeiro um leiaute inicial é produzido, usando um procedimento de aglomeração ou aleatoriamente. Considerando n facilidades, a representação é dada por meio de uma árvore binária com um espaço de soluções n!. A busca tabu é então aplicada, usando os leiautes iniciais (aglomeração e aleatoriamente). Resultados com alta qualidade são obtidos para problemas da literatura.
busca tabu; leiaute de facilidades; otimização
