Otimização de layouts industriais com base em busca tabu Optimization of industrial layouts based on tabu search

Abstract

Este artigo aborda uma solução computacional para o problema de layout industrial considerando hard-constraints não tratadas em trabalhos anteriores. O problema é solucionado em duas etapas. Na primeira, uma solução inicial baseada em heurística construtiva é gerada e na segunda, por intermédio da aplicação da meta-heurística busca tabu, a solução inicial é melhorada. Como contribuição, apresenta-se a ferramenta computacional denominada Ambiente Visual para Otimização de Layout Industrial (AVOLI), a fim de gerar layouts viáveis e eficientes capazes de tratar problemas de grande porte sujeitos a um conjunto de restrições realistas.This paper approaches a computational solving of the industrial layout problem considering hardconstraints not handled in previous works. The problem is solved in two steps: first a constructiveheuristic-based initial solution is generated and then tabu search heuristic is used to improve it. As a contribution, it shown a computational tool named AVOLI (Visual Environment for Optimization of Industrial Layout) that will aid planners and production engineers in the generation of layouts that contemplate real constraints.

Keywords

• layout
• otimização
• hard-constraints
• busca tabu
• layout
• optimization
• hard-constraints
• tabu search