Abstract
This paper treats the problem of the long term transmission expansion planning of an electrical network under uncertainty. A static form of this problem is considered; transmission constraints are represented in the DC approximation (linearized power flow). Uncertainty is taken into account to evaluate the operating cost (demand, availability); the investment variables are binary. The problem is therefore a large stochastic mixed integer one, requiring a considerable computational effort.
This article proposes a new formulation of the problem, which is well suited to the application of the Benders Decomposition. Several ways of dealing with the cuts which are obtained at each iteration are described and compared. Numerical tests show the practical interest of the algorithm finally obtained.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Artstein, Z., Wets, R.J.B. (1995) Consistency of Minimizers and the SLLN for Stochastic Programs. Journal of Convex Analysis 2, no.1/2, 1–17
Boyer, F. (1997) Conception et routage des réseaux de télécommunications, PhD Thesis, Université Blaise Pascal, France
Dodu, J.C. (1979) Recent Improvements of the Mexico Model for Probabilistic Planning Studies. Int. J. Electrical Power&Energy Systems 1, 46–56
Geoffrion, A.M. (1972) Generalized Benders Decomposition. J. Opt. Tech. Alg. 10, no.4, 237–260
Granville, S., Pereira, M.V.F. (1988) Mathematical Decomposition Techniques for Power System Expansion Planning, Vol. 2: Analysis of the Linearized Power Flow Model Using the Benders Decomposition. EPRI EL-5299, Project 2473-6, Stanford University
Kall, P., Wallace, S.W. (1994) Stochastic Programming. Wiley-Interscience Series in Systems and Optimization
Latorre-Bayona, G., Pérez-Arriaga, I. (1988) CHOPIN, A Heuristic Model for Long-term Transmission Expansion Planning. IEEE Transactions on Power systems 9, no. 4, 1886–1894
Mahey, P., Benchakroun, A., Boyer, F. (1997) Capacity and Flow Assignment of Data Networks by Generalized Benders Decomposition. Rapport de recherche LIMOS, Universite Blaise Pascal, submitted to Networks
Oliveira, G.C., Costa, A.P.C., Binato, S. (1995) Large-scale Transmission Network Planning Using Optimization and Heuristic Techniques. IEEE Transactions on Power systems 10, no.4, 1828–1834
Pereira, M.V.F., Pinto, L.M.V.G., Cunha, S.H.F., Oliveira, G.C. (1985) A Decomposition Approach to Automated Generation/Transmission Expansion Planning. IEEE Transactions on Power apparatus and systems PAS-104, no. 11, 3074–3083
Pereira, M.V.F., Pinto, L.M.V.G. (1985) Application of Sensitivity Analsis of Load Supplying Capability to Interactive Transmission Expansion Planning. IEEE Transactions on Power apparatus and systems PAS-104, no. 2, 381–389
Romero, R., Monticelli, A. (1994) An Hierarchical Decomposition Approach for Transmission Network Expansion Planning. IEEE Transactions on Power systems 9, no. 1, 373–380
Ruszczynski, A. (1997) Decomposition Methods in Stochastic Programming. Mathematical Programming 79, 333–353
Ruszczynski, A. (1986) A Regularized Decomposition Method for Minimizing a Sum of Polyhedral Functions. Mathematical Programming 35, 309–333
Ruszczynski, A., Swietanowski, A. (1996) On the Regularized Decomposition Method for the Two Stage Stochastic Linear Problems. IIASA, Working paper 96–014
Ruszczynski, A. (1993) Parallel Decomposition of Multistage Stochastic Programming Problems. Mathematical Programming 58, 201–228
Tsamasphyrou, P., Renaud, A., Carpentier, P. (1998) Transmission Network Planning: an Efficient Benders Decomposition Scheme. Submitted to the 13th Power Systems Computetation Conference.
Van Slyke, R.M., Wets, R.J.B. (1969) L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming. SIAM Journal on Applied Mathematics 17, 638–663.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Tsamasphyrou, P., Renaud, A., Carpentier, P. (2000). Transmission Network Planning Under Uncertainty with Benders Decomposition. In: Nguyen, V.H., Strodiot, JJ., Tossings, P. (eds) Optimization. Lecture Notes in Economics and Mathematical Systems, vol 481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-57014-8_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-57014-8_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66905-0
Online ISBN: 978-3-642-57014-8
eBook Packages: Springer Book Archive