Otimização de leiaute usando busca tabu

Detalhes bibliográficos
Autor(a) principal: Furtado,João Carlos
Data de Publicação: 1997
Outros Autores: Lorena,Luiz Antônio Nogueira
Tipo de documento: Artigo
Idioma: por
Título da fonte: Gestão & Produção
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1997000100005
Resumo: 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.
id UFSCAR-3_9450e7cc515133c39e5e0f5049b59452
oai_identifier_str oai:scielo:S0104-530X1997000100005
network_acronym_str UFSCAR-3
network_name_str Gestão & Produção
repository_id_str
spelling Otimização de leiaute usando busca tabubusca tabuleiaute de facilidadesotimizaçãoA 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.Universidade Federal de São Carlos1997-04-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1997000100005Gestão & Produção v.4 n.1 1997reponame:Gestão & Produçãoinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCAR10.1590/S0104-530X1997000100005info:eu-repo/semantics/openAccessFurtado,João CarlosLorena,Luiz Antônio Nogueirapor2010-05-31T00:00:00Zoai:scielo:S0104-530X1997000100005Revistahttps://www.gestaoeproducao.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpgp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br1806-96490104-530Xopendoar:2010-05-31T00:00Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)false
dc.title.none.fl_str_mv Otimização de leiaute usando busca tabu
title Otimização de leiaute usando busca tabu
spellingShingle Otimização de leiaute usando busca tabu
Furtado,João Carlos
busca tabu
leiaute de facilidades
otimização
title_short Otimização de leiaute usando busca tabu
title_full Otimização de leiaute usando busca tabu
title_fullStr Otimização de leiaute usando busca tabu
title_full_unstemmed Otimização de leiaute usando busca tabu
title_sort Otimização de leiaute usando busca tabu
author Furtado,João Carlos
author_facet Furtado,João Carlos
Lorena,Luiz Antônio Nogueira
author_role author
author2 Lorena,Luiz Antônio Nogueira
author2_role author
dc.contributor.author.fl_str_mv Furtado,João Carlos
Lorena,Luiz Antônio Nogueira
dc.subject.por.fl_str_mv busca tabu
leiaute de facilidades
otimização
topic busca tabu
leiaute de facilidades
otimização
description 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.
publishDate 1997
dc.date.none.fl_str_mv 1997-04-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1997000100005
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1997000100005
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0104-530X1997000100005
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv text/html
dc.publisher.none.fl_str_mv Universidade Federal de São Carlos
publisher.none.fl_str_mv Universidade Federal de São Carlos
dc.source.none.fl_str_mv Gestão & Produção v.4 n.1 1997
reponame:Gestão & Produção
instname:Universidade Federal de São Carlos (UFSCAR)
instacron:UFSCAR
instname_str Universidade Federal de São Carlos (UFSCAR)
instacron_str UFSCAR
institution UFSCAR
reponame_str Gestão & Produção
collection Gestão & Produção
repository.name.fl_str_mv Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)
repository.mail.fl_str_mv gp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br
_version_ 1750118201434308608

Registros relacionados