Professional Documents
Culture Documents
Generation Capacity Expansion2
Generation Capacity Expansion2
I. I NTRODUCTION
sS
s F ( s , {xs , y s , z s })
x1
y
A( )
0
0 1 b( 1 )
1
z1
A( 2 )
0
. b( 2 )
0
Subject to: .
..
.. ..
..
= ..
..
.
.
.
.
x
0
0
A( S ) S
b( S )
yS
zS
xs 0, y s 0, z s 0
s S
(1)
BuildCostg,y GenBuildg,y,s
yY gGB
V oLLy U SEn,t,y,s
(2)
yY tT nN
GenCostg,t,y GenLoadg,t,y,s
yY tT gG
P enaltyc,t,y Slackc,t,y
yY tT cC
GenLoadg,t,y,s + U SEi,t,y,s
gGi
jj
Losslij ,t,y,s
(3)
jj
= Demandi,t,y,s
(4)
(5)
(6)
where L is the set of transmission lines; Yij is the admittance from node i to j; Angi,t,y,s is the voltage angle at node
i and M inAngi and M axAngi are its limits; M inF lowlij
and M axF lowlij are the min and max ow at line lij .
(7)
(8)
Probability
0.9
0.6
0.8
0.95
0.6
0.85
0.85
0.6
0.95
0.8
TABLE II
P ROBABILITY OF EACH DEMAND SCENARIO
Scenario
1
2
3
4
5
6
Probability
0.096
0.081
0.089
0.094
0.091
0.091
Scenario
7
8
9
10
11
12
Probability
0.079
0.081
0.08
0.073
0.081
0.063
Stochastic Plan
Deterministic Plan
CDEC-SING Plan
3000
5000
4500
4000
3500
3000
2500
2000
1500
1000
500
Stochastic Plan
Deterministic Plan
CDEC-SING Plan
2500
2000
1500
1000
500
25
24
23
22
21
20
19
18
17
16
15
26
20
20
20
20
20
20
20
20
20
20
20
14
20
13
20
Year
20
20
26
20
25
20
22
20
23
20
24
20
18
20
19
20
20
20
21
20
16
20
17
20
13
20
14
20
15
Year
Model
Simulated
SMIP
Deterministic
CDEC-SING
Expansion
Time
Max. RAM
[hh:mm:ss]
[GB]
26:23:28
13.95
0:15:07
3.76
-
Operations
Time
Max. RAM
[hh:mm:ss]
[GB]
00:36:27
2.22
00:35:39
2.19
00:43:42
4.35
Stochastic Plan
Deterministic Plan
CDEC-SING Plan
1
2
12
Scenario
3
36000 [MMUS$]
32000 [MMUS$]
28000 [MMUS$]
24000 [MMUS$]
20000 [MMUS$]
4
11
10
6
7
34000
more, the stochastic plan was more robust for the full set of
scenarios and showed less variability across scenarios.
Although simulation time for the SMIP method was almost
100 times the time of the deterministic one, the 26 hours
it took to run was still reasonable considering the length
of the planning horizon, the transmission detail, the number of integer decisions involved, and the expected savings.
Furthermore, parallelization of SMIP problems for stochastic
unit commitment problems has shown to be quite promising
[14], [15], so the parallelization of the stochastic GCEP could
potentially reduce signicantly simulation times and allow the
solution for larger systems.
32000
R EFERENCES
30000
28000
26000
24000
22000
20000
Stochastic Plan
Deterministic Plan
CDEC-SING Plan
50000
45000
40000
35000
30000
25000
20000
15000
10000
5000
0
Average Load
Plan
Stochastic Plan
Investment Cost
CDEC-SING Plan
V. C ONCLUSIONS
This paper presented a SMIP formulation for deciding future
generation investments considering uncertainty on the possible
future connection of large industrial and mining loads in the
Chilean SING. The methodology required to represent the
demand uncertainty as a nite set of scenarios, and to extend
the deterministic formulation of an investment problem to a 2stage stochastic mixed-integer program. In the future we intend
to improve our discrete representation of the demand and the
GCEP modeling by using multi-stage stochastic programming,
and exploring the sensitivity of the stochastic GCEP problem
to the number of demand scenarios.
The stochastic plan showed expected savings of over 350
million dollars with respect to the deterministic plan (1.1% of
the total investment plus expected operational cost). Further-
[1] Y.-M. Park, J.-R. Won, J.-B. Park, and D.-G. Kim, Generation expansion planning based on an advanced evolutionary programming, IEEE
Trans. Power Syst., vol. 14, no. 1, pp. 299305, Feb. 1999.
[2] J.-B. Park, Y.-M. Park, J.-R. Won, and K. Lee, An improved genetic
algorithm for generation expansion planning, IEEE Trans. Power Syst.,
vol. 15, no. 3, pp. 916922, Aug. 2000.
[3] J. Meza, M. Yildirim, and A. Masud, A multiobjective evolutionary programming algorithm and its applications to power generation expansion
planning, IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 39,
no. 5, pp. 10861096, Sept. 2009.
[4] G. Levitin, Multistate series-parallel system expansion-scheduling subject to availability constraints, IEEE Trans. Rel., vol. 49, no. 1, pp.
7179, Mar. 2000.
[5] R. Billinton and R. Karki, Capacity expansion of small isolated power
systems using PV and wind energy, IEEE Trans. Power Syst., vol. 16,
no. 4, pp. 892897, Nov. 2001.
[6] J. Ding and A. Somani, A long-term investment planning model for
mixed energy infrastructure integrated with renewable energy, in IEEE
Green Technol. Conf., Apr. 2010, pp. 110.
[7] J. Sirikum, A. Techanitisawad, and V. Kachitvichyanukul, A new
efcient GA-Benders decomposition method for power generation
expansion planning with emission controls, IEEE Trans. Power Syst.,
vol. 22, no. 3, pp. 10921100, Aug. 2007.
[8] E. Gnansounou, J. Dong, S. Pierre, and A. Quintero, Market oriented
planning of power generation expansion using agent-based model, in
IEEE PES Power Syst. Conf. Expo. (PSCE), vol. 3, New York, Oct.
2004, pp. 13061311.
[9] J. Wang, M. Shahidehpour, Z. Li, and A. Botterud, Strategic generation
capacity expansion planning with incomplete information, IEEE Trans.
Power Syst., vol. 24, no. 2, pp. 10021010, May 2009.
[10] A. Pandasi and G. Youse, Generation expansion planning in a pool
based electricity market, using game theory and genetic algorithm, in
20th Iranian Conf. Elect. Eng. (ICEE), May 2012, pp. 529534.
[11] I. Aravena, R. Cardenas, E. Gil, V. Hinojosa, J. C. Araneda, and P. Reyes,
Co-optimization of generation and transmission investment decisions
under hydro uncertainty using stochastic mixed-integer programming,
in Proc. 10th Latin-American Congr. Elect. Power Gen., Transm.,
Distrib. (CLAGTEE), Vina del Mar, Chile, Oct. 2013, pp. 18.
[12] J. R. Birge and F. Louveaux, Introduction to Stochastic Programming,
2nd ed., ser. Springer Series in Operations Research and Financial
Engineering. New York: Springer-Verlag, 2011, ISBN 0-387-98217-5.
[13] A. Tuohy, P. Meibom, E. Denny, and M. OMalley, Unit commitment
for systems with signicant wind penetration, IEEE Trans. Power Syst.,
vol. 24, no. 2, pp. 592601, May 2009.
[14] A. Papavasiliou, S. Oren, and R. ONeill, Reserve requirements
for wind power integration: A scenario-based stochastic programming
framework, IEEE Trans. Power Syst., vol. 26, no. 4, pp. 21972206,
Nov. 2011.
[15] A. Papavasiliou and S. Oren, Multiarea stochastic unit commitment
for high wind penetration in a transmission constrained network,
Operations Research, vol. 61, no. 3, pp. 578592, May/June 2013.
[16] Energy Exemplar, PLEXOS for power systems (Version 6.208) [Software], Available: http://www.energyexemplar.com.
[17] B. Daniel, Xpress-Optimizer Reference Manual, Fair Isaac Corporation,
Leamington Spa, Warwickshire, UK, June 2009.