SciELO - Scientific Electronic Library Online

 
vol.16 número2Modelo de gerenciamento de materiais na construção civil utilizando avaliação multicritérioGestão da qualidade em serviços de TI: em busca de competitividade índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

Compartilhar


Production

versão impressa ISSN 0103-6513versão On-line ISSN 1980-5411

Resumo

ARAKAKI, Reinaldo Gen Ichiro  e  LORENA, Luiz Antonio Nogueira. Uma heurística de localização-alocação (HLA) para problemas de localização de facilidades. Prod. [online]. 2006, vol.16, n.2, pp.319-328. ISSN 0103-6513.  https://doi.org/10.1590/S0103-65132006000200011.

Neste trabalho, foi desenvolvida uma nova heurística de localização-alocação (HLA) para problemas de localização de facilidades (facility). Em tais problemas a questão central é localizar um objeto ou mais objetos, que são chamados de facilidades, e minimizar o custo de localizar estas facilidades. A HLA foi aplicada a dois problemas: o Problema de Localização de Máxima Cobertura (PLMC) e o Problema das P-Medianas Capacitado (PPMC) com o intuito de uma possível integração a Sistemas de Informações Geográficas (SIG). A HLA baseia-se na formação de agrupamentos (clusters) e na possibilidade de melhorá-los (em relação a algum objetivo). Uma bateria de problemas testes foi escolhida para validar a HLA. Bons resultados foram encontrados para o PLMC para instâncias (instance) pequenas e grandes, e para o PPMC em instâncias pequenas. Conclui-se que a HLA, sendo uma heurística de simples implementação, é rápida e bastante eficiente, portanto, indicada para ser integrada aos SIG.

Palavras-chave : Problema de localização de máxima cobertura; busca local; problema das p-medianas capacitado; heurística de localização-alocação.

        · resumo em Inglê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