La demanda de energa elctrica a nivel mundial est en crecimiento constante.

Debido a esto se hace necesario incrementar los flujos de potencia por las lneas de
transmisin. El incremento de potencia transportada por una lnea de transmisin trae
consigo un aumento en las prdidas de potencia que se traducen a su vez en
prdidas econmicas. Para solucionar este problema se propone la expansin del
sistema de transmisin (ubicacin de compensadores, lneas de transmisin y
repotenciacin de circuitos existentes) al menor costo.
A continuacin se presentan los modelos existentes para la solucin del problema de
la expansin de la red de transmisin PERT:

Modelo de transporte: Debido a la complejidad del modelo AC para solucionar el

PERT, en la de los 70 fue propuesto por Garver un modelo que permite obtener
configuraciones vlidas dentro de condiciones de operacin adecuadas para expandir
el sistema por medio de un mtodo aproximado[1]. El modelo propuesto por Garver
obtuvo el nombre de modelo de transporte [1] [2] [3]. Para este modelo el sistema
debe cumplir con la ley de corrientes de Kirchhoff, la cual establece que la suma de
los flujos de potencia que entran a un nodo debe ser igual a la suma de los flujos de
potencia que salen del mismo nodo. Adems los circuitos y generadores deben operar
dentro de los lmites establecidos [1].
La formulacin matemtica del modelo de transporte segn [2] se da a continuacin:

min v = c ij n ij
(i , j)

(1)

Sujeto a:

S f + g=d

|f ij| (nij +n0ij ) f ij

0 g g

0 nij n ij
nij entero
f ij irrestricto
Donde:
-

es la inversin debida a la adicin de los nuevos circuitos al sistema.

c ij es el costo del circuito adicionado en camino ij.

nij

es el nmero de circuitos adicionados en el camino ij.

es la matriz de incidencia nodo- rama del sistema elctrico.

f , vector de flujos cuya componente f ij representa un flujo total en el
camino ij.
g , es un vector de generacin cuyas componentes

gi representan un

nivel de generacin en la barra de carga i.

o

nij

representa el nmero de la configuracin base en el camino ij.

f ij

es el flujo maximo permitido para un circuito en el camino ij

es un vector de capacidad maxima de generacin en las barras de

generacin.
-

n ij

es un vector del nmero mximo de adiciones permitidas en el

camino ij.

Modelo DC: El modelo DC [1] [2] [3] es un modelo basado en la combinacin de los
flujos de potencia activa y las aberturas angulares. El modelo DC debe satisfacer las
dos leyes de Kirchhoff, la primera en todos los nodos del sistema y la segunda en
todas las ramas de la red [2]. Este modelo ha sido el ms utilizado para la solucin del
PERT. Pruebas experimentales han demostrado que las configuraciones encontradas
por medio de este modelo tienen un desempeo adecuado cuando son evaluadas por
medio de modelos tradicionales de operacin de sistemas elctricos como el flujo de
carga AC. [1]
La formulacin matemtica del modelo DC [2] es la siguiente:

min v = c ij n ij
(i , j)

Sujeto a:

S f + g=d

f ij ( 0ij + eq
ij ) ( i j ) =0

(2)

|f ij| ( eqij + 0ij ) ij

0 g g

0 nij n ij
nij entero
eq
ij discreto
f ij irrestricto
j irrestricto

Donde:
-

0ij

representa la susceptancia equivalente en los circuitos existentes en

el camino i-j en la configuracin base.

ij representa la susceptancia equivalente de los circuitos adicionados

en el camino i-j.
es el vector de ngulos de tensin de barras del sistema elctrico.

Modelo AC: Los modelos mencionados anteriormente permiten solucionar el

problema de la expansin de las redes de transmisin tomando como base solo los
flujos de potencia activa en las redes [1] [2] [3]. Las soluciones obtenidas por estos
modelos son verificadas mediante flujos de carga AC, lo cual muestra la importancia
de los flujos de potencia reactiva en el sistema de transmisin [2]. El modelo AC
permite la incorporacin de recursos de generacin de reactivos en la solucin del
PERT. Este modelo presenta problemas en su implementacin debido a su difcil
convergencia. Esto se debe a que en la fase inicial solo se tienen en cuenta los flujos
de potencia activa y en etapas posteriores se integra la generacin de reactivos en la
red de acuerdo con [1].
A continuacin se especifica la formulacin matemtica del modelo AC de acuerdo
con [2]:

min v =c n

(3)

Sujeto a:

P (V , , n )PG +P D =0
Q (V , , n )QG + QD =0
G
PG PG P

G
QG QG Q
V V V

( N + N 0 ) S ( N + N 0 ) S
( N + N 0 ) S ( N + N 0 ) S
0 n n
n entero y ilimitado
Donde:
-

c , vector de costos del circuito que podran adicionarse a la red.

n , vector de los circuitos agregados.

N , matriz diagonal que contiene el vector

n .

, matriz diagonal que contiene los circuitos existentes en la

configuracin base.
-

n , vector que contiene el nmero mximo de circuitos que pueden ser

es la inversin debida a la adicin de los nuevos circuitos al sistema.

agregados.
-

, vector del ngulo de fase.

PG y QG son los vectores de potencia activa y reactiva generada.

PD

QD

son los vectores de la potencia activa y reactiva

demandada.
-

G
P

es el vector de la magnitud del voltaje.

y

G
Q

son los vectores de los lmites de generacin mxima de

potencia activa y reactiva respectivamente.

-

PG

es el vector de lmite mximo de magnitud del voltaje.

y

QG

son los vectores del lmite mnimo de generacin de

potencia activa y reactiva respectivamente.

-

S es el vector de flujo potencia aparente en las ramas.

S vector de flujo de potencia aparente en los terminales de una rama.

es el vector del lmite mnimo de la magnitud de las tensiones.

vector de lmite mximo de flujo de potencia aparente.

Adems de los modelos mencionados anteriormente se tiene el modelo Hibrido y el

modelo disyuntivo tratados en [1] [2] [3].
El modelo hibrido surge debido a la dificultad que presenta el modelo DC para trabajar
con redes no conexas. Por el contrario el modelo de transporte es ms flexible con
este tipo de redes, aunque las soluciones encontradas por este modelo estn alejadas
del optimo hallado en el modelo DC [1].
El modelo hibrido combina las caractersticas del modelo DC con las del modelo de
transporte. Este trae consigo soluciones ms aproximadas al optimo del modelo DC y
un trabajo ms eficiente sobre las reas no conexas en el problema del PERT [1] [2]
[3]. En la versin lineal de este modelo se consideran dos sistemas superpuestos.
Uno de estos se refiere a la configuracin base. En este sistema se deben cumplir las
dos leyes de Kirchhoff. El otro sistema hace referencia a los circuitos adicionados. En
este segundo sistema se debe cumplir solamente la ley de corrientes de Kirchhoff [1].
El modelo DC es un problema no lineal entero mixto. Generalmente es trabajado con
variables binarias y reales. Este problema puede transformarse en un problema lineal
equivalente al del modelo DC con variables binarias y reales que permite obtener la
misma solucin optima del modelo DC. Esta linealizacin es conocida como el modelo
disyuntivo [1] [2].
MTODOS PARA LA SOLUCIN DEL PERT

El PERT es un problema de alta complejidad matemtica. Esto se debe a la

naturaleza no lineal del problema y su naturaleza combinatoria [1] [2] [3]. Para la
solucin del PERT se han empleado tcnicas heursticas y metaheursticas. Las
tcnicas heursticas o aproximadas son algoritmos que se basan en la experiencia y la
intuicin. Estas tcnicas no garantizan que la solucin encontrada sea la solucin
ptima del problema y tampoco proporcionan informacin de que tan alejada se
encuentra la solucin del optimo global del problema [1]. Las soluciones encontradas
por medio de las tcnicas heursticas se utilizan como punto de partida para encontrar
soluciones de mejores cualidades [2].
Dentro de las tcnicas heursticas se encuentran los mtodos constructivos, mtodos
de descomposicin y particin, mtodos de reduccin y mtodos de bsquedas
vecinas, entre otros [1] [4] [5]. Las tcnicas heursticas pueden ser poco eficientes en
sistemas grandes ya que sus soluciones pueden quedar encerradas dentro de un
ptimo local [1].
Las tcnicas metaheursticas son procedimientos de bsqueda utilizados en campos
donde las heursticas no son eficientes. Las tcnicas metahersticas a diferencia de
las heursticas tratan de huir de ptimos locales. Sin embargo no garantizan la
obtencin de un ptimo global [1] [4]. Las tcnicas metaheursticas ms utilizadas son
los algoritmos genticos, las bsquedas Tab, las colonias de hormigas, el enjambre
de partculas. [1] [2] [4] [6]. Las caractersticas de las tcnicas metaheursticas
presentadas en [4] hacen que se deba elegir un criterio de parada para el proceso de
seleccin de una solucin de alta calidad.
El presente trabajo estar enfocado en los Algoritmos Genticos Evolutivos.

CONTEXTUALIZACIN
EVOLUTIVOS.

DE

LA

TCNICA

DE

ALGORITMOS

GENTICOS

Los algoritmos genticos son una tcnica metaheurstica basada en los procesos de
adaptacin de los seres vivos en un entorno.
Para encontrar una solucin para el PERT por medio de estos algoritmos se hace
necesario partir de una poblacin inicial. Esta poblacin inicial puede ser construida
por medio de una tcnica heurstica constructiva. Generalmente se busca que esta
poblacin inicial sea de buena calidad y los genes estn distribuidos en los individuos
que la conforman. Esta condicin permite que durante el proceso de seleccin, cruce,
reproduccin y mutacin se obtengan nuevos individuos de buena calidad y se
exploren nuevos espacios alejndose de ptimos locales [1] [2] [4] [6].
Durante los procesos llevados a cabo en el algoritmo gentico se garantiza que los
individuos con mejores cualidades tengan mayores probabilidades de generar
descendencia.[4]
Sin embargo, los individuos con malas cualidades y en ocasiones infactibles no son
rechazados en instancias iniciales debido a que esto llevara a la homogenizacin de
la poblacin y no habra evolucin en lo referente a la funcin objetivo, pudindose
enfrascar en un ptimo local. Estas poblaciones con malas caractersticas

generalmente se penalizan con el fin de reducir su probabilidad de supervivencia y de

generacin de descendencia [4].
Se debe determinar un criterio de parada del algoritmo ya que el tiempo
computacional empleado en ocasiones es inviable, debido a la explosin
combinatorial que generalmente trae consigo el PERT. Este criterio de parada debe
garantizar que la solucin obtenida sea de buena calidad y este dentro de la regin de
factibilidad.
APORTE
Generalmente el problema del PERT se ha limitado nicamente a la inclusin de nuevas
lneas de transmisin como se evidencia en [7] [8]. En este trabajo ser posible considerar
recursos de compensacin de reactiva, debido a que el sistema ser representado en su
modelo AC. Tambin se tendr en cuenta la repotenciacin de circuitos existentes en la
red de transmisin como una opcin para la solucin del PERT. La repotenciacin de
circuitos, en caso de salir como solucin ptima, podra viabilizar el proyecto de expansin
debido a que se no sera necesaria la compra de nuevas fajas de servidumbre. Por otro
lado, la repotenciacin evitara la peticin de licencias ambientales necesarias cuando se
va construir una nueva lnea de transmisin.

REFERENCIAS
[1] Tadao Miasaki, C. (2006). Planejamento da Expanso do Sistema de Transmisso
de Energia Eltrica Utilizando Controladores FACTS. (Tesis doctoral). Programa de
Ps-Graduao em Engenharia Eltrica. Universidade Estadual Paulista.
[2] Lpez Lpez, J. A., Planeamiento de la Expansin de la Red de Transmisin
Considerando Repotenciacin de Circuitos y un Modelo AC de la Red. (Tesis de
pregrado). Departamento de Ingeniera Elctrica. Universidad de Antioquia.
[3] Escobar Zuluaga, A. (2002). Planeamiento Dinmico de la Expansin de Sistemas
de Transmisin Usando Algoritmos Combinatoriales. (Tesis de maestra). Facultad de
Ingeniera Elctrica. Universidad Tecnolgica de Pereira.
[4] ----[5] Rider Flores, M. J. (2006). Planejamento da Expanso de Sistemas de
Transmisso Usando os Modelos CC CA e Tcnicas de Programao No Linear.
(Tesis doctoral). Faculdade de Engenharia Eltrica e de Computao. Universidade
Estadual de Campinas.
[6] Bharti Dewani, Dr. M.B. and Daigavane, Dr.A.S. Zadgaonkar. (2012). A review of
various computational intelligence techniques for transmission network expansion
planning. Bengaluru, India.

[7] T. Sum-Im, G.A. Taylor, M.R. Irving and Y.H. Song. A Comparative Study of Stateof-The-Art Transmission Expansion Planning Tools. Brunel Institute of Power Systems,
School of Engineering and Design, Brunel University, UK.
[8] Rathore, C., Roy, R., Sharma, U. and Patel, J. (2013). Artificial Bee Colony
Algorithm Based Static Transmission Expansion Planning. Nagercoil.