SciELO - Scientific Electronic Library Online

 
vol.4 número1Organização e sistema de gestão: à procura de uma nova coerênciaSistematização para a implantação integrada de sistemas de planejamento fino da produção índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

Compartilhar


Gestão & Produção

versão impressa ISSN 0104-530X

Resumo

FURTADO, João Carlos  e  LORENA, Luiz Antônio Nogueira. Facility layout optimization using tabu search. Gest. Prod. [online]. 1997, vol.4, n.1, pp.88-108. ISSN 0104-530X.  https://doi.org/10.1590/S0104-530X1997000100005.

The search for high quality facility layouts can be viewed as combinatorial optimization problems arising in a wide variety of spatial planning contexts. We examine here the problem of optimizing a layout of facilities in a supplied space that can include unallowed areas. The layout space and facility areas are rectangular and limited by aspect rations. Considering the problem complexity, we propose a tabu search heuristic for the problem. First, an initial layout is generated using a clustering procedure. Considering n facilities, the representation is given by a binary tree with solution space size n!. The tabu search is then applied twofold, using the initial layout and using a random generated layout that maintains only the tree structure of the first layout. Quality results for both cases are obtained for problems of the literature.

Palavras-chave : tabu search; facility layout; optimization.

        · resumo em Português     · texto em Português     · Português ( pdf )

 

Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons