Вы находитесь на странице: 1из 45

Planeamiento ptimo de Sistemas de

Proteccin Basados en Reconectadores para


Sistemas de Distribucin con GD
Miguel Andrs Velsquez Motta
ngela Cadena Monroy
Camilo Tutiva Mancera

Junio 2013
M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

Contenido
Introduccin
Sistemas de distribucin (SDs) y de protecciones.
Revisin de la literatura y contribuciones.

Planeamiento ptimo de sistema de proteccin


Planeamiento de reconectadores normalmente abiertos (NORs).
Planeamiento de reconectadores normalmente cerrados (NCRs).
Teora de la firma: maximizacin de ingresos del productor.
Optimizacin multiobjetivo.

Algoritmos de optimizacin heurstica


Caso de estudio
Anlisis y resultados
Conclusiones y trabajo futuro

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

Introduccin
Sistemas de distribucin (SDs) y de protecciones.
Revisin de la literatura y contribuciones.

Planeamiento ptimo de sistema de proteccin


Planeamiento de reconectadores normalmente abiertos (NORs).
Planeamiento de reconectadores normalmente cerrados (NCRs).
Teora de la firma: maximizacin de ingresos del productor.
Optimizacin multiobjetivo.

Algoritmos de optimizacin heurstica


Caso de estudio
Anlisis y resultados
Conclusiones y trabajo futuro

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

Introduccin

Planeamiento de sistemas de distribucin

Planeamiento de SDs
Topologa y fuentes de alimentacin.
Puntos de suplencia NORs.
Sistema de protecciones NCRs.

Figura: Esquema de planeamiento de SD.

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

1 / 33

Introduccin

Operacin de sistemas de proteccin

Metodologa de proteccin

Figura: SD con evento de falla.

Figura: Apertura de interruptores y aislamiento de falla.

Figura: Restauracin de energa.

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

2 / 33

Introduccin

Efectos de la automatizacin

Efectos de la automatizacin
Tiempo de restablecimiento del servicio a usuarios no afectados por la falla
Con automatizacin

Sin automatizacin

(2 y 5 minutos)

(80 y 230 minutos)

Figura: Efecto de la automatizacin en tiempo.

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

3 / 33

Introduccin

Efectos de la automatizacin

Retos en la automatizacin
Lmite de recursos que los operadores de red (ORs) pueden destinar para el
mejoramiento de los ndices de confiabilidad.
Ubicacin ptima de seccionadores y dispositivos de proteccin en los sistemas
de distribucin [2].
Existe un compromiso entre el tipo y nmero de dispositivos de proteccin a ser
ubicados [1].
Problema con soluciones combinatorias y descrito por una funcin objetivo no
lineal y no diferenciable [2]. Mtodos de naturaleza metaheurstica son
utilizados [8].

[1] Luis G.W. da Silva, Rodrigo A.F. Pereira, Jos R.S. Mantovani, Allocation of protective devices in distribution circuits using nonlinear programming models
and genetic algorithms, Electric Power Systems Research, Volume 69, Issue 1, April 2004, Pages 77-84
[2] Wiwat Tippachon, Dulpichet Rerkpreedapong, Multiobjective optimal placement of switches and protective devices in electric power distribution systems
using ant colony optimization, Electric Power Systems Research, Volume 79, Issue 7, July 2009, Pages 1171-1178
[8] Lingfeng Wang, Chanan Singh, Reliability-Constrained optimum placement of reclosers and distributed generators in distribution networks using an ant
colony system algorithm, IEEE Transactions on Systems, Man, and Cybernetics part C: Applications and reviews, Volume 38, No 6, November 2008.

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

4 / 33

Introduccin
Sistemas de distribucin (SDs) y de protecciones.
Revisin de la literatura y contribuciones.

Planeamiento ptimo de sistema de proteccin


Planeamiento de reconectadores normalmente abiertos (NORs).
Planeamiento de reconectadores normalmente cerrados (NCRs).
Teora de la firma: maximizacin de ingresos del productor.
Optimizacin multiobjetivo.

Algoritmos de optimizacin heurstica


Caso de estudio
Anlisis y resultados
Conclusiones y trabajo futuro

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

Introduccin

Revisin de la literatura y contribuciones

Revisin de la literatura
Ubicacin de dispositivos de proteccin en sistemas de distribucin sin GD.
Programacin entera no lineal minimizando SAIFI en conjunto con algoritmos genticos [1].
Optimizacin multiobjetivo (Pareto) minimizando SAIFI, SAIDI y costos; con sistema colonia de
hormigas (ACS) [2].
Programacin lineal binaria minimizando costos [3].
Minimizacin de costos utilizando bsqueda tab y algoritmos genticos [4] , [5].
Optimizacin multiobjetivo (ndice compuesto) minimizando SAIFI, SAIDI y MAIFIe; con algoritmos
genticos [6].

[1] Luis G.W. da Silva, Rodrigo A.F. Pereira, Jos R.S. Mantovani, Allocation of protective devices in distribution circuits using nonlinear programming models
and genetic algorithms, Electric Power Systems Research, Volume 69, Issue 1, April 2004, Pages 77-84
[2] Wiwat Tippachon, Dulpichet Rerkpreedapong, Multiobjective optimal placement of switches and protective devices in electric power distribution systems
using ant colony optimization, Electric Power Systems Research, Volume 79, Issue 7, July 2009, Pages 1171-1178
[3] Jin-Man Sohn; Soon-Ryul Nam; Jong-Keun Park, "Value-based radial distribution system reliability optimization," Power Systems, IEEE Transactions on ,
vol.21, no.2, pp.941,947, May 2006
[4] Da Silva, L.G.Wesz; Pereira, R.A.F.; Mantovani, J.R.S., "Optimised allocation of sectionalising switches and protection devices in distribution networks by
using a Reactive Tabu Search Algorithm," Electricity Distribution, 2005. CIRED 2005. 18th International Conference and Exhibition on , vol., no., pp.1,5, 6-9
June 2005.
[5] Da Silva, L. G W; Pereira, R. A F; Mantovani, J.R.S., "Optimized allocation of sectionalizing switches and control and protection devices for reliability indices
improvement in distribution systems," Transmission and Distribution Conference and Exposition: Latin America, 2004 IEEE/PES , vol., no., pp.51,56, 8-11 Nov.
2004
[6] N. Dehghani and R. Dashti, "Optimization of Recloser Placement to Improve Reliability by Genetic Algorithm,"Energy and Power Engineering, Vol. 3 No. 4,
2011, pp. 508-512.

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

5 / 33

Introduccin

Revisin de la literatura y contribuciones

Revisin de la literatura
Ubicacin de reconectadores en sistemas de distribucin con GD.
Optimizacin multiobjetivo (ndice compuesto) minimizando SAIFI, SAIDI y MAIFIe; con algoritmos
genticos [7].
Optimizacin multiobjetivo (ndice compuesto) minimizando SAIFI y SAIDI; con algoritmos genticos
y de colonia de hormigas [8], y con algoritmo gentico de mltiples poblaciones [9].

Ubicacin de reconectadores y GD en sistemas de distribucin.


Optimizacin multiobjetivo de reconectadores (ndice compuesto) minimizando SAIFI, SAIDI y
MAIFIe; con algoritmos genticos [10]. La GD se ubica maximizando la inyeccin de potencia.
Minimizacin de costos de GD y reconectadores utilizando algoritmos genticos [11].

[7] Pregelj, A.; Begovic, M.; Rohatgi, A., "Recloser allocation for improved reliability of DG-enhanced distribution networks," Power Systems, IEEE Transactions
on , vol.21, no.3, pp.1442,1449, Aug. 2006
[8] Lingfeng Wang, Chanan Singh, Reliability-Constrained optimum placement of reclosers and distributed generators in distribution networks using an ant
colony system algorithm, IEEE Transactions on Systems, Man, and Cybernetics part C: Applications and reviews, Volume 38, No 6, November 2008.
[9] Zhang Li; Xu Yuqin; Wang ZengPing, "Research on optimization of recloser placement of DG-enhanced distribution networks," Electric Utility Deregulation
and Restructuring and Power Technologies, 2008. DRPT 2008. Third International Conference on, vol., no., pp.2592,2597, 6-9 April 2008
[10] Greatbanks, J. A.; Popovic, D.H.; Begovic, M.; Pregelj, A.; Green, T.C., "On optimization for security and reliability of power systems with distributed
generation," Power Tech Conference Proceedings, 2003 IEEE Bologna , vol.1, no., pp.8 pp. Vol.1,, 23-26 June 2003
[11] Khoshbakht, A. F.; Raoofat, M., "Optimal allocation of DGs and RCSs to improve distribution network reliability and network energy loss," Power and
Energy Conference, 2008. PECon 2008. IEEE 2nd International , vol., no., pp.1586,1591, 1-3 Dec. 2008

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

6 / 33

Introduccin

Revisin de la literatura y contribuciones

Contribuciones
Dimensionamiento de sistema de protecciones a partir de conceptos econmicos.
Optimizacin multiobjetivo de Pareto en sistemas con GD.
Optimizacin integral de NORs y NCRs.

Publicaciones
Optimal planning of recloser-based protection systems applying the economic theory of the firm
and evolutionary algorithms. Artculo sometido en: European Innovative Smart Grid Technologies,
ISGT-EU 2013.
Pareto-based multi-stage and multi-objective planning of DG enhanced distribution system. Artculo
aceptado en: International Journal of Electrical Energy 2013.

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

7 / 33

Introduccin
Sistemas de distribucin (SDs) y de protecciones.
Revisin de la literatura y contribuciones.

Planeamiento ptimo de sistema de proteccin


Planeamiento de reconectadores normalmente abiertos (NORs).
Planeamiento de reconectadores normalmente cerrados (NCRs).
Teora de la firma: maximizacin de ingresos del productor.
Optimizacin multiobjetivo.

Algoritmos de optimizacin heurstica


Caso de estudio
Anlisis y resultados
Conclusiones y trabajo futuro

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

Planeamiento ptimo de sistema de proteccin

Etapas de planeamiento
Puntos de suplencia NORs.
Dimensionamiento del sistema de proteccin y ubicacin NCRs.
Teora de la firma, optimizacin de un solo objetivo.
Optimizacin multiobjetivo.

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

8 / 33

Planeamiento ptimo de sistema de proteccin

Planeamiento de NORs

Planeamiento de NORs
Feeder 1

Feeder 1

Feeder 2

Feeder 2
Feeder 3

Feeder 3
Feasible
area 1

Feasible
area 2

Figura: SD configuracin inicial con suplencias

Feasible
area 3

Figura: Suplencias reemplazadas por lneas.

Feeder 1

Feeder 1

Feeder 2

Feeder 2
Feeder 3

Feeder 3
Feasible
area 1

Feasible
area 2

Figura: SD configuracin balanceada con suplencias.


M. Velsquez (Universidad de los Andes)

Feasible
area 3

Figura: Soluciones factibles.

Planeamiento de sistemas de Proteccin

9 / 33

Planeamiento ptimo de sistema de proteccin

Planeamiento de NORs

Formulacin del problema

Donde:

:

es el tiempo promedio de interrupcin por usuario, en el punto de carga j.




 y
 son: la cantidad promedio de potencia desconectada y deslastrada.
m: corresponde al nmero total de puntos de carga en el alimentador.

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

10/ 33

Introduccin
Sistemas de distribucin (SDs) y de protecciones.
Revisin de la literatura y contribuciones.

Planeamiento ptimo de sistema de proteccin


Planeamiento de reconectadores normalmente abiertos (NORs).
Planeamiento de reconectadores normalmente cerrados (NCRs).
Teora de la firma: maximizacin de ingresos del productor.
Optimizacin multiobjetivo.

Algoritmos de optimizacin heurstica


Caso de estudio
Anlisis y resultados
Conclusiones y trabajo futuro

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

Planeamiento ptimo de sistema de proteccin

Planeamiento de NCRs: Teora de la firma

Caracterizacin de OR como agente productor


Punto de vista del productor.
Mxima eficiencia del productor.
Se considera un vector de ENS y un vector de costos en funcin del nmero de
reconectadores:

Dado que la variable de decisin del OR es la cantidad de dispositivos i, se


muestran los valores marginales en funcin de i.

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

11/ 33

Planeamiento ptimo de sistema de proteccin

Planeamiento de NCRs: Teora de la firma

Caracterizacin de OR como agente productor


El beneficio marginal del OR se define como:

El nmero ptimo de dispositivos es aquel que cumple la siguiente condicin:

La ganancia mxima se define como:

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

12 / 33

Planeamiento ptimo de sistema de proteccin

Planeamiento de NCRs: Teora de la firma

Caracterizacin de OR como agente productor


Ejemplo de funciones marginales.

Marginal benefit
Marginal cost

Figura: Curvas marginales.

La funcin de beneficios marginales debe ser decreciente.


La funcin de costos puede ser una constante.

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

13 / 33

Planeamiento ptimo de sistema de proteccin

Planeamiento de NCRs: Teora de la firma

Formulacin del problema


Precio de energa homogneo


:

es el tiempo promedio de interrupcin por usuario, en el punto de carga j cuando i


dispositivos de proteccin estn instalados en el sistema.


 y
 son: la cantidad promedio de potencia desconectada y deslastrada.

Precio de energa diferenciado

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

14/ 33

Introduccin
Sistemas de distribucin (SDs) y de protecciones.
Revisin de la literatura y contribuciones.

Planeamiento ptimo de sistema de proteccin


Planeamiento de reconectadores normalmente abiertos (NORs).
Planeamiento de reconectadores normalmente cerrados (NCRs).
Teora de la firma: maximizacin de ingresos del productor.
Optimizacin multiobjetivo.

Algoritmos de optimizacin heurstica


Caso de estudio
Anlisis y resultados
Conclusiones y trabajo futuro

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

Planeamiento ptimo de sistema de proteccin

Planeamiento de NCRs: Optimizacin multiobjetivo

Optimizacin multiobjetivo
Objetivos en conflicto.
La cantidad de dispositivos de proteccin en un alimentador puede variar desde
ningn dispositivo hasta unos cuantos.
Ninguna rama tiene la capacidad de aislar una falla.
Todas las ramas tienen algn dispositivo de proteccin.

Formulacin

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

15 / 33

Planeamiento ptimo de sistema de proteccin

Planeamiento de NCRs: Optimizacin multiobjetivo

Generalidades
Mtodos ms utilizados:
Combinacin lineal de objetivos (ndice compuesto).
Objetivos como restricciones.
Tcnicas basadas en ptimo de Pareto.

Definicin de ptimo de Pareto:


si no existe una solucin distinta de
que mejore una funcin objetivo sin
desmejorar las dems, entonces un ptimo de Pareto [15].

Los algoritmos basados en la teora de Pareto, utilizan el principio de


dominancia, el cual compara dos soluciones factibles con el fin de
determinar si una solucin domina a la otra y viceversa.
la solucin
la solucin



no es peor que  en todos los objetivos.



es estrictamente mejor que  en al menos un objetivo

[15] Coello, C. Veldhuizen, D. Lamont, G. Evolutionary Algorithms for Solving Multi-Objective Problems. Genetic
Algorithms and Evolutionary Computation. KAP. Ed. 1,pp 11-97
M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

16 / 33

Planeamiento ptimo de sistema de proteccin

Planeamiento de NCRs: Optimizacin multiobjetivo

Formulacin del problema

Donde:

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

17 / 33

Introduccin
Sistemas de distribucin (SDs) y de protecciones.
Revisin de la literatura y contribuciones.

Planeamiento ptimo de sistema de proteccin


Planeamiento de reconectadores normalmente abiertos (NORs).
Planeamiento de reconectadores normalmente cerrados (NCRs).
Teora de la firma: maximizacin de ingresos del productor.
Optimizacin multiobjetivo.

Algoritmos de optimizacin heurstica


Caso de estudio
Anlisis y resultados
Conclusiones y trabajo futuro

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

Algoritmos de optimizacin heurstica

Algoritmo gentico

Algoritmo gentico
Individuo: genes binarios
Inicio

Seleccin: torneo de 3 individuos


Cruce: multipunto

Generacin de poblacin

Mutacin

Anlisis de confiabilidad

Cruce de padres
Evaluacin de fitness

Figura: Esquema de cruce.


Cumple criterio
de terminacin?

No

Seleccin de padres

Mutacin: intercambio

Si
Fin

Figura: Diagrama de flujo GA.

M. Velsquez (Universidad de los Andes)

Figura: Esquema de mutacin.

Planeamiento de sistemas de Proteccin

18 / 33

Algoritmos de optimizacin heurstica

Evolucin diferencial

Evolucin diferencial
Inicio

Generacin de poblacin

Individuo: genes binarios


Mutacin: operador diferencial
Mutacin de diferencia

Seleccin de individuos

Cumple criterio
de terminacin?

Cruce: multipunto

Cruce de individuos

Anlisis de confiabilidad




No

,,

,,

,,

,,

for 
otherwise

Seleccin: torneo binario


 

 

Si
Fin

Figura: Diagrama de flujo DE.

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

19 / 33

Algoritmos de optimizacin heurstica

Algoritmo gentico multiobjetivo

NSGA-II
1
Inicio
Evaluacin de confiabilidad (P, Q)

Individuo: genes binarios

Generacin de poblacin P
Non-dominated sorting

Seleccin: torneo de 3 individuos

Evaluacin de confiabilidad (P)

Cruce: multipunto

Crowding distance

Mutacin: intercambio

Non-dominated sorting (P)


Seleccin de siguiente generacin

Non-dominated sorting: aplicacin de


dominancia.
Crowding distance: aplicacin de
diversidad de poblacin.

Seleccin de padres
Seleccin de padres
Cruce de individuos
Cruce de individuos

Mutacin
Mutacin

Se tiene poblacin P y Q

No

Cumple criterio
de terminacin?
Si
Fin

Figura: Diagrama de flujo NSGA-II.

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

20 / 33

Algoritmos de optimizacin heurstica

Algoritmo diferencial multiobjetivo

NSDE
1
Inicio
Evaluacin de confiabilidad (P, Q)

Individuo: genes binarios

Generacin de poblacin P
Non-dominated sorting

Seleccin: torneo de 3 individuos

Evaluacin de confiabilidad (P)

Cruce: multipunto

Crowding distance
Non-dominated sorting (P)

Mutacin: operador diferencial.

Seleccin de siguiente generacin

Non-dominated sorting: aplicacin de


dominancia.
Crowding distance: aplicacin de
diversidad de poblacin.

Mutacin diferencial
Mutacin diferencial
Seleccin de padres
Seleccin de padres

Cruce de Trials y padres


Cruce de Trials y padres

Se tiene poblacin P y Q

No

Cumple criterio
de terminacin?
Si
Fin

Figura: Diagrama de flujo NSDE.

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

21 / 33

Introduccin
Sistemas de distribucin (SDs) y de protecciones.
Revisin de la literatura y contribuciones.

Planeamiento ptimo de sistema de proteccin


Planeamiento de reconectadores normalmente abiertos (NORs).
Planeamiento de reconectadores normalmente cerrados (NCRs).
Teora de la firma: maximizacin de ingresos del productor.
Optimizacin multiobjetivo.

Algoritmos de optimizacin heurstica


Caso de estudio
Anlisis y resultados
Conclusiones y trabajo futuro

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

Caso de estudio

Casos de estudio
Sistema de 70 nodos.

Sistema con suplencias.

0
1
3

35

37
38

27

DG

28

28e

29

65

40 41

7
42

55

DG
58

57

23 22 21 20

19

31

67

32

68

33

69

44

34

70

11

45

12

46

13

47

14

48

15

49

16

50

18
26 25 24

66

43
DG

52

0
35
36
37
38

DG

88

56
58

DG

DG

26 25 24 23 22 21 20 19

27

40 41

10
11
12
13
14
15
16
17
18

55
57

1
2

4
5
6
7
8
9

90

42
43
44 DG
45
46
47
48
49
50
51 DG
52

28
29
30
31
32
33
34

53 54

DG

27e
28e
65
66
67
68
69
70
88
89
90

I.27e
I.28e
I.65
I.66
I.67
I.68
I.69
I.70
I.88
I.89
I.90

I.1

I.27
I.28
I.29
I.30
I.31
I.32
I.33
I.34

I.0

I.2
I.40
I.41
I.42
I.43
I.44
I.45
I.46
I.47
I.48
I.49
I.50
I.51
I.54

I.53

I.10
I.11
I.12
I.13
I.14
I.15
I.16
I.17
I.52 I.18

I.3

I.35
I.36
I.37
I.38

I.4
I.5
I.6
I.7
I.8
I.9
I.55
I.57

I.56
I.58

I.20 I.22 I.24 I.26


I.19

I.21 I.23 I.25

53 54

Figura: Sistema de 70 nodos.

89
DG

51 DG

17

DG

30

10

9
56

27e

36

Figura: Sistema de 70 nodos con suplencias.

Sistema real de PG&E


Se asume que el sistema es trifsico.
Demanda del sistema: 5,23 MVA
Factor de potencia:0,85

M. Velsquez (Universidad de los Andes)

Tasa de fallas de lnea: 0,22/km/ ao


Tasa de reparacin: 3 horas/ falla
Beneficio monetario homogneo: $ 0,34 US/KWh
Costo anual por reconectador: $ 2900 US

Planeamiento de sistemas de Proteccin

22 / 33

Introduccin
Sistemas de distribucin (SDs) y de protecciones.
Revisin de la literatura y contribuciones.

Planeamiento ptimo de sistema de proteccin


Planeamiento de reconectadores normalmente abiertos (NORs).
Planeamiento de reconectadores normalmente cerrados (NCRs).
Teora de la firma: maximizacin de ingresos del productor.
Optimizacin multiobjetivo.

Algoritmos de optimizacin heurstica


Caso de estudio
Anlisis y resultados
Conclusiones y trabajo futuro

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

Anlisis de resultados

Ubicacin de puntos de suplencia


Conjuntos factibles

Sistema con GD

Tabla: Conjunto de soluciones factibles.


rea factible Rama inicial
1
2
3
4
5
6
7
8

10-55
11-57
11-12
27-28
27-27e
3-35
7-40
8-42

0
1

Nmero de
lneas
5
5
31
15
23
9
5
27

Rama final
I.10-I.55
I.11-I.57
I.11-I.12
I.27-I.28
I.27-I.27e
I.3-I.35
I.7-I.40
I.8-I.42

35
36
37
38

DG

56
58

DG

55
57

DG

26 25 24 23 22 21 20 19

27

4
5
6
7
8
9

40 41

10
11
12
13
14
15
16
17
18

42
43
44 DG
45
46
47
48
49
50
51 DG
52

53 54

28
29
30
31
32
33
34

DG

27e
28e
65
66
67
68
69
70
88
89
90

I.27e
I.28e
I.65
I.66
I.67
I.68
I.69
I.70
I.88
I.89
I.90

I.27

I.40
I.41

I.54

I.53

DG

9
56

55

58

57

I.10
I.11
I.12
I.13
I.14
I.15
I.16
I.17
I.52 I.18

I.35
I.36
I.37
I.38

I.4
I.5
I.6
I.7
I.8
I.9
I.55
I.57

Original branches
Added branches
Transfered branches

I.56
I.58

65

30

66
67

32

68

43

33

69

34

70

I.34

88

I.33

89

11

45

12

46

13

47

14

48

15

49

16

50

17

51 DG

20

29

31

44

DG

I.32

DG

90

I.31
I.30
I.29

52
53 54

19

I.20 I.22 I.24 I.26


I.19

28e

42

10

18

27e
28

40 41 I.41

I.3

I.2

I.42
I.43
I.44
I.45
I.46
I.47
I.48
I.49
I.50
I.51

37

I.0

I.1

I.28
I.29
I.30
I.31
I.32
I.33
I.34

Sistema sin GD
0

36

38

DG

27

35

21

22

23

24

25

DG

26 I.26 I.25 I.24 I.23 I.22 I.21

I.21 I.23 I.25

Figura: Configuracin ptima de suplencias con GD.

Figura: Configuracin ptima de suplencias sin GD.


M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

23 / 33

Anlisis de resultados

Maximizacin de ingresos en sistema sin GD


Algoritmo gentico

Algoritmo evolucin diferencial


5000

Marginal benefit
Marginal cost

4000

Annual value ($)

Annual Value ($)

5000

3000
2000
1000
0
0

3000
2000
1000

Number of reclosers

0
0

Figura: Curvas marginales con GA.


Tabla: Ubicaciones ptimas de reconectadores con GA.
i
1
2
3
4
5
6

Marginal benefit
Marginal cost

4000


(MWh/a)
50,73
40,65
30,62
21,83
18,49
16,11

 ($/ao)
4566,2
3426,8
3409,8
2989,0
1135,6
809,4

M. Velsquez (Universidad de los Andes)

Number of reclosers

Figura: Curvas marginales con DE.


Tabla: Ubicaciones ptimas de reconectadores con DE.

Posicin de reconectadores
(lneas)
8-9
8-9, 27-28
8-9, 2-27, 44-45
8-9, 2-27e, 28-29, 8-42
8-9, 27-28, 3-35, 42-43, 28e-65
8-9, 27-28, 27e-28e, 35-36, 42-43, 50-51

Beneficio total: $2792

i
1
2
3
4
5
6


(MWh/a)
50,73
40,01
29,66
21,25
17,59
15,82

 ($/ao)
4566,2
3642,5
3519,0
2859,1
1245,6
601,4

Posicin de reconectadores
(lneas)
8-9
8-9, 8-42
8-9, 27-28, 8-42
8-9, 27-28, 27e-28e, 8-42
8-9, 27-28, 27e-28e, 35-36, 8-42
8-9, 27-28, 27e-28e, 35-36, 8-42, 50-51

Beneficio total: $3027

Planeamiento de sistemas de Proteccin

24 / 33

Anlisis de resultados

Maximizacin de ingresos en sistema sin GD


Algoritmo evolucin diferencial
0

5000

1
35

27
2

27e

36

28

28e

37

29

65

38

30

66

31

67

40 41

56
58

42

32

68

43

33

69

10

44

34

70

11

45

88

12

46

89

13

47

90

14

48

15

49

16

50

17

51

55
57

18
26 25 24 23 22 21 20 19

52

Annual value ($)

3000
2000
1000
0
0

Number of reclosers

Figura: Curvas marginales con DE.


Tabla: Ubicaciones ptimas de reconectadores con DE.
i
1
2
3
4
5
6

53 54

Figura: Sistema con reconectadores.

M. Velsquez (Universidad de los Andes)

Marginal benefit
Marginal cost

4000


(MWh/a)
50,73
40,01
29,66
21,25
17,59
15,82

 ($/ao)
4566,2
3642,5
3519,0
2859,1
1245,6
601,4

Posicin de reconectadores
(lneas)
8-9
8-9, 8-42
8-9, 27-28, 8-42
8-9, 27-28, 27e-28e, 8-42
8-9, 27-28, 27e-28e, 35-36, 8-42
8-9, 27-28, 27e-28e, 35-36, 8-42, 50-51

Beneficio total: $3027

Planeamiento de sistemas de Proteccin

25 / 33

Anlisis de resultados

Maximizacin de ingresos en sistema con GD


Algoritmo gentico

Algoritmo evolucin diferencial


8000
Marginal benefit
Marginal cost

6000

Annual value ($)

Annual value ($)

8000

4000

2000

0
0

Number of reclosers

6000

4000

2000

0
0

Figura: Curvas marginales con GA.


Tabla: Ubicaciones ptimas de reconectadores con GA.
i
1
2
3
4
5


(MWh/a)
42,77
31,56
24,22
18,62
15,75

 ($/ao)
7270,6
3811,1
2495,0
1905,0
976,7

M. Velsquez (Universidad de los Andes)

Number of reclosers

Figura: Curvas marginales con DE.


Tabla: Ubicaciones ptimas de reconectadores con DE.

Posicin de reconectadores
(lneas)
8-9
9-10, 44-45
9-10, 2-27, 8-42
8-9, 2-27e, 28-29, 43-44
10-11, 27-28, 35-36, 43-44, 28e-65

Beneficio total: $5282

Marginal benefit
Marginal cost

i
1
2
3
4
5


(MWh/a)
42,77
30,87
23,00
15,20
15,00

 ($/ao)
7270,6
4043,7
2679,0
2652,0
68,0

Posicin de reconectadores
(lneas)
8-9
8-9, 42-43
8-9, 2-27, 8-42
14-15, 27e-28e, 45-46, 11-57
10-11, 2-27, 2-27e, 35-36, 44-45

Beneficio total: $5514

Planeamiento de sistemas de Proteccin

26 / 33

Anlisis de resultados

Maximizacin de ingresos en sistema con GD


Algoritmo evolucin diferencial
0

8000

1
35

27

36

28

28e

37

29

65

30

66

38

DG

40 41

56

31

67

42

32

68

43

33

69

34

70

55

DG
58

57

DG

10

44

11

45

12

46

13

47

14

48

15

49

16

50

17

51 DG

18
26 25 24 23 22 21 20 19

52

DG

6000

4000

2000

0
0

88
89
DG

Number of reclosers

Figura: Curvas marginales con DE.

90

Tabla: Ubicaciones ptimas de reconectadores con DE.


i
1
2
3
4
5

53 54

M. Velsquez (Universidad de los Andes)

Marginal benefit
Marginal cost

27e

Annual value ($)


(MWh/a)
42,77
30,87
23,00
15,20
15,00

 ($/ao)
7270,6
4043,7
2679,0
2652,0
68,0

Posicin de reconectadores
(lneas)
8-9
8-9, 42-43
8-9, 2-27, 8-42
14-15, 27e-28e, 45-46, 11-57
10-11, 2-27, 2-27e, 35-36, 44-45

Beneficio total: $5514

Planeamiento de sistemas de Proteccin

27 / 33

Anlisis de resultados

Optimizacin multiobjetivo
NSGA-II

NSDE
15

15
Pareto-front without DG
Pareto-front with DG

Pareto-front without DG
Pareto-front with DG

10
A

SAIDI

SAIDI

10

5
B

5
B

0
6

0
6
4
2
0

SAIFI

0.5

1.5

2.5
x 10

0.5

1.5
Costs($)

2.5
x 10

Costs($)

Figura: Frentes de Pareto con NSGA-II.


Tabla: Ubicaciones ptimas de reconectadores con NSGA-II.
Solucin

4
SAIFI

SAIDI

SAIFI

Costos ($)

Sin DG

A
B
C

10,98
4,54
2,49

3,66
1,51
0,83

2900
11600
29000

Con DG

A
B
C

9,34
3,69
1,75

3,51
1,52
0,83

2900
11600
29000

Posicin de reconectadores
(lneas)
5-6
8-9, 27-28, 27e-28e, 42-43
3-4, 8-9, 11-12, 17-18, 2728, 27e-28e, 35-36, 42-43,
44-45, 10-55
7-8
8-9, 27-28, 27e-28e, 8-42
4-5, 8-9, 11-12, 19-20, 2728, 27e-28e, 35-36, 8-42, 4849, 67-68

M. Velsquez (Universidad de los Andes)

Figura: Frentes de Pareto con NSDE.


Tabla: Ubicaciones ptimas de reconectadores con NSDE.
Solucin

SAIDI

SAIFI

Costos ($)

Sin DG

A
B
C

10,9
4,79
2,55

3,63
1,59
0,85

2900
11600
29000

Con DG

A
B
C

9,9
3,63
1,79

3,66
1,52
0,83

2900
11600
29000

Planeamiento de sistemas de Proteccin

Posicin de reconectadores
(lneas)
6-7
10-11, 27-28, 27e-28e, 42-43
3-4, 10-11, 11-12, 21-22, 2728, 27e-28e, 35-36, 42-43,
44-45, 10-55
5-6
8-9, 27-28, 27e-28e, 43-44
3-4, 8-9, 11-12, 18-19, 2728, 27e-28e, 3-35, 8-42, 4445, 67-68

28 / 33

Anlisis de resultados

Optimizacin multiobjetivo: comparacin de algoritmos


En sistema sin GD

En sistema con GD

15

15

NSGA-II Pareto front


NSDE Pareto front

10

A
SAIDI

SAIDI

10

NSGA-II Pareto front


NSDE Pareto front

5
B

A
5

0
6

0
6
4
SAIFI

2
0

0.5

1.5
Costs($)

x 10

SAIFI

Tabla: Ubicaciones ptimas de reconectadores con NSGA-II.


SAIDI

SAIFI

Costos ($)

Sin DG

A
B
C

10,98
4,54
2,49

3,66
1,51
0,83

2900
11600
29000

Con DG

A
B
C

9,34
3,69
1,75

3,51
1,52
0,83

2900
11600
29000

Posicin de reconectadores
(lneas)
5-6
8-9, 27-28, 27e-28e, 42-43
3-4, 8-9, 11-12, 17-18, 2728, 27e-28e, 35-36, 42-43,
44-45, 10-55
7-8
8-9, 27-28, 27e-28e, 8-42
4-5, 8-9, 11-12, 19-20, 2728, 27e-28e, 35-36, 8-42, 4849, 67-68

M. Velsquez (Universidad de los Andes)

Figura: Frentes de Pareto sin DG.

Solucin

2.5

0.5

1.5
Costs($)

2.5
x 10

Figura: Frentes de Pareto con DG.


Tabla: Ubicaciones ptimas de reconectadores con NSDE.
Solucin

SAIDI

SAIFI

Costos ($)

Sin DG

A
B
C

10,9
4,79
2,55

3,63
1,59
0,85

2900
11600
29000

Con DG

A
B
C

9,9
3,63
1,79

3,66
1,52
0,83

2900
11600
29000

Planeamiento de sistemas de Proteccin

Posicin de reconectadores
(lneas)
6-7
10-11, 27-28, 27e-28e, 42-43
3-4, 10-11, 11-12, 21-22, 2728, 27e-28e, 35-36, 42-43,
44-45, 10-55
5-6
8-9, 27-28, 27e-28e, 43-44
3-4, 8-9, 11-12, 18-19, 2728, 27e-28e, 3-35, 8-42, 4445, 67-68

29 / 33

Anlisis de resultados

Optimizacin multiobjetivo: anlisis de ubicacin con NSGA-II


En sistema sin GD

En sistema con GD
0

1
3

35

27

37

38

40 41

58

27

27e

35

28

28e

36

28

29

65

37

29

65

30

66

38

30

66

36

56

1
27e

DG

40 41

28e

31

67

31

67

42

32

68

42

32

68

43

33

69

43

33

69

10

44

34

70

34

70

11

45

88

12

46

89

13

47

90

14

55
57

10

44

11

45

12

46

13

47

48

14

48

15

49

15

49

16

50

16

50

17

51

17

51 DG

18
26 25 24 23 22 21 20 19

52

56

55

58

57

DG

DG

18
53 54

26 25 24 23 22 21 20 19

Figura: Sistema con reconectadores sin GD.

52

DG

88
89
DG

90

53 54

Figura: Sistema con reconectadores con DG.

Tabla: Posiciones de reconectadores con NSGA-II.


Solucin

SAIDI

SAIFI

Costos ($)

Sin DG

A
B
C

10,98
4,54
2,49

3,66
1,51
0,83

2900
11600
29000

Con DG

A
B
C

9,34
3,69
1,75

3,51
1,52
0,83

2900
11600
29000

M. Velsquez (Universidad de los Andes)

Posicin de reconectadores
(lneas)
5-6
8-9, 27-28, 27e-28e, 42-43
3-4, 8-9, 11-12, 17-18, 2728, 27e-28e, 35-36, 42-43,
44-45, 10-55
7-8
8-9, 27-28, 27e-28e, 8-42
4-5, 8-9, 11-12, 19-20, 2728, 27e-28e, 35-36, 8-42, 4849, 67-68

Planeamiento de sistemas de Proteccin

30 / 33

Anlisis de resultados

Planeamiento integral
Maximizacin de ingresos con DE

0
1
3

27

35

10000
Marginal benefit
Marginal cost

37

38

Annual value ($)

8000

36

DG

40 41 I.41

6000
4000
DG

2000
0
0

Number of reclosers

56

55

58

57

Figura: Curvas marginales.


Original branches
Added branches
Transfered branches

Tabla: Posiciones de reconectadores con DE.


i

 (MWh/a)

1
2
3
4
5

47,48
29,70
23,19
19,48
16,15

 ($/ao)
8062,7
6047,1
2212,0
1261,0
1132,6

Posicin de reconectadores
(lneas)
8-9
8-9, 2-27
8-9, 2-27, 35-36
8-9, 2-27e, 27-28, 8-42
8-9, 27-28, 27e-28e, 35-36, 8-42

M. Velsquez (Universidad de los Andes)

42

43
10

44

11

45

12

46

13

47

14

48

15

49

16

50

17

51 DG

18

28

28e

29

65

30

66

31

67

32

68

33

69

34

70

I.34

88
89

I.33
I.32

DG

90

I.31
I.30
I.29

52
53 54

19

20

DG

27e

21

22

23

24

25

DG

26 I.26 I.25 I.24 I.23 I.22 I.21

Figura: Sistema con reconectadores con DE.

Planeamiento de sistemas de Proteccin

31 / 33

Anlisis de resultados

Planeamiento integral
Optimizacin multiobjetivo con NSGA_II

0
1
3

27

35

20

37

38

DG

NSGA-II Pareto-front

15
SAIDI

36

10
5

4
2
0

DG

SAIFI

3
Costs ($)

56

55

58

57

4
x 10

Figura: Curvas marginales.

Original branches
Added branches
Transfered branches

Tabla: Posiciones de reconectadores con NSGA-II.


Solucin

SAIDI

SAIFI

Costos ($)

A
B

9,71
3,09

4,27
1,59

2900
17400

1,59

0,83

43500

M. Velsquez (Universidad de los Andes)

40 41 I.41

0
6

Posicin de
reconectadores
(lneas)
5-6
3-4, 10-11, 21-22, 3031, 35-36, 44-45
3-4, 6-7, 8-9, 10-11,
14-15, 23-24, 2-27,
27e-28e, 30-31, 3334, 3-35, 7-40, 42-43,
44-45, 10-55

42

43
10

44

11

45

12

46

13

47

14

48

15

49

16

50

17

51 DG

18

28

28e

29

65

30

66

31

67

32

68

33

69

34

70

I.34

88
89

I.33
I.32

DG

90

I.31
I.30
I.29

52
53 54

19

20

DG

27e

21

22

23

24

25

DG

26 I.26 I.25 I.24 I.23 I.22 I.21

Figura: Sistema con reconectadores con NSGA-II.

Planeamiento de sistemas de Proteccin

32 / 33

Introduccin
Sistemas de distribucin (SDs) y de protecciones.
Revisin de la literatura y contribuciones.

Planeamiento ptimo de sistema de proteccin


Planeamiento de reconectadores normalmente abiertos (NORs).
Planeamiento de reconectadores normalmente cerrados (NCRs).
Teora de la firma: maximizacin de ingresos del productor.
Optimizacin multiobjetivo.

Algoritmos de optimizacin heurstica


Caso de estudio
Anlisis y resultados
Conclusiones y trabajo futuro

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

Conclusiones

Conclusiones
Aplicacin de la teora econmica de la firma para maximizar el beneficio del OR.
Aplicacin de problema MO para minimizar ndices de confiabilidad y costos.
El algoritmo DE presenta mejores resultados y mayor consistencia que el GA, en
el problema de un solo objetivo.
NSGA presenta mejores resultados que NSDE en optimizacin multiobjetivo.
Beneficios de la GD y reconectadores.

Trabajo futuro
Ubicacin conjunta de reconectadores, seccionadores y fusibles.
Ubicacin de switchgears en redes subterrneas.

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

33 / 33

Preguntas y discusin

Preguntas y discusin

M. Velsquez (Universidad de los Andes)

Planeamiento de sistemas de Proteccin

1 / 33

Вам также может понравиться