Premium
Optimizing scheduling of post‐earthquake electric power restoration tasks
Author(s) -
Xu Ningxiong,
Guikema Seth D.,
Davidson Rachel A.,
Nozick Linda K.,
Çağnan Zehra,
Vaziri Kabeh
Publication year - 2007
Publication title -
earthquake engineering and structural dynamics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.218
H-Index - 127
eISSN - 1096-9845
pISSN - 0098-8847
DOI - 10.1002/eqe.623
Subject(s) - schedule , electric power system , scheduling (production processes) , electric power , reliability engineering , computer science , power (physics) , genetic algorithm , process (computing) , operations research , engineering , operations management , physics , quantum mechanics , machine learning , operating system
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.