Optimization Online


Scheduling Post-disaster Repairs in Electricity Distribution Networks with Uncertain Repair Times

Yushi Tan(ystan***at***uw.edu)
Arindam Das(adas***at***ewu.edu)
Mareldi Ahumada-Paras(ahumam***at***uw.edu)
Payman Arabshahi(payman***at***ee.washington.edu)
Daniel Kirschen(kirschen***at***uw.edu)

Abstract: Natural disasters, such as hurricanes, large wind and ice storms, typically require the repair of a large number of components in electricity distribution networks. Since power cannot be restored before the completion of repairs, optimally scheduling the available crews to minimize the cumulative duration of the customer interruptions reduces the harm done to the affected community. We have previously proposed approximation algorithms to schedule post-disaster repairs in electricity distribution networks with complete damage information~\cite{tan2017scheduling}. In this paper, we extend our previous work to the case with incomplete damage information. We model this problem as scheduling a set of jobs with stochastic processing times on parallel identical machines in order to minimize the total weighted energization time. A linear programming (LP) based list scheduling policy is proposed and then analyzed in terms of theoretical performance.

Keywords: Resilience, natural disasters, conversion algorithm, deterministic single crew approximation

Category 1: Applications -- OR and Management Sciences (Scheduling )

Category 2: Applications -- Science and Engineering (Smart Grids )

Category 3: Combinatorial Optimization (Approximation Algorithms )


Download: [PDF]

Entry Submitted: 08/20/2019
Entry Accepted: 08/21/2019
Entry Last Modified: 08/20/2019

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society