Resumo: O Problema de Distritamento Capacitado (PDC) é um problema de otimização combinatória que consiste em particionar unidades territoriais menores em áreas geográficas (distritos), contíguos e sem sobreposição considerando um ou mais critérios de decisão. A determinação dos distritos deve respeitar suas capacidades definidas conforme o problema abordado. Existem diversas aplicações diferentes para o PDC, como o distritamento político, cobertura de vendas, entrega de correspondências, coleta de lixo e serviços de emergência médica. O foco deste seminário é apresentar uma metodologia de solução para o PDC aplicado ao problema de definição de lotes de trabalhos para leituristas de medidores de energia elétrica, considerando critérios de compacidade e homogeneidade para guiar a busca pela solução ótima. Será apresentado um novo método de solução baseado em Algoritmo Genético com alteração nos operadores genéticos e comparação entre duas estruturas populacionais distintas.  

 

 

Biografia: Analista de Planejamento, Gestão e Infraestrutura da Fundação Instituto Brasileiro de Geografia e Estatística (IBGE). Aluno de Mestrado do Centro Federal de Educação Tecnológica Celso Suckow da Fonseca (CEFET/RJ), no Programa de Pós-graduação em Ciência da Computação (PPCIC), estuda Pesquisa Operacional com ênfase em problemas de otimização combinatória.