On the Solution of Large-Scale Robust Transmission Network Expansion Planning Under Uncertain Demand and Generation Capacity
| Autor: | Roberto Mínguez, Jose M. Arroyo, Natalia Alguacil, Raquel García-Bertrand |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
FOS: Computer and information sciences
Mathematical optimization 020209 energy Energy Engineering and Power Technology Bilinear interpolation Robust optimization 02 engineering and technology Computational Engineering Finance and Science (cs.CE) symbols.namesake Capacity planning Control theory Salient Linearization Bounding overwatch Robustness (computer science) Lagrange multiplier 0202 electrical engineering electronic engineering information engineering symbols Electrical and Electronic Engineering Computer Science - Computational Engineering Finance and Science Mathematics |
| Zdroj: | IEEE Transactions on Power Systems. 33:1242-1251 |
| ISSN: | 1558-0679 0885-8950 |
| DOI: | 10.1109/tpwrs.2017.2734562 |
| Popis: | Two-stage robust optimization has emerged as a relevant approach to deal with uncertain demand and generation capacity in the transmission network expansion planning problem. Unfortunately, available solution methodologies for the resulting trilevel robust counterpart are unsuitable for large-scale problems. In order to overcome this shortcoming, this paper presents an alternative column-and-constraint generation algorithm wherein the max-min problem associated with the second stage is solved by a novel coordinate descent method. As a major salient feature, the proposed approach does not rely on the transformation of the second-stage problem to a single-level equivalent. As a consequence, bilinear terms involving dual variables or Lagrange multipliers do not arise, thereby precluding the use of computationally expensive big-M-based linearization schemes. Thus, not only is the computational effort reduced, but also the typically overlooked non-trivial tuning of bounding parameters for dual variables or Lagrange multipliers is avoided. The practical applicability of the proposed methodology is confirmed by numerical testing on several benchmarks including a case based on the Polish 2383-bus system, which is well beyond the capability of the robust methods available in the literature. Comment: 8 pages and 2 figures |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|