Estratégia de agrupamento baseada em algoritmo genético para a construção capacitada de unidades de leitura

Abstract

No Brasil, as empresas responsáveis pela distribuição de energia elétrica devem também se responsabilizar pela medição e do faturamento de seus clientes. Para facilitar a organização das medições em um dia de trabalho, essas empresas criam planejamentos de leitura. Esses planejamentos consistem em organizar seus clientes em grupos, os quais recebem a visita de um funcionário leiturista responsável por fazer a medição do consumo do cliente. Porém, a criação destes planejamentos corresponde a um problema de agrupamento capacitado com uma série de restrições de compacidade e homogeneidade. Para resolver esse problema é proposto uma estratégia de agrupamento capacitado baseado em algoritmo genético. Os planejamentos resultantes deste método foram criados com a intenção de obter o melhor agrupamento possível de uma região com a minimização dos custos de implementação. Estes resultados são comparados com a situação atual da empresa, mostrando as melhorias da aplicação deste método.