MAPEAMENTO DA UTILIZA????O DOS M?‰TODOS/ALGORITMOS APLICADOS NA RESOLU????O DE PROBLEMAS DE LOCALIZA????O

摘要

O objetivo geral deste estudo consiste em mapear a utiliza?§?￡o dos m??todos/algoritmos aplicados na resolu?§?￡o de problemas de localiza?§?￡o nos trabalhos apresentados no Simp?3sio Brasileiro de Pesquisa Operacional, SBPO, no per?-odo de 10 anos - 2002 a 2011. Primeiramente, a partir da popula?§?￡o de 2.788 artigos publicados nas 10 edi?§?μes, buscaram-se, por meio de consulta aos anais de cada evento, trabalhos com as seguintes palavras-chave: problemas de localiza?§?￡o, p-centros e p-medianas. Com uma amostra resultante de 89 artigos, todas listadas ao final deste, foram identificados os m??todos/algoritmos e, em seguida, por meio da an??lise de conte?odo, interpretaram-se os dados. Na maioria dos artigos, seus autores asseguram que os resultados foram satisfat?3rios; os m??todos/algoritmos mais utilizados nos estudos da amostra foram: o algoritmo gen??tico (AG), a metaheur?-stica GRASP e o branch-and-bound. Al??m disso, o presente estudo apresenta uma lista das institui?§?μes a que pertencem os autores. Palavras-Chave: Localiza?§?￡o. Algoritmos. Mapeamento de m??todos. ??