Modelo de Otimização Aplicada ao Despacho de Veículos de Emergência para Atendimento aos Clientes com Interrupção de Energia Elétrica

Resumo

Nos 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.[...]