Scheduling Post-Disaster Repairs in Electricity Distribution Networks
Scheduling Post-Disaster Repairs in Electricity Distribution Networks
复制标题
DOI：
10.1109/tpwrs.2019.2898966
复制
发表时间：
2017-02
影响因子：
6.6
通讯作者：
Yushi Tan;F. Qiu;A. Das;D. Kirschen;P. Arabshahi;Jianhui Wang
中科院分区：
文献类型：
--
作者：
Yushi Tan;F. Qiu;A. Das;D. Kirschen;P. Arabshahi;Jianhui Wang
飓风、地震、大风或冰暴等自然灾害通常会对配电网络中的大量组件造成损坏。由于在修复这些损坏之前无法恢复供电，因此战略性地安排可用人员进行维修可以减少对受影响社区造成的伤害。考虑到许多配电网络的放射状结构，我们将这种修复和恢复过程建模为具有软优先约束的调度问题。作为基准，我们首先将这个问题表述为具有有效不等式的时间索引整数线性规划（LP）。然后提出了三种具有性能保证的近似算法来解决这个问题：第一，基于LP的列表调度算法，第二，单人到多人维修计划转换算法，第三，基于$\rho$因子的调度规则，可以将其解释为组件重要性度量。数值结果验证了所提出方法的有效性。
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 be 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 $\rho$-factors which can be interpreted as component importance measures. Numerical results validate the effectiveness of the proposed methods.