Estratégia de decomposição aplicada ao problema de planejamento da expansão de sistemas de distribuição

Abstract

O problema do planejamento de sistemas de distribuição de energia elétrica consiste em determinar as mudanças que precisam ser feitas no sistema visando atender as condições de demanda futura, respeitando os critérios técnicos de operação e segurança, tudo isto sob um mínimo custo econômico (no caso da otimização monoobjetivo). A modelagem do problema de planejamento da expansão de sistemas de distribuição inclui a repotenciação de subestações existentes, a alocação e dimensionamento de novas subestações, o recondutoramento de alimentadores existentes, a construção e seleção do tipo de cabo para alimentadores novos e a seleção da topologia do sistema (reconfiguração). Além disso, o modelo considera que a expansão do sistema pode ser executada em vários estágios, propondo assim uma formulação dinâmica do problema de planejamento. É apresentada neste trabalho uma estratégia de decomposição para dividir o problema no subproblema da seleção das subestações e na solução de problemas de reconfiguração e recondutoramento dependentes. São desenvolvidos algoritmos heurísticos, que combinados com a metaheurística Busca Tabu, permitem uma exploração eficiente do espaço de busca. A estratégia de decomposição mencionada permite o uso da programação paralela, conseguindo diminuir o tempo de processamento. O método proposto é testado usando casos de grande porte da literatura, mostrando um excelente desempenho

The distribution system expansion planning problem consists of to determine the investments that need to be made in the system to meet future demand conditions, satisfying technical criteria for operation and safety, all under a minimum economic cost (in the case of mono-objective optimization). The modeling of the planning problem includes the expansion of existing substations, the allocation and design of new substations, the reconductoring of existent feeders, the selection of the type of conductor for new feeders and the selection of the system topology (reconfiguration). Furthermore, the model assumes that the expansion of the system can be performed in several stages, thus it is proposed dynamic planning problem formulation. In this paper work, it is presented a decomposition strategy to separate the problem into the subproblems of selection of the substations, reconfiguration and selection of the conductor feeders. Heuristic algorithms are developed, which combined with the Tabu Search metaheuristic, allow an efficient exploration of the space of search. The decomposition strategy aforementioned allows the use of parallel programming, achieving reduced processing time. The proposed method is tested using large cases in the literature, showing excellent performance