Alocação de Geradores Distribuídos em Sistemas de Distribuição de Energia Elétrica Utilizando Algoritmo GRASP-VNS

2020 ◽  
Author(s):  
Bruno A. R. Silva ◽  
Wilingthon G. Zvietcovich ◽  
Francisco R. A. C. Baracho ◽  
Laerty J. S. Damião ◽  
Laura F. Souza

Este trabalho apresenta a implementação das meta-heuristicas, Greedy Randomized Adaptive Search Procedure (GRASP) e Variable Neighborhood Search (VNS) para a alocação ótima de Geradores Distribuídos (GDs) e seu dimensionamento em redes de distribuição com operação radial, visando a redução das perdas elétricas ativas e, simultaneamente, à melhoria dos níveis de tensão. Nesta metodologia, o algoritmo GRASP é utilizado para a construção de possíveis soluções do problema, enquanto o VNS se aplica à uma etapa de busca local, na qual realiza-se um refinamento no espaço de soluções para aprimorar a convergência do processo de busca. Para validação da técnica, a metodologia foi aplicada em duas redes, uma de 33 barras do IEEE e outra de 135 barras. Dos resultados obtidos, pôde-se verificar a eficácia da metodologia em encontrar soluções de boa qualidade com perdas mínimas e consideráveis melhorias nos perfis de tensão.

2018 ◽  
Author(s):  
Vinícius A. Petch ◽  
Marco Cesar Goldbarg ◽  
Elizabeth F. G. Goldbarg ◽  
José G. L. Filho

Este artigo tem como objetivo apresentar um novo problema no contexto do transporte colaborativo denominado Problema do Passeio Lucrativo com Passageiros e Restrições de Tempo e Custo. O problema consiste em determinar a melhor rota de um courier que precisa realizar serviços em diversos locais. O courier realiza seu percurso em um veículo. Para reduzir custos, o courier pode levar passageiros que compartilham com ele os custos de viagem. Um modelo matemático é proposto o qual é implementado em um solver e aplicado a instâncias do problema. São apresentados algoritmos heurísticos segundo as meta-heurísticas Variable Neighborhood Search e Greedy Randomized Adaptive Search Procedure. São relatados resultados de um experimento computacional com 36 instâncias com até 150 vértices.


Author(s):  
glaubos climaco ◽  
Isabel Rosseti ◽  
Rogério Da Silva ◽  
Marcos Guerine

This paper presents a greedy randomized adaptive search procedure (GRASP) for the prize-collecting covering tour problem, which is the problem of finding a route for traveling teams that provide services to communities geographically distant from large urban locations. We devised a novel hybrid heuristic by combining a reactive extension of the GRASP with Random Variable Neighborhood Search (VND) meta-heuristic for the purpose of solving the PCCTP. Computational experiments were conducted on a PCCTP benchmark from the literature, and the results demonstrate our approach provides a significant improvement in solving PCCTP and comparable with the state-of-the-art, mainly regarding the computational processing time.


2018 ◽  
Author(s):  
Darci José Mendes Júnior ◽  
Luciana Brugiolo Gonçalves ◽  
Stênio Sã R. F. Soares

The environmental impacts of human action have led several countries to create stricter laws and tax breaks to reduce this damage. Thereby, the Green Logistic has been increasingly sought to meet the requirements and needs for a more sustainable development. This work presents an ILS (Iterated Local Search) algorithm combined with RVND (Random Variable Neighborhood Search) and compare it with a GRASP (Greed Randomized Search Procedure) algorithm where each one has two variations: minimize distance and minimize emission. The results show the effectiveness of the ILS approach and heuristics that minimize the total distance covered do not present themselves as good solutions in terms of sustainability.


Sign in / Sign up

Export Citation Format

Share Document