Communication-constrained expansion planning for resilient distribution systems

Geunyeong Byeon, Pascal van Hentenryck, Russell Bent, Harsha Nagarajan

Research output: Contribution to journalArticlepeer-review

11 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)968-985
Number of pages18
JournalINFORMS Journal on Computing
Issue number4
StatePublished - Sep 2020
Externally publishedYes


  • Branch and price
  • Cyber-physical
  • Planning for resiliency
  • Power systems
  • Systems distribution grid

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Computer Science Applications
  • Management Science and Operations Research


Dive into the research topics of 'Communication-constrained expansion planning for resilient distribution systems'. Together they form a unique fingerprint.

Cite this