Modelagem e Otimização Multiobjetivo do Problema de Roteamento e Sequenciamento de Equipes de Inspeção

Este artigo propõe um modelo de programação linear inteira mista multiobjetivo para roteamento e sequenciamento de equipes de inspeção em redes de distribuição elétrica, equilibrando eficiência logística (makespan e tempo de fluxo total) e segurança operacional (tempo de espera ponderado pela criticidade). O problema NP-Difícil foi avaliado no sistema IEEE de 123 barras sob múltiplos cenários de faltas. A resolução via meta-heurística NSGA-II foi comparada a um
método exato (ϵ-restrito via Gurobi). Os resultados mostram que o NSGA-II superou estatisticamente o método exato em Hipervolume (p < 0, 05) nos experimentos realizados. Isso evidencia a capacidade do algoritmo de mapear soluções estritamente eficientes, contornando a geração de soluções fracamente Pareto-ótimas inerente à escalarização clássica, validando-o como uma ferramenta operacional eficaz.