Journal
IEEE TRANSACTIONS ON POWER SYSTEMS
Volume 34, Issue 4, Pages 2611-2621Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TPWRS.2019.2898966
Keywords
Electricity distribution network; natural disasters; infrastructure resilience; scheduling theory; soft precedence constraints; component importance measure (CIM)
Categories
Funding
- National Science Foundation [1509880]
- CRISP 2.0 Type 1: Collaborative Research: Economic Mechanisms for Grid Resilience Against Extreme Events and Natural Gas Disruptions [1832287]
- U.S. DOE Office of Electricity, Advanced Grid Research and Development
- Directorate For Engineering
- Div Of Electrical, Commun & Cyber Sys [1509880] Funding Source: National Science Foundation
Ask authors/readers for more resources
Natural disasters, such as hurricanes, earthquakes, and large wind or ice storms, typically cause damages to a large number of components in electricity distribution networks. Since power cannot he restored until these damages are repaired, strategically scheduling the repairs by available crews could reduce the harm done to the affected community. Considering the radial structure of many distribution networks, we model this repair and restoration process as a scheduling problem with soft precedence constraints. As a benchmark, we first formulate this problem as a time-indexed integer linear program (LP) with valid inequalities. Three approximation algorithms with performance guarantees are then proposed to solve this problem: first, an LP-based list scheduling algorithm, second, a single to multi-crew repair schedule conversion algorithm, and third, a dispatch rule based on p-factors which can he interpreted as component importance measures. Numerical results validate the effectiveness of the proposed methods.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available