Optimizing scheduling of post‐earthquake electric power restoration tasks

TLDR

The study builds on models applied to the Los Angeles Department of Water and Power electric power system, with a general approach extendable to other power systems, lifelines, and hazards. The study develops a stochastic integer program to schedule inspection, damage assessment, and repair tasks, aiming to minimize the average time customers remain without power after an earthquake. The optimization, solved via a genetic algorithm, minimizes average outage time and is evaluated against the power company’s original schedules using a detailed discrete‑event simulation that incorporates all possible earthquakes and uncertainty in restoration times. © 2006 John Wiley & Sons, Ltd.

Abstract

Abstract This paper presents a stochastic integer program developed to determine how to schedule inspection, damage assessment, and repair tasks so as to optimize the post‐earthquake restoration of the electric power system. The objective of the optimization is to minimize the average time each customer is without power, and a genetic algorithm is used to solve it. The effectiveness of the schedules recommended by the optimization are evaluated by running a detailed discrete event simulation model of the restoration process with both the optimization‐generated schedules and the power company's original schedules, and comparing the resulting restorations according to three measures—average time each customer is without power, time required to restore 90 of customers, and time required to restore 98 of customers. The optimization and simulation models both consider all the earthquakes that could affect the power system and represent the uncertainty surrounding expected restoration times. he models were developed through an application to the Los Angeles Department of Water and Power (LADWP) electric power system, but the general approach is extendable to other electric power systems, other lifelines, and other hazards. Copyright © 2006 John Wiley & Sons, Ltd.