Transmission Network Planning Under Uncertainty with Benders Decomposition

作者: Panagiota Tsamasphyrou , Arnaud Renaud , Pierre Carpentier

DOI: 10.1007/978-3-642-57014-8_30

关键词: Integer (computer science)Operating costMathematical optimizationBenders' decompositionTerm (time)Binary numberInvestment (macroeconomics)Transmission (telecommunications)Electrical networkMathematics

摘要: This paper treats the problem of long term transmission expansion planning an electrical network under uncertainty. A static form this is considered; constraints are represented in DC approximation (linearized power flow). Uncertainty taken into account to evaluate operating cost (demand, availability); investment variables binary. The therefore a large stochastic mixed integer one, requiring considerable computational effort.

参考文章(16)
A. Ruszczynski, A. Swietanowski, On the Regularized Decomposition Method for Two Stage Stochastic Linear Problems Research Papers in Economics. ,(1996)
Roger J.B. Wets, Zvi Artstein, Consistency of Minimizers and the SLLN for Stochastic Programs 1 Journal of Convex Analysis. ,vol. 2, pp. 1- 17 ,(1995)
Philippe Mahey, Abdelhamid Benchakroun, Florence Boyer, Capacity and flow assignment of data networks by generalized Benders decomposition Journal of Global Optimization. ,vol. 20, pp. 169- 189 ,(2001) , 10.1023/A:1011280023547
G. Latorre-Bayona, I.J. Perez-Arriaga, CHOPIN, a heuristic model for long term transmission expansion planning IEEE Transactions on Power Systems. ,vol. 9, pp. 1886- 1894 ,(1994) , 10.1109/59.331446
Mario Pereira, Leontina Pinto, Application Of Sensitivity Analysis Of Load Supplying Capability To Interactive Transmission Expansion Planning IEEE Power & Energy Magazine. ,vol. 104, pp. 381- 389 ,(1985) , 10.1109/TPAS.1985.319053
Andrzej Ruszczyński, Decomposition methods in stochastic programming Mathematical Programming. ,vol. 79, pp. 333- 353 ,(1997) , 10.1007/BF02614323
Andrzej Ruszczyński, Artur Świȩtanowski, Accelerating the regularized decomposition method for two stage stochastic linear problems European Journal of Operational Research. ,vol. 101, pp. 328- 342 ,(1997) , 10.1016/S0377-2217(96)00401-8
G.C. Oliveira, A.P.C. Costa, S. Binato, Large scale transmission network planning using optimization and heuristic techniques IEEE Transactions on Power Systems. ,vol. 10, pp. 1828- 1834 ,(1995) , 10.1109/59.476047
Andrzej Ruszczyński, Parallel decomposition of multistage stochastic programming problems Mathematical Programming. ,vol. 58, pp. 201- 228 ,(1993) , 10.1007/BF01581267
R. M. Van Slyke, Roger Wets, L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming SIAM Journal on Applied Mathematics. ,vol. 17, pp. 638- 663 ,(1969) , 10.1137/0117061