Optimizing scheduling of post‐earthquake electric power restoration tasks

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.

[1]  Ming-Jong Yao,et al.  Repair-unit location models for power failures , 1998 .

[2]  Frederik Stork,et al.  Stochastic resource-constrained project scheduling , 2001 .

[3]  Sönke Hartmann.  Project Scheduling under Limited Resources: Models, Methods, and Applications , 2000 .

[4]  T.E. Lee,et al.  A fuzzy rule-based system for crew management of distribution systems in large-scale multiple outages , 2004, 2004 International Conference on Power System Technology, 2004. PowerCon 2004..

[5]  Seth D. Guikema,et al.  Optimization of crews in post-earthquake electric power restoration , 2006 .

[6]  Seth D. Guikema,et al.  Post-Earthquake Restoration Planning for Los Angeles Electric Power , 2006 .

[7]  K. Bouleimen,et al.  A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version , 2003, Eur. J. Oper. Res..

[8]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[9]  Donald W. Gillies,et al.  Scheduling Tasks with AND/OR Precedence Constraints , 1995, SIAM J. Comput..

[10]  Rolf H. Möhring,et al.  Resource-constrained project scheduling: Notation, classification, models, and methods , 1999, Eur. J. Oper. Res..

[11]  Stephanie E. Chang,et al.  Probabilistic Earthquake Scenarios: Extending Risk Analysis Methodologies to Spatially Distributed Systems , 2000 .

[12]  Ellen M. Rathje,et al.  The 2004 Niigata Ken Chuetsu, Japan, Earthquake , 2006 .

[13]  Rainer Kolisch,et al.  Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem , 2000, Eur. J. Oper. Res..

[14]  Rachel A. Davidson,et al.  Discrete event simulation of the post-earthquake restoration process for electric power systems , 2007 .

[15]  Sönke Hartmann,et al.  A competitive genetic algorithm for resource-constrained project scheduling , 1998 .

[16]  Dicky C. K. Yan,et al.  Designing tributary networks with multiple ring families , 1998, Comput. Oper. Res..

[17]  Rainer Kolisch,et al.  Efficient priority rules for the resource-constrained project scheduling problem , 1996 .

[18]  W. A. Horn.  Single-Machine Job Sequencing with Treelike Precedence Ordering and Linear Delay Penalties , 1972 .

[19]  Victor Argothy.  Perceptions Of Acceptable Levels Of Performance Of Different Elements In The Built Environment In The Event Of A Major Earthquake , 2003 .

[20]  Tadanobu Sato,et al.  OPTIMIZATION OF POST-EARTHQUAKE RESTORATION OF LIFELINE NETWORKS USING GENETIC ALGORITHMS , 1996 .

[21]  V. Gupta,et al.  A Probabilistic Seismic Hazard Analysis of Northeast India , 2006 .

[22]  James M. Dahlhamer,et al.  Predicting Business Financial Losses in the 1989 Loma Prieta and 1994 Northridge Earthquakes: Implications for Loss Estimation Research , 1999 .

[23]  Erik Demeulemeester,et al.  Resource-constrained project scheduling: A survey of recent developments , 1998, Comput. Oper. Res..

[24]  Evangelos Triantaphyllou,et al.  Resource planning and a depot location model for electric power restoration , 2004, Eur. J. Oper. Res..

[25]  Shigeru Noda,et al.  OPTIMUM POST-EARTHQUAKE RESTORATION OF A TELEPHONE SYSTEM USING NEURAL NETWORKS , 1993 .

[26]  Frank Kozin,et al.  System Study of Urban Response and Reconstruction due to Earthquake , 1990 .

[27]  Masanobu Shinozuka,et al.  Engineering and socioeconomic impacts of earthquakes : an analysis of electricity lifeline disruptions in the New Madrid Area , 1998 .