Beruflich Dokumente
Kultur Dokumente
6, JUNE 2017
L. F. Grisales, Instituto Tecnolgico Metropolitano (ITM), Medelln, R. A. Hincapi, Universidad Tecnolgica de Pereira (UTP), Pereira,
Colombia, luisgrisales@itm.edu.co Colombia, ricardohincapie@utp.edu.co
A. Grajales, XM Compaa de Expertos en Mercados S.A.E.S.P, Medelln, M. Granada, Universidad Tecnolgica de Pereira (UTP), Pereira, Colombia,
Colombia, agrajales@xm.com.co magra@utp.edu.co
O. D. Montoya, Universidad Tecnolgica de Pereira (UTP), Pereira, C. A. Castro, Universidade Estadual de Campinas (UNICAMP), Campinas,
Colombia, odmontoya@utp.edu.co o.d.montoyagiraldo@ieee.org SP, Brasil, ccastro@ieee.org
GRISALES et al.: OPTIMAL LOCATION, SIZING AND 1085
xih0 : Variable que vale uno (1) si el AE est en condiciones de generacin desfavorables [2].
proceso de carga en la hora h; en caso En aos recientes la disminucin en los costos de las
contrario vale cero (0) y no se realiza tecnologas electrnicas ha hecho posible la reduccin de los
ninguna accin. costos finales de equipos como convertidores, compensadores
xi h : Variable que determina el estado y AE, entre otros. De acuerdo a esto, los AE han tenido un
operativo del AE en el nodo i en la hora impulso importante y se han convertido en elementos atractivos
h. Toma el valor de uno (1) si est en para inversin en sistemas de potencia, ya que permiten la
proceso de carga; cero (0) si est en correccin de problemas operativos, sin necesidad de
reposo y menos uno (-1) cuando est en intervenciones fuertes en el sistema y por tanto se reducen los
proceso de descarga. tiempos de indisponibilidad del servicio, es decir, que su
yi k : Variable que toma el valor de uno (1) si instalacin y puesta en funcionamiento puede ayudar a mejorar
existe un AE tipo k en el nodo i, en caso los indicadores de calidad y confiabilidad del SD.
contrario vale cero (0). La localizacin, dimensionamiento y operacin de AE en
Variables Continuas: sistemas de distribucin, es una temtica de actualidad en los
I ijh : Magnitud de la corriente del tramo de red campos de investigacin del sector elctrico [1], [2]. En la
ij en la hora h [A]. ltima dcada se han presentado muchos trabajos relacionados
G
Pi ,h : Potencia activa generada en el nodo i en con este tema, dentro de los cuales se destacan los que se
la hora h [W]. presentan a continuacin.
QiG,h : Potencia reactiva generada en el nodo i En [1] presentan una estrategia para la inclusin de AE en
en la hora h [VAr]. ambientes de mercado no regulado con alta penetracin de
Vi h : Magnitud del voltaje en el nodo i en la generacin elica. Es utilizado un algoritmo gentico para
hora h [V]. generar las configuraciones de bateras que deben ser instaladas
V jh : Magnitud del voltaje en el nodo j en la en el sistema y a travs de un flujo de potencia probabilstico,
hora h [V]. son evaluadas todas las condiciones operativas del sistema.
z1 : Variable asociada a la funcin objetivo Como funcin objetivo se considera la minimizacin del costo
que representa las prdidas de energa social horario. En [3] presentan una metodologa para la
durante el perodo de anlisis [Wh]. localizacin de AE en sistemas de potencia considerando
z2 : Variable asociada a la funcin objetivo escenarios de generacin, con alta penetracin de generacin
que representa el costo de instalacin de elica. Es considerado un comportamiento cclico de la
los AE en el SD [USD$]. demanda, y las caractersticas operativas de la red son
i h : ngulo del voltaje en el nodo i en la hora evaluadas a travs de un flujo de potencia AC relajado
h [rad]. utilizando un software de optimizacin comercial para resolver
jh : ngulo del voltaje en el nodo j en la hora el modelo matemtico propuesto. En [4] proponen un algoritmo
h [rad]. heurstico basado en el conocimiento de las condiciones
operativas de la red y de las polticas regulatorias en Canad
I. INTRODUCCIN para dimensionar y localizar AE en un sistema de prueba tpico
de la empresa de energa de Ontario con alta penetracin de
genticos para la localizacin y dimensionamiento de AE, a reactiva segn (3) y (4), la regulacin de tensin en los nodos y
travs del desarrollo de una herramienta computacional, que la cargabilidad en los tramos de red como se muestra en (5) y
permite seleccionar la mejor estrategia de integracin de estos (6), respectivamente.
dispositivos a la red por medio de un anlisis que integra los Para determinar el estado operativo de un AE localizado en
costos de inversin y operacin. un nodo i del tipo k para la hora h, es necesario conocer el
Segn la revisin del estado del arte realizada, se puede comportamiento histrico de dicho almacenador, con lo cual se
afirmar que existen dos grandes focos de inters en el anlisis define que el estado operativo de un AE corresponde a una
de AE en sistemas elctricos. Un primer escenario orientado funcin de los estados operativos anteriores, tal como se
hacia la localizacin y el dimensionamiento de AE desde el presenta en (7).
punto de vista de la planeacin tal como lo describen [1], [3]- El estado operativo de un AE en una hora h es nico, es decir,
[13]. El segundo escenario es orientado a la operacin eficiente la batera se carga, se descarga o permanece neutra y slo puede
de redes de distribucin y micro-redes para mejorar condiciones ocurrir uno de ellos en una hora, lo cual se representa mediante
operativas y maximizar el aprovechamiento de las fuentes de (8) y (9).
energa renovables [14]-[20]. Con el fin de garantizar la operacin diaria de los AE durante
A diferencia de los trabajos anteriores, en este trabajo se el horizonte planeado, sujeto a un comportamiento de demanda
propone una metodologa multi-objetivo para la localizacin, tpico, se requiere que el estado energtico inicial y final del AE
dimensionamiento y operacin de AE en sistemas de sea nulo, lo cual se garantiza a travs de (10). Esta restriccin
distribucin, con el fin de minimizar los costos de inversin y se incluye con el fin de no afectar la operacin del da siguiente.
operacin. Se plantea una estrategia de optimizacin del tipo
maestro-esclavo en el cual se integran el NSGA II en el III. METODOLOGA PROPUESTA
problema maestro y el BT en el problema esclavo. Los Para resolver el problema de localizacin,
resultados computacionales obtenidos muestran la eficiencia y dimensionamiento y operacin de AE en SD, se propone una
calidad de la metodologa propuesta. metodologa de solucin hbrida que emplea las tcnicas de
optimizacin combinatorial NSGA II y el algoritmo BT a travs
II. FORMULACIN DEL PROBLEMA de un algoritmo del tipo maestro esclavo, como se explica en
Para representar el problema de localizacin, las siguientes secciones.
dimensionamiento y operacin de AE en sistemas de
distribucin, es empleada una formulacin multi-objetivo. La A. Seleccin de nodos candidatos
primera funcin objetivo corresponde a la minimizacin del Para seleccionar el conjunto de nodos candidatos para
nivel de prdidas tcnicas durante todo el periodo de estudio y ubicacin de AE, son empleadas tres estrategias heursticas
la segunda funcin objetivo, corresponde a la minimizacin de avanzadas con el fin de reducir el espacio de solucin del
los costos de inversin en AE, como se muestra en (1) y (2), problema. La primera estrategia consiste en evaluar un flujo de
respectivamente. potencia y realizar un ranking alrededor de la media estadstica
de los datos asociados a los perfiles de tensin, con lo cual se
min z1 = P G
i ,h Pi ,Dh + yik BPk xih t
(1) selecciona un conjunto de nodos que tengan como mximo tres
h H i N kB desviaciones estndar.
La segunda estrategia determina la cargabilidad de todos los
min z2 = y
i N k B
k
i BCk (2) tramos de red, con lo cual se realiza un ranking y son escogidos
todos los nodos de recibo de las lneas que presenten una
s.a.
cargabilidad entre el 30% y el 70%, con el fin de permitir que
Pi ,Gh Pi ,Dh = Vi V j Yij cos ( ih jh + ij ) j N (3) las AE que se instalen puedan ser cargados o descargados, sin
j N
violar la restriccin (6). Es de notar que las lneas con baja
QiG,h QiD,h = Vi V j Yij sin ( ih jh + ij ) j N (4) cargabilidad son excluidas, porque normalmente corresponden
jN a puntos finales y durante el proceso de carga de AE incrementa
Vi min Vi Vi max i N (5) el flujo en gran parte de las lneas, del sistema con lo que las
prdidas pueden incrementar drsticamente.
h max
I I ij ij ij L (6) Por ltimo se emplea un algoritmo aleatorio que selecciona
un porcentaje de los nodos que presentan ramificaciones aguas
x h +1
= f ( y , x , x ,..., x ) k B i N
k h h1 1
(7)
i i i i i abajo, con el fin de aliviar condiciones operativas con la
h
x = x x i N
i
h
i1
h
i0 (8) inyeccin de potencia activa en estos puntos.
Con todos los conjuntos obtenidos en el proceso anterior, es
h H
yik xih1 xih0 = 0 k B i N (9) conformado el grupo final de nodos candidatos para ubicacin
de AE.
h H
yik xih BPk t = 0 k B i N (10)
B. Algoritmo maestro
Para la correcta operacin del sistema de distribucin, son Para seleccionar los puntos de ubicacin de los AE en el
consideradas las restricciones de balance de potencia activa y conjunto de nodos candidatos y su capacidad de
GRISALES et al.: OPTIMAL LOCATION, SIZING AND 1087
almacenamiento, es empleado un algoritmo NSGA II con un reposo, es decir, est desconectada de la red.
tamao de poblacin fijo, el cual emplea una codificacin (iii) Toma el valor de uno (1) cuando la batera est en
entera que va desde cero hasta el nmero de opciones de proceso de descarga, es decir, acta como un generador.
capacidad que presenten los bancos de AE, como se presenta en El tamao de esta codificacin corresponde al nmero de
la Fig. 1. bateras instaladas (en las filas) y la hora (en las columnas).
Nodo 1 2 n-1 n Cada una de las secuencias de operacin de bateras es obtenida
Tipo de AE 0 3 2 1 a travs de un algoritmo heurstico de recorrido sobre un rbol
de decisin, el cual hace cumplir las restricciones (7) a (9).
Figura 1. Esquema de codificacin propuesto para la ubicacin de los AE La caracterstica principal del BT implementado, es que se
emplean bsquedas globales por reinicio y el criterio de parada
Para la implementacin del algoritmo de optimizacin est definido en funcin del nmero de mejoras consecutivas de
NSGA II es empleado el diagrama de flujo de muestra en la Fig. la incumbente.
2. En la generacin del vecindario es empleada una adaptacin
Poblacin inicial Pt de tamao N de los operadores genticos, los cuales trabajan sobre la matriz
de operacin de la Fig. 3.
Evaluacin de las funciones objetivo
Hora
Nodo
1 2 h 23 24
Seleccin por torneo, 1 0 1 1 -1 0
recombinacin y mutacin 2 1 1 0 1 -1
n-1 1 0 -1 -1 -1
Qt
n 1 -1 1 0 0
Potencia Costo de
Tiempo de Tiempo de
Tipo nominal instalacin
carga [h] descarga [h]
[kW] [USD$]
1 100 4 4 135.408,90
2 200 5 5 338.522,25
3 300 5 5 507.783,38
90
80
Cumple
Inicio criterios 70
Si
de 60
parada 50
Generar la globales Fin del
configuracin proceso 40
inicial (Punto (Lista lite) 30
de partida xt) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
Tiempo [h]
Actualizar lista lite Figura 6. Curva porcentual de demanda para un da laboral en Colombia
e incumbente global
Al aplicar la metodologa propuesta (ver Fig. 5), se obtiene
Si
el frente ptimo de Pareto presentado en la Fig. 7.
No
Generacin
2.34
del vecindario Cumpl
Prdidas de energa [MWh/da]
N(xt) e
2.32
Criterios
Evaluacin de
2.3
del vecindario d
f(N(xt)) 2.28
Seleccin de la 2.26
configuracin Actualizar
xt+1 N(xt) incumbente Local 2.24
total de la poblacin (20 individuos) solo 9 hacen parte de la que el problema de localizacin de estos dispositivos no se
solucin ptima y que para reducir un 24% las prdidas (nivel puede desligar del problema operativo, puesto que el
alcanzado 2.2400 MWh/da), se requiere de una inversin desempeo de los AE est directamente relacionado con la
alrededor de USD$ 1151000. forma en la que se realiza el despacho horario.
Es claro que los resultados anteriores muestran que el Se desarroll una metodologa eficiente para la localizacin,
problema de localizacin, dimensionamiento y operacin de dimensionamiento y operacin de AE en sistemas de
AE en sistemas de distribucin es un problema con objetivos en distribucin, considerando un esquema hbrido que combina el
conflicto y que para el caso de prueba no se identifica una clara algoritmo multi-objetivo NSGA II y el algoritmo mono-
tendencia horizontal en el frente; sin embargo, el punto extremo objetivo BT a travs de un modelo de optimizacin del tipo
en inversin muestra que las prdidas en un sistema elctrico maestro esclavo.
tienden a un punto de saturacin en la cual mayores inversiones Se pudo comprobar que el problema de localizacin,
no representan reducciones significativas en este valor. dimensionamiento y operacin de AE es claramente un
Por otro lado, en la Tabla II se pueden observar los AE problema con objetivos en conflicto, por lo cual al emplear una
seleccionados para un punto arbitrario en la parte central del estrategia mono-objetivo en su solucin implica perder la
frente de Pareto, el cual tiene una inversin de USD$ 406226 y esencia del problema y adicionalmente limita la solucin del
un valor de prdidas de 2.2966 MWh/da. Se aclara que este mismo a ptimos locales en funcin del tipo de funcin objetivo
punto slo se escoge con fines ilustrativos, y no corresponde a seleccionada.
la mejor solucin, puesto que en los problemas multi-objetivo El costo de las tecnologas de almacenamiento existentes
todos los puntos del frente ptimo tienen igual importancia y muestra que en sistemas de distribucin debido a la limitada
slo el OR en funcin de sus capacidades de inversin o disponibilidad de recursos para inversin, se requiere de
prioridades, tiene la capacidad de decidir cul es la solucin que estudios tcnicos y econmicos adecuados que garanticen a los
mejor se adapta a su red. OR la posibilidad de escoger la solucin ms conveniente en
funcin de sus necesidades. De acuerdo a esto, una estrategia
TABLA II hbrida multi-objetivo como la desarrollada, presenta enormes
LOCALIZACIN Y TIPO DE AE
ventajas para su seleccin, ya que entrega un conjunto de
Potencia nominal posibilidades de inversin y queda a criterio de los expertos
Tipo Tipo
[kW] escoger la mejor alternativa.
8 100 1
13 100 1
AGRADECIMIENTOS
19 100 1
1
REFERENCIAS
Estado de los AE
Transactions on Power Systems, vol. 30, no. 1, pp. 531-539, Jan. MATyER. His research interests include
2015.doi: 10.1109/TPWRS.2014.2326557 mathematical optimization, planning and control of
[6] G. Carpinelli, F. Mottola, D. Proto and A. Russo, "Optimal power systems, renewable energies, energy storage,
allocation of dispersed generators, capacitors and distributed power electronic and smartgrids.
energy storage systems in distribution networks," Modern Electric
Power Systems (MEPS), 2010 Proceedings of the International Alejandro Grajales received his BEE degree in 2011
Symposium, Wroclaw, 2010, pp. 1-6. and his M.Sc. degree in Electrical Engineering in
[7] G. Celli, S. Mocci, F. Pilo and M. Loddo, "Optimal integration of 2014, both from Universidad Tecnolgica de Pereira.
energy storage in distribution networks," PowerTech, 2009 IEEE He is currently working at XM Compaa Expertos en
Bucharest, Bucharest, 2009, pp. 1-7. doi: Mercados S.A. E.S.P. (XM). His research interests
10.1109/PTC.2009.5282268 include mathematical optimization, distribution
[8] H. Pandi, Y. Wang, T. Qiu, Y. Dvorkin and D. S. Kirschen, system planning and smartgrids.
"Near-Optimal Method for Siting and Sizing of Distributed
Storage in a Transmission Network," in IEEE Transactions on Oscar D. Montoya received his BEE and M.Sc.
Power Systems, vol. 30, no. 5, pp. 2288-2300, Sept. 2015. doi: degrees in Electrical Engineering from Universidad
10.1109/TPWRS.2014.2364257 Tecnolgica de Pereira, Colombia, in 2012 and 2014
[9] S. W. Alnaser and L. F. Ochoa, "Optimal Sizing and Control of respectively. He is currently studying a Ph.D in
Energy Storage in Wind Power-Rich Distribution Networks," in Electrical Engineering at Universidad Tecnolgica de
IEEE Transactions on Power Systems, vol. 31, no. 3, pp. 2004- Pereira, Colombia. His research interests include
2013, May 2016. doi: 10.1109/TPWRS.2015.2465181 mathematical optimization, planning and control of
[10] M. Nick, M. Hohmann, R. Cherkaoui and M. Paolone, "Optimal power systems, renewable energies, energy storage,
location and sizing of distributed storage systems in active protective devices and smartgrids.
distribution networks," PowerTech (POWERTECH), 2013 IEEE
Grenoble, Grenoble, 2013, pp. 1-6. doi: Ricardo A. Hincapi received his BEE and MS.c
10.1109/PTC.2013.6652514 degrees in Electrical Engineering from the
[11] P. Xiong and C. Singh, "Optimal Planning of Storage in Power Technological University of Pereira, Colombia, in
Systems Integrated With Wind Power Generation," in IEEE 2001 and 2004 respectively. He is currently a PhD
Transactions on Sustainable Energy, vol. 7, no. 1, pp. 232-240, Jan. student and an assistant professor in the Department
2016. doi: 10.1109/TSTE.2015.2482939 of Electrical Engineering at the Technological
[13] A. S. A. Awad, T. H. M. EL-Fouly and M. M. A. Salama, "Optimal University of Pereira (Universidad Tecnolgica de
ESS Allocation for Load Management Application," in IEEE Pereira), Colombia. His research interests include
Transactions on Power Systems, vol. 30, no. 1, pp. 327-336, Jan. power system distribution planning and applied
2015. optimization to power systems.
doi: 10.1109/TPWRS.2014.2326044 Mauricio Granada received his BEE and M.Sc.
[14] L. H. Macedo, J. F. Franco, M. J. Rider and R. Romero, "Optimal degrees in Electrical Engineering from the
Operation of Distribution Networks Considering Energy Storage Technological University of Pereira, Colombia, in
Devices," in IEEE Transactions on Smart Grid, vol. 6, no. 6, pp. 2001 and 2003, respectively. In 2011 he received his
2825-2836, Nov. 2015. doi: 10.1109/TSG.2015.2419134 Ph.D. degree in electrical engineering from
[15] C. Wei, Z. M. Fadlullah, N. Kato and I. Stojmenovic, "On Universidade Estadual Paulista, Ilha Solteira, Brazil.
Optimally Reducing Power Loss in Micro-grids With Power Currently, he is a titular professor of the Electrical
Storage Devices," in IEEE Journal on Selected Areas in Engineering Program at the Technological University
Communications, vol. 32, no. 7, pp. 1361-1370, July 2014. doi: of Pereira (Universidad Tecnolgica de Pereira),
10.1109/JSAC.2014.2332077 Colombia. His research areas include applications of
[16] J. H. Teng, C. Y. Chen and I. C. Martinez, "Utilising energy mathematical methodologies and artificial
storage systems to mitigate power system vulnerability," in IET intelligence to optimization and planning of electrical
Generation, Transmission & Distribution, vol. 7, no. 7, pp. 790- power systems, mathematical decomposition and
798, July 2013. doi: 10.1049/iet-gtd.2012.0694 modeling in engineering.
[17] H. Akhavan-Hejazi and H. Mohsenian-Rad, "Optimal Operation
of Independent Storage Systems in Energy and Reserve Markets Carlos A. Castro (S90, M94, SM00) received the
With High Wind Penetration," in IEEE Transactions on Smart B.S. and M.S. degrees from the University of
Grid, vol. 5, no. 2, pp. 1088-1097, March 2014. doi: Campinas (UNICAMP), Brazil, in 1982 and 1985
10.1109/TSG.2013.2273800 respectively, and the Ph.D. degree from Arizona State
[18] C. Qin, P. Dong, Y. Lin and Y. Feng, "Scenario method in University (ASU), USA, in 1993. He has been with
economical dispatch of microgrid connected to distribution UNICAMP since 1983, where he is currently a
system," 2015 6th International Conference on Power Electronics Professor.
Systems and Applications (PESA), Hong Kong, 2015, pp. 1-4. doi:
10.1109/PESA.2015.7398933
[19] E. Galvan, P. Mandal, T. L. Tseng and M. Velez-Reyes, "Energy
storage dispatch using adaptive control scheme considering wind-
PV in smart distribution network," North American Power
Symposium (NAPS), 2015, Charlotte, NC, 2015, pp. 1-6. doi:
10.1109/NAPS.2015.7335157
[20] S. K. Goswami and S. K. Basu, "A new algorithm for the
reconfiguration of distribution feeders for loss minimization," in
IEEE Transactions on Power Delivery, vol. 7, no. 3, pp. 1484-
1491, Jul 1992. doi: 10.1109/61.141868