RESUMONos ambientes comerciais, industriais, residenciais, educacionais e de setores de serviços, a demanda por energia elétrica ininterrupta têm crescido muito nas últimas décadas. Falhas na rede elé-trica decorrente de mudanças climáticas, equipamentos sem manutenção ou ineficientes, materiais e dispositivos ultrapassados, entre outros fatores, precisam ser rapidamente solucionados a fim de minimizar o custo financeiro, tanto para as empresas de energia, como para os consumidores.Companhias elétricas têm métodos para auxiliar nas tomadas de decisões relacionadas à designação e roteamento de veículos e equipes que atendam regiões com falhas de energia. Muitas destas soluções incorporam a experiência dos profissionais das companhias e às vezes decisões são realizadas de forma manual.Para aprimorar a eficiência no atendimento das falhas de energia elétrica, um sistema computadorizado baseado em um algoritmo de otimização é proposto para elaborar estratégias de despacho de veículos de emergência, reduzindo o tempo de deslocamento dos mesmos. Neste algoritmo, inicialmente é construído uma solução utilizando a Heurística do Vizinho mais Próximo e depois é realizada uma busca local através do método 3-Opt. Essas estratégias podem ser determinadas incorporando agrupamento das chamadas de desligamento em regiões disjuntas e modelando-as através do Problema do Caixeiro Viajante com Grupamento [4]. As regiões ora agrupadas por prioridade são necessárias para atender os diferentes níveis de prioridade e não necessariamente estas regiões são próximas umas das outras. Além disso, o método de prever futuras demandas estocásticas na modelagem, utilizando abordagens estatísticas documentadas anteriormente, pode ser introduzido [3].Para elaboração do algoritmo de otimização a região em que uma determinada empresa de energia elétrica atende é subdivida em vértices, onde cada vértice representa uma unidade ou setor onde ocorreu uma falha de energia. Esses locais então são classificados em diferentes níveis de prioridade enumerados de um a cinco. Um hospital, por exemplo, tem nível de prioridade cinco. Já uma residência comum possui nível de prioridade mínima, que é um. A Tabela 1 mostra as unidades e setores com seus respectivos níveis de prioridade. Quanto maior o nível de prioridade, maior será o peso do fator prioritário i P , mostrado a seguir. NívelUnidades e setores levados em consideração 1 Hospitais e assistências médicas e hospitalares; Armazenamento, uso e controle de substâncias radioativas, equipamentos e materiais nucleares; Produção e distribuição de energia elétrica, gás e combustíveis; Centros de controle público de tráfego aéreo, marítimo e urbano. 2 Tratamento e abastecimento de água; Unidades operacionais de segurança pública, tais como, polícia militar, polícia civil e corpo de bombeiros; Instalações que atendam a sistema rodoferroviário e metroviário; Unidade operacional de serviço público de telecomunicações. 3Semáforos, radares e câmeras de monitoramento de trânsito; Rodovias (Iluminação); Captação e tratam...