Anais do XX Congresso Brasileiro de Automática

Belo Horizonte, MG, 20 a 24 de Setembro de 2014

PLANEJAMENTO EM CURTO PRAZO DA EXPANSÃO DE SISTEMAS DE

DISTRIBUIÇÃO USANDO UMA FORMULAÇÃO CÔNICA

Jeferson B. Vanderlinde∗, Rogério R. Gonçalves†, Marcos J. Rider∗

∗
Universidade Estadual Paulista - UNESP
Departamento de Engenharia Elétrica
Ilha Solteira, São Paulo, Brasil
†
Universidade do Estado de Mato Grosso - UNEMAT
Departamento de Matemática
Sinop, Mato Grosso, Brasil

Emails: jefersonbv@aluno.feis.unesp.br, rogerio@unemat-net.br,

mjrider@dee.feis.unesp.br

Abstract— Currently, with the large increase in energy demand, investment in the expansion of distribution
electric power systems to ensure a good quality and power supply has become crucial. In this regard a conic
mixed integer quadratic programming model to solve the short term expansion planning of a radial distribution
power system is presented in this paper. The presented model defines the construction of new circuits, in which it
chooses the conductor diameter to be installed and reconductoring the existing circuits. The model also considers
the fixed/switched capacitors bank allocation and voltage regulators allocation problems. The objective function
seeks to minimize the investment costs and power losses in the distribution network. The model was implemented
in the AMPL mathematical modeling language. To calculate the steady-state operation distribution systems the
nonlinear constraint responsible for calculating the circuits currents can be replaced by an equivalent conic
quadratic constraint. This substitution allowed the use of the commercial CPLEX solver. A 54-bus test system
has been used to demonstrate the accuracy and efficiency of the methodology.

Keywords— Short-term expansion planning of distribution systems, power distribution, conductor size selec-
tion, reconductoring, capacitors bank, voltage regulators, conic programming problems

Resumo— Atualmente, com o grande aumento da demanda energética torna-se necessário o investimento na
ampliação dos sistemas de distribuição de energia elétrica para garantir o fornecimento de energia de qualidade.
Neste artigo é apresentado um modelo de programação cônico de segunda ordem inteiro misto para o problema de
Planejamento em Curto Prazo da Expansão de Sistemas de Distribuição de Energia Elétrica Radias. O modelo
apresentado define a construção de novos circuitos, em que se escolhe a bitola do condutor a ser instalado e
o recondutoramento de circuitos existentes. O modelo também considera os problemas de alocação de bancos
de capacitores (fixos e chaveados) e de reguladores de tensão. A função objetivo procura minimizar os custos
de investimento e de perdas de energia na rede de distribuição. O modelo foi implementado na linguagem
de modelagem matemática AMPL. No cálculo do ponto de operação em regime permanente do sistema de
distribuição a restrição não linear responsável pelo cálculo da corrente nos circuitos foi substituı́da por uma
restrição cônica de segunda ordem equivalente. Esta substituição permitiu a utilização do solver comercial
CPLEX. Um sistema teste de 54 nós foi utilizado para mostrar a precisão e a eficiência da metodologia.

Palavras-chave— Planejamento em curto prazo da expansão de sistemas de distribuição, sistemas de distri-

buição de energia elétrica, seleção do tamanho do condutor, recondutoramento, bancos de capacitores, reguladores
de tensão, programação cônica.

Notação crt Custo anualizado de instalação de um re-

gulador de tensão (US$).
csw Custo anualizado do controlador automá-
A notação utilizada neste artigo é apresentada
tico dos bancos de capacitores chaveados
abaixo:
(US$).
Conjuntos: cra
tij ,a Custo anualizado do recondutoramento
Ωb Conjunto de barras. de linhas existentes do tipo tij e ins-
Ωl Conjunto de circuitos. talação de novos condutores do tipo a
Ωd Conjunto de nı́veis de demanda. (US$/km).
Ωa Conjunto de tipos de condutores. cls
d Custo das perdas de energia no nı́vel de
demanda d (US$/kWh).
Constantes: D
Pi,d Demanda de potência ativa no nó i, no
Qesp Capacidade de potência reativa de cada nı́vel de demanda d (kW).
módulo de capacitor (kVAr). QD
i,d Demanda de potência reativa no nó i, no
lij Comprimento do circuito ij (km). nı́vel de demanda d (kVAr).
cun Custo anualizado de cada módulo de ca- κbc Fator de recuperação de capital do banco
pacitor (US$). de capacitor.
cbc Custo anualizado de instalação de um
banco de capacitores (US$).

3643
 Anais do XX Congresso Brasileiro de Automática
Belo Horizonte, MG, 20 a 24 de Setembro de 2014

qdr
κra Fator de recuperação de capital do con- Iij,a,d Quadrado da magnitude do fluxo de cor-
dutor. rente Iij,a,d .
κrt Fator de recuperação de capital do regu- c
Vij,d,k Variável associada ao produto não linear
qdr
lador de tensão. Vej,d btij,d,k .
Za Impedância do condutor do tipo a, por
quilômetro (Ω/km). Variáveis Discretas:
Ia Magnitude máxima de corrente do condu- nbc
i Número de módulos de capacitores insta-
tor do tipo a (A). lados no nó i.
V Magnitude máxima de tensão. nabc
i,d Número inteiro de módulos de capacito-
V Magnitude mı́nima de tensão. res em operação do banco de capacitor
αd Número de horas em um ano para o nı́vel instalado no nó i, no nı́vel de demanda d.
de demanda d. ntap
ij,d Número inteiro de passos do tap do regu-
nbc Número máximo de bancos de capacitores lador de tensão conectado no circuito ij,
que podem ser instalados no sistema. no nı́vel de demanda d.
nabc Número máximo de módulos de capacito- tapqdr
ij,d Quadrado de tapij,d .
res que podem ser instalados em um nó tapij,d Tap do regulador de tensão conectado no
do sistema. circuito ij, no nı́vel de demanda d.
ntap
ij Número máximo de passos do tap do re- qibc Variável binária associada à alocação de
gulador de tensão conectado no circuito um banco de capacitor no nó i.
rt
ij. qij Variável binária associada à alocação de
nrt Número máximo de reguladores de tensão um regulador de tensão no circuito ij.
que podem ser adicionados no sistema. yij,a Variável binária associada à construção
R% Porcentagem de regulação do regulador do circuito ij usando o condutor do tipo
de tensão. a.
Si Potência aparente máxima na subestação qisw Variável binária associada à instalação de
i. um banco de capacitor chaveado no nó i.
Xa Reatância do condutor do tipo a, por btij,d,k Variável binária usada na linearização as-
quilômetro (Ω/km). sociada à seleção do passo do tap.
Rij Resistência do circuito ij (Ω).
Ra Resistência do condutor do tipo a, por 1 Introdução
quilômetro (Ω/km).
τls Taxa de interesse dos custos das perdas O mercado energético tem apresentado um grande
de potência ativa. crescimento e os consumidores estão se tornando
tij Tipo de condutor existente no circuito ij. cada vez mais exigentes. Desta forma, é neces-
Se tij = 0, não existe condutor no circuito sário que as concessionárias de energia invistam
ij. na expansão dos atuais sistemas de distribuição
de energia elétrica, de modo a garantir o forneci-
Variáveis Contı́nuas: mento de energia de qualidade com altos ı́ndices
S
Pi,d Fluxo de potência ativa gerada pela su- de confiabilidade e com custos competitivos.
bestação no nó i, no nı́vel de demanda d O problema de planejamento da expansão de
(kW). sistemas de distribuição (PESD) tem como obje-
Pij,a,d Fluxo de potência ativa no circuito ij tivo determinar o plano ótimo da expansão do sis-
para o condutor do tipo a, no nı́vel de tema de distribuição (SD), minimizando os cus-
demanda d (kW). tos de investimento e de perdas, considerando
QSi,d Fluxo de potência reativa gerada pela su- o crescimento da demanda no futuro de plane-
bestação no nó i, no nı́vel de demanda d jamento e satisfazendo condições de operação e
(kVAr). segurança (Gönem, 1986). Dependendo do mo-
Qij,a,d Fluxo de potência reativa no circuito ij delo, o problema de PESD pode considerar um
para o condutor do tipo a, no nı́vel de ou mais estágios no horizonte de planejamento.
demanda d (kVAr). O planejamento estático avalia somente um está-
Vej,d Magnitude de tensão não regulada no nó gio enquanto que o planejamento dinâmico ou pla-
j, no nı́vel de demanda d (kV). nejamento multiestágio considera no mesmo mo-
Vi,d Magnitude de tensão no nó i, no nı́vel de delo vários horizontes de planejamento (Haffner
demanda d (kV). et al., 2008).
Iij,a,d Magnitude do fluxo de corrente no cir- Em relação ao horizonte de planejamento o
cuito ij contendo condutor do tipo a, no problema de PESD pode ser classificado como pla-
nı́vel de demanda d (A). nejamento em longo prazo (acima de 5 anos) e pla-
qdr
Vej,d Quadrado da magnitude de tensão não re- nejamento em curto prazo (de 1 até 5 anos). No
gulada Vej,d . planejamento em longo prazo geralmente são de-
qdr
Vi,d Quadrado da magnitude de tensão Vi,d . finidos investimentos de grande valor como cons-

3644
 Anais do XX Congresso Brasileiro de Automática
Belo Horizonte, MG, 20 a 24 de Setembro de 2014
truções de novas subestações e interligações. No
planejamento em curto prazo são definidos inves-
timentos de menor valor como reconfiguração do
sistema, criação de novos circuitos, recondutora-
mento, controle de reativos, regulação da tensão,
etc. (Lee, 1997).
Os principais motivos para que as concessi-
onárias de energia realizem um PESD em curto
prazo são: (i) quando ocorrem excessivas per-
das de potência ativa no SD atual; (ii) quando
é violada a máxima capacidade de corrente nos
circuitos existentes; (iii) quando o limite mı́-
nimo permitido da magnitude de tensão é vio-
lado; (iv) quando o fator de potência está abaixo
do mı́nimo permitido; e (v) quando existe a ne-
cessidade de inserção de novos pontos de carga
(Gonçalves, 2013). As principais ações em curto
prazo que podem ser tomadas pelas concessioná-
rias de energia como alternativas de expansão dos
SD atuais são: (a) construção de novos circuitos;
(b) recondutoramento dos circuitos existente; (c)
alocação de bancos de capacitores (ABC); e alo-
cação de reguladores de tensão (ART).
Na construção de novos circuitos deve ser se-
lecionado a bitola do condutor dentro de um con-
junto de condutores disponı́veis para satisfazer cri-
térios econômicos e atenda a demanda futura de
energia a ser conectada nesse circuito. O plane-
jamento adequado desse problema permite a co-
nexão de novos pontos de carga e a economia de
recursos. No modelo do problema da seleção do
tamanho do condutor vários parâmetros são leva-
dos em conta: vida útil dos condutores, taxa de
desconto, custo de instalação, custo do cabo e o
tipo de circuito (aéreo ou subterrâneo) (Anders
et al., 1993).
O problema de recondutoramento consiste na
troca de um condutor existente em um circuito
por um novo tipo de condutor (a partir de um
conjunto disponı́vel), geralmente de maior capa-
cidade. Os principais motivos para que as con-
cessionárias de energia façam o recondutoramento
de seus sistemas são: quando existem excessivas
perdas de energia no SD, quando a máxima capa-
cidade de corrente do circuito é violada ou quando
o limite mı́nimo permitido da magnitude de ten-
são é violado (Lee, 1997; Franco et al., 2013b).
Um dos principais objetivos das concessioná-
rias de energia é manter o perfil da magnitude de
tensão de seus SDs dentro de limites impostos pe-
las agências reguladoras de eletricidade de cada
paı́s (Kersting, 2012). Para realizar esse controle
é necessário o investimento na instalação de equi-
pamentos apropriados para essa tarefa. Bancos
de capacitores e reguladores de tensão são os dois
equipamentos que geralmente são utilizados pelas
concessionárias para regular a magnitude de ten-
são de seus sistemas elétricos.
A instalação de bancos de capacitores (BCs) é
atrativa por fornecer potência reativa, melhorar o
3645
perfil de tensão e corrigir o fator de potência do SD
(Mekhamer et al., 2002; Franco et al., 2013a). Em
contrapartida a esses aspectos ocorre à minimiza-
ção das perdas de energia do sistema elétrico. No
problema de ABC define-se a localização, o tama-
nho, o tipo (fixo ou chaveado) e o número de BC
a serem instalados. Os BCs fixos possuem um ou
mais módulos de capacitores onde todos permane-
cem em operação em todos os nı́veis de demanda.
Os BCs chaveados possuem um ou mais módulos
de capacitores que podem ser parcialmente ou to-
talmente chaveados, permanecendo em operação
somente a quantidade de módulos necessários em
cada nı́vel de demanda (Franco et al., 2013a).
A instalação de BCs pode contribuir para me-
lhorar o perfil de tensão do sistema, mas casos
em que existem alimentadores longos e/ou com
grandes demandas no final do alimentador, lugares
que geralmente ocorrem os maiores problemas de
queda de tensão, pode-se tornar necessário à ins-
talação de RTs para um melhor controle do perfil
de tensão do SD (Pereira and Castro, 2009; Franco
et al., 2013a).
Normalmente os problemas de seleção da bi-
tola do condutor, recondutoramento, ABC e ART
são tratados separadamente. No entanto, a utili-
zação conjunta ou integrada dessas ações e equipa-
mentos possui a vantagem de avaliar qual equipa-
mento ou ação mais adequada para ser instalada
no SDEER. Em (Franco et al., 2013b) os proble-
mas de seleção do tamanho do condutor e recon-
dutoramento são trabalhados em conjunto. No
trabalho de Franco et al (Franco et al., 2013a) é
apresentado um modelo de programação linear in-
teiro misto que contempla os problemas de ABC
e de ART, este modelo é resolvido utilizando
técnicas clássicas de otimização. Somente em
(Gonçalves, 2013) os problemas de seleção do ta-
manho do condutor, recondutoramento, ABC e
ART são contemplados através de um modelo de
programação linear inteiro misto resolvido através
de técnicas clássicas de otimização. Uma revisão
bibliográfica sobre o PESD até o ano de 2012 é
feita em (Ganguly et al., 2013).
Geralmente encontra-se na literatura especi-
alizada a modelagem do problema de planeja-
mento em curto prazo da expansão (PCPE) de
sistemas de distribuição de energia elétrica radi-
ais (SDEER) como um problema de programa-
ção não linear inteiro misto (PNLIM). A resolu-
ção deste tipo de problema é muito difı́cil, como
pode ser visto em (Lavorato et al., 2010). Dessa
forma, torna-se necessário a utilização de outras
metodologias para a modelagem e a resolução do
problema de PCPE de SDEER.
Neste artigo é apresentado uma formulação
Cônica de Segunda Ordem Inteira Mista (CSOIM)
para o problema de PCPE de SDEER. Nesta for-
mulação considera-se a construção de novos cir-
cuitos, recondutoramento dos circuitos existentes,
 Anais do XX Congresso Brasileiro de Automática
Belo Horizonte, MG, 20 a 24 de Setembro de 2014

instalação de BCs e a instalação de RTs. Na ins- determinar as magnitudes das tensões, as perdas
talação de BCs e RTs são definidos também o nú- na rede, os carregamentos nos circuitos, transfor-
mero de módulos de capacitores e o número de madores, geradores, reguladores de tensão e equi-
passos do tap dos RTs em operação para cada nı́- pamentos de compensação de reativa.
vel de demanda. A função objetivo deste modelo Geralmente considera-se na análise da opera-
busca minimizar os custos anuais de investimento ção em regime permanente de um SDEER que as
e das perdas de potência ativa do SD sujeito às res- cargas no sistema são representadas como cons-
trições de operação em regime permanente. Em tantes as potências ativa e reativa, o sistema opera
(Jabr, 2013) é apresentado uma formulação cô- de forma radial e o SDEER é balanceado e repre-
nica para o problema de Planejamento em Longo sentado por um equivalente monofásico.
Prazo de SDEER, mas para o problema PCPE de Ao considerar o problema da seleção da bi-
SDEER não foram encontrado trabalhos que utili- tola dos condutores na construção de novos cir-
zam essa metodologia na literatura especializada. cuitos e o recondutoramento de circuitos existen-
O modelo CSOIM para o problema de PCPE tes em SDEER, as equações que regem o ponto
de operação em regime permanente presentes em
de SDEER foi implementado na linguagem de mo-
(Franco et al., 2013a; Cespedes, 1990; Shirmoham-
delagem matemática AMPL (Fourer et al., 2003) madi et al., 1988; Segura et al., 2010) devem ser
e resolvido com o uso do solver comercial CPLEX adaptadas para receber os diferentes tipos de con-
(ILOG, 2008). Foi utilizado um sistema teste de dutores pertencentes a Ωa . A função objetivo
distribuição de 54 nós (Miranda et al., 1994; Gon- também deve levar em consideração os custos de
çalves, 2013) para mostrar a precisão e a eficiência investimento em condutores, como apresentado
da metodologia proposta. pelas equações (1)-(10).
X X
min v = κra cra
tij ,a lij yij,a +
2 Problema de Planejamento em Curto ij∈Ωl a∈Ωa
Prazo da Expansão de Sistemas de X X X
+ τls cls
d αd
2
Ra lij Iij,a,d (1)
Distribuição de Energia Elétrica d∈Ωd ij∈Ωl a∈Ωa
Radiais
s. a.
O problema de PCPE de SDEER pode levar em
X X X X 2

Pki,a,d − Pij,a,d + Ra lij Iij,a,d +
conta vários aspectos relacionados à expansão do ki∈Ωl a∈Ωa ij∈Ωl a∈Ωa
sistema: (i) construção de novos circuitos; (ii) re- S
+Pi,d D
= Pi,d ∀ i ∈ Ωb , ∀ d ∈ Ωd (2)
condutoramento dos circuitos existentes; (iii) alo-
cação de BCs; (iv) alocação de RTs; (v) constru- X X X X 2

ção de novas subestações; (vi) repotencialização Qki,a,d − Qij,a,d + Xa lij Iij,a,d +
ki∈Ωl a∈Ωa ij∈Ωl a∈Ωa
das subestações existentes, etc. Neste artigo são
considerados somente os quatro primeiros itens ci- +QS
i,d = QD
i,d ∀ i ∈ Ωb , ∀ d ∈ Ωd (3)
tados juntamente com as seguintes hipóteses:
X
−2 (Ra lij Pij,a,d + Xa lij Qij,a,d ) − Za2 lij
2 2

1. Cada tipo de condutor possui diferentes ca- Iij,a,d +
a∈Ωa
racterı́sticas que são resistência, reatância; 2 2
máxima capacidade de magnitude de corrente +Vi,d − Vj,d =0 ∀ ij ∈ Ωl , ∀ d ∈ Ωd (4)
e custo de construção por unidade de compri-
2 2 2
mento; Vj,d Iij,a,d = Pij,a,d + Q2ij,a,d
∀ ij ∈ Ωl , ∀ a ∈ Ωa , ∀ d ∈ Ωd (5)
2. Os módulos de capacitores (MC) são idênti-
cos, podem ser agrupados em bancos e existe V 2 ≤ Vi,d
2
≤V
2
∀ i ∈ Ωb , ∀ d ∈ Ωd (6)
a possibilidade de instalação de controladores
automáticos que possibilitem o chaveamento 2
0 ≤ Iij,a,d ≤ yij,a I¯a2
dos módulos; ∀ ij ∈ Ωl , ∀ a ∈ Ωa , ∀ d ∈ Ωd (7)
3. Todos os RTs possuem o mesmo percentual 
S
2  2 2
de regulação da tensão que está associado ao Pi,d + QS i,d ≤ S i ∀ i ∈ Ωbs , ∀ d ∈ Ωd (8)
tap que tem o mesmo número máximo de pas- X
yij,a = 1 ∀ ij ∈ Ωl (9)
sos em todos os RTs. a∈Ωa

yij,a ∈ {0, 1} ∀ ij ∈ Ωl , ∀ a ∈ Ωa (10)

2.1 Problema da Seleção da Bitola dos Condu-
tores e Recondutoramento na Operação em
Regime Permanente de Sistemas de Distri-
buição de Energia Elétrica Radiais
Uma ferramenta indispensável para a análise dos
sistemas de energia elétrica em regime permanente
é o Fluxo de Carga (FC). Através do FC é possı́vel
A variável binária yij,a é a variável de decisão
em que yij,a = 0 significa que não há investimento
em condutores no circuito ij e yij,a = 1, caso con-
trário. A restrição (9) é necessária, pois garante
que em cada circuito deve conter somente um tipo
de condutor.

3646
 Anais do XX Congresso Brasileiro de Automática
Belo Horizonte, MG, 20 a 24 de Setembro de 2014

2.2 Problema da Alocação Ótima de Bancos de

Capacitores Fixos e Chaveados em Sistemas O cálculo do tap do RT ao quadrado é dado
de Distribuição de Energia Elétrica Radiais pela equação (19).
!2
Na função objetivo (1) deve ser adicionado os cus- ntap
ij,d
 2 ntap
ij,d
tos de investimento com a alocação de BCs fixos tap2ij,d = 1 + 2R %
+ R%
ntap
ij ntap
ij
e chaveados representado pela equação (11):
X  bc bc  ∀ ij ∈ Ωl , ∀ d ∈ Ωd (19)
κbc c qi + csw qisw + cun nbc
i (11)
i∈Ωb
A restrição de investimento é definida pela
Com a alocação de BCs deve ser considerada equação (20) que limita o número inteiro de pas-
a contribuição de potência reativa na restrição de sos do tap dos RTs em operação em cada nı́vel de
balanço de potência reativa (3), como mostrado demanda.
na equação (12):
X X X X −ntap rt tap tap rt
ij qij ≤ nij,d ≤ nij qij
2

Qki,a,d − Qij,a,d + Xa lij Iij,a,d +
∀ ij ∈ Ωl , ∀ d ∈ Ωd (20)
ki∈Ωl a∈Ωa ij∈Ωl a∈Ωa

+QS abc esp

i,d + ni,d Q = QD
i,d ∀ i ∈ Ωb , ∀ d ∈ Ωd (12)

rt
Se um RT é alocado no circuito ij qij =1 ,
O número de MC em operação em cada no i
é definido pela equação (13): então o número inteiro de passos do tap do RT
ntap tap
ij,d tem 2nij passos e tapij,d varia em interva-
0 ≤ nabc bc
i,d ≤ ni ∀ i ∈ Ωb , ∀ d ∈ Ωd (13) los discretos com um passo de R /ntap
%
na faixa
ij
 
de regulação 1 − R% , 1 + R% . Caso contrário
A restrição (14) define o número máximo de = 0 , ntap
rt


qij ij,d = 0, tapij,d = 1 e Vj,d = Vj,d .
e
MC que podem ser instalados em um nó do sis- O número de RTs instalados no sistema deve
tema. ser inferior ou igual ao número máximo de RTs
0 ≤ nbc abc bc disponı́veis, portanto, o modelo deve conter a
i ≤ n qi ∀ i ∈ Ωb , ∀ d ∈ Ωd (14)
equação (21): X rt
qij ≤ nrt (21)
Para a definição de qual tipo de BC, fixo ou ij∈Ωl
chaveado, deve ser instalado em um nó do sistema,
a restrição (15) deve ser adicionada ao modelo. 2.4 Formulação Não Linear Inteira Mista do
Problema de Planejamento em Curto Prazo
 
 abc abc  abc sw
ni,d − ni,d−1  ≤ n qi
da Expansão de Sistemas de Distribuição de
∀ i ∈ Ωb , ∀ d ∈ Ωd | d > 1 (15) Energia Elétrica Radiais
Para o problema de PCPE de SDEER que consi-
O número de BCs instalados no sistema deve dera a seleção ótima do condutor a ser construı́do
ser inferior ou igual ao número máximo de BCs em um novo circuito, recondutoramento de um
disponı́veis, portanto, o modelo deve conter a circuito existente, alocação ótima de BCs fixos ou
equação (16): X chaveados e alocação ótima de RTs, as equações
qibc ≤ nbc (16) (22)-(29) apresentam a formulação do modelo.
i∈Ωb X X
min v = κra cra
tij ,a lij yij,a +
ij∈Ωl a∈Ωa
2.3 Problema da Alocação Ótima de Reguladores X 
de Tensão em Sistemas de Distribuição de + κbc cbc qibc + csw qisw + cun nbc
i +
i∈Ωb
Energia Elétrica Radiais X
+ κrt crt qirt +
Os custos de investimento com a alocação de RTs ij∈Ωl
representado pela equação (17) também devem ser X X X
adicionados na função objetivo (1). + τls cls
d αd
2
Ra lij Iij,a,d (22)
d∈Ωd ij∈Ωl a∈Ωa
X
κrt crt qirt (17) s. a. (2), (6)-(10), (12)-(16), (18)-(21)
ij∈Ωl
X
−2 (Ra lij Pij,a,d + Xa lij Qij,a,d ) − Za2 lij
2 2

Iij,a,d +
Como as equações que regem o ponto de ope-
a∈Ωa
ração em regime permanente tratam o cálculo da
2 2
magnitude de tensão ao quadrado, neste caso, +Vi,d − Vej,d =0 ∀ ij ∈ Ωl , ∀ d ∈ Ωd (23)
torna-se conveniente trabalhar com todos os ter-
mos da equação responsável pelo cálculo da mag- 2 2 2
Vej,d Iij,a,d = Pij,a,d + Q2ij,a,d
nitude de tensão regulada ao quadrado como mos-
tra a equação (18). ∀ ij ∈ Ωl , ∀ a ∈ Ωa , ∀ d ∈ Ωd (24)
2
Vj,d = tap2ij,d Vej,d
2
∀ ij ∈ Ωl , ∀ d ∈ Ωd (18) nabc
i,d ∈ Z
+
∀ i ∈ Ωb , ∀ d ∈ Ωd (25)

3647
 Anais do XX Congresso Brasileiro de Automática
Belo Horizonte, MG, 20 a 24 de Setembro de 2014

ntap
ij,d ∈ Z
+
∀ ij ∈ Ωl , ∀ d ∈ Ωd (26)
Desta forma, a restrição de investimento (20)
qibc ∈ {0, 1} ∀ i ∈ Ωb (27)
pode ser reescrita através da equação (34):
qisw ∈ {0, 1} ∀ i ∈ Ωb (28) rt
rt 1 − qij ≤ btij,d,ntap ≤ 1 ∀ ij ∈ Ωl , ∀ d ∈ Ωd (34)
qij ∈ {0, 1} ∀ ij ∈ Ωl (29) ij

O modelo apresentado pelas equações (22)- a variável tapqdr

ij,d da equação (19) pode ser rees-
(29) é um problema de PNLIM. Atualmente, este crita através da equação (35):
tipo de problema ainda é muito difı́cil de resolver tap
2nij "
!2 #
através das técnicas atuais de otimização e quando X k − ntap
ij
se encontra uma solução para o problema ainda tapqdr
ij,d = 1+R %
btij,d,k
k=0
ntap
ij
não é possı́vel garantir sua otimalidade (Lavorato
et al., 2010). ∀ ij ∈ Ωl , ∀ d ∈ Ωd (35)
a partir da equação (35), o quadrado da tensão
qdr
3 Formulação Cônica de Segunda Ordem regulada Vj,d presente na equação (18) pode ser
Inteira Mista do Problema de calculado através da equação (36):
Planejamento em Curto Prazo da 2nij
tap "
!2 #
Expansão de Sistemas de Distribuição qdr
X % k − ntap
ij qdr
Vj,d = 1+R Vej,d btij,d,k
de Energia Elétrica Radiais k=0
ntap
ij

No problema (22)-(29), nota-se que as variáveis ∀ ij ∈ Ωl , ∀ d ∈ Ωd (36)

Iij,a,d , Vi,d , Vej,d e tapij,d aparecem sempre em suas
formas quadráticas, sendo assim, torna-se conve- Por conveniência, o produto não linear
qdr c
niente considerar as seguintes mudanças de variá- Vej,d btij,d,k será representado pela variável Vij,d,k
veis: resultando na adição da restrição representada
qdr qdr
pela equação (38):
2 2
Iij,a,d = Iij,a,d Vi,d = Vi,d tap
2nij "
!2 #
qdr k − ntap
2
tapqdr tap2ij,d qdr
X % ij c
Vej,d = Vej,d ij,d = Vj,d = 1+R Vij,d,k
k=0
ntap
ij

Nota-se que as equações (18), (19) e (24) são ∀ ij ∈ Ωl , ∀ d ∈ Ωd (37)

não lineares. Como os problemas de seleção do
tamanho do condutor, recondutoramento, aloca- c
Vij,d,k qdr
= Vej,d btij,d,k
ção ótima de bancos de capacitores e a alocação
ótima de reguladores de tensão possuem as carac- ∀ ij ∈ Ωl , ∀ d ∈ Ωd , ∀ k = 0, . . . , 2ntap
ij (38)
terı́sticas de que (i) deseja-se minimizar as perdas
de potência ativa no sistema; (ii) as resistências A restrição não linear (38) pode ser lineari-
nos circuitos são diferentes de zero; (iii) a opera- zada usando a formulação de Fortuny-Amat ou
ção do sistema de distribuição é radial e (iv) as disjuntiva, resultando assim, em duas restrições
qdr qdr
variáveis Vi,d e Iij,a,d não podem ser negativas, lineares (39) e (40):
portanto, é possı́vel substituir a restrição não li- 2
near (24) pela restrição cônica de segunda ordem V 2 btij,d,k ≤ Vij,d,k
c
≤ V btij,d,k
(30) garantindo a convexidade do problema. ∀ ij ∈ Ωl , ∀ d ∈ Ωd , ∀ k = 0, . . . , 2ntap
ij (39)
qdr qdr 2
Vej,d Iij,a,d ≥ Pij,a,d + Q2ij,a,d 2
V 2 (1 − btij,d,k ) ≤ Vej,d
qdr c
− Vij,d,k ≤ V (1 − btij,d,k )
∀ ij ∈ Ωl , ∀ a ∈ Ωa , ∀ d ∈ Ωd (30)
∀ ij ∈ Ωl , ∀ d ∈ Ωd , ∀ k = 0, . . . , 2ntap
ij (40)

Para a linearização das equações (18) e (19),

Considerando as alterações apresentadas pe-
a variável inteira ntap
ij,d presente nas equações (18)- las equações (30)-(40) no problema de PNLIM
(20) e (26) pode ser transformada por um conjunto representado pelas equações (22)-(29) obtém-se
de variáveis binárias btij,d,k . a formulação Cônica de Segunda Ordem In-
tap
2nij teira Mista (CSOIM) do problema de PCPE de
X  SDEER:
ntap k − ntap


ij,d = ij btij,d,k X X
k=0 min v = κra cra
tij ,a lij yij,a +
∀ ij ∈ Ωl , ∀ d ∈ Ωd (31) ij∈Ωl a∈Ωa
X 
tap
2nij + κbc cbc qibc + csw qisw + cun nbc
i +
X i∈Ωb
btij,d,k = 1 ∀ ij ∈ Ωl , ∀ d ∈ Ωd (32) X
k=0 + κrt crt qirt +
ij∈Ωl
btij,d,k ∈ {0, 1} X X X
+ τls cls
d αd
qdr
Ra lij Iij,a,d (41)
∀ ij ∈ Ωl , ∀ d ∈ Ωd , ∀ k = 0, . . . , 2ntap
ij (33) d∈Ωd ij∈Ωl a∈Ωa

3648
 Anais do XX Congresso Brasileiro de Automática
Belo Horizonte, MG, 20 a 24 de Setembro de 2014

s. a. (8)-(10), (13)-(16), (21), (25), (27)-(30), (32)-

(34), (37), (39), (40) Tabela 1: Resultados do sistema de distribuição
de 54 nós.
X X  Investimento total US$ 836374,42
X X 
qdr
Pki,a,d − Pij,a,d + Ra lij Iij,a,d +
ki∈Ωl a∈Ωa ij∈Ωl a∈Ωa Custos das perdas US$ 351805,67
S D
+Pi,d = Pi,d ∀ i ∈ Ωb , ∀ d ∈ Ωd (42) Despesas com
US$ 446468,75
condutores
X X X X  qdr
 Despesas com BCs US$ 18100,00
Qki,a,d − Qij,a,d + Xa lij Iij,a,d +
ki∈Ωl a∈Ωa ij∈Ωl a∈Ωa
Despesas com RTs US$ 20000,00
Instalação de RTs Circuito 30-43
+QS
i,d + nabc
i,d Q
esp
= QD
i,d ∀ i ∈ Ωb , ∀ d ∈ Ωd (43)
Perdas Nı́vel de 1 1756,21
X   (kW) Demanda 2 260,63
−2 (Ra lij Pij,a,d + Xa lij Qij,a,d ) − Za2 lij
2 qdr
Iij,a,d + Vi Nı́vel de 1 0,95083
a∈Ωa
qdr qdr (pu) Demanda 2 0,97653
+Vi,d − Vej,d =0 ∀ ij ∈ Ωl , ∀ d ∈ Ωd (44)
Capaci- Nós 8 31 32 33

V 2 ≤ Vi,d
qdr
≤V
2
∀ i ∈ Ωb , ∀ d ∈ Ωd
qdr
0 ≤ Iij,a,d ≤ yij,a I¯a2
∀ ij ∈ Ωl , ∀ a ∈ Ωa , ∀ d ∈ Ωd
4 Testes e Resultados
Para testar a metodologia foi utilizado um sistema
de distribuição teste de 54 nós, cujos os dados do
sistema podem ser encontrados na página 144 de
(Gonçalves, 2013).
Para este problema a máxima magnitude de
tensão e a magnitude de tensão das subestações
foram fixadas em 1,0 pu. A mı́nima magnitude
de tensão é inicialmente considerada com 0,95
pu. Os custos de recondutoramento e as ca-
racterı́sticas dos condutores são encontrados na
página 142 de (Gonçalves, 2013). O custo da
energia para qualquer nı́vel de demanda é de
0, 10 US$/kWh. Os custos anualizados, em dó-
lares, são cbc = 1.000, 00, csw = 300, 00, cun =
900, 00 e crt = 20.000, 00. Também foi conside-
rado Qesp = 300 kVAr, R% = 10%, ntap ij = 16,
bc abc rt
n = 4, n = 4 e n = 2. Para este sistema foi
considerado dois nı́veis de demanda, que são obti-
dos multiplicando as cargas nominais pelos fatores
1,15 (carga pesada) e 0,46 (carga média) cujas res-
pectivas durações são 1000 e 6760 horas.
O modelo proposto foi implementado na lin-
guagem de modelagem matemática AMPL e re-
solvido através do solver comercial CPLEX com
suas opções padrões.
O modelo foi realizado inteiramente, isto é,
considerando a construção de novos circuitos, re-
condutoramento, alocação de BCs e alocação de
RTs com tap discreto. O processo de resolução
foi executado em um computador Dell PowerEdge
R910x64 com 6 processadores a 1,87 GHz e 128
GB de memoria RAM. O processo de resolução
acabou em 3285,68 s com uma solução que pode
ser vista resumidamente na Tabela 1.
(45) tores Nı́vel de 1 900 1200 1200 1200
(kVAr) Demanda 2 600 1200 300 1200
(46) Na solução encontrada o circuito 52-11 sofreu
recondutoramento do tipo 1 para o tipo 4 e os
circuitos 3-4, 11-12 e 52-14 sofreram recondutora-
mento do tipo 1 para o tipo 4. Foram construı́dos
novos circuitos com condutores do tipo 2 nos cir-
cuitos candidatos 21-18, 22-23, 33-39, 37-31, 41-
42, 53-28 e 54-22; do tipo 3 nos circuitos candi-
datos 12-45, 35-34, 43-37, 53-41 e 54-21; do tipo
4 nos circuitos 30-43, 34-33, 36-35, 45-44, 53-36 e
54-30; e do tipo 1 nos demais circuitos candidatos.
5 Conclusões
Visto que problemas de PNLIM são muito difı́ceis
de resolver, neste artigo foi apresentando uma for-
mulação CSOIM equivalente para o problema de
PCPE de SDEER. Com o objetivo de minimizar
os custos de investimento total anual e das per-
das de energia, através desta formulação define-se
a construção e seleção do tipo de condutor dos
novos circuitos, o recondutoramento dos circuitos
existente, a alocação de BCs (localização, tipo fixo
ou chaveado, número de módulos de capacitores
instalados e número de módulos em operação para
cada nı́vel de demanda) e a alocação de RTs (lo-
calização e número de passos do tap dos RTs em
operação para cada nı́vel de demanda).
O modelo proposto foi implementado através
da linguagem de modelagem matemática AMPL.
Após levar em conta algumas caracterı́sticas parti-
culares do problema de PCPE de SDEER foi pos-
sı́vel substituir a restrição não linear responsável
pelo cálculo da corrente nos circuitos por uma res-
trição cônica equivalente. Ao fazer esta substitui-
ção e após linearizar as restrições que determinam
o cálculo da magnitude de tensão regulada e o tap
dos RTs, foi possı́vel utilizar o solver comercial
CPLEX que usa um algoritmo de pontos interi-
ores para resolver problemas de programação cô-

3649
 Anais do XX Congresso Brasileiro de Automática
Belo Horizonte, MG, 20 a 24 de Setembro de 2014

nica. Possibilitando assim, a solução do sistema
teste proposto de 54 nós.
Agradecimentos
À CAPES pelo suporte financeiro, à Universi-
dade Estadual Paulista (UNESP) campus de Ilha
Solteira-São Paulo pelo suporte técnico e a FE-
PISA Ilha Solteira-São Paulo.
Referências
Anders, G., Vainberg, M., Horrocks, D. J., Foty,
S. M., Motlis, J. and Jarnicki, J. (1993). Pa-
rameters affecting economic selection of cable
sizes, IEEE Transactions on Power Delivery
8(4): 1661–1667.
Cespedes, R. (1990). New method for the analysis
of distribution networks, IEEE Transactions
on Power Delivery 5(1): 391–396.
Fourer, R., Gay, D. M. and Kernighan, B. W.
(2003). AMPL: A modeling language
for mathematical programmin, Brooks/Cole-
Thomson Learning, 2. ed. Pacific Grove.
Franco, J. F., Rider, M. J., Lavorato, M. and Ro-
mero, R. (2013a). A mixed-integer LP mo-
del for the optimal allocation of voltage re-
gulators and capacitors in radial distribution
systems, International Journal of Electrical
Power and Energy Systems 48: 123–130.
Franco, J., Rider, M., Lavorato, M. and Romero,
R. (2013b). Optimal conductor size selec-
tion and reconductoring in radial distribu-
tion systems using a mixed-integer LP appro-
ach, IEEE Transactions on Power Systems
28(1): 10–20.
Ganguly, S., Sahoo, N. C. and Das, D. (2013). Re-
cent advances on power distribution system
planning: a state-of-the-art survey, Internati-
onal Journal of Electrical Power and Energy
Systems 4(2): 165–193.
Gonçalves, R. R. (2013). Modelos de programa-
ção linear inteira mista para resolver proble-
mas de otimização de sistemas de distribui-
ção de energia elétrica radiais, Doutorado em
engenharia elétrica, Faculdade de Engenha-
ria, Universidade Estadual Paulista, Ilha Sol-
teira.
Transactions on Power Delivery 23(2): 915–
923.
ILOG (2008). CPLEX Optimization subroutine
library guide and reference, version 11.0,
ILOG, Incline Village.
Jabr, R. (2013). Polyhedral formulations and
loop elimination constraints for distribution
network expansion planning, Power Systems,
IEEE Transactions on 28(2): 1888–1897.
Kersting, W. H. (2012). Distribution system mo-
deling and analysis, CRC press, chapter 7,
regulation of voltages, pp. 145–198.
Lavorato, M., Rider, M., Garcia, A. and Romero,
R. (2010). A constructive heuristic algorithm
for distribution system planning, Power Sys-
tems, IEEE Transactions on 25(3): 1734–
1742.
Lee, H. (1997). Power Distribution Planning Re-
ference Book, New York: Basel: M. Dekker.
Mekhamer, S. F., El-Hawary, M. E., Soliman,
S. A., Moustafa, M. A. and Mansour, M. M.
(2002). New heuristic strategies for reactive
power compensation of radial distribution fe-
eders, IEEE Transactions on Power Delivery
17(4): 1128–1135.
Miranda, V., Ranito, J. V. and Proença, L. M.
(1994). Genetic algorithms in optimal mul-
tistage distribution network planning, IEEE
Transaction on Power Systems 9(4): 1927–
1933.
Pereira, C. and Castro, C. (2009). Optimal pla-
cement of voltage regulators in distribution
systems, IEEE Bucharest PowerTech, pp. 1–
5.
Segura, S., Romero, R. and Rider, M. J. (2010).
Efficient heuristic algorithm used for optimal
capacitor placement in distribution systems,
International Journal of Electrical Power
and Energy Systems 32(1): 71–78.
Shirmohammadi, D., Hong, H. W., Semlyen, A.
and Luo, G. X. (1988). A compensation-
based power flow method for weakly meshed
distribution and transmission networks,
IEEE Transaction on Power Systems
3(2): 753–762.

Gönem, T. (1986). Electric Power Distribution

Systems Engineering, New York: McGraw-
Hill.
Haffner, S., Pereira, L., Pereira, L. and Barreto,
L. (2008). Multistage model for distribu-
tion expansion planning with distributed ge-
neration; part i: Problem formulation, IEEE

3650