| Popis: |
Este estudo tem foco no trabalho de leitura dos hidrometros de uma empresa de saneamento. A metodologia utilizada foi composta de etapas, incluindo uma pesquisa de campo, cadastramento dos dados, determinacao de medianas e designacao. As medianas foram determinadas pelo algoritmo de Teitz e Bart Modificado por C ADP , que servem como ponto de referencia para a formacao das areas de atendimento dos leituristas, o que e feito atraves do algoritmo de designacao de Gillet e Johnson adaptado ao problema. Neste contexto tem-se como objetivo obter uma distribuicao das zonas de atendimento para cada leiturista dentro da regiao em estudo de maneira que as areas atendidas dentro de uma regiao sejam disseminadas de forma, aproximadamente, igualitaria. Com base na qualidade da solucao, mostrou-se a eficiencia das heuristicas utilizadas para a resolucao de um problema real. Palavras-chave : p-medianas; metodos heuristicos; leitura de hidrometros. |
