Download as pdf or txt
Download as pdf or txt
You are on page 1of 8

Reliability Engineering and System Safety 152 (2016) 197–204

Contents lists available at ScienceDirect

Reliability Engineering and System Safety


journal homepage: www.elsevier.com/locate/ress

Using data envelopment analysis to evaluate the performance


of post-hurricane electric power restoration activities
Allison C. Reilly a,n, Rachel A. Davidson b, Linda K. Nozick a, Thomas Chen c,
Seth D. Guikema d
a
Cornell University, Department of Civil and Environmental Engineering, 220 Hollister Hall, Ithaca, NY 14853, USA
b
University of Delaware, Department of Civil and Environmental Engineering, 301 Du Pont Hall, Newark, DE 19716, USA
c
Johns Hopkins University, Department of Geography and Environmental Engineering, 313 Ames Hall, Baltimore, MD 21210, USA
d
University of Michigan, Industrial and Operations Research, 1205 Beal Ave., Ann Arbor, MI 48109, USA

art ic l e i nf o a b s t r a c t

Article history: Post-hurricane restoration of electric power is attracting increasing scrutiny as customers’ tolerance for
Received 2 December 2015 even short power interruptions decreases. At the peak, 8.5 million customers were without power after
Received in revised form Hurricane Sandy and over 1 million customers were without power more than a week after the storm
7 March 2016
made landfall. Currently, restoration processes are typically evaluated on a case-by-case basis by a
Accepted 10 March 2016
Available online 26 March 2016
regional public service commission or similar body and lack systematic comparisons to other restoration
experiences. This paper introduces a framework using data envelopment analysis to help evaluate post-
Keywords: hurricane restorations through comparison with the experiences of other companies in similar storms.
Hurricane The method accounts for the variable severity of the hurricanes themselves, so that companies are not
Electric-power system restoration penalized for outages that are long only because the hurricane that caused them was particularly severe.
Data envelopment analysis
The analysis is illustrated through an application comparing 27 recent post-hurricane restoration
experiences across 13 different electric power companies in the United States. The results of the study
show some consistency in performance among individual utilities after the hurricanes they experience.
The method could be applied to other types of infrastructure systems and other extreme events as well.
& 2016 Elsevier Ltd. All rights reserved.

1. Introduction enforcement strategy to protect public safety (e.g., traffic safety).


As society's dependence on and expectation of uninterrupted
Hurricanes can cause widespread outages that last for days. In electric power increases, regulators have increased their focus on
Hurricane Sandy in 2012, for example, 439,000 Public Service power companies’ natural disaster responses and post-disaster
Electric and Gas (PSE&G) customers in New Jersey were still investigations by public utility commissions have become
without power a week after the storm made landfall [14]. While increasingly common (e.g., [11]).
these are extreme, relatively infrequent events, their recent trends In practice, public utility commissions review power system
performance during and after a hurricane, earthquake, and other
are disconcerting; the number of outage events that affect more
extreme events on a case-by-case basis following the event, and
than 50,000 customers has steadily increased since 2003 along
the public makes its own assessment. It would be helpful to have a
with the incidents of extreme weather [13]. Power outages force
more consistent and transparent method for evaluating and
many businesses to close, disrupt other infrastructure sectors that comparing performance after an event and with this evaluation, to
rely on power, such as cellular communication, and may alter law be able to identify where improvements in the restoration process
are warranted. It is difficult, however, to set standards regarding
what is considered an acceptably fast restoration (such as X% of
Abbreviations: BBC, Banker, Charnes and Cooper Model. Also referred to as the
Technical Efficiency Model; CCR, Charnes, Cooper, and Rhodes Model. Also referred customers should be restored in Y days). Storm intensity and size
to as the Scale and Technical Efficiency Model; DEA, Data Envelopment Analysis; vary along with characteristics of the service area itself. A standard
DMU(s), Decision Making Unit(s) should depend both on the societal impacts associated with dif-
n
Corresponding author. Present adress: University of Michigan, Industrial and ferent outage durations, and on what outage durations are possible
Operations Research, 1205 Beal Ave., Ann Arbor, MI 48109, USA.
E-mail addresses: acreilly@umich.edu (A.C. Reilly),
to achieve in practice given that it takes some time for crews to
rdavidso@udel.edu (R.A. Davidson), lkn3@cornell.edu (L.K. Nozick), move around and undertake the repairs and other activities
tchen45@jhu.edu (T. Chen), sguikema@umich.edu (S.D. Guikema). necessary to restore power. Both of these dimensions are difficult

http://dx.doi.org/10.1016/j.ress.2016.03.007
0951-8320/& 2016 Elsevier Ltd. All rights reserved.
198 A.C. Reilly et al. / Reliability Engineering and System Safety 152 (2016) 197–204

to estimate. An alternative approach is to base restoration per- Dominion Virginia Power's restoration after Hurricane Isabel. The
formance evaluations on a comparison to other companies’ most efficient restorations are those for which there is no other
experiences in similar events. Data envelopment analysis (DEA) is restoration or linear combination of restorations that was faster
well-suited to this problem. given the money spent or the storm severity. The most efficient
Developed by Charnes et al. [3], DEA is a nonparametric DMUs serve as an efficient frontier to which all other DMUs are
method to measure the relative efficiency of an organization compared. Hurricane severity is considered a non-discretionary
(called decision making unit, DMU), given the performance of input, so that the analysis acknowledges that a utility does not
other organizations that perform similar functions. In a DEA, the have control over the hurricane severity, and therefore should not
efficiency of a DMU can be measured by considering any number be penalized for restorations that take longer because they were
of inputs and outputs. The inputs and outputs can be non- associated with very severe hurricanes.
commensurate (i.e., they do not need to be in the same units), and Many other studies have modeled the post-disaster restoration
there is no need to specify the relative importance of each input processes of various infrastructure systems in an effort to estimate
and output. DEA produces a single scalar measure of efficiency for expected restoration times, and several have tried to optimize
each DMU so the results of the analysis are easy to understand and post-disaster restoration strategies. Previous work in these areas is
communicate. With this efficiency measure, efficient levels of summarized in Liu et al. [8,20], and Nateghi et al. [10]. No pub-
input or outputs can be computed, so DMUs know by how much lished work could be found, however, related to the evaluation of
they must reduce or augment particular inputs or outputs to restoration processes, or using DEA to evaluate system perfor-
become efficient. Finally, DEA provides for the inclusion of non- mance in extreme events more generally.
discretionary inputs. These are factors that are not under the DEA has been used in the electric power industry more broadly
control of the DMU but that influence its ability to create output. to evaluate the relative efficiency of, for example, electricity dis-
Since the evaluation of the performance of each DMU is max- tribution utilities in the U.S. Pahwa et al. [12], power plants in
imized given the performance of other DMUs, the focus of the Israel [6], service centers in Taiwan [4], and the impact of the clean
analysis is on each DMU rather than on the estimation of the air act on coal-fired generators [18]. Chien et al. [4] and Yang and
parameters of a single model. This means the DEA does not require Lu [21] offer reviews of this literature. DEA has not been used to
the specification of the functional form of the relationship develop infrastructure system, including electric power systems,
between the independent and dependent variables. Rather, the performance comparisons for extreme events.
DEA analysis produces an estimate of the functional form of the The paper is organized as follows. In Section 2, DEA models are
efficient frontier [3]. Unlike statistical regression methods that reviewed, and the type of formulation used in this study is
measure performance based on deviations from average or “best developed. The post-hurricane electric power restoration case
fit” behavior, DEA uses the best-observed performance as the study is described in Section 3, and the paper concludes with a
frame of reference. summary of the strengths and limitations of this approach in
The goal of this paper is to develop a wholly new, transparent, Section 4.
and consistent evaluation process for the restoration of electric
power after a hurricane. This paper provides an illustrative case
study using real data to compare 27 recent post-hurricane 2. DEA models and example
restoration experiences of U.S. electric power companies. While
the data in the case study are real and collected from utility The original DEA model was developed by Charnes et al. [3],
websites and news articles, they are ultimately masked; the pur- and is often referred to as the CCR model for Charnes, Cooper and
pose of this paper is not to say how specific utilities responded to Rhodes. It assumes decision-making units (DMUs) operating with
recent storms but rather to develop a framework for consistent, constant returns-to-scale are efficient. Banker et al. [2] developed
unbiased evaluation of these responses. The evaluation metrics we a modification of the CCR model (often referred to as the BCC
choose may not suffice for a true evaluation. Those that are chosen model for Banker, Charnes, and Cooper) that relaxes the constant
reflect a combination of the authors’ perception of what are returns-to-scale requirement in favor of variable returns-to-scale.
valuable metrics for evaluating response and limited amounts of In this paper, we use the BCC model because it is less restrictive
publically available data. Ultimately, it is for utilities, public service and allows for a richer exploration of the data. Before developing
commissions, and other stakeholders to decide the metrics that the DEA models to be used in evaluating the performance of post-
are appropriate for comparison. hurricane electric power restoration activities, the simple case of
Under this paper's framework, each DMU is a post-hurricane one discretionary input and one output (Fig. 1) is used to illustrate
electric power restoration performed by a specific utility, such as four key concepts: (1) the character of CCR and BCC efficiency

12 CCR Technical and Scale


Efficiency Frontier
10
D
8 C
Output

6
BCC Technical Efficiency
R Frontier
4 E
E*
2 B
A
0
0 1 2 3 4 5 6 7 8 9 10
Input
Efficient Restoration Process Inefficient Restoration Process
Fig. 1. Example DEA model.
A.C. Reilly et al. / Reliability Engineering and System Safety 152 (2016) 197–204 199

12

Non-Discretionary Input, x2
10
x2 L***
L Section of BCC Production
8
L** Possiblities Frontier
6 L*

0
0 1 2 3 4,x1 5 6 7 8 9 10
Discretionary Input, x1

Efficient Restoration Process Inefficient Restoration Process


Fig. 2. Schematic illustration of the impacts of non-discretionary inputs.

frontiers; (2) the concept of an input-oriented DEA model; (3) how Therefore, given DMU E's production scale, if it were to
to identify the reference set of DMUs that are preventing an decrease its input by 30%, it would be efficient when compared to
inefficient DMU from being efficient; and (4) the use of non- other DMU's.
discretionary inputs. Given that DMU E is technically inefficient, one can identify
In Fig. 1, Points A, B, C, D, and E represent an input and output which other DMUs are preventing it from being efficient. The set of
of five DMUs which could be, for example, utility companies, fast DMUs that prevent a given DMU from being technically efficient
food franchises, or different schools within the same district. Given are referred to as the reference set. The efficient point on the BCC
the revealed performance based on these DMUs it is evident that a efficiency frontier for DMU E is E*, (2.8, 4). E* divides the line BC,
DMU must use at least 2 units of input to obtain output. The CCR showing that DMU's B and C are DMU E's reference set. Line BE* is
40% the length of BC, corresponding to 40% of the change in input
model assumes DMUs operating with constant returns-to-scale
between B and C and 40% of the change in output between B and
are efficient, which corresponds to a linear efficient frontier
C. DMU B contributes 60% of it inputs and output and DMU C
through the origin. In many situations, however, it is reasonable to
contributes 40% of its inputs and output to create DMU E*.
assume that when the size of an operation is very small or very
Often the DMUs have no control over the amount of some types
large, output will not be linearly proportional to input, meaning of input to the process, such as, in this analysis, the severity of the
the optimal ratio of output to input is not constant as input hurricane that precipitates restoration activities. It is, therefore
increases. In that case, the assumption of constant returns-to-scale unfair to penalize DMUs that have large amount of non-
is relaxed and the Pareto efficient frontier is the envelope (or discretionary input and it is meaningless to find a target reduc-
convex hull) defined by the efficient DMUs (Points B, C, and D in tion of input for a non-discretionary input. The non-discretionary
this case). All the ratios of output to input on this frontier are inputs collectively create the “environment” the DMU operates in,
deemed efficient; hence this efficiency frontier shows the best but over which it has no control. Banker and Morey [1] reformu-
performers in the given set of DMUs. lated the BCC model to include the presence of non-discretionary
In an input-oriented model, like the one assumed here, the inputs. Similar to the previous models, it finds the technical effi-
efficiency score ranges from zero to one, with one being efficient ciency and reference set of each DMU relative to the entire set of
(e.g., Points B, C, and D). For an inefficient DMU to become efficient DMUs. However, in the modified formulation, DMUs are not
in an input-oriented model (e.g., Point E), a reduction in input is penalized for having excessive non-discretionary input.
necessary, while, generally speaking, the output remains unchan- To illustrate the impact of non-discretionary inputs, consider a
ged. The exception to this is points along the efficient frontier like case with one discretionary input, one non-discretionary input,
DMU A. The input for DMU A is the same as for DMU B, two units. and one output (Fig. 2). By how much can the inputs of DMU L be
reduced while still achieving the same output? The production
However, the output for DMU B (two units) is greater than that of
possibilities frontier shows the optimal combinations of inputs
DMU A (one unit). Without changing input, DMU A should be able
that produce the same output as DMU L. If both inputs, x1 and x2,
to eliminate this slack and increase the output by one unit. Even
are discretionary inputs, the optimal reduction of inputs is to the
though DMU A has the optimal level of input, slack exists, so it is
point L*. However, if input x2 is non-discretionary, then DMU L is
not technically efficient. The same is true with any point on the
not able to reduce it. The most efficient location is then L**, a
dashed line in Fig. 1. location on the efficient frontier. The points L**, L***, and S are BCC
As mentioned, the DMUs on the BCC efficient frontier have efficient. The difference in non-discretionary levels between point
efficiency scores of 1. Each inefficient DMU's input is projected S and L** simply represents slack in the model. Since a reduction in
onto the efficient frontier to find the level of input reduction x2 from L*** to L** or similarly S to L** is both impossible and
necessary to become efficient. In the case of Point E, its input is meaningless to the DMUs, the efficiency score is the same for both
projected onto the efficient frontier to find its efficient level of points. Point L**, lacking slack, is used as its BCC efficient point.
input, at Point E*. The technical efficiency score of DMU E is the Notice that DMU S has a more severe environment than that of
ratio of the technically efficient amount of input, at E*, to the DMU L yet requires less discretionary input. The reduction in
actual amount of input at E. discretionary input x1 when non-discretionary input x2 is present
that is necessary for DMU L to be efficient is greater than or equal
RE 2:80 to the reduction in discretionary input x1 when the other input, x2,
¼ ¼ 0:7 ð1Þ
RE 4 is discretionary.
200 A.C. Reilly et al. / Reliability Engineering and System Safety 152 (2016) 197–204

DEA can easily be extended from this simple example of one Ruggiero [15] shows that the Banker and Morey BCC model
discretionary input, one non-discretionary input and one output to with non-discretionary data may create a production possibility
multiple inputs (both discretionary and non-discretionary) and frontier that is infeasible for a DMU because its technical efficiency
outputs through the use of linear programming. The optimization score is limited by DMUs that have values for the non-
is performed N times, once for each DMU. For each of the N DMUs discretionary inputs that overall indicate a more favorable envir-
in the primal formulation, the ratio of a weighted sum of outputs onment. Since these inputs are non-discretionary, the DMU cannot
minus a weighted sum of non-discretionary inputs minus a free implement changes that would allow its technical efficiency score
variable to a weighted sum of discretionary inputs is maximized, to improve. To overcome this difficulty, Ruggiero [15] eliminates
while enforcing a constraint that no ratios can be greater than one. Eq. (4) and excludes peers with better environments by adding the
The linear program solves for these weights. The dual is solved in following constraint:
this paper, which minimizes the efficiency score subject to a λj ¼ 0 8 zkj 4 zi0 ; k A F; j A N ð9Þ
convexity constraint and constraints that prohibit the weighted
contribution of inputs and outputs of the DMUs in the reference Eq. (9) excludes all DMUs with conditions that are better in at
set from exceeding the realized values of non-discretionary input, least one non-discretionary category. Hence it eliminates DMU j
optimal discretionary input, and output of the DMU. from being DMU o's peer if it has a better environment according
In standard notation, the Banker and Morey [1] BCC model with to at least one non-discretionary input, even if overall the envir-
non-discretionary input for DMU o is as follows: onment is the same or worse for DMU j. Ruggiero [16], however,
( !) argues that this rule can lead to biased estimates of technical
X X
min θ0  ε þ
si0 þ 
sr0 ð2Þ efficiency because some of the DMUs that have been eliminated
iAD r AS have an overall environment that is as or less favorable than that
of DMU o even though they have more favorable values for one or
subject to:
X more nondiscretionary inputs.
λj xij þ si0þ ¼ θ0 xi0 i A D ð3Þ To remedy this, Ruggiero [16] develops a 3-Stage modeling
jAN process to estimate technical efficiency with non-discretionary
X inputs. Stage 1 uses only discretionary inputs and outputs to
λj zkj þ sk0
þ
¼ zk0 k A F ð4Þ obtain a First Stage efficiency score FSj for j¼1,…, N by using Eqs.
jAN (2)–(8) without (4). FSj shows technical efficiency of DMU j given
X that all DMUs have the same environment. In Stage 2, the entire
λj yrj  sr0

¼ yr0 r A S ð5Þ set of nondiscretionary inputs, F, are linearly regressed on the
jAN
efficiency scores FSj obtained in Stage 1 to create a measure of the
X harshness of the environment, zj. The idea is that when non-
λj ¼ 1 ð6Þ discretionary inputs are disregarded, the resulting efficiency
jAN
should tend to be inversely related to the non-discretionary inputs
if the non-discretionary inputs are truly an impediment to
λj ; si0þ ; sr0

Z0 ð7Þ
efficiency.
In Stage 3, a DEA model with the objective given in Eq. (2) and
θ0 unrestricted ð8Þ
the constraints in Eqs. (3), (5)–(8) and (10) is solved.
Here xij is the amount of discretionary input i for DMU j, zkj is the
λj ¼ 0 8 zj 4 z0 ; j A N ð10Þ
amount of non-discretionary input k for DMU j, and yrj is the
amount of output r for DMU j. There are N DMUs, ε is assumed to where zj is the measure of the harshness of the environment for
be a small number (10  8 in this analysis), and iA D, k AF, and r A S DMU j obtained from the regression equation developed in Stage
are the sets of discretionary inputs, non-discretionary inputs, and 2. Muñiz et al. [9] confirm the robustness of the Ruggiero 3-Stage
outputs, respectively. The variables are: θo is the technical effi- method when using multiple non-discretionary inputs. We use
ciency of DMU o, λj is the level of contribution DMU j has on the this method in the restoration analysis in this paper.
technical efficiency score of DMU o, sioþ and sko þ
are model slack and
the amount by which the inputs i and k can be reduced for DMU o

without changing its technical efficiency and sro is the augmen- 3. Evaluation of post-hurricane electric power restoration
tation in the output for DMU o which can be achieved when the
inputs are also reduced consistent with Eqs. (3) and (4). Note that 3.1. Inputs and outputs
the model reports the potential for reductions in non-
discretionary inputs but those reductions do not change the effi- In exploring the performance of electric power companies in
ciency score, because those reductions are often not possible. restoring service after hurricanes, we consider 27 restorations
In the objective function, Expression (2), the ε parameter is (utility-storm combinations, or DMUs to be consistent with the
used so that the slack variables are maximized as a second stage, DEA literature). This includes 13 utility companies and 12 hurri-
after θo is minimized. Eqs. (3) and (4) require that the optimal canes that occurred between 1996 and 2012 in the Mid-Atlantic,
levels of inputs are at least the production possibilities evident in Northeastern, and Southeastern regions in the United States
the set of DMUs. Eq. (5) requires that the output of DMU o be at (Table 1). The output of interest is customer-days without power
most the realized production possibilities of the set of DMUs. (y), which measure the amount of time it takes to restore power to
Taken together, Eqs. (3)–(5) ensure that the recommended customers. There is one discretionary input, restoration costs in
reductions in discretionary inputs and opportunities for output 2005 dollars (x), and five non-discretionary inputs: service area (in
augmentation are consistent with the production possibilities set square miles) with peak gust wind speed above 75 miles per hour
of the DMUs. Eq. (6) ensures that the production possibilities (z1) and 100 miles per hour (z2), percentage of service area with
frontier is convex. Notice that the target reduction in each dis- peak gust wind speed above 75 miles per hour (z3) and 100 miles
cretionary input i necessary for DMU o to become efficient is per hour (z4), and peak number of customers without power (z5).
xio ð1  θo Þ þ sioþ . Additionally, output r for DMU o needs to be Restoration costs (x) typically include wire, pole, and transformer

augmented by sro to be efficient. replacement costs; the cost of clean-up and restoration crews, who
Table 1
Inputs, outputs, technical efficiencies, reference sets, and target reductions for DEA analysis.

Restorationa Storm Utility Storm year Number of Customer- Restoration cost Service area with peak wind Percentage of service area Peak number θ0 Reference set BCC target reduc-
customers at days without (in millions USD, gust (sq. mi.) with peak wind gust of customers tion of restora-

A.C. Reilly et al. / Reliability Engineering and System Safety 152 (2016) 197–204
time of storm power (y) 2005 dollars) (x) without power tion cost (millions
Z 75 mph Z 100 mph Z 75 mph Z 100 mph (z5) USD, 2005 dollars)
(z1) (z2) (z3) (z4)

2 Frances A 2004 4,300,000 7,040,000 $326.7 6044 2944 24% 12% 2,800,000 1.00 2 $326.7
3 Jeanne A 2004 4,300,000 3,160,000 $332.9 4079 1445 16% 6% 1,740,000 1.00 3 $332.9
6 Charley A 2004 4,300,000 2,650,000 $260.5 2562 761 10% 3% 870,000 0.50 2, 4 $128.9
7 Isabel B 2003 2,000,000 7,320,000 $135.9 14,007 345 47% 1% 1,690,000 1.00 7 $135.9
13 Floyd B 1999 2,000,000 430,000 $21.0 2351 0 5% 0% 520,000 0.55 7, 19 $11.6
9 Frances C 2004 1,500,000 2,710,000 $134.4 2981 0 14% 0% 830,000 0.39 7, 19 $52.7
10 Jeanne C 2004 1,500,000 1,660,000 $86.8 3731 0 18% 0% 720,000 0.39 7, 19 $33.8
5 Charley C 2004 1,500,000 2,260,000 $157.1 2020 835 10% 4% 500,000 0.71 2, 4 $111.4
4 Ivan D 2004 1,400,000 1,990,000 $99.2 8774 1115 20% 2% 830,000 1.00 4 $99.2
11 Katrina D 2005 1,400,000 1,410,000 $75.0 3420 0 8% 0% 630,000 0.39 7, 19 $29.3
8 Dennis D 2005 1,400,000 260,000 $35.0 3236 161 7% 0% 240,000 1.00 8 $35.0
12 Isabel E 2003 1,150,000 2,220,000 $84.9 0 0 0% 0% 650,000 0.52 7, 19 $43.9
23 Irene E 2011 1,250,000 1,150,000 $70.3 0 0 0% 0% 480,000 0.35 7, 19 $24.6
25 Sandy E 2012 1,250,000 260,000 $32.3 0 0 0% 0% 210,000 0.27 7, 19 $8.5
14 Isabel F 2003 750,000 1,560,000 $74.3 2 0 0% 0% 370,000 0.43 7, 19 $32.0
15 Isabel G 2003 1,300,000 330,000 $14.3 3477 0 10% 0% 320,000 0.43 18 $6.2
20 Charley G 2004 1,300,000 100,000 $13.5 0 0 0% 0% 110,000 1.00 20 $13.5
16 Jeanne H 2004 645,000 810,000 $35.3 2490 0 62% 0% 290,000 0.52 7, 19 $18.5
17 Frances H 2004 645,000 460,000 $26.1 1672 0 42% 0% 270,000 0.45 7, 19 $12.2
18 Fran I 1996 2,300,000 330,000 $21.7 1123 0 5% 0% 260,000 0.45 7, 19 $9.8
19 Isabel I 2003 2,300,000 130,000 $6.2 0 0 0% 0% 130,000 1.00 19 $6.2
1 Ike J 2008 382,202 2,610,000 $523.4 11,413 4043 60% 21% 382,202 1.00 1 $523.4
21 Ike K 2008 2,244,000 13,120,000 $680.3 1945 0 39% 0% 2,150,000 1.00 21 $680.3
22 Irene L 2011 325,000 440,000 $21.7 0 0 0% 0% 160,000 0.54 7, 19 $11.8
26 Sandy L 2012 325,000 620,000 $34.0 0 0 0% 0% 187,000 0.44 7, 19 $15.0
24 Irene M 2011 1,100,000 970,000 $67.7 0 0 0% 0% 410,000 0.32 7, 19 $21.4
27 Sandy M 2012 1,100,000 3,740,000 $535.9 371 0 10% 0% 1,000,000 0.13 7, 19 $71.3

a
The restoration number corresponds to the severity of the storm as determined by Stage 2. Restoration 1 is the most severe storm while Restoration 27 is the least severe.

201
202 A.C. Reilly et al. / Reliability Engineering and System Safety 152 (2016) 197–204

8
7
2

Customer-days without Power, y, (in millions)


7

3 3
1
5' 9 6
5
2 4

1
19
8
-
$0 $100 $200 $300 $400 $500 $600
Restoration Cost, x, (in millions USD, 2005 dollars)
Efficient Restoration Process
Inefficient Restoration Process
Efficient Frontier for Restorations 1 through 3
Efficient Frontier for Restorations 1 through 6
Efficient Frontier for Restorations 1 through 8
Fig. 3. Analysis of Restorations 1 through 9 and 19.

are often recruited from neighboring utilities unaffected by the was run using HAZUS in the deterministic mode, and the company
storm; and the cost of additional support personnel. The larger the service boundaries were overlain on the resulting estimated wind
area that experiences strong winds (z1 and z2), the more damage speed maps to extract the required data. For Hurricanes Irene and
that is likely to have occurred, thus increasing the restoration Sandy, a gradient wind field model based on that developed by
demands. The percentage of service area inputs (z3 and z4) are Huang et al. [7] was used. This model inputs storm track and other
included to measure the idea that if a large portion of a utility's storm characteristics to get localized estimates of the sustained
service area experiences strong winds, it is more likely to strain its peak 3-second wind gusts.
restoration resources and capabilities. The actual area experien- Since DEA requires that more output be considered desirable
cing strong winds and the relative area experiencing strong winds and more input be associated with easier conditions for creating
are related yet extract different information. Consider a utility output, the output and all inputs except for restoration costs have
with a small service area that experiences a harsh storm and been rescaled in the manner proposed in Seiford and Zhu [17].
another utility with a large service area that experiences a milder Customer-days without power (y) and service area with peak wind
storm. Both may have identically sized regions with wind speeds gusts above 75 and 100 miles per hour (z3 and z4) were each
in excess of some speed, yet presumably, the second utility has rescaled by taking the largest value across the 27 utility-storm
access to more resources given its size. The data show that the combinations and subtracting the original value from it (ymax  yj).
non-discretionary inputs, z1 through z5, are each positively corre- Percentage of service area with peak wind gusts greater than 75
lated with each other to varying degrees. To improve model fit and and 100 miles per hour (z1 and z2) were rescaled by taking one
reduce multicollinearity in Step 2, customer-days without power, minus the value.
y, is regressed against all combinations of non-discretionary Steps 1 through 3 of the model were solved using MATLAB,
inputs, z, and the best model is selected. version R2014b.
One could argue that the peak number of customers without
power (z5) should be a discretionary input because the more
robust a utility makes its network, the fewer customers will lose 3.2. Results
power. However, the focus here is on how long it takes to restore
service, given the number of outages that occurred, so it is con- In Stage 1 of the three-stage method, efficiencies were deter-
sidered non-discretionary. mined using only output (y) and discretionary input (x). In Stage 2,
The outage duration data were collected from the DOE Elec- the non-discretionary inputs were regressed on the efficiencies
tricity Delivery and Energy Reliability website [19], media reports, determined in Stage 1. To improve the linearity of the regression,
and utility press releases. Restoration costs were obtained from the natural log of the Stage 1 efficiency and all discretionary
media reports, utility press releases, and filings with state public variables (z1–z5) is taken. The best model contained only the log of
service commissions for storm reparations and rate adjustments the service area with peak wind gusts greater than 100 mph, log
requests. Peak gust wind speeds were found using HAZUS, the (z2), which has a p-value ¼7.0(10  3). The R2adj ¼0.24. Note that
standardized national multi-hazard loss estimation software since only one non-discretionary input was significant and
developed by the Federal Emergency Management Agency (FEMA) therefore used, this model turns out to be equivalent to the Rug-
for all storms except Hurricanes Irene and Sandy [5]. Those storms’ giero [15] formulation, (Eq. (1)–3), and (5)–(9). However, the sta-
properties were not available via HAZUS during the time frame tistical significance of the non-discretionary variables would not
under which this research was conducted. Each historical storm be known without having used the Ruggiero 3-Stage method.
A.C. Reilly et al. / Reliability Engineering and System Safety 152 (2016) 197–204 203

The fact that the best model in Step 2 only contains the service than Restorations 1–3. Restoration 4 spent only $50 per customer-
area with peak wind gusts greater than 100 mph could be for one day without power. Restorations 5 and 6 are deemed inefficient
of two reasons: the size and severity of a storm is not truly an because of the presence of Restorations 2 and 4. Restorations 2 and
impediment to an efficient restoration except in cases with 4 experienced worse storms yet were more efficient with the
excessive winds (and conversely that which impedes efficient money they did spend. For Restoration 5 to be efficient, it would
restorations is due to some process(es) over which the utilities need to move to Point 5’ in Fig. 3. This point has the same number
have control), or that the nondiscretionary data that are selected of customer-days without power as Restoration 5 but also has an
by the authors do not fully describe each utility's experience. expenditure reduction of 29% (i.e., $111 million). Had Restoration
Likely both occur here. Since this is a proof of concept using 3 experienced a storm milder than Restoration 4, it too would be
publically available data and reasonable approximations for storm deemed inefficient.
severity, the case study continues using this model. Should The next two most intense storms, Restorations 7 and 8, form a
decision-makers use the method however, they should find con- new convex hull, thus showing improved efficiency (likely)
sensus for fully describing storm severity and utility experience. stemming from milder storms. Restorations 9 through 27 (not
The results from Stage 3 are presented in Table 1. The shown in Fig. 3, except for Restorations 9 and 19) experienced
restoration number is the storm severity rank according to the similar intensity storms according to the z statistic from Step 2.
regression in Stage 2. Restoration 1 experienced the worst storm in Thus, Restorations 9 through 27 may be compared to each other
terms of the non-discretionary input, whereas Restoration 27 and to the experiences of Restorations 1 through 8, since
experienced the mildest storm. Restoration 1 is only compared Restorations 9 through 27 had milder experiences. When all
itself; comparing it to more favorable experiences would be restoration processes are considered, Restorations 7 and 19 creates
unreasonable. Conversely, Restoration 27 is compared to all other; the final convex hull and prevent other restoration process,
restoration processes; the experiences of the other storm-utility including Restoration 9, from being efficient.
pairings are the same or worse than Restoration 27. Although no Comparisons of technically inefficient restorations to their
company experienced more than three hurricanes, there is some reference set (e.g., Restoration 5 to Restorations 2 and 4) provide
consistency with regards to performance across storms. For an opportunity to identify characteristics making certain restora-
example, Utilities A and D both experienced two storms for which tions technically efficient and the others inefficient. These com-
their responses were efficient or very close to efficient (i.e., θo ¼ 1) parisons may not only highlight differences in restoration opera-
– Hurricanes Jeanne and Frances for Utility A, and Hurricanes tions, such as number and location of tree crews and the order in
Dennis and Ivan for Utility D. Note however, that Utility A which areas restore power, based on location characteristics, but
experienced among the most severe storms, limiting the number
also show inconsistencies in how utilities report items such as
of other experiences to which they can be compared. Utilities A
restoration cost and customers without power. Identifying opera-
and D also experienced one storm in which their response was
tional aspects that technically inefficient utilities can adopt creates
inefficient according to the model. Similarly, many utilities that
a potential for more efficient future restorations through lessons
responded inefficiently during one storm responded similarly
learned.
inefficiently for other storms. For example, see Utilities C, E, H, L,
and M. Utilities F, J and K only experienced one storm.
Fig. 3 illustrates graphically how the efficiency and reference
4. Conclusions
set are determined. It shows, for Restorations 1 to 9 and 19, the
relationship between restoration cost (discretionary input, x),
This paper develops a framework using DEA to systematically
customer-days without power of a given restoration, y, and whe-
ther or not they are deemed technically efficient. Restorations evaluate the performance of electric power companies in restoring
9 through 27 experienced the same storm severity based on service following hurricanes, and demonstrated its promise using
Step 2. an illustrative application. It provides a transparent, reproducible,
The order of the discussion that follows is from most severe quantitative method for comparing restoration activities, including
storm (i.e., Restoration 1) to least severe. Restoration 1 is techni- a mechanism to effectively consider the severity of the storms
cally efficient not because it spent less or had fewer customer-days experienced. The illustrative results suggest that in this sample,
without power but rather because it experienced the worst storm the performance of specific utility companies is relatively con-
and can be compared to no other experiences. Compared to sistent across hurricanes. The approach could be adapted to eval-
Restoration 1, Restoration 2 is efficient; Restoration 2 had more uate the restoration activities for other infrastructure systems in
customers-days without power yet it spent less money on repairs other extreme events as well.
than Restoration 1, which displays the tradeoff existing between The data used in the analysis is the best available and suffi-
the two. For the similar reason, Restoration 3 is efficient. It spent ciently accurate for demonstrating the promise of the method. Yet,
(slightly) more than Restoration 2 yet had fewer customer-days they are a reflection of the authors’ views on what are valuable
without power. metrics for evaluating performance and of limited amounts of
When comparing only Restorations 1–3, the convex hull is the publically available data. To truly evaluate performance and base
dashed line in Fig. 3. The cost per customer-day without power is decisions on the results of this method, one would need to ensure
$46, $105, and $201 for Restorations 2, 3 and 1, respectively. data quality and that the metrics chosen reflect the values of
Restoration 2, the least costly of the three, has the most customer- stakeholders. Large national organizations such as the Institute for
days without power and Restoration 1, the most costly, has the Electrical and Electronic Engineers (IEEE) – a large professional
fewest. Since marginal returns-to-scale is assumed, this demon- organization which covers the industry – or the Federal Energy
strates that it is increasingly expensive to reduce the number of Regulatory Commission (FERC) might be able to facilitate con-
customer-days without power. Should the next worst storm sensus gathering to understand the performance measures valued
experience lay northeast of the dashed line, it would be deemed by consumers, etc. They could also oversee consistent data col-
inefficient. lection across companies and ensure large samples by collecting
Restoration 4 changes the shape of the efficiency frontier (i.e., data for every hurricane. As part of such an effort, standardizing
the solid line in Fig. 3). While it experienced a milder storm, it definitions of what should be included in the restoration cost and
spent less money and had fewer customer-days without power the frequency with which customer outage estimates are made
204 A.C. Reilly et al. / Reliability Engineering and System Safety 152 (2016) 197–204

(which affects calculation of customer-days without power) would [4] Chien C-F, Lo F-Y, Lin JTA. DEA study to evaluate the relative efficiency of the
be helpful. service center and improve operation efficiency through reorganization. IEEE
Trans Power Syst 2003;18(1):366–73.
If data became available to allow it, application of the method [5] Federal Emergency Management Agency. HAZUS-Multi Hazard Tool. Available
would be further enhanced by using more specific inputs and at: 〈www.fema.gov/hazus/hazus-mh-overview〉; , 2013 [accessed 26.11.15].
outputs. For example, rather than comparing overall restoration [6] Golany B, Roll Y, Rybak D. Measuring efficiency of power plants in Israel by
data envelopment. Anal. IEEE Trans Eng Manag 1994;41(3):291–301.
costs, comparing number (or cost) of tree crews, line crews, and [7] Huang Z, Rosowsky DV, Sparks PR. Hurricane simulation techniques for the
support staff may provide insight into performance in those spe- evaluation of wind-speeds and expected insurance losses. J Wind Eng Ind
cific aspects of restoration. However, the number of additional Aerodyn 2001;89(7):605–17.
[8] Liu H, Davidson R, Apanasovich T. Statistical forecasting of electric power
input and outputs is limited by the number of restorations that are restoration times in hurricanes and ice storms. IEEE Trans Power Syst 2007;22
included. As the number of discretionary inputs and outputs are (4):1–10.
increased, so is the number of technically efficient restorations. [9] Muñiz M, Paradi J, Ruggiero J, Yang Z. Evaluating alternative DEA models used to
control for non-discretionary inputs. Comput Oper Res 2006;33(5):1173–83.
DEA forms a good first step for doing comparative analyses
[10] Nateghi R, Guikema ST, Quiring SM. Forecasting hurricane-induced power
among storm restoration processes. DEA produces a reference set outage durations. Nat Hazards 2014;74(3):1795–811.
for each restoration, which consists of technically efficient [11] North Carolina Public Utility Commission (NCPUC). Raleigh (NC): Report of the
restorations preventing the restoration under investigation from North Carolina Utilities Commission and the Public Staff to the North Carolina
Natural Disaster Preparedness Task Force, Response of the Electric Utilities to
being technically efficient. This lends itself naturally to move to the December 2002 Ice Storm. [Online]. Available from: 〈http://www.ncuc.
qualitative comparisons among inefficient processes and those commerce.state.nc.us/reports/part1ice.pdf〉; 2003 September, 76 p.
processes that are preventing them from being efficient. By [12] Pahwa A, Feng X, Lubkeman D. Performance evaluation of electric distribution
utilities based on data envelopment analysis. IEEE Trans Power Syst 2002;17
understanding the differences in the practices of technically inef- (3):400–5.
ficient restorations compared to their technically efficient [13] President's Council of Economic Advisers. US Department of Energy, Office of
restorations, additional best practices can be identified. Electricity Delivery and Energy Reliability, and White House Office of Science
and Technology. Washington (DC): Economic Benefits of Increasing Electric
Finally, because DEA is a strictly comparative evaluation, the Resilience to Weather Outages [Online]. Available from: 〈http://energy.gov/
more restorations (DMUs) considered, the more insight can be sites/prod/files/2013/08/f2/Grid%20Resiliency%20Report_FINAL.pdf〉; August
gained. In the current data sample, for example, since the 28, 2013.
[14] Public Service Electric and Gas (PSE&G). PSE&G Service Restoration Update –
experiences of Restorations 1, 2, and 3 were so much worse than Sunday, November 4, 2012 at 9:00 p.m. Newark (NJ). [Online]. Available from:
the others in the sample, it is difficult to draw strong conclusions 〈https://www.pseg.com/info/media/newsreleases/2012/2012-11-04b.jsp〉;
about their performance. Further, considering a restoration to be November 4, 2012.
[15] Ruggiero J. On the measurement of technical efficiency in the public sector.
technically efficient based on the DEA analysis does not necessarily
Eur J Oper Res 1996;90(3):553–65.
mean that it cannot be improved. If it was desirable to set a [16] Ruggiero J. Non-discretionary inputs in data envelopment analysis. Eur J Oper
standard for restoration performance, hypothetical standard Res 1998;111(3):461–9.
restorations could be added to the selection of restorations for [17] Seiford LM, Zhu J. Modeling undesirable factors in efficiency evaluation. Eur J
Oper Res 2002;142(1):16–20.
comparison, as in [6]. [18] Sueyoshi T, Goto M. Returns to scale vs. damages to scale in data envelopment
analysis: an impact of US clean air act on coal-fired power plants. Omega
2013;41(2):164–75.
[19] US Department of Energy. Office of Electricity Delivery and Energy Reliability
Acknowledgments Emergency Situation Reports. [Internet]. Washington, DC. Available from:
〈http://www.oe.netl.doe.gov/emergency_sit_rpt.aspx〉 [cited 2015 April 21].
This work is funded by the National Science Foundation (NSF) [20] Xu N, Guikema SD, Davidson RA, Nozick LK, ÇağnanZ, Vaziri K. Optimizing
scheduling of post-earthquake electric power restoration tasks. Earthquake
Graduate Research Fellowship Program and by NSF Grants Eng Struct 2006;36(2):265–84.
1149460 and 1331399. Any opinions, findings, conclusions or [21] Yang C, Lu W-M. Assessing the performance and finding the benchmarks of
recommendations presented in this paper are those of the authors the electricity distribution districts of Taiwan Power Company. IEEE Trans
Power Syst 2006;21(2):853–61.
and do not necessarily reflect the view of the National Science
Foundation.

References

[1] Banker RD, Morey RC. Efficiency analysis for exogenously fixed inputs and
outputs. Oper Res 1986;34(4):513–21.
[2] Banker RD, Charnes A, Cooper WW. Some models for estimating technical and
scale inefficiencies in data envelopment analysis. Manag Sci 1984;30(9):1078–92.
[3] Charnes A, Cooper WW, Rhodes E. Measuring the efficiency of decision
making units. Eur J Oper Res 1978;2(6):429–44.

You might also like