Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos Geneticos
Algoritmos Geneticos
170-184
Gerencia de Distribucin. CODENSA S.A. ESP. Carrera 13 N 93-66. Bogot D.C., Colombia.
E-mail: jquinteros@codensa.com.co
2 Programa de Ingeniera Elctrica. Universidad Tecnolgica de Pereira. Complejo Educativo La Julita. Pereira, Colombia.
E-mail: almo@utp.edu.co; equintero@utp.edu.co
Quintero Salazar, Molina Cabrera y Quintero Salazar: Reubicacin del parque de transformadores de los sistemas
problem, obtaining a high number of possible combinations (about 1 * 10134) due to the large number
of nodes and processors present in the distribution system. Conventional search of a solution in the
above situation implies the use of prohibitive times. For this reason we implemented a classical genetic
algorithm, thus obtaining an optimal solution that offers a financial gain in the first year, associated with
the increase in the usage charge, of $ 253.446.362,47 (COP), profits that could be increased considerably
when running the algorithm on larger transformers parks.
Keywords: Metaheuristic techniques, genetic algorithms,load curve, chargeability, CREGResolution097
of 2008,CREG (Comisin Reguladora de Energa y Gas).
INTRODUCCIN
El sector elctrico en Colombia est constituido por
un conjunto de empresas encargadas de generar,
transmitir, comercializar y distribuir la energa
elctrica a los usuarios finales para fines industriales,
comerciales o residenciales. A la vez estos usuarios
deben pagar por cada kW/h consumido de acuerdo
a un conjunto de variables establecidas por un ente
regulador conocido como CREG (Comisin de
Regulacin de Energa y Gas) [3].
La etapa de distribucin de energa elctrica est
compuesta por los sistemas de transmisin regional
(STR) y los sistemas de distribucin local (SDL).
Los primeros consisten en redes regionales o
interregionales de transmisin, conformadas por un
conjunto de lneas y subestaciones con sus equipos
asociados y que operan a tensiones menores de 220
kV, sin pertenecer a un sistema de distribucin local.
Entre tanto, los SDL son sistemas de transmisin
de energa elctrica compuestos por redes de
distribucin municipales o distritales, conformadas
por el conjunto de lneas y subestaciones, con
sus equipos asociados, que operan a tensiones
menores de 220 kV, y sin pertenecer a un sistema
de transmisin regional, ya que estn dedicadas al
servicio de un sistema de distribucin municipal,
distrital o local [4].
La tarifas por concepto de distribucin estn basadas
en el principio de suficiencia financiera definido en los
artculos 44 de la ley 143 de 1994 y 87 de la ley 142
de 1994, los cuales expresan que se debe garantizar
a las empresas eficientes la recuperacin de sus
costos de inversin y sus gastos de administracin,
operacin y mantenimiento [5]. Adems, el Estado
ejerce control sobre los operadores de red con el fin
de que la ineficiencia sea asumida por las empresas
de distribucin y no por los usuarios. Para efectuar
Nivel de Tensin 4
57.5 kv nivel IV < 220 kv
Nivel de Tensin 3
1 kv nivel II < 30 kv
Nivel de Tensin 1
CD4, R,m
1 PR1, j
CD j ,2,m
1 PR(1,2) j
(1)
Quintero Salazar, Molina Cabrera y Quintero Salazar: Reubicacin del parque de transformadores de los sistemas
CD4, R,m
1 PR1, j
CD j ,2,m
1 PR(1,2) j
+ Dtj ,n ,m
(2)
(3)
(4)
Con:
CDI = CDI2 CDI1
(6)
(7)
(8)
OI j
CDI j ,1 = (CDIR j ,1 * 0,9) +
* 0,1
V j ,1 + PNTj ,nr
V j ,1 + PNTj ,nr
(9)
Donde CDIj,1 es el cargo mximo por concepto de
inversiones para el nivel de tensin I, para el OR(j).
CDIRj,1 es el costo unitario de referencia a partir del
cual se calcula el costo para remunerar la inversin
de los activos del nivel de tensin I, aprobado por
la CREG para el OR(j). Este valor se define como
un nmero fijo en la resolucin particular de cada
OR(j). CAIj,1 es el costo anual de los activos de uso
en el nivel de tensin I, para el OR(j), definido en
el captulo II de la resolucin 097 de 2008 [1]. OIj
son otros ingresos por la explotacin de los activos
remunerados mediante cargos por uso en actividades
distintas a la de distribucin de energa elctrica. Este
valor corresponde al 33% del valor de los ingresos
por este concepto durante el ao que finaliza en la
fecha de corte. Vj,1 son las ventas anuales de energa
173
CAI j ,1
CDI j ,1 = B +
* 0,1
V j ,1 + PNT j ,nr
(10)
r
CAI J ,1 = NT j * C + ( Inv HTj ,h * W j ,h *
vi
1 (1 + r )
h =1
(14)
H
Con:
OI
B = CDIR j ,1*0,9
V j ,1 + PNT j ,nr
C = ( Inv HRj ,h * W j ,h *
(11)
VJ ,1 + PNT j ,nr
(12)
H
r
= NT j * ( Inv HRj ,h * W j ,h *
vi + D
1 (1 + r )
h =1
D = Inv HTj ,h * W j ,h *
h =1
r
(1 (1 + r ) vi
(13)
h =1
r
1 (1 + r ) vi
(15)
r
NTJ * Inv HT1 * W j ,h *
vi F
1 (1 + r )
h =1
V j ,1 + PNT j ,nr
(16)
r
F = NT j * ( Inv HT2 * W j ,h *
vi
1 (1 + r )
h =1
H
N j ,h
NT j
(17)
Quintero Salazar, Molina Cabrera y Quintero Salazar: Reubicacin del parque de transformadores de los sistemas
Transformadores
20
1
*
NM j ,h
NM j ,h
h =1
InvC j ,h ,k
(18)
(19)
X1 = ( D * TEere * N aos )
(20)
con:
94
TEere = TEerei
(21)
i =1
30
Tipo
Redes
Capacidad
(KVA)
Activos
Donde Fcti es la cargabilidad estimada del transformador i, CapTi es la capacidad del transformador
i (kVA) a reconocer, CapRi es la capacidad del
transformador i (kVA) reportada por el OR(j), CapAi
es la capacidad de un transformador (kVA) cargado
al 40% considerando la demanda de energa anual
del transformador i, Comi(CapAi) es la capacidad
del transformador monofsico o trifsico (kVA)
inmediatamente superior al valor de CapAi segn la
Tabla2 publicada en la resolucin 097 de 2008 [2].
Trifsico
15
Areo
2.606.440
Trifsico
20
Areo
3.110.233
Trifsico
30
Areo
3.718.805
Trifsico
45
Areo
4.619.170
Trifsico
50
Areo
4.920.960
Trifsico
75
Areo
5.429.900
Trifsico
113
Areo
6.695.315
Trifsico
150
Areo
10.956.730
N Fases
175
Inversin (X2)
La inversin en el proyecto est dada por la suma de
los costos asociados al retiro e instalacin de algunos
transformadores del conjunto, los cuales dependen
de la capacidad de los mismos (ver Tabla3). Este
gasto se encontr a partir de la comparacin entre las
capacidades de los transformadores instalados en las
cargas antes y despus del reordenamiento, contenidas
stas en los vectores Jo y Jf respectivamente. As, si
la capacidad no coincide en la misma posicin de
los dos vectores, se suma el retiro del transformador
existente en el vector Jo y la instalacin de la
capacidad que aparece en la misma posicin del
vector Jf. Entre tanto, si la capacidad coincide,
entonces no se suma ningn valor, tal y como se
expone en la ecuacin (22).
94
X 3 = Ri0 + I i f
(22)
k =1
i J0 (i,1) J f (i,1)
Tabla3. Precios de retiro e instalacin de
transformadores trifsicos 2009.
Capacidad
(KVA)
$ Retiro
15
129.682
129.682
30
129.682
129.682
45
129.682
129.682
$ Instalacin
75
129.682
129.682
113
129.682
129.682
150
258.959
258.959
225
258.959
258.959
300
258.959
258.959
(23)
Quintero Salazar, Molina Cabrera y Quintero Salazar: Reubicacin del parque de transformadores de los sistemas
Seleccin
No
Criterio de
optimizacin
alcanzado?
Reproduccin
(Cruce y
Mutacin)
Evaluacin
de los nuevos
individuos
Reemplazo
Devolver el
mejor
individuo
Cdigo
N
Transformadores
75
000
13
113
001
17
150
010
26
225
011
14
300
100
400
101
500
110
11
Creacin aleatoria de un
individuo de 282 bits
No
El individuo cumple
con la restriccin del nmero
de transformadores de cada
capacidad?
No
El individuo cumple
con la restriccin de
cargabilidad de todos los
transformadores
<90%?
S
El individuo encontrado
aleatoriamente cumple con
todas las restricciones
Fli
N Ind
i =1
Fli =
Fli
fi L
UL
(24)
(25)
Quintero Salazar, Molina Cabrera y Quintero Salazar: Reubicacin del parque de transformadores de los sistemas
RESULTADOS
Curva de carga
0,06
0,05
P (Kw) tpica p.u
0,04
0,02
0,01
0
N trafos
P tpica da ordinario
P tpica da sbado
P tpicas da festivo
0,03
8 10 12 14 16 18 20 22
Hora
25
113
150
225
300
400
500
(26)
75
Tiempo
N Iteraciones
T. Mt. (%)
10
T. Rc. (%)
15
Poblacin
20
10
70
30
01:09:53
49.741.113
10
70
15
30
01:21:20
55.968.429
10
70
50
30
01:18:56
43.917.553
10
10
50
30
01:10:43
43.979.078
10
10
15
80
05:21:15
46.680.204
10
70
15
80
04:32:07
46.880.163
10
70
15
500
23:50:53
59.331.582
179
Energa Anual
(GW/h)
Cargabilidad
(%)
Capacidad
Trasformador
Instalado (KVA)
2,183
49,84
500
0,338
51,54
75
0,879
44,61
225
0,328
49,99
75
0,267
40,64
75
0,649
49,39
150
1,270
128,39
113
0,158
15,96
113
0,247
37,67
75
10
0,385
29,36
150
11
1,723
65,57
300
12
1,754
66,74
300
13
1,040
79,20
150
14
0,629
31,93
225
15
0,729
55,52
150
16
0,567
57,28
113
17
1,423
72,22
225
18
0,391
29,79
150
19
0,900
68,56
150
20
0,294
14,93
225
21
0,503
25,54
225
22
0,943
71,78
150
23
0,483
36,75
150
24
0,220
22,24
113
25
0,534
12,19
500
26
0,766
58,32
150
27
0,382
19,40
225
28
0,323
32,64
113
29
0,513
51,82
113
30
0,866
43,97
225
31
0,189
19,09
113
32
0,924
93,42
113
33
0,274
41,85
75
34
0,994
75,67
150
35
0,616
62,26
113
36
0,476
36,28
150
37
0,263
40,17
75
38
1,451
73,63
225
180
Quintero Salazar, Molina Cabrera y Quintero Salazar: Reubicacin del parque de transformadores de los sistemas
Capacidad
Trasformador
Instalado (KVA)
Energa Anual
(GW/h)
Cargabilidad
(%)
Capacidad
Trasformador
Instalado (KVA)
89
0,281
21,40
150
90
1,277
48,62
300
113
91
2,217
50,63
500
46,25
75
92
2,647
60,43
500
0,268
20,40
150
93
0,854
32,50
300
44
0,858
65,32
150
94
0,481
18,30
300
45
0,216
32,88
75
46
0,479
48,40
113
47
0,436
33,24
150
48
2,437
55,64
500
49
0,641
48,82
150
50
0,566
28,73
225
51
0,958
48,61
52
0,659
50,19
53
2,204
54
Carga
Energa Anual
(GW/h)
Cargabilidad
(%)
39
0,586
89,29
75
40
0,367
37,14
113
41
0,299
30,23
42
0,303
43
Carga
Energa Anual
(GW/h)
Cargabilidad
(%)
Capacidad
Transformador
Instalado (KVA)
225
2,183
49,84
500
150
0,338
25,77
150
50,32
500
0,879
66,91
150
0,133
13,48
113
0,328
12,49
300
55
1,259
35,93
400
0,267
6,09
500
56
3,689
84,22
500
0,649
32,92
225
57
1,415
32,31
500
1,270
29,01
500
0,158
15,96
113
58
1,372
52,23
300
59
0,678
34,40
225
0,247
37,67
75
60
0,445
33,94
150
10
0,385
29,36
150
61
0,158
15,96
113
11
1,723
87,42
225
62
1,727
65,73
300
12
1,754
66,74
300
63
0,984
37,46
300
13
1,040
39,60
300
64
2,471
70,52
400
14
0,629
47,90
150
65
1,745
49,82
400
15
0,729
73,71
113
0,567
57,28
113
500
66
0,568
28,83
225
16
67
0,270
41,12
75
17
1,423
32,50
68
0,520
79,20
75
18
0,391
59,59
75
69
0,364
27,76
150
19
0,900
25,71
400
70
2,545
58,12
500
20
0,294
44,79
75
71
1,309
99,66
150
21
0,503
50,85
113
72
0,433
65,93
75
22
0,943
71,78
150
300
23
0,483
48,79
113
0,220
16,75
150
73
2,193
83,48
74
1,290
29,46
500
24
75
0,290
29,33
113
25
0,534
53,95
113
76
1,085
82,64
150
26
0,766
38,88
225
77
0,192
14,67
150
27
0,382
8,73
500
78
0,848
43,02
225
28
0,323
32,64
113
79
0,855
24,42
400
29
0,513
39,04
150
80
0,262
20,00
150
30
0,866
87,56
113
113
31
0,189
14,38
150
0,924
21,11
500
81
0,372
37,58
82
1,165
88,73
150
32
83
0,539
54,49
113
33
0,274
20,92
150
84
1,089
24,86
500
34
0,994
75,67
150
85
0,325
24,77
150
35
0,616
46,90
150
86
0,423
32,20
150
36
0,476
72,57
75
87
0,225
34,26
75
37
0,263
10,04
300
88
0,905
45,93
225
38
1,451
33,13
500
181
Carga
Energa Anual
(GW/h)
Cargabilidad
(%)
Capacidad
Transformador
Instalado (KVA)
Carga
Energa Anual
(GW/h)
Cargabilidad
(%)
Capacidad
Transformador
Instalado (KVA)
39
0,586
44,64
150
88
0,905
68,89
150
40
0,367
55,96
75
89
0,281
28,41
113
41
0,299
15,18
225
90
1,277
64,83
225
42
0,303
15,41
225
91
2,217
84,38
300
43
0,268
40,81
75
92
2,647
60,43
500
44
0,858
43,55
225
45
0,216
6,16
400
93
0,854
65,00
150
46
0,479
48,40
113
94
0,481
36,61
150
47
0,436
44,13
113
48
2,437
55,64
500
49
0,641
64,80
113
50
0,566
86,20
75
51
0,958
48,61
225
52
0,659
50,19
150
53
2,204
50,32
500
54
0,133
13,48
113
55
1,259
63,88
225
56
3,689
84,22
500
57
1,415
53,85
300
58
1,372
52,23
300
59
0,678
51,61
150
60
0,445
45,05
113
61
0,158
12,02
150
62
1,727
65,73
300
63
0,984
74,93
150
64
2,471
70,52
400
65
1,745
88,57
225
66
0,568
57,41
113
67
0,270
41,12
75
68
0,520
52,57
113
69
0,364
55,52
75
70
2,545
72,65
400
71
1,309
66,44
225
72
0,433
32,96
150
73
2,193
83,48
300
74
1,290
65,48
225
75
0,290
44,19
75
76
1,085
82,64
150
77
0,192
19,47
113
78
0,848
43,02
225
79
0,855
65,14
150
80
0,262
40,00
75
81
0,372
28,31
150
82
1,165
88,73
150
83
0,539
27,37
225
84
1,089
82,87
150
85
0,325
49,54
75
86
0,423
64,40
75
87
0,225
17,13
150
182
CONCLUSIONES
El comportamiento de la demanda horaria durante un
ao en el nivel de tensin I presenta una distribucin
aproximadamente normal dentro de las categoras
das laborales, sbados y festivos. Esto permite
representar el consumo hora-hora durante el ao
mediante promedios simples a travs de los cuales
fue posible construir las curvas correspondientes
a estos tres tipos de das. Es decir, si se observa el
comportamiento de la demanda en una hora especfica
en un rango de das que cobija tanto laborales como
festivos, se observan variaciones abruptas propias
de distribuciones no normales, lo cual impedira
el uso de promedios con el fin de establecer el
consumo en esa hora especfica. Esto explica por
qu fue necesario agrupar los datos de demanda
en las tres categoras mencionadas anteriormente.
Debido a que los transformadores evaluados en este
proyecto se tomaron de forma aleatoria de diferentes
lugares de la ciudad de Bogot D.C., se concluye que
en general el parque de transformadores del nivel de
tensin I en efecto se encuentra sobredimensionado.
As pues, es necesario aplicar estrategias tales como
la expuesta en este trabajo, de tal manera que el
operador de red CODENSA S.A. ESP incremente
los activos reconocidos por la CREG, optimizando
de esta manera la operacin de la red elctrica en
la capital colombiana.
Al considerar que las curvas de carga representan la
vida cotidiana de los usuarios, y que, por lo tanto,
dependen de las caractersticas socioculturales del
lugar donde stos habitan, en este caso Bogot D.C.,
es posible concluir que los resultados obtenidos
al aplicar la metodologa descrita en el presente
documento en diferentes ciudades del pas, o
ms aun, entre diferentes pases, pueden variar
significativamente.
Quintero Salazar, Molina Cabrera y Quintero Salazar: Reubicacin del parque de transformadores de los sistemas
REFERENCIAS
[1]
184
[19]
[20]
[21]
[22]
[23]
Copyright of INGENIARE - Revista Chilena de Ingeniera is the property of Universidad de Tarapaca and its
content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's
express written permission. However, users may print, download, or email articles for individual use.