A hierarchical decomposition approach for transmission network expansion planning
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 9 (1) , 373-380
- https://doi.org/10.1109/59.317588
Abstract
This paper presents a hierarchical decomposition approach for optimal transmission network expansion planning. A major difficulty in obtaining global optimal solutions for complex, real-life networks is due to the nonconvexity of the problem. Hierarchical decomposition has proved to be an efficient heuristic for coping with nonconvexity, as illustrated in the test results section of the paper. Significant reductions in investment costs have been obtained in some practical cases for which results are available in the literature. The current implementation of the hierarchical decomposition approach utilizes three different levels of network modeling: transportation models, hybrid models, and linearized power flow models. An initial solution is obtained for the simplest model (transportation model) and as one moves towards the final solution the algorithm successively switches to more accurate modelsKeywords
This publication has 11 references indexed in Scilit:
- Cross decomposition for multi-area optimal reactive power planningIEEE Transactions on Power Systems, 1993
- Nonlinear Programs with Complicating Variables: Theoretical Analysis and Numerical ExperienceIEEE Transactions on Systems, Man, and Cybernetics, 1986
- A Decomposition Approach To Automated Generation/Transmission Expansion PlanningIEEE Transactions on Power Apparatus and Systems, 1985
- Transmission Network Planning Using Linear ProgrammingIEEE Transactions on Power Apparatus and Systems, 1985
- Interactive Transmission Network Planning Using a Least-Effort CriterionIEEE Transactions on Power Apparatus and Systems, 1982
- Generalized Benders decompositionJournal of Optimization Theory and Applications, 1972
- Duality in Nonlinear Programming: A Simplified Applications-Oriented DevelopmentSIAM Review, 1971
- Transmission Network Estimation Using Linear ProgrammingIEEE Transactions on Power Apparatus and Systems, 1970
- Elements of Large-Scale Mathematical Programming Part I: ConceptsManagement Science, 1970
- Partitioning procedures for solving mixed-variables programming problemsNumerische Mathematik, 1962