首页    期刊浏览 2024年11月10日 星期日
登录注册

文章基本信息

  • 标题:Otimização de leiaute usando busca tabu
  • 其他标题:Facility layout optimization using tabu search
  • 本地全文:下载
  • 作者:Furtado, João Carlos ; Lorena, Luiz Antônio Nogueira
  • 期刊名称:Gestão & Produção
  • 印刷版ISSN:0104-530X
  • 电子版ISSN:1806-9649
  • 出版年度:1997
  • 卷号:4
  • 期号:1
  • 页码:88-108
  • DOI:10.1590/S0104-530X1997000100005
  • 语种:Portuguese
  • 出版社:Universidade Federal de São Carlos
  • 摘要:

    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.

  • 其他摘要:

    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.

  • 关键词:busca tabu;leiaute de facilidades;otimização
  • 其他关键词:tabu search;facility layout;optimization
国家哲学社会科学文献中心版权所有