Search

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, the solution of practical large-scale instances remains a challenge. In order to address this issue, this paper presents an alternative column-and-constraint generation algorithm wherein the max–min problem associated with the second stage is solved by a block 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 case-dependent, nontrivial, and time-consuming 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. [ABSTRACT FROM AUTHOR]

Reliability is an essential factor in distribution networkt expansion planning. However, standard distribution reliability assessment techniques rely on quantifying the impact of a pre-specified set of events on service continuity through the simulation of component outages, one at a time. Due to such a simulation-based nature, the incorporation of reliability into distribution network expansion planning has customarily required the application of heuristic and metaheuristic approaches. Recently, alternative mixed-integer linear programming (MILP) models have been proposed for distribution network expansion planning considering reliability. Nonetheless, such models suffer from either low computational efficiency or over-simplification. To overcome these shortcomings, this paper proposes an enhanced MILP model for multistage reliability-constrained distribution network expansion planning. Leveraging an efficient, yet accurate reliability evaluation model, proposing a customized technique for effectively imposing radial operation, as well as utilizing pragmatic measures to model reliability-related costs are the salient features of this work. In this respect, practical reliability-related costs are considered based on reliability incentive schemes and the revenue lost due to undelivered energy during customer outages. The proposed planning approach is tested on four networks with 24, 54, 86, and 138 nodes to illustrate its efficiency and applicability. [ABSTRACT FROM AUTHOR]