Agrupamento capacitado de unidades de leitura utilizando particionamento binário do espaço e algoritmo genético

Abstract

O processo de faturamento das companhias de energia no Brasil está ligado à logística de leitura do consumo elétrico de seus clientes. Um processo eficiente e equilibrado traz benefícios, como a redução de custos operacionais e a melhora da qualidade do serviço prestado. A criação de grupos de medição do consumo energia elétrica, que em geral é realizado manualmente por analistas especializados, compõe o processo de leitura. Nesse cenário, este trabalho propõe uma abordagem computacional para o problema de agrupamento capacitado, aplicado à logística de leitura em companhias de distribuição de energia elétrica atuantes nos estados do Maranhão e Pará. No agrupamento capacitado, os elementos são associados a pesos para a construção de grupos com capacidades limitadas. O objetivo para solucionar essa modalidade de problema, é a criação de partições que minimizem a dispersão interna dos grupos. Neste trabalho, é apresentado um método baseado em algoritmo genético e particionamento binário do espaço, com a inclusão da restrição de capacidade para a definição dos grupos. Os resultados obtidos pelo método proposto são comparados com a situação atual sob a análise do coeficiente de silhueta e minimização do desvio padrão dos tempos de leitura. A partir dos resultados obtidos tem-se que, o método proposto apresenta uma redução expressiva no desvio padrão da capacidade do agrupamento, redução da quantidade de grupos e um aumento do coeficiente de silhueta.