Post-disaster Repair Scheduling in Partially Automated Electricity Distribution Networks

• DOI: 10.48550/arxiv.1906.06461
• Publication Date: 2019-01-01
• Authors: Tan, Yushi; Das, Arindam K.; Arabshahi, Payman; Kirschen, Daniel S.
• Keywords: Optimization and Control (math.OC); 0211 other engineering and technologies; FOS: Mathematics; FOS: Electrical engineering, electronic engineering, information engineering; 02 engineering and technology; Systems and Control (eess.SY); Mathematics - Optimization and Control; Electrical Engineering and Systems Science - Systems and Control

Natural disasters require repairing all damaged components in electricity distribution networks. Optimal scheduling repair crews to minimize the aggregate duration of interruptions reduces the harm. We consider the fact that the number of switches is much smaller than the number of edges. The problem is modeled by a parallel identical machine scheduling with group soft precedence constraints to minimize the total weighted energization time. We propose an LP-based list scheduling algorithm and a conversion algorithm and analyze their theoretical performances.