Documente Academic
Documente Profesional
Documente Cultură
RESUMEN
Este trabajo presenta un algoritmo de Branch
and Bound para resolver el problema del
planeamiento de Sistemas de Distribucin de
Energa Elctrica considerando el
dimensionamiento y localizacin de nuevas
subestaciones, as como tambin las rutas de
nuevos alimentadores primarios. El modelo
matemtico del problema es clasificado como
Lineal Entero Mixto (PLEM) y presenta explosin combinatorial.
Palabras clave: Sistemas de Distribucin,
programacin lineal, Branch and Bound,
optimizacin.
ABSTRACT
This paper presents a Branch and Bound
algorithm to solve the planning problem of the
electrical energy Distribution Systems
considering the dimension and location of new
substations, as the way of new primary feeders
too. The mathematical model employed is
clasified as Mixed Integer Linear (PLEM), the
model presents combinatorial explosion.
Key words: Distribution Systems, linear
programming, Branch and Bound,
optimization.
nistro de energa a corto, mediano y largo plazo sin incurrir en sobrecostos para los usuarios, lo cual representa un reto para las empresas de energa elctrica. Este estudio del crecimiento de la demanda de energa elctrica y la
adecuada expansin de los sistemas de distribucin es conocido como el planeamiento de
sistemas de distribucin.
Para mostrar la complejidad involucrada en el
planeamiento de los sistemas de distribucin se
ilustra en la figura 1 un sistema de distribucin
primario que incluye la localizacin de nuevos
alimentadores y subestaciones. En este ejemplo
hay 13 posibles alimentadores (corbol de lneas
punteadas) y una nueva subestacin. Las decisiones de instalacin de estos elementos ascienden al orden de 214 =16384 alternativas que componen el conjunto de posibles soluciones.
El planeamiento de los sistemas de distribucin puede hacerse en una o en varias etapas.
En el modelo multietapa generalmente cada
etapa tiene el mismo perodo de tiempo. As
por ejemplo, si la planeacin es dividida en 5
etapas, para el sistema de la figura 1, entonces
el nuevo conjunto de soluciones sera de
(2 14) 5 = 1805 x 10 21 alternativas.
1. INTRODUCCIN
44
Vol. 10 No. 2
Ingeniera
El modelo
matemtico
formulado
corresponde a
un problema de
Programacin
Lineal Entero
Mixto.
( ij CFij )
(1)
El segundo trmino involucra, de forma lineal, los costos variables de operacin del sistema asociados a las prdidas hmicas. Si se
considera que la corriente a travs de un alimentador es proporcional al flujo de potencia,
es posible definir los costos totales de operacin en todo el sistema as:
[CV (X
ij
ij
(2)
+X ji )]
(3)
Vol. 10 No. 2
Ingeniera
(4)
45
(X
ij
- X ji ) + Si - Di = 0
(5)
ij
_
X ij
(6)
_
S Si
i
(7)
{0,1}
(8)
El modelo matemtico formulado corresponde a un problema de Programacin Lineal Entero Mixto (PLEM), debido a que incluyen variables binarias y continuas. Las binarias son variables de decisin que corresponden a la instalacin de nuevos alimentadores y nuevas
subestaciones y las variables continuas corresponden al flujo de potencia por los
alimentadores. El problema es lineal debido a
que las prdidas del sistema (costos de operacin) son linealizadas.
46
Vol. 10 No. 2
Ingeniera
3. TCNICA DE SOLUCIN
El algoritmo de Branch and Bound (ramificar y acotar) es un mtodo exacto para encontrar la solucin a problemas lineales con soluciones enteras (PLE) y enteras mixtas (PLEM)
[7].
La filosofa del Branch and Bound consiste
en resolver un PLEM a travs de la solucin
sucesiva de problemas de programacin lineal
(PL) que son versiones relajadas del PLEM
original y que pueden ser resueltos por tcnicas conocidas de solucin.
Inicialmente se resuelve el problema original
relajando la integralidad de sus variables enteras, es decir, permitiendo que las variables enteras tengan valores reales. Esta primera fase
se denomina solucin al problema P0.
Si el problema tiene solucin entera en todas
las variables enteras, significa que se ha encontrado la solucin ptima global. De lo contrario, se elige de forma aleatoria una de las variable con solucin no entera y se le aplica un
n ij n *ij
(9)
n ij n *ij +1
(10)
La solucin de estos dos PLs permiten buscar en un espacio reducido de soluciones el valor entero de la variable. Por lo tanto estos
subproblemas se deben resolver de la misma
forma que el problema P0. Es decir, si no tiene
solucin entera se repite el proceso hasta que el
espacio de solucin sea agotado.
Las configuraciones resultantes son almacenadas, de forma ordenada segn su funcin objetivo, en un arreglo. Esta metodologa tiene
como ventaja encontrar soluciones ptimas alternativas. Sin embargo, presenta problemas de
eficiencia computacional debido a la gran cantidad de informacin que se debe almacenar en
problemas de gran tamao.
Existen algunos criterios para determinar
cuales problemas resolver y cuales no denominados criterios de sondaje o acotamiento. Estos criterios orientan la bsqueda y disminuyen el esfuerzo computacional:
4. PRUEBAS Y RESULTADOS
El algoritmo de Branch and Bound fue
implementado en el software de optimizacin
GAMS. Fueron simulados dos sistemas elctricos, considerando una sola etapa de
planeamiento. Para ambos sistemas se consider solamente un calibre de conductor (no se
considera reconductorizacin de alimentadores
existentes).
4.1 Sistema I
Vol. 10 No. 2
Ingeniera
47
4.2 Sistema II
1 2
1 1.5
1 2 3 4 5 6 7 8 9
5 5 2 5 4 5 6 5 5
1 23
48
Vol. 10 No. 2
Ingeniera
DEMANDA (MVA)
1 2 3 4 5 6 7 8 9 21 22
5 5 2 5 4 5 6 5 5 5 2
1 1
cada de tensin en el modelo despus de decidir la instalacin de un nuevo alimentador. Estas particularidades permitieron obtener un buen
desempeo de la metodologa propuesta en la
simulacin de sistemas con un gran nmero de
variables de decisin, considerando varios escenarios y la posibilidad de que durante el proceso
de bsqueda se pudieran analizar diferentes tipos de recursos a ser colocados en el sistema.
Para el sistema de distribucin de la ciudad
de Pereira se obtuvo un plan de expansin que
difiere del propuesto actualmente. Un estudio
interesante, consiste en realizar un anlisis comparativo entre los planes realizados con el fin
de determinar comportamientos econmicos.
5. CONCLUSIONES
En este trabajo se propuso e implement un
algoritmo de Branch and Bound el cual es un
mtodo exacto de optimizacin aplicado a la
solucin del problema de la expansin de sistemas de distribucin.
Los resultados obtenidos con las simulaciones de los dos sistemas de potencia comprueban la eficiencia de la metodologa propuesta
debido a que se encontr la configuracin ptima para el modelo lineal entero mixto alcanzando la misma configuracin ptima encontrada en la literatura especializada.
Con el fin de reducir el nmero de problemas a ser resuelto por el algoritmo planteado
se generaron soluciones incumbentes iniciales
de buena calidad incluyendo la restriccin de
Ingeniera
49
la ltima dcada se han publicado diversos trabajos con un tratamiento multiobjetivo del problema, la tendencia se mantiene en considerar
solamente una funcin objetivo que considera
los costos de inversin y operacin de la red.
Implementar nuevas metodologas de solucin como Algoritmos Genticos y Bsqueda
Tab , entre otros.
6. AGRADECIMIENTOS
Los autores expresan su agradecimiento a la
Universidad Distrital Francisco Jos de Caldas
por facilitar los medios para esta publicacin y
a la Universidad Tecnolgica de Pereira (U.T.P.)
por el apoyo prestado al grupo de investigacin en planeamiento elctricos y al grupo
DINOP (desarrollo en investigacin operativa)
de la U.T.P.
7. REFERENCIAS BIBLIOGRFICAS
[1] Sun et al: Optimal Distribution Substation and Primary Feeder Via the Fixed Charge Network Formulation, IEEE
Transactions on Power Apparatus and Systems, Vol. PAS-100,
No. 5.
Recibi su ttulo como ingeniero electricista en 1981 en la Universidad Tecnolgica de Pereira. Magster en sistemas de potencia
1985 (Universidad Nacional). Ph.D en Ingeniera Elctrica 1997.
(Universidad de Campinas -Brazil). Docente del programa de ingeniera elctrica de la Universidad Tecnolgica de Pereira.
50
Vol. 10 No. 2
Ingeniera