Coordinacion de Protecciones de Sistemas Electricos de Potencia Mediante Formulacion de Problema de Optimizacion
Coordinacion de Protecciones de Sistemas Electricos de Potencia Mediante Formulacion de Problema de Optimizacion
PROFESOR GUÍA:
PABLO MEDINA COFRÉ
MIEMBROS DE LA COMISIÓN:
RODRIGO MORENO VIEYRA
PATRICIO MENDOZA ARAYA
SANTIAGO DE CHILE
2021
RESUMEN DE LA MEMORIA PARA OPTAR
AL TÍTULO DE INGENIERO CIVIL ELÉCTRICO
POR: FRANCISCO JAVIER PÉREZ SAN MARTÍN
FECHA: 2021
PROFESOR GUÍA: PABLO MEDINA COFRÉ
Del trabajo realizado se extraen varias conclusiones. Primero, debido a que el siste-
ma es enmallado, las protecciones direccionales son fundamentales para poder conseguir
una operación coordinada de los relés. Por esto, se incorporan protecciones direccionales
en este trabajo junto con las de sobrecorriente. Segundo, por la necesidad de redondear
ciertos ajustes resultantes de la coordinación, dado el modelo del relé en ETAP, es
necesario incluir ciertas variables como discretas. Al hacer esto, el problema de optimi-
zación se vuelve muy complejo de resolver, ante lo cual como solución se emplea una
co-optimización. Por último, se concluye que, para asegurar la operación coordinada
de los relés para múltiples topologías, es necesario incluir las restricciones de cada to-
pología al problema de optimización, aunque esto lo vuelva más complicado de resolver.
i
“If you’re not scared, you’re not taking a chance.
And if you’re not taking a chance, then what the hell are you doing?”
— Ted Mosby
ii
Agradecimientos
Por último, agradecer a mi pareja, Carla Garrido. Por ayudarme a crecer como per-
sona durante estos años universitarios y por su apoyo incondicional durante toda la
carrera. Por más pequeño que haya sido un logro, ella siempre estuvo ahí para felicitar-
me y celebrarlo.
iii
Tabla de Contenido
1. Introducción 1
1.1. Motivación . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2. Objetivos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
Objetivo general . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
Objetivos específicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3. Alcances . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2. Marco Teórico 4
2.1. Protecciones eléctricas . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2.1.1. Características de las protecciones . . . . . . . . . . . . . . . . . 4
2.1.2. Protección de sobrecorriente . . . . . . . . . . . . . . . . . . . . 5
2.1.3. Coordinación de protecciones . . . . . . . . . . . . . . . . . . . 6
2.2. Optimización . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.2.1. Definición de un problema de optimización . . . . . . . . . . . . 8
2.2.2. Tipos de problemas de optimización . . . . . . . . . . . . . . . . 8
2.2.3. Optimización robusta . . . . . . . . . . . . . . . . . . . . . . . . 10
2.2.4. Problemas de optimización en ingeniería eléctrica . . . . . . . . 11
2.3. Coordinación de protecciones como problema de optimización . . . . . 11
2.3.1. Una mirada histórica . . . . . . . . . . . . . . . . . . . . . . . . 11
2.3.2. Coordinación robusta para microrred . . . . . . . . . . . . . . . 14
2.3.3. Coordinación de relés duales para microrred . . . . . . . . . . . 15
2.3.4. Formulación incorporando naturaleza discreta de Ip . . . . . . . 16
2.3.5. Coordinación con enfoque entero mixto no-lineal . . . . . . . . . 17
2.4. Esquemas de descomposición . . . . . . . . . . . . . . . . . . . . . . . . 18
2.4.1. Descomposición por topología . . . . . . . . . . . . . . . . . . . 18
2.4.2. Descomposición por localización de falla . . . . . . . . . . . . . 19
2.4.3. Descomposición por topología-localización de falla . . . . . . . . 19
2.5. Consideraciones generales . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.6. Herramientas de resolución . . . . . . . . . . . . . . . . . . . . . . . . . 21
3. Metodología 24
3.1. Problema ilustrativo . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
3.2. Modelo del relé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3.3. Problema ilustrativo . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3.4. Traspaso de datos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.5. Problema Benchmark . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.6. Problema Benchmark con múltiples escenarios . . . . . . . . . . . . . . 30
iv
4. Resultados 32
4.1. Desarrollo problema ilustrativo . . . . . . . . . . . . . . . . . . . . . . 32
4.2. Modelo del relé . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34
4.2.1. Secuencia de eventos . . . . . . . . . . . . . . . . . . . . . . . . 34
4.2.2. Modelo del relé . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
4.3. Problema ilustrativo . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
4.3.1. Prueba del modelo . . . . . . . . . . . . . . . . . . . . . . . . . 41
4.4. Traspaso de datos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
4.4.1. Estudios eléctricos . . . . . . . . . . . . . . . . . . . . . . . . . 42
4.4.2. Restricciones del problema . . . . . . . . . . . . . . . . . . . . . 43
4.5. Problema Benchmark . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
4.5.1. Límites y punto inicial . . . . . . . . . . . . . . . . . . . . . . . 47
4.5.2. Direccionalidad . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
4.5.3. Corriente de pick up y TDS discretas . . . . . . . . . . . . . . . 51
4.5.4. Co-optimización . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
4.5.5. Resultado final . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
4.6. Problema Benchmark con múltiples escenarios . . . . . . . . . . . . . . 57
Bibliografía 63
v
Índice de Tablas
vi
Índice de Ilustraciones
vii
Capítulo 1
Introducción
1.1. Motivación
Los sistemas eléctricos de potencia (SEP) son sumamente complejos, es decir, invo-
lucran varias áreas de la ingeniería eléctrica. En [1] se define un SEP como un “conjunto
de instalaciones que permiten generar, transportar y distribuir la energía eléctrica en
condiciones adecuadas de tensión, frecuencia y disponibilidad”. Y dada la importancia
de la energía eléctrica es fundamental que todas estas áreas funcionen de manera co-
rrecta para poder tener un sistema confiable.
1
1.2. Objetivos
Objetivo general
El objetivo general de esta memoria es coordinar el ajuste de protecciones eléctricas
de sobrecorriente mediante la formulación de un problema de optimización entero mixto
no-lineal. Se busca con ello minimizar los tiempos de operación de las protecciones de
manera coordinada, es decir, selectiva y sensitivamente.
Objetivos específicos
Formular el problema de coordinación de protecciones como problema de optimi-
zación entero mixto no-lineal.
2
1.3. Alcances
Para cumplir los objetivos propuestos el trabajo contempla el estudio de pro-
blemas similares donde se haya abordado la coordinación de protecciones como
problema de optimización. En especifico, se enfatiza en la formulación del pro-
blema (función objetivo y restricciones) y metodología empleada para resolver
el problema. También se requiere familizarizarse con programas computacionales
que permitan la resolución del problema.
Además, es necesario familiarizarse con dos softwares para lograr cumplir los ob-
jetivos planteados. Primero, se requiere familiarizarse con algún programa que
permita resolver computacionalmente el problema de optimización, en este caso
se empleará Gekko. Segundo, es necesario familiarizarse con ETAP para así lograr
validar la coordinación de protecciones propuesta en este trabajo.
3
Capítulo 2
Marco Teórico
Por último, un relé de protección primario es aquel que para una zona de protección
determinada le corresponde operar ante condiciones anormales que ocurran dentro de
la zona. Mientras que, los relés de respaldo, son relés que se encuentran fuera de la zona
de protección de otro relé primario, pero en una zona adyacente. Estos son ajustados
4
para operar ante fallas en la zona de protección del relé primario independientemente
de la operación del relé primario. De esta forma, se habla de coordinación cuando los
dispositivos de protecciones, tanto primarios como de respaldo, han sido ajustados tal
que se ha logrado una operación selectiva [2, p. 9].
Ahora bien, existen dos tipos de relés de sobrecorriente. El primero es el relé de so-
brecorriente, el cual opera de manera instantánea (sin retardo intencional) tras detectar
una anomalía en la operación. El segundo, es el relé de sobrecorriente temporizado. Este
último relé cuenta con distintas curvas donde el tiempo de operación varía inversamente
respecto a la corriente que mide el relé. Las formas de estas curvas se pueden observar
en la figura 2.1 [2, p. 56].
5
La curva para un relé de sobrecorriente temporizado se representa mediante la ecua-
ción 2.1. Donde TDS proviene del inglés Time Dial Setting, If es la corriente de falla,
IP ickU p es la corriente desde la cual el relé comienza a operar y los valores de K y α se
ajustan para lograr las distintas curvas. En la tabla 2.1 se muestran los valores K y α
según la norma IEC 60255 para distintas curvas.
K
top = T DS ∗ If (2.1)
( IP ickup )α − 1
Por otro lado, si bien son los coeficientes expuestos anteriormente los que determinan
la forma de la curva, existen otros dos ajustes adicionales que también afectan a la curva
del relé de sobrecorriente. Estos son la corriente de Pick up (IP ickup ), y el TDS. Con
el ajuste de IP ickup se espera que un relé sea lo suficientemente sensible para detectar
cualquier falla que pueda ocurrir, pero no tanto como para operar con carga máxima
esperada. Por último, el ajuste de TDS espera lograr selectividad del relé respecto a los
otros relés que se encuentren cercanos [3, pp. 259 262].
6
Para lograr la coordinación de protecciones, se definen protecciones primarias y de
respaldo. Las primarias se ajustan de manera que operen rápido y una porción menor
del sistema sea removida ante una falla. Por otro lado, las de respaldo solo deben entrar
en operación en caso de que las protecciones primarias fallen en despejar la falla. Por
ello, se ajustan para operar con cierto retardo respecto al tiempo de operación de la
protección primaria. Así, la protección primaria tiene un margen de tiempo para operar
antes que la protección de respaldo lo haga. Es importante que la protección primaria
opere antes que la protección de respaldo. Puesto que, en la mayoría de los casos, que la
protección de respaldo opere, conlleva a que una mayor parte del sistema se desconecte
en comparación a la que desconectaría la protección primaria.
7
2.2. Optimización
En esta sección se exponen los conceptos de optimización necesarios para la com-
prensión de esta memoria. Se detalla qué es un problema de optimización, los tipos de
problemas de optimización que existen y se mencionarán algunos métodos existentes
para resolverlos. También se dan ejemplos en donde se usan problemas de optimización
dentro de la ingeniería eléctrica.
min f0 (x)
s.a. fi (x) ≤ bi i = 1, ..., m.
Lineal
Un problema de optimización será lineal o LP (del inglés Linear Programing) si su
función objetivo y restricciones son lineales. Para este tipo de problemas existen una
variedad de métodos para resolverlos como simplex y otros expuestos en [8]. Se recalca
también que estos métodos no presentan dificultades en su resolución, ya que cualquier
computador es capaz de resolver un problema de cientos de variables y miles de restric-
ciones en segundos [8, p. 6]. Por ello, se puede decir que esta es una de las formulaciones
más amigables que existe a la hora de resolver un problema de optimización. A modo
de ejemplo, a continuación, se muestra un problema de optimización lineal [9, p. 2]:
8
No-lineal
Un problema de optimización será no-lineal o NLP (del inglés Non-Linear Progra-
ming) si la función objetivo o al menos una de las restricciones es no-lineal. En general,
es deseable evitar trabajar con problemas de optimización no lineales debido a que no
existen métodos que logren resolver cualquier NLP. Los métodos que existen suelen
tener alguna forma de abordar el problema, la cual trae consigo algún compromiso de
antemano [8, p. 9]. No obstante, en [8] se pueden encontrar varios métodos para resolver
problemas de NLP, por ejemplo, el método del gradiente.
Otro punto relevante es que al haber no-linealidad en el problema, puede darse que
existan soluciones locales para el problema de optimización. Es decir, puede existir una
solución al problema de optimización tal que lo sea para los puntos dentro de una ve-
cindad. Sin embargo, este punto puede no ser la solución general del problema.
Debido a esto, varios algoritmos emplean una técnica de optimización local, la cual
requiere de un punto inicial que supone estar cercano a la solución global del problema.
Estos algoritmos son útiles en problemas NLP donde se tiene o se puede obtener un
valor inicial con facilidad. Estos algoritmos suelen converger más rápido que otros que
buscan la solución global al problema sin valor inicial [8, pp. 9-10].
min x1 − 2x2
s.t. −4x1 + 6x2 ≤9
x1 + x2 ≤4
x1 , x2 ≥0
x1 , x2 integer
9
Entero mixto no-lineal
Un problema de optimización será entero mixto no-lineal o MINLP (del inglés Mixed
Integer Non-Linear Programing) cuando su función objetivo o alguna de sus restriccio-
nes son de tipo no-lineal y además, hay restricciones enteras para alguna de sus varia-
bles. Este tipo de problema de optimización es el más difícil de resolver de todos los
mencionados anteriormente pues recoge las dificultades que representa la no-linealidad
y el carácter entero. En [10] se presentan varios métodos para resolver MINLP donde
destaca el método branch-and-bound y métodos que reformulan el problema a uno de
tipo MILP. Para ejemplificar, a continuación, se muestra un problema de optimización
entero mixto no lineal [10, p. 110]:
1 x3 x2
min 6,931
− x1 x4
s.t. xi ≤ 60, ∀i = 1, 2, 3, 4
xi ≥ 12, ∀i = 1, 2, 3, 4
xi integer, ∀i = 1, 2, 3, 4
minimize t
subject to kAi x − bk ≤ t, i = 1, ..., k
10
No obstante, se quiere recalcar que existen varias formas de abordar una optimi-
zación robusta. Para saber de qué forma conviene abordar el problema es necesario
comprender la naturaleza de los parámetros que presentan variaciones o incertidumbre.
1
Se mantiene la notación original de los autores cada vez que una formulación de problema de opti-
mización sea citada.
11
de ajustes que permite el dispositivo y p los parámetros concernientes a la falla o
perturbación que afecta al sistema.
Donde se espera que el subproblema max z(s,p) cuente con varias soluciones locales
del tipo p∗k ∈ P ∗ , k=1, ..., np. Donde P ∗ = {p∗1 , ..., p∗np } representa el conjunto de peo-
res escenarios o los más relevantes a considerar para coordinar protecciones. Obtener
dicho conjunto es un problema aparte al de coordinar protecciones y se suele considerar
resuelto de antemano.
12
por el equipo, el cual es proporcional al cuadrado de la corriente por el tiempo. De esta
forma, se puede minimizar el estrés de los equipos de la red es haciendo de zk una suma
ponderada de los tiempos de los relés como se muestra en (2.7). Donde Tijk es el tiempo
de operación del relé i, en la zona j para una falla en la zona k. Esta sumatoria es
ponderada por los pesos ωijk según la probabilidad de la falla, no obstante, el ajuste de
protecciones no se ve afectado por los pesos ωijk con lo que suele omitirse de la función
objetivo del problema.
XX
zk (T DS, Ip, T ) = ωijk Tijk (2.7)
i j
Las restricciones para los relés de sobrecorriente a partir de (2.5) se resumen en tres
tipos:
2. Límites de configuración del relé y de tiempos de operación: Los valores para TDS,
Ip y T de un relé i en zona j se encuentran acotados por un mínimo y máximo
valor:
T DSijmin ≤ T DSij ≤ T DSijmax
Ipijmin ≤ Ipij ≤ Ipijmax (2.9)
Tijmin ≤ Tij ≤ Tijmax
13
Finalmente, los autores proponen un algoritmo para resolver el problema propuesto
por ellos, el cual consiste en los siguientes pasos:
2. Encontrar T DS ∗ como solución de minT DS z(T DS, Ip∗ ) con las restricciones re-
levantes y la forma lineal de TDS.
3. Encontrar Ip∗ como solución de minIp z(T DS ∗ , Ip) con las restricciones relevan-
tes.
4. Repetir pasos 2. y 3. para los nuevos valores de los ajustes hasta que se logre
convergencia.
min t
(2.12)
s.t. kAi x − bk ≤ t, i = 1, ..., k
La curva de un relé de sobrecorriente expresada en (2.1) puede ser reescrita de forma
lineal si se asume Ip como conocida. De esta manera, sea Tij el tiempo de operación del
relé de sobrecorriente i para la falla en k y Kik = Iik c1c2 se obtiene:
( Ip ) +c3
i
14
Dj
Tjk = V = Ljk Dj (2.14)
1 − ( V jk
pj
)
Dado que los ajustes de los relés primarios y los relés de respaldo son indepen-
dientes, es preciso que para formular el problema de optimización ambos tiempos de
operación se incluyan por separado, puesto que se busca minimizar tanto el tiempo de
operación primaria como el de respaldo. De esta manera la formulación del problema
de optimización para M relés de sobrecorriente y N relés de mínimo voltaje se muestra
a continuación:
min t
T DSi , Dj
M
X N
X
s.t. (Kik T DSi ) + (Ljk Dj ) ≤ t, ∀k,
i=1 j=1
Este tipo de relé de sobrecorriente presenta la particularidad que posee dos pares de
variables a configurar [TDS, Ip], una para cada dirección. En este caso, para un relé i y
una falla en j, la dirección definida para adelante define el tiempo de operación tf w_ij
y para atrás el tiempo de operación trv_ij donde fw viene del inglés forward y rv de
reverse. Para este problema se considera que los relés principales son las curvas que ven
para adelante de todos los relés duales y los de respaldo son las curvas que ven para atrás.
s.t. tbk
rv_cij − tpf w_cij ≥ CT I, (2.16)
Ipi_min ≤ Ipf wi , Iprvi ≤ Ipi_max ,
T DSi_min ≤ T DSf wi , T DSrvi ≤ T DSi_max
15
Se puede observar que para esta formulación se vuelve a dar que la configuración
primaria y de respaldo están separadas como en la formulación lineal presentada en
2.3.2, por lo que se incluyen aparte a la hora de sumar el tiempo de operación. Ahora
bien, la triple sumatoria representa la suma de los relés primarios N, la suma de los
relés de respaldo M y que la microrred puede considerar varias topologías representada
por C. Particularmente se consideraron solo dos, una donde la microrred se encuentra
conectada a la red y otra donde opera en forma aislada.
Los autores agregan también el algoritmo empleado para resolver el problema, el cual
cuenta con una subrutina de dos partes. La primera subrutina determina las corrientes
de falla para los relés primarios y de respaldo. La segunda subrutina resuelve el problema
de optimización. Se enfatiza que para la segunda subrutina existen varios métodos para
resolver el problema de optimización propuesto. Agregan que en su caso, el punto inicial
del problema es variado en un amplio rango para evitar caer en mínimos locales.
16
Así, basta con fijar ymi = 1 si la configuración Ipm es escogida e igual a 0 si no. Por
último, fijando que la suma de todas las variables y debe ser igual a 1, se logra que solo
se fije uno de los posibles valores para Ip, lo que equivale a:
X
ymi = 1, ∀ i con i=1, ..., n (2.19)
m
w + (y − 1)w̄ ≤ q ≤ w
0 ≤ q ≤ y w̄”
Con ello, partiendo con una formulación clásica del problema de coordinación de pro-
tecciones de sobrecorriente como las que se han visto anteriormente, es posible adaptar
el problema tal que se puede linealizar mediante el teorema expuesto. En esta formula-
ción se agrega la distinción entre el relé del extremo de la línea cercano a la falla como
F1 y lejano como F2:
n
X
min ti
i=1
s.t. tFb 1 − tFp 1 ≥ CT I,
(2.20)
tFb 2 − tFp 2 ≥ CT I,
T DSimin ≤T DSi ≤ T DSimax ,
max min
max(Iloadi
, Iseti
) ≤ Iseti ≤ min(Ifmin max
aulti , Iseti )
Ahora bien, la curva característica del relé se puede expresar como la ponderación
entre TDS y una función de Iseti (corriente de pick up):
ti = f (Iseti )T DSi
f (Iseti ) = [ If aultK θ + β]
i −1
Iset
i
Al igual que lo presentado en [17], se propone reescribir Ip como una suma ponderada
de los valores que se pueden escoger por una variable binaria de tal forma que xij =1 si
17
se escoge el j vo valor y xij =0 si no se escoge. Imponiendo también que la suma de estas
variables binarias debe ser 1. Con ello:
De esta manera, es posible reescribir f (Iseti ) y con ello también la ecuación carac-
terística del relé de sobrecorriente:
Así, considerando T̄ como el límite superior de T DSi , es posible linealizar los tér-
minos xik T DSi de la forma que se expone en [18], es decir, agregando la variable
x¯ik = xik T DSi y las siguientes restricciones a nuestra formulación de problema de
optimización:
18
Figura 2.3: Descomposición por topología
Sumado a esto es posible seguir fraccionando el problema aún más. Donde se divide
un subproblema para cada relé principal y luego otro subproblema para cada relé de
respaldo, lo que culmina en una descomposición de 4 subproblemas.
19
Figura 2.6: Descomposición por relés
En primer lugar, es claro que hay aspectos de la formulación inicial de [14] que se
han mantenido hasta ahora. Elementos como las restricciones del problema y las varia-
bles sobre las cuales optimizar son la base de cualquier formulación de un problema de
optimización para coordinar protecciones.
También se rescata de la bibliografía los algoritmos que emplean pasos para obtener
un punto inicial, pasos lineales y pasos no-lineales. Así, no se descarta emplear el criterio
de que Ip está acotado inferiormente por la máxima corriente de carga más un margen
porcentual, para obtener un valor inicial para Ip. Posteriormente, se podría emplear un
paso lineal para tener un buen acercamiento al punto inicial sobre el cual disponer de
formulaciones más complejas (NLP, MILP, MINLP).
Por otro lado, vale la pena cuestionarse ciertos aspectos que son recurrentes en la
literatura. Uno de estos aspectos es no adentrarse en optimizar considerando la direc-
cionalidad o el tipo de curva del relé como variable de optimización, lo cual puede ser
de sumo interés para encontrar una mejor solución al problema. Hasta ahora, ambos
elementos han sido parámetros del problema, donde los relés tienen una dirección y
un tipo de curva dado. Como los relés digitales permiten variar el tipo de curva y la
dirección, vale la pena cuestionarse sobre si se debe dejar como constante o considerar
como variables de optimización estas características del relé.
20
También es importante hablar sobre las restricciones transitorias introducidas en
[14] y que son mencionadas también ocasionalmente a lo largo de la literatura. Se con-
sidera de dicha restricción que el valor que aporta al problema, no vale el costo que
trae incorporarla. Por costo se hace referencia a las dificultades en la resolución del
problema de optimización que trae consigo, lo cual no es menor dado que el problema
ya es bastante difícil de resolver. Además, el fin de esta restricción, como se mencio-
nó anteriormente, es asegurar la coordinación cuando hay cambios topológicos tras la
apertura de un interruptor, no obstante, existen otros métodos para lograr esto por lo
que se le ve poco valor a esta restricción.
Por consiguiente, se debe ser sumamente cauteloso con las decisiones que se escogen
en la formulación del problema debido a la existencia de un trade-off entre que tanto
valor entrega una variable, una restricción, incorporar un carácter entero o una no-
linealidad respecto a la dificultad que esto conlleva en resolver el problema.
21
min x1 x4 (x1 + x2 + x3 ) + x3
x∈R
s.t. x1 x2 x3 x4 ≥ 25,
x1 + x2 + x23 + x24 = 40,
2 2
(2.22)
x1 , x2 , x3 , x4 ≥ 1,
x1 , x2 , x3 , x4 ≤ 5,
x1 , x4 ∈ {1, 2, 3, 4, 5}
Considerando el punto inicial x1 = 1, x2 = 5, x3 = 5, x4 = 1, se muestra a continua-
ción el código de cómo resolver el problema en python mediante Gekko detallando las
opciones que permite modificar el solver [23].
22
34 print( ’x1: ’ + str(x1.value))
35 print( ’x2: ’ + str(x2.value))
36 print( ’x3: ’ + str(x3.value))
37 print( ’x4: ’ + str(x4.value))
38 print( ’Objective: ’ + str(m.options.objfcnval))
23
Capítulo 3
Metodología
Así, para lograr encontrar un ajuste a las protecciones se calculan las corrientes de
cortocircuito del sistema ilustrativo para fallas específicas. Luego, se definen dos curvas
de sobrecorriente temporizadas que deben cumplir una operación coordinada para las
fallas definidas y se itera mediante prueba y error hasta encontrar un ajuste que sea
coordinado y rápido. Para ello, se varían los tipos de curva, TDS y corriente de pick up
de las curvas de ambos relés a coordinar.
24
Con respecto al sistema ilustrativo, este consiste en un sistema de tres barras en el
cual la barra A se encuentra conectada a la red eléctrica en 220 kV. A partir de aquí,
se alimenta el sistema radial mediante un transformador T1, el cual baja la tensión a
110 kV a la barra B. Esta barra B está conectada a la barra C mediante una línea de
20 km. Por último, existen dos relés en el sistema, uno a cada lado de la barra B. Los
datos del problema, considerando base común de 100 MVA, son:
1. Red externa:
Icc: 25 kA
Icc: 95.26 pu
X1 = X2 = 0.15 pu
X0 = 0.12 pu
3. Línea de transmisión:
X1 = X2 = 0.08 pu
X0 = 0.2 pu
Por otro lado, para este sistema se estudian tres fallas: la falla A, se produce en 3/4
de la línea L1, la falla B, se produce a 1/4 de la línea L1 y la falla C se produce en la
barra B. Para cada falla se estudian los casos de una falla bifásica y una trifásica.
25
principales. Primero, lograr implementar el problema de optimización que resuelva la
coordinación de protecciones. Esto es, definir las variables de optimización, restriccio-
nes, función objetivo, límites y punto inicial de las variables. Segundo, corregir errores
asociados al código. Estos pueden ser de distinta naturaleza, pero es inherente al desa-
rrollo de cualquier programa corregir los problemas que puedan surgir. Se da énfasis en
corregir los errores debidos a la compatibilidad entre el modelo del relé y el optimizador.
En consecuencia, a partir de este sistema se determinan las bases para implementar el
programa para otros sistemas eléctricos. Esto abarca desde cómo se desarrolla a nivel
de código el problema de optimización, los límites y puntos iniciales de las variables y
la estructura de los distintos datos.
Parámetros
Los parámetros del problema de optimización corresponden a valores fijos que de-
penden de la marca y modelo del relé a coordinar. Estos son los siguientes:
26
Variables de optimización
Las variables de optimización son los valores que el optimizador debe determinar
con tal de obtener un ajuste para las protecciones de sobrecorriente de manera que se
respeten las restricciones y los relés operen de forma rápida. Así pues, en la mayoría
de los casos estudiados en la bibliografía, estas variables corresponden a la corriente de
pick up y TDS de las protecciones de sobrecorriente temporizadas. Para este trabajo se
propone, de igual forma, optimizar respecto a aquellas variables. Además, se agregan
como variable de optimización las curvas de las protecciones de sobrecorriente tempo-
rizada y las variables asociadas a la protección de sobrecorriente instantánea, es decir,
corriente de pick up y tiempo de operación de esta. Para poder optimizar respecto al
tipo de curva, esta se escribe como la suma de todas las curvas disponibles en el relé,
multiplicadas por una variable binaria yijm donde solo una puede ser uno.
X
cij = cijm ∗ yijm (3.1)
m
Función objetivo
Donde Ripk representa el tiempo de operación del relé primario i para la falla k y
Ribk representa el tiempo de operación del relé de respaldo i para la falla k.
27
Restricciones
Criterio de Coordinación:
Ribk − Ripk ≥ CT I (3.7)
Parte entera: X
yijm ∈ {0, 1} yijm = 1, ∀i, j (3.8)
m
28
las restricciones, esta rutina se encarga de llevar la estructura de datos anterior a la del
optimizador. Finalmente, las restricciones son escritas en su forma matemática dentro
de la rutina del optimizador.
Este sistema cuenta con 21 relés, los cuales serán coordinados mediante el programa
desarrollado para el sistema ilustrativo, para lo cual, es necesario adaptar el problema
de optimización. Esto consta de dos aristas principales. Primero, se necesita adaptar
29
el código en sí. Esto implica ingresar los datos propios de este sistema, creando los
objetos relés y las protecciones a optimizar de cada relé. Segundo, se debe adaptar el
problema a un sistema enmallado. Los sistemas enmallados tienen otras necesidades
propias de sus características en términos de coordinar protecciones, por lo que será ne-
cesario identificar los problemas que surjan al tratar de coordinar el sistema benchmark
mediante el código resultante del problema ilustrativo. Por lo cual, tanto el modelo del
relé como el problema de optimización no se encuentran exentos de cambios. En conse-
cuencia, no se descarta incorporar protecciones direccionales al problema. Esto implica
incorporarlas como funciones de protección al modelo y como variables de optimización.
Por otro lado, previo a comenzar con lo mencionado en el párrafo anterior, es necesa-
rio obtener un buen punto inicial y límites de las variables de optimización, puesto que
es fundamental para resolver cualquier problema de optimización computacionalmente.
Para lograr esto, se hará uso de las corrientes de cortocircuito, por lo cual es necesa-
rio implementar una rutina que determine, según diversos criterios, los mejores puntos
iniciales y límites apropiados. Además, se debe considerar que la corriente de pick up
cuenta con límites ya establecidos por su naturaleza eléctrica. Esto porque, la corriente
de pick up debe ser mayor a 1.2 veces la corriente máxima de operación normal (para
evitar que la protección se active en situación de sobrecarga), y menor a 0.8 veces la
mínima corriente de cortocircuito (para asegurar que actúe ante toda falla), lo que se
expresa en la ecuación 3.9. Por consiguiente, es habitual escoger la corriente de pick up
muy cercana a su límite inferior, y mediante esta corriente, se pueden escoger puntos
iniciales y límites para otras variables de optimización.
Se escoge esta segunda topología pues, con tan solo desconectar una unidad gene-
radora, se obtiene una segunda topología lo suficientemente diferente a la primera en
términos de corrientes de cortocircuito. De este modo, el programa debe ser capaz de
encontrar un ajuste a las protecciones de tal manera que los relés operen de forma coor-
dinada para ambas topologías. Esto implica incorporar nuevas restricciones al problema
de optimización asociadas a la nueva topología. Además, en caso de ser necesario, se
debe adaptar el programa según las necesidades que surjan para encontrar un ajuste
que cumpla con las nuevas exigencias.
30
Finalmente, se presenta un diagrama resumen de la metodología a emplear en este
trabajo.
31
Capítulo 4
Resultados
32
Figura 4.3: Secuencia inversa
33
respaldo actúa 300 ms después que el relé primario), y que resulte en una apertura rápi-
da para los relés tanto en operación principal como de respaldo. Para ello, se considera
que el tiempo de actuación mínimo de los relés para las máximas corrientes que verán
es de 0.15 segundos.
34
Aquí se puede apreciar que existe un bloque de medición y otro bloque que contiene
las cantidades límites, estos ingresan a un bloque donde se deben comparar estas can-
tidades para así pasar a un bloque de decisión y finalmente a uno de acción. Dicho de
otra manera, la corriente de cortocircuito pasa por un relé de medida y se transforma a
amperes secundarios, los cuales ingresan al relé. El relé evalúa los tiempos de actuación
de sus diferentes funciones de protección según la corriente medida para luego, compa-
rar y determinar cuál es el menor tiempo de actuación entre todas sus funciones para
dicha corriente. Luego, dispara su señal tras el tiempo resultante de la comparación en
caso de que esa haya sido la decisión.
Figura 4.4: Secuencia de eventos una vez producida una falla [2]
Para terminar, la clase relé es aquella encargada de agrupar todas las demás clases,
para lo cual consideran tres características. Primero, contar con una serie de atributos
asociados a los límites del relé. Por ejemplo, el valor mínimo y máximo que puede ad-
quirir la variable TDS de una función de protección de dicho relé. Segundo, tener un
método que, tras recibir la corriente de cortocircuito, retorna el menor tiempo de ope-
ración tras comparar todas sus funciones de protección. Y, por último, que sea capaz
de manejar las distintas funciones que se le agregan al relé.
35
punto del sistema respectivamente. Ambas clases tienen los atributos vueltas primarias
y secundarias, que representan las vueltas de cada embobinado del transformador. Con
ellas se calcula el atributo razón de transformación como vueltas primarias en secun-
darias.
Por otro lado, el modelo del relé cuenta con una serie de funciones de protección.
Estas funciones de protección se construyen en base a funciones sigmoide para evitar
el uso de las funciones “if” dentro del código. La razón de esto es que, las disconti-
nuidades de la función if causan un mal desempeño del optimizador, el cual retorna
malas soluciones si las funciones se construyen de esta manera. Si bien los desarrollado-
res del optimizador ofrecen funciones propias capaces de manejar las discontinuidades
que producen funciones como “if” o “min”, solo la función min dio resultados positivos,
mientras que la función if continuaba dando problemas al optimizador, independiente si
era la función propia de Python o la del optimizador. Como alternativa, se optó por im-
plementar funciones sigmoides adaptadas a las necesidades de la función de protección
para que se encarguen de cumplir el rol de un if dentro del código. Esto trajo consigo
excelentes resultados, pues el desempeño del optimizador mejoró considerablemente ya
que las funciones fueron construidas a partir de funciones continuas y dos veces dife-
renciables. A modo de ejemplo, en la figura 4.5 se puede observar la diferencia entre
usar una función sigmoide para construir la curva de protección en contraste a usar la
función if.
36
Así, la primera función de protección del modelo es la de sobrecorriente temporizada
(número 51 en el código numérico de protecciones ANSI), la cual posee el nombre de
clase ANSI51. Esta clase corresponde a una protección que incorpora un retardo en
base a la intensidad de la corriente de cortocircuito según los estándares IEC. De esta
manera, esta clase presenta los atributos TDS, Ip, EI, VI, SI, LI, los cuales representan
los ajustes de la curva: time dial setting, corriente de pick up, curva extremely inverse,
vey inverse, standard inverse y long-time inverse respectivamente. Asimismo, los méto-
dos de la clase ANSI51 corresponden a una función sigmoide, una función de la curva
de protección de sobrecorriente temporizada iec para cada uno de los tipos de curva
mencionados y un método de tiempo de actuación. Todos los métodos mencionados
reciben como argumento una corriente y son empleados para modelar la función que
retorna el tiempo de actuación de la protección. A continuación, se detalla cada uno de
los métodos de la clase ANSI51.
El método sigmoide (Ec. 4.1) se incorpora para poder construir una función de
protección ANSI51 que sea constante a partir de 20 veces la corriente de cortocircuito
como múltiplo de la corriente de pick up. Esto se debe a que los modelos reales de los
relés presentan esta característica, por lo cual se debe incorporar al modelo. Por ello,
se adapta la función sigmoide para que retorne un valor 0 cuando la corriente de cor-
tocircuito sea menor a 20 veces la corriente de pick up y que retorne 1 cuando sea mayor.
1
sigmoide(Icc) = (4.1)
1+ e−Icc/Ip+20
Los métodos asociados a las funciones iec se construyen según la ecuación 2.1 y los
valores de la tabla 2.1, existiendo un método para cada una de las cuatro curvas. De
forma genérica, estas curvas se representan con la ecuación 4.2.
T DS ∗ K
iec(Icc) = (4.2)
( Icc
Ip
)α − 1
Finalmente, la función tiempo de actuación o trip time de la clase ANSI51 corres-
ponde al método que retorna el tiempo de actuación de la función de protección para
una corriente especifica. Esta se construye como la suma de las cuatro curvas iec, mul-
tiplicadas por una variable binaria (Bi ). De este modo, la variable binaria es cero para
todos los casos salvo para la curva seleccionada, donde adquiere el valor de uno. Por
otra parte, en este método, cada curva iec se construye junto a la función sigmoide, para
lograr que el tiempo de actuación sea constante a partir de veinte veces la corriente de
corto circuito en términos de la corriente de pick up, como se mencionó anteriormente.
Para lograr esto, se calcula y define este valor constante como (ctei ) para cada una de
los cuatro tipos de curva, pues, es específico para cada una de estas. Esta constante es
calculada según la ecuación 4.3. Luego, para modelar la curva de protección de sobre-
corriente temporizada, se considera la curva iec seleccionada menos una curva sigmoide
multiplicada por la misma curva iec seleccionada menos el valor constante de dicha
curva. Así, para corrientes previas a 20 veces la corriente de pick up, la sigmoide es
cero y el tiempo de actuación es el de la curva iec. Por el contrario, para corrientes
superiores a 20 veces la corriente de pick up la sigmoide pasa a ser uno. Esto conlleva
37
a que, el valor de la curva iec se cancela y solo queda el valor de la constante, logrando
el comportamiento deseado. Así, la función que retorna el tiempo de actuación es la
ecuación 4.4.
T DS ∗ Ki
ctei = (4.3)
20αi − 1
X
triptime(Icc) = (ieci (Icc) − (ieci − ctei ) ∗ sigmoide(Icc)) ∗ Bi (4.4)
i
e5(−Icc+Ip50)
triptime(Icc) = ∗ 100 + top (4.5)
1 + e5(−Icc+Ip50)
La tercera función de protección del modelo es la direccional (número 67 en el có-
digo numérico de protecciones ANSI). Esta función se combina con alguna de las otras
dos funciones de protección de tal forma que, cuando la corriente viaja en la dirección
contraria a la determinada, esta no opera. En caso contrario, el tiempo de operación de
la protección es el de la función con la cual se combina la direccional. De este modo,
para modelar la función direccional se crean las clases ANSI51_67 y ANSI50_67. Cada
una de estas clases poseen los mismos atributos que las clases ANSI51 o ANSI50 con los
cuales se construye un atributo objeto, el cual es un objeto de tipo ANSI51 o ANSI50
según corresponda. Además, se agrega un atributo dirección, el cual puede adquirir un
valor entero entre -1 y 1, y determina si la direccional esta apagada (valor 0), si mira
hacia adelante (valor 1) o hacia atrás (valor -1). También, en ambas clases existe el
método triptime, el cual retorna el tiempo de operación de la función de protección.
Este método se construye a partir del tiempo de operación de la clase ANSI51 o AN-
SI50 según corresponda y una función sigmoide. Esto porque, al igual que en el caso
de la clase ANSI50, resulta conveniente el uso de una función sigmoide que agregue un
retardo cuando corresponda para construir el método triptime. En este caso, la función
sigmoide se construye de tal manera que, para valores iguales o mayores a cero, retorne
38
el valor cero y cualquier otro caso retorne el valor 1 como se muestra en la ecuación 4.6.
1
inv_sigmoide(y) = (4.6)
1+ e100(−y+0.1)
Por otra parte, los métodos de la clase relé son add_protection y get_triptime.
La primera, es un método que permite agregar una nueva función de protección al
atributo protecciones del relé. La segunda, es el método que se encarga de entregar el
tiempo de operación del relé ante una corriente determinada. Para ello, compara todas
las funciones de protección del atributo protecciones para entregar el mínimo tiempo
de actuación entre todas estas. Para ello, se considera la corriente de falla en amperes
39
secundarios según sus transformadores de medida dentro de este método.
Primero, se crean los distintos objetos del sistema. Estos son los TTCC, TTPP
y relés, junto con las funciones de protección con las que cuenta cada relé. Dicho de
otra manera, se especifica si el relé cuenta con una protección de sobrecorriente ins-
tantánea, temporizada o ambas y si cuentan con direccional o no. En esta parte del
código las protecciones se definen como listas, las cuales contienen los valores iniciales
para las distintas variables de optimización de las protecciones. También, a cada relé
se le ingresan los valores mínimos y máximos permitidos para las distintas variables de
optimización dados los rangos que permite el modelo y marca del relé. No obstante,
tanto los límites como el valor inicial de las variables son actualizados posteriormente
con la información de las corrientes de cortocircuito, lo cual será detallado más adelante.
Segundo, se crean las variables de optimización. Esto se realiza iterando por cada
relé e identificando las protecciones que se encuentran en forma de listas. Así, por cada
lista, se determinan las variables de optimización, fijando su valor inicial, valor mínimo
y máximo para cada una según corresponda. Con estas variables, se crea un objeto de
clase ANSI51 o ANSI50, y se agrega al relé mediante el método add_protection. Es ne-
cesario especificar que, a medida que se crean las variables, hay restricciones asociadas
a estas. Es por ello que se agregan las restricciones para las variables binarias asociadas
a cada tipo curva de las protecciones ANSI51, donde la suma de estas variables debe
ser 1. También, para todos los relés que cuenten con protecciones direccionales, se crea
una restricción donde ambas no puedan ver al mismo lado, es decir, la suma debe ser
mayor o igual a -1 y menor o igual a 1 (si ambas mirasen para el mismo sentido, la
suma de estas variables sería -2 o 2).
Por último, se debe determinar la función objetivo y las restricciones. Para ello,
toda la información necesaria está contenida en forma de tres listas, de las cuales dos
de estas contienen listas como elementos, es decir, son listas de listas. Esto porque,
para respaldar un relé puede que se requiera más de un relé de respaldo, así, se forman
listas donde el primer ítem representa información del relé principal y luego la de sus
respaldos. De este modo, la primera de las tres listas contiene la información de los
valores de las corrientes de cortocircuito y corresponde a una de las listas de listas. La
segunda lista contiene la información de los índices de los relés con los cuales es posible
identificar el principal y cuales son sus respaldos, por lo que también es una lista de
listas. La tercera lista es la única que no contiene listas en sus elementos, sino que
40
valores, los cuales indican los pasos de coordinación. Esto porque, algunas restricciones
no cumplen una operación de respaldo como tal, por lo que a estas se les asigna un CTI
menor. Por otro lado, es importante mencionar que una falla está contenida en más de
una lista, pues con una lista solo se especifica cuál relé es el principal y cuáles deben
actuar después para ciertas corrientes, no obstante, para despejar una falla se requiere
la apertura de más de un relé. Además, las listas poseen la misma dimensión, y en el
caso de las listas de listas, cada elemento de estas también posee la misma dimensión,
pues para cada relé, ya sea respaldo o principal, debe haber una corriente respectiva.
De esta forma, mediante la información contenida en las tres listas, se itera sobre
cada una de las listas para construir la función objetivo y las restricciones. Como las
listas son de igual dimensión, se itera sobre cada elemento de estas de forma simultánea.
En el caso de la función objetivo solo se usan las listas de corrientes e índices, por lo que
por cada iteración se cuenta con dos listas. Luego, se itera sobre cada elemento de estas
listas, logrando acoplar índice y corriente, con lo que es posible indicar que el tiempo
de operación que se suma a la función objetivo corresponde a cierto relé que ve cierta
corriente de falla. Por otro lado, para las restricciones, estas solo se generan si existe al
menos un respaldo, es decir, si las listas contienen más de un elemento. Así, se fija el
primer elemento de la lista, correspondiente al relé principal, y se itera sobre el resto.
Análogamente a la función objetivo, es posible determinar el relé y la corriente que ve.
Para el caso de las restricciones también se emplea la lista de pasos de coordinación.
Como resultado, el optimizador fue capaz de encontrar un ajuste tal que los relés
actúan de forma coordinada y en un tiempo similar al obtenido originalmente. Los
ajustes de los relés y los tiempos de actuación de estos se muestran en las tablas 4.5 y 4.6.
Al sumar los tiempos de actuación se obtiene un tiempo total de 3.414 segundos, tiempo
similar al obtenido mediante ensayo y error, lo que indica que el optimizador es capaz
de coordinar el sistema ilustrativo para las condiciones mencionadas anteriormente.
41
Tabla 4.5: Ajustes para las protecciones del problema ilustrativo
obtenidos por problema de optimización
Relé Curva TDS Ip
R0 Standard Inverse 0.186 2.919
R1 Standard Inverse 0.058 2.338
42
4.4.2. Restricciones del problema
A partir de los distintos reportes de fallas extraídos de ETAP, se construyen las
distintas restricciones del problema. Esto se realiza a partir de un data frame interme-
diario, el cual consiste en una matriz donde los relés están en las columnas y el bus
fallado en las filas, tal y como se muestra en la figura 4.6. Este data frame se construye
iterando por bus fallado, donde se itera a su vez por relé del sistema. Así, se busca
en los reportes de ETAP la corriente que corresponde al relé. Es importante destacar
que en los reportes de ETAP, se indica desde cual bus y hacia cual fluye la corriente
de cortocircuito. Por lo que es posible determinar la dirección de la corriente que ve
el relé para la falla. Así, como cada relé también tiene una dirección asociada (desde
un bus específico hacia otro), se le da un valor negativo si la corriente es contraria a la
dirección del relé.
Previo a generar las restricciones del problema, se debe realizar un ajuste en las
barras con transformadores en el data frame intermediario. Esto porque, los reportes
de cortocircuito de ETAP usan como referencia la tensión de la barra fallada, lo que
provoca que, al fallar una barra con un transformador conectado a dicha barra, el re-
porte muestra la corriente de cortocircuito que va a través del transformador en base
a la tensión de la barra fallada. Por ello, así como se encuentra el data frame interme-
diario, uno de los relés asociados al transformador ve la corriente del otro extremo del
transformador y no la ve que realmente, por lo que es necesario corregir estos valores.
Esta situación también se da para los relés que están a otros niveles de tensión dentro
del sistema. Para solucionar esto, se especifican los relés que se encuentran asociados a
un transformador, y se itera sobre ellos usando la razón de transformación del trans-
formador que protegen según corresponda.
Además, para poder iterar sobre el data frame intermediario, se crea el data frame
de las restricciones vació solo con los encabezados para ir escribiendo sobre este. Para
crear este data frame de restricciones, se debe tener en consideración que, en esta etapa
del manejo de datos, una restricción de coordinación consiste en que un relé de respaldo
debe actuar cierto tiempo después, o más, que el relé principal, dándole tiempo a que
este actúe primero. Es por esto que previo a escribir las restricciones como ecuaciones
para el optimizador, se escriben en un data frame de restricciones vacío con los encabe-
zados. En este data frame, se especifican las columnas para el relé primario, la corriente
que ve el relé primario, el paso de coordinación, y se deja espacio para varios relés de
43
respaldo con sus respectivas corrientes. Se consideran varios relés de respaldo porque en
un sistema enmallado, para lograr dar respaldo a un relé es necesaria la apertura de más
de un relé en ciertos casos. Luego, una vez creado el data frame de restricciones vacío
y corregido el data frame intermediario, se itera sobre él para generar las restricciones
de coordinación del problema.
Con esto en consideración, se distinguen tres tipos de restricciones que debe generar
la rutina encargada de manejar los datos de ETAP. El primer tipo de restricciones, son
las asociadas a falla en bus. Para este caso, se espera que todos los relés asociados a la
barra actúen como primarios, ya que solo así es posible cortar todos los aportes de la
corriente de cortocircuito y despejar la falla. Por otra parte, los relés correspondientes
al otro extremo del elemento asociado al relé principal (además de la barra), actúan
como respaldo en esta operación. En la figura 4.7 se ejemplifica una falla en barra donde
en verde se muestran los relés principales y en rojo los de respaldo.
El segundo tipo de restricciones, son las asociadas a falla en elemento. Dado que en
el caso de una línea de transmisión la corriente de cortocircuito que ve un relé depende
de la ubicación de la falla a lo largo de la línea, se considera como falla en elemento el
peor caso para el relé, es decir, cuando la falla se produce en bornes del transformador
de medida del relé, pues, esa es la máxima corriente que debe despejar el relé. Para
este caso, la corriente del relé principal es igual a la corriente que se produce al haber
una falla en la barra asociada al relé, menos su aporte a dicha falla. Y sus respaldos
son todos los demás relés de la barra, ya que, todos deben abrir para poder despejar la
falla en caso de que el relé principal no abra. Por ello, en un sistema enmallado, para
poder respaldar un relé se requiere la apertura de más de un relé, contando todos ellos
como relés de respaldo. En la figura 4.8 se ejemplifica este caso mostrando la ubicación
de la falla, el relé principal en verde y los respaldos en rojo.
44
Figura 4.8: Restricciones de falla en línea
Por otra parte, durante el desarrollo del trabajo se agrega un cuarto tipo de res-
tricción además de las que se tenía contempladas en un principio. Esto ya que, para la
restricción mostrada en la figura 4.9, nada impide que el ajuste resultante sea tal que,
para un relé de respaldo en dicha restricción, los relés de la siguiente barra alejándose
de la falla abran previo a este. Para evitar esto, se incorpora un tipo de restricción que
impide que esto suceda. Esta restricción es la que se muestra en la figura 4.10, donde los
relés en verde son los principales para esta restricción y sus respaldos se encuentran en
rojo. Es importante destacar que aquí no es necesario cumplir con los 300 ms de paso
de coordinación que exige la norma técnica, ya que, esta restricción está hecha para
que los relés que deben respaldar en la figura 4.9 sean efectivamente los esperados y no
algún otro relé en las proximidades. Por ello, el paso de coordinación para este caso es
considerablemente menor y es de 50 ms.
45
Figura 4.9: Restricciones del otro extremo de la línea
46
4.5. Problema Benchmark
En esta sección se muestran todos los cambios realizados al programa, respecto
al empleado para coordinar el problema ilustrativo, que fueron necesarios para lograr
encontrar una solución al problema benchmark. Dichos cambios fueron producto a ne-
cesidades que surgieron al implementar el código resultante del problema ilustrativo a
un sistema enmallado como lo es el IEEE 9 Busbars. Todo con el fin de lograr adaptar
el programa a las nuevas necesidades y exigencias del sistema eléctrico a coordinar.
Para la corriente de pick up de las protecciones ANSI51, los límites escogidos son
en función de la máxima carga que ve el relé y la mínima corriente de corto circuito,
tal y como se expresa en la ecuación 3.9. Así, el límite inferior corresponde a 1.2 ve-
ces la máxima corriente de carga en operación normal, y el límite superior como 0.8
veces la mínima corriente de cortocircuito que verá el relé. Así mismo, el punto inicial
del problema se considera como 1.25 veces la corriente de carga máxima que verá el relé.
47
0.35 Iccmin2 α
T DS0 = ∗( ) (4.8)
K Ip0
Por último, como el rango de valores admisibles para TDS suele ser muy amplio, se
escoge un TDS máximo como múltiplo del valor inicial. Este valor puede variar según
si el problema alcanza solución o no, estando entre 5-10 el valor inicial de TDS. Pa-
ra este trabajo, se escoge un valor de 5 veces el valor inicial de TDS como límite superior.
Finalmente, para las protecciones ANSI51, es necesario escoger un tipo de curva ini-
cial y direcciones iniciales en caso de contar con protección direccional. Para este caso,
se considera como curva inicial una standard inverse para todas las curvas de sobreco-
rriente temporizadas. Mientras que, en caso de contar con direccional, se consideran 2
curvas ANSI51 para el relé comenzando una en cada dirección, pero permitiendo que
puedan pasar a bidireccionales. Se profundiza respecto a la direccionalidad más adelan-
te.
A continuación, se muestra una tabla resumen de los puntos iniciales y límites su-
periores e inferiores para una protección de sobrecorriente temporizada ANSI51:
Igualmente, se deben escoger valores iniciales y límites para las variables Ip y retardo
de las protecciones ANSI50. Primero, para la corriente de pick up se escoge como valor
inicial 0.8 veces la máxima corriente de cortocircuito que verá el relé, mientras que sus
límites inferior y superior son 0.8 y 0.95 veces dicha corriente respectivamente. Esto
debido a que las protecciones de sobrecorriente instantáneas en este caso cumplen el rol
de despejar la máxima corriente de cortocircuito que verá un relé con el menor retardo
posible, ya que, esta corriente al ser la más alta es la que expone a los equipos a un
mayor peligro. Con ello, también se le resta el peso a las protecciones de sobrecorriente
temporizadas de tener que despejar una corriente de gran magnitud. Sin embargo, esta
función de protección presenta un retardo fijo ajustable, el cual para el problema de
optimización comienza con un valor inicial de 0.1 segundo, 0 como límite inferior y 0.1
como máximo. Por último, dado que las funciones de protección de sobrecorriente ins-
tantáneas pueden contar con direccional, se fija como valor inicial hacia adelante, pues
es donde se espera que vaya la máxima corriente la cual corresponde a la mencionada
en la figura 4.8.
48
A continuación, se muestra una tabla resumen de los puntos iniciales y límites su-
periores e inferiores para una protección de sobrecorriente instantánea ANSI50:
Ya para terminar, es conveniente recalcar que todos los valores calculados son com-
parados respecto a los límites técnicos de los relés. Así, cada vez que los límites y valores
iniciales son calculados, estos son comparados con los límites técnicos del relé y se elige
el menor o mayor según corresponda. Más específicamente, se elige el mínimo de los
límites superiores y el máximo de los límites inferiores.
4.5.2. Direccionalidad
Como se mencionó al inicio de esta sección, es necesario adaptar el programa del
problema ilustrativo que corresponde a un sistema radial al problema benchmark. Pa-
ra resolver el problema ilustrativo no se implementaron las protecciones direccionales
pues el problema consideraba el flujo de corrientes de cortocircuito en una dirección
solamente. Este no es el caso en un sistema enmallado, donde se presentan flujos de las
corrientes de cortocircuito en ambas direcciones para la mayoría de los relés.
49
Figura 4.11: Requerimientos contradictorios en sistema enmalla-
do
Por esta razón, se necesitan incorporar las protecciones direccionales con tal de
encontrar una solución al problema de coordinación de protecciones para el sistema
benchmark. Así, es necesario implementar dos protecciones de sobrecorriente tempori-
zadas con direccional por relé. Como resultado, un par de estas curvas (una curva por
relé) se encargan de una dirección de la corriente, y el otro par de la otra dirección. De
esto se concluye que para que un relé pueda operar ante todas las corrientes de corto-
circuito, este necesita 2 curvas de sobrecorriente temporizadas, una para cada dirección.
Nuevas restricciones
v671j + v672j ≥ −1 ∀j
v671j + v672j ≤ 1 ∀j
50
4.5.3. Corriente de pick up y TDS discretas
Por otro lado, además de incluir lo mencionado en las secciones anteriores, se debe
incorporar al modelo la naturaleza discreta de la corriente de pick up y TDS. Si bien es-
te problema no posee relación directa con el hecho de adaptar el problema a un sistema
enmallado, los resultados de la validación de la solución entregada por el optimizador,
considerando dichas variables continuas, evidenció la necesidad de discretizar estas va-
riables. Esto pues, el modelo de ETAP de un relé maneja hasta 2 decimales para las
distintas variables que se pueden ajustar, por lo que, al redondear los resultados de las
distintas variables se produce un error no despreciable.
51
el optimizador sea capaz de encontrar una solución factible. Es más, por cada variable
discreta que se agrega al problema de optimización, este se vuelve más complejo de
resolver. Por lo que, incluir la corriente de pick up, por ejemplo, significa agregar 42
variables discretas, pues el sistema cuenta con 21 relés con 2 corrientes de pick up cada
relé (debido a las direccionales). Debido a esto, incorporar la naturaleza discreta de la
corriente de pick up y TDS efectivamente trajo consigo problemas para poder resolver
el problema de optimización. Esto es explicado a fondo en la siguiente sección.
4.5.4. Co-optimización
Para lograr resolver el problema de optimización computacionalmente incorporando
la corriente de pick up y TDS discretas se empleó un método iterativo. Ante esto, es
conveniente definir el concepto de co-optimización. En [25] se define co-optimización
como “[...] the simultaneous optimization of two or more different yet related resources
within one optimization formulation”. No obstante, en la misma referencia se entre-
ga una segunda definición a partir de la primera. Esta dice: “Another perspective to
co-optimization of resources is given by relaxing definition A to: “co-optimization is
the optimization of two or more different yet related resources within one planning
framework.” Here the emphasis on simultaneous optimization within one formulation
is relaxed, while still the objective is to comprehensively optimize all related resources
within one framework. This can be achieved by introducing an “iterative approach [...]”.
Dicho esto, para este trabajo la segunda definición de co-optimización es la empleada. A
modo de ejemplo, en [25] se presenta un esquema iterativo donde optimizan la planifica-
ción de la generación y transmisión de forma iterativa como se muestra en la figura 4.12.
52
Teniendo en cuenta lo anterior, es fundamental detallar las causas que hicieron
necesario emplear una co-optimización. Esto surge de cambiar a variables discretas la
corriente de pick up y TDS en el problema de optimización. A grandes rasgos, el optimi-
zador presentó problemas que suelen ser habituales al emplear algoritmos que trabajan
problemas de optimización enteros mixtos no lineales. Esto culminó en implementar
una co-optimización para que el problema pudiese ser resuelto.
En relación a los problemas presentados por el optimizador, estos surgen tras incor-
porar solo TDS como variable discreta para evaluar el desempeño del optimizador en
una primera instancia. Sin embargo, el programa no es capaz de encontrar una solución
con los límites de las distintas variables que se tenían en consideración originalmente.
En este caso, la alternativa más intuitiva es ampliar los límites de TDS, puesto que esta
variable no presenta límites por requerimientos eléctricos a diferencia de la corriente de
pick up, por lo que cambiar estos límites resulta más sencillo. Finalmente, se determi-
nan los límites de la tabla 4.7. Estos límites logran encontrar una solución factible al
problema. No obstante, el optimizador resulta sumamente dependiente de los límites
expresados en la tabla. Tal es así, que la más mínima variación resulta en que el op-
timizador se vuelve incapaz de encontrar la solución que había encontrado previamente.
53
presenta el problema que el algoritmo parte de un punto infactible y a partir de ahí
busca la mejor solución que cumpla con el mayor número de restricciones [24].
Así, se opta por implementar una co-optimización, iterando sobre las soluciones que
se van encontrando con tal de llegar a tener una solución que considere la corriente
de pick up y TDS como variables discretas. La co-optimización implementada consta
de tres iteraciones, siendo cada una de ellas un problema de optimización. La primera
iteración resuelve el problema como se tenía planteado originalmente, es decir, con las
variables TDS y corriente de pick up continuas, además de todas las demás variables
del problema en general con los límites de la tabla 4.7. Esta primera iteración mostró
dar buenos resultados, por lo que su solución es una buena base para continuar iterando
sobre ella. La segunda iteración cuenta solamente con la corriente de pick up y TDS
como variables de optimización, siendo TDS discreta e Ip continua, dejando todas las
demás variables del problema fijas al resultado de la primera optimización. Además, se
usa el resultado de la primera optimización como punto inicial del segundo problema
de optimización, y se fijan límites en relación a este punto inicial, siendo 0.8 y 4 veces
del resultado de la primera iteración los límites inferiores y superiores respectivamente.
Se debe recalcar que los nuevos límites son comparados con los límites originales, ya
que, estos responden a limitaciones eléctricas o técnicas, por lo que deben respetarse en
todas las iteraciones. Finalmente, la tercera iteración considera la corriente de pick up
y TDS como variables de optimización discretas y, análogamente, su punto inicial es el
resultado de la segunda optimización. Para este caso, los límites son 0.99 y 1.01 veces
el resultado de la segunda iteración los límites inferiores y superiores respectivamente.
Por otro lado, la función objetivo de cada iteración también cambia. Para la segunda
y tercera iteración solo considera la suma de la acción primaria de los relés, mientras
que la primera considera además el tiempo de operación de los respaldos. Un diagrama
resumen de la co-optimización se encuentra en la figura 4.13.
54
respecto a los límites, estos cada vez son más estrechos para evitar que el optimizador
se aleje mucho de la solución anterior. Así, el optimizador busca la mejor solución para
las variables discretas en torno a la solución entregada por la iteración anterior. Y dado
que cada vez se está más cerca de la solución final, cada vez los espacios de búsqueda
deben ser menores. Por último, el cambio de la función objetivo es con el fin de mejorar
el desempeño del optimizador. Dado que la primera iteración se encarga de minimizar
el tiempo de operación de los relés de respaldo, y que las siguientes iteraciones no se
alejan considerablemente de ese resultado, resulta conveniente eliminar la operación de
los relés de respaldo de la función objetivo.
55
A pesar de esto, si bien las secuencias de apertura tienen un comportamiento de
acuerdo a lo esperado, no todos los pasos de coordinación logran ser de al menos 300 ms.
No obstante, son pocos los pasos menores a este valor y estos no se alejan mucho de los
300 ms. Ante esto, se debe mencionar que, si bien uno espera conseguir un ajuste que
logre cumplir con todas las exigencias, según como se encuentra planteado el problema
no existe un ajuste tal que todos los pasos de coordinación sean mayores a 300 ms.
Esto, por el contrario de ser algo negativo, es un buen indicador. En efecto, que el op-
timizador entregue una solución indicando cuales pasos de coordinación no se cumplen
muestra que el problema de optimización, con las condiciones específicas entregadas,
no tiene solución factible en el espacio de búsqueda del problema de optimización. En
otras palabras, dados los relés, los elementos discretos del problema, las corrientes de
carga, las corrientes de cortocircuito y la topología del sistema, se genera una situación
tal que no es posible coordinar todos los relés para asegurar pasos de coordinación de
300 ms en todos los casos.
Por último, se debe destacar que a medida que se avanza en las iteraciones del
problema de co-optimización, existe un mayor número de pasos de coordinación que
no alcanzan los 300. Esto respalda que, en la medida que uno incluye más exigencias
dentro del problema de optimización, el número de soluciones factibles disminuye. Por
ello, al manejar la corriente de pick up y TDS como variables continuas, la probabilidad
de encontrar un ajuste que cumpla con todas las restricciones es mayor que al conside-
rarlas discretas. En efecto, en la primera iteración casi no existen pasos de coordinación
menores a 300 ms, salvo casos muy particulares del orden de 270 ms. Esto ocurre debido
a lo similares que resultan en algunos casos las corrientes de cortocircuito junto con los
límites de las variables. Posteriormente, tras la última iteración aparecen otros casos
donde los pasos son de 295 ms. Esto se produce al convertir las variables TDS e Ip en
discretas. Como se mencionó anteriormente, el error de discretizar TDS era mayor que
el de discretizar la corriente de pick up, pero como se busca primero una solución para
TDS con Ip continua, y luego para ambas en conjunto, el error de la solución final se
asemeja al de Ip.
56
Figura 4.14: Resultados secuencia de apertura falla en barra 4
57
Por consiguiente, se incluyen ahora en el problema de optimización las restricciones
asociadas a la nueva topología. Esto duplica el número de restricciones, volviendo más
difícil de resolver el problema. No obstante, el programa fue capaz de encontrar un nue-
vo ajuste para los relés de tal manera que existe una operación coordinada para ambos
escenarios, solución que es validada en ETAP para todas las fallas y para ambas topo-
logías. Para ejemplificar la importancia de incluir ambas topologías como restricciones
en el problema de optimización, se compara el caso anterior mostrado en la figura 4.15
con el nuevo ajuste, mostrado en la figura 4.16, donde ahora los relés sí actúan de forma
coordinada.
Para finalizar, se recalca lo mencionado para la solución anterior con respecto a los
pasos de coordinación. Al incluir ambas topologías en las restricciones se logra encon-
trar un ajuste tal que los relés operan de forma coordinada. No obstante, los pasos de
coordinación no logran alcanzar los 300 ms para todos los casos. En efecto, al igual que
para la coordinación de una topología, se repite la situación donde, debido a las exigen-
cias del problema, puede que no se encuentre una solución que cumpla con todos los
pasos de coordinación de al menos 300 ms. Ante esto, el optimizador entrega la mejor
solución que es capaz de encontrar, repitiéndose el caso donde existen pasos de coordi-
nación del orden de 270 ms y otros de 295 ms para ambas topologías por los motivos
mencionados anteriormente. Sin embargo, se debe destacar que el resultado entregado
por el optimizador logra ajustes de 300 ms para la mayoría de los pasos de coordi-
nación en ambas topologías, lo que suele ser difícil de conseguir. Previo a encontrar
este resultado, se manejaba como opción que, de haber problemas para encontrar una
solución, la segunda topología considerara pasos de 250 ms en sus restricciones. De este
modo, no se descarta que en caso de existir una topología muy distinta a las demás, esta
considere un paso de coordinación menor a 300 ms, lo cual en este caso no fue necesario.
58
Figura 4.15: Secuencia de apertura falla en barra 8 para segunda
topología con optimización considerando solo topología base
59
Figura 4.16: Secuencia de apertura falla en barra 8 para segunda
topología con optimización considerando ambas topologías
60
Capítulo 5
Dada la naturaleza entera mixta y altamente no-lineal del problema, los optimi-
zadores pueden no retornar buenas soluciones según como se encuentre planteado el
problema de optimización. Ante esto, la co-optimización resulta una buena forma de
abordar el problema. Así, realizando varios problemas de optimización consecutivos, es
posible resolver problemas de optimización complejos y evitar los problemas comunes
que los algoritmos presentan para resolverlos.
61
bles discretas, puede no haber una solución factible con todos los pasos de coordinación
mayores a 300 ms. Por ello mismo, mientras la mayoría de los pasos cumplan con los 300
ms, o se acerquen a ese valor, se acepta que en la solución entregada por el optimizador
puedan existir pasos menores, donde aquellos que no se cumplen deben ser tomados
como un indicador de que ese paso en particular es muy exigente, y de ser necesario,
puede volver a ejecutarse el programa disminuyendo los pasos de coordinación especí-
ficos que resultaron menores a 300 ms.
Una vez realizado el paso anterior, resulta natural en la continuación del trabajo
implementar el programa a un sistema real. De esta forma, se puede mostrar que el
programa expuesto es capaz de resolver un sistema real o, por el contrario, estudiar
los problemas que surgen en comparación con el sistema benchmark. En este último
caso, se deben identificar las causas que provocan un peor desempeño del optimizador
y corregirlas.
Con el fin de automatizar aún más el proceso, se puede desarrollar una rutina capaz
de extraer los resultados del programa y traspasarlos al modelo del sistema en ETAP.
Esto resulta un paso importante en la medida que el programa se implementa en siste-
mas de mayor número de barras, pues consigo hay un mayor número de relés. De esta
forma, el traspaso automático de los resultados es de gran valor en términos de tiempo
62
y evitar el error humano, lo que ayuda a realizar la validación en ETAP.
Por último, dado que existen muchas otras funciones de protección, el modelo se
puede volver más completo incorporando otras funciones de protección como las de dis-
tancia o diferenciales. Para esto se deben desarrollar las nuevas funciones de protección
e incorporarlas al modelo como clases con sus respectivos métodos. Además, debido
a que otras funciones de protección requieren información adicional a la corriente de
cortocircuito de la falla, como el voltaje, se debe adaptar la forma en que los datos de la
falla son ingresados a la clase relé del modelo para entregar todos los datos necesarios
según las funciones de protección que existan en el modelo.
63
Bibliografía
[1] W. Brokering, R. Palma y L. Vargas, Ñom Lüfke (El Rayo Domado) o Los Sistemas
Eléctricos de Potencia, 1st ed. Santiago de Chile: Prentince Hall - Pearson Education,
2008, p. 4.
[2] P. Anderson, Power system protection, 1st ed. Canadá: IEEE Press y John Wiley
& Sons, Inc, 1999.
[3] C. Russell Mason, Art & Science of Protective Relaying, 1st ed. Estados Unidos:
General Electric, 2009.
[4] Circuit Globe, “Overcurrent Relay.” https://circuitglobe.com/overcurrent-relay.
html. Visitado: 11/06/2020
[5] IEEE Recommended Practice for Protection and Coordination of Industrial and
Commercial Power Systems (IEEE Buff Book), IEEE Std 242-2001 (Revision of IEEE
Std 242-1986) [IEEE Buff Book], 17 Dec. 2001.
[6] B. Polajžer, M. Pintarič, M. Rošer and G. Štumberger, “Protection of MV Closed-
Loop Distribution Networks With Bi-Directional Overcurrent Relays and GOOSE
Communications,” IEEE Access, vol. 7, pp. 165884-165896, 2019.
[7] Norma Técnica de Calidad y Servicio, CNE, 12-2019.
[8] S. Boyd and L. Vandenberghe, Convex optimization, 7th ed. Nueva York: Cambridge
University Press, 2004.
[9] D. Bertsimas and J. Tsitsiklis, Introduction to lineal optimization, 1st ed. Nashua:
Athena Scientific , 1997.
[10] S. Leyffer, “Deterministic Methods for Mixed Integer Nonlinear Programming,”
PhD Thesis, Department of Mathematics & Computer Science, University of Dundee,
Dundee, Reino Unido, Diciembre, 1993.
[11] A. Schrijver, Theory of Linear and Integer Programming, 1st ed. New York: John
Wiley & Sons, 1986.
[12] N. P. Padhy, “Unit commitment-a bibliographical survey,” IEEE Transactions on
Power Systems, vol. 19, no. 2, pp. 1196-1205, May 2004.
[13] H. Gao and C. Wang, “A Optimal Operation Scheduling Method of Pumped Sto-
rage Station and Thermal Power Station Coordination,” 2006 IEEE PES Power Sys-
tems Conference and Exposition, pp. 1829-1832, 2006.
[14] A. J. Urdaneta, R. Nadira and L. G. Perez Jimenez, “Optimal coordination of
directional overcurrent relays in interconnected power systems,” IEEE Transactions
64
on Power Delivery, vol. 3, no. 3, pp. 903-911, July 1988.
[15] O. Nuñez-Mata, R. Palma-Behnke and P. Mendoza-Araya, “Robust Coordination
of Overcurrent and Undervoltage Protection Devices for Microgrids,” 2018 IEEE 38th
Central America and Panama Convention, pp. 1-6, 2018.
[16] H. M. Sharaf, H. H. Zeineldin and E. El-Saadany, “Protection Coordination for
Microgrids With Grid-Connected and Islanded Capabilities Using Communication
Assisted Dual Setting Directional Overcurrent Relays,” IEEE Transactions on Smart
Grid, vol. 9, no. 1, pp. 143-151, Jan. 2018.
[17] H. Zeienldin, E. F. El-Saadany and M. A. Salama, “A novel problem formula-
tion for directional overcurrent relay coordination,” 2004 Large Engineering Systems
Conference on Power Engineering, pp. 48-52, 2004.
[18] Y. Damchi, M. Dolatabadi, H. R. Mashhadi, and J. Sadeh, “MILP approach for
optimal coordination of directional overcurrent relays in interconnected power sys-
tems,” Electr. Power Syst. Res., vol. 158, pp. 267–274, Feb. 2018.
[19] H.L. Li, C.T. Chang, “An approximate approach of global optimization for poly-
nomial programming problems,” Eur. J. Oper. Res. 107, pp. 625-632, Jun 1998.
[20] Gekko, “GEKKO Optimization Suite.” https://gekko.readthedocs.io/en/latest/
#. Visitado: 30/06/2020
[21] L. Beal, D. Hill, R. Martin, and J. Hedengren, “GEKKO Optimization Suite,”
Processes, Volume 6, Number 8, p. 106, 2018.
[22] Apmonitor.com, “GEKKO Python Tutorials.” http://apmonitor.com/wiki/
index.php/Main/GekkoPythonOptimization Visitado: 30/Jun/2020
[23] Apopt.com, “APOPT Solutions.” https://apopt.com/download.php Visitado:
30/ Jun/2020
[24] A. Martin, “General Mixed Integer Programming: Computational Issues for
Branch-and-Cut Algorithms,” Lecture Notes in Computer Science, vol. 2241, pp.
1-25, Jan. 2001.
[25] Eastern Interconnection States’ Planning Council. (2013, Sept.). Co-optimization
of Transmission and Other Supply Resources. [En línea]. Disponible: https://pubs.
naruc.org/pub.cfm?id=536D834A-2354-D714-51D6-AE55F431E2AA
65