Communication-Constrained Expansion Planning for Resilient Distribution Systems

Geunyeong Byeon (), Pascal Van Hentenryck (), Russell Bent () and Harsha Nagarajan ()
Additional contact information
Geunyeong Byeon: Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan 48109;
Pascal Van Hentenryck: Industrial and Operations Engineering, University of Michigan, Ann Arbor, Michigan 48109; H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology, Atlanta, Georgia 30332
Russell Bent: Los Alamos National Laboratory, Los Alamos, New Mexico 87545
Harsha Nagarajan: Los Alamos National Laboratory, Los Alamos, New Mexico 87545

INFORMS Journal on Computing, 2020, vol. 32, issue 4, 968-985

Abstract: Distributed generation and remotely controlled switches have emerged as important technologies to improve the resiliency of distribution grids against extreme weather-related disturbances. Therefore it becomes important to study how best to place them on the grid in order to meet a resiliency criteria, while minimizing costs and capturing their dependencies on the associated communication systems that sustain their distributed operations. This paper introduces the Optimal Resilient Design Problem for Distribution and Communication Systems (ORDPDC) to address this need. The ORDPDC is formulated as a two-stage stochastic mixed-integer program that captures the physical laws of distribution systems, the communication connectivity of the smart grid components, and a set of scenarios that specifies which components are affected by potential disasters. The paper proposes an exact branch-and-price algorithm for the ORDPDC that features a strong lower bound and a variety of acceleration schemes to address degeneracy. The ORDPDC model and branch-and-price algorithm were evaluated on a variety of test cases with varying disaster intensities and network topologies. The results demonstrate the significant impact of the network topologies on the expansion plans and costs, as well as the computational benefits of the proposed approach.

Keywords: planning for resiliency; power systems; branch and price; cyber-physical; systems distribution grid (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
https://doi.org/10.1287/ijoc.2019.0899 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:orijoc:v:32:y:4:i:2020:p:968-985

Access Statistics for this article

More articles in INFORMS Journal on Computing from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().