Professional Documents
Culture Documents
To cite this article: Jia Hou , Zhao Xu , Zhao Yang Dong & Kit Po Wong (2014) Permutation-based Power System
Restoration in Smart Grid Considering Load Prioritization, Electric Power Components and Systems, 42:3-4, 361-371, DOI:
10.1080/15325008.2013.862326
Taylor & Francis makes every effort to ensure the accuracy of all the information (the “Content”) contained
in the publications on our platform. However, Taylor & Francis, our agents, and our licensors make no
representations or warranties whatsoever as to the accuracy, completeness, or suitability for any purpose of the
Content. Any opinions and views expressed in this publication are the opinions and views of the authors, and
are not the views of or endorsed by Taylor & Francis. The accuracy of the Content should not be relied upon and
should be independently verified with primary sources of information. Taylor and Francis shall not be liable for
any losses, actions, claims, proceedings, demands, costs, expenses, damages, and other liabilities whatsoever
or howsoever caused arising directly or indirectly in connection with, in relation to or arising out of the use of
the Content.
This article may be used for research, teaching, and private study purposes. Any substantial or systematic
reproduction, redistribution, reselling, loan, sub-licensing, systematic supply, or distribution in any
form to anyone is expressly forbidden. Terms & Conditions of access and use can be found at http://
www.tandfonline.com/page/terms-and-conditions
Electric Power Components and Systems, 42(3–4):361–371, 2014
Copyright C Taylor & Francis Group, LLC
CONTENTS
Abstract—In the smart grid environment, a power system restoration
1. Introduction plan with flexibility is needed to improve reliability and efficiency in
2. State-of-the-art Power System Restoration Methods an automated way. Traditional system restoration methods based on
fixed time intervals may not meet the requirement. This article pro-
3. Permutation-based Power System Restoration Model poses a new permutation-based model for power system restoration
(PPSRM) within an optimized flexible duration considering available generator
4. Permutation-based Optimization Problem capability and load prioritization. By utilizing this new model, power
system restoration is formulated as a permutation-based combina-
5. QDE Algorithm
torial optimization problem to maximize the restored load per unit
6. Case Study time. Finally an action-by-action flexible time schedule is obtained for
7. Conclusion generator startup. A novel quantum-inspired evolutionary algorithm,
References called the quantum-inspired differential evolutionary algorithm, has
been applied to solve this problem due its to high population diversity
and fast convergence. The effectiveness of the proposed restoration
approach has been validated using IEEE 39- and 57-bus systems.
1. INTRODUCTION
Power system restoration after large blackouts is an essen-
tial task to timely recover the system back to normal op-
eration. The system operator should conduct the restoration
according to the plan prepared off-line while assessing the
system situation continuously along the way. It is well known
that power system restoration is a complex problem involving
different constraints from generation, transmission, distribu-
tion, and load aspects. In general, the process can be sim-
plified into three stages—preparation, system restoration, and
load restoration—based on different objectives [1, 2]. In the
preparation stage, many urgent actions must be taken based
Keywords: restored load per unit time, permutative scheduling, load on evaluation of the post-disturbance system status. In the
prioritization, quantum-inspired differential evolutionary algorithm, power system-restoration stage, various objectives can be considered
system restoration, smart grid
Received 7 October 2013; accepted 24 October 2013 depending on the system operator’s preference. In this arti-
Address correspondence to Dr. Zhao Xu, Department of Electrical cle, maximization of restored load per unit time is the main
Engineering, The Hong Kong Polytechnic University, Hung Hom, Hong goal, which is not unreasonable, as the ultimate goal of system
Kong. E-mail: eezhaoxu@polyu.edu.hk
Color versions of one or more of the figures in the article can be found online restoration is to timely recover the electricity supply as much
at www.tandfonline.com/uemp. as possible when the total restoration time is flexible.
361
362 Electric Power Components and Systems, Vol. 42 (2014), No. 3–4
In recent years, many research efforts have been endeav- the proposed method will be validated through case studies
ored to develop new planning methods for system restoration using the IEEE 39-bus system and IEEE 57-bus system.
or some improvements based on traditional methods [3–7].
Different approaches have been provided with a focus on dif-
ferent stages of system restoration. From a complex network
point of view, the network configuration problem during the 2. STATE-OF-THE-ART POWER SYSTEM
system-restoration stage turns into an optimization problem RESTORATION METHODS
to maximize a reconfiguration efficiency index based on nodal For power system restoration, various approaches have been
importance degree [8]. A new formulation of generator startup proposed. This section will review several representative meth-
sequence as a mixed-integer linear programming (MILP) prob- ods in this field, particularly concerning their merits and de-
lem appeared in [9]. Dynamic programming (DP) is chosen to merits of different mathematical formulations.
solve distribution system restoration with state reduction [10].
By far, most existing works are based on the assumption that Two-step method based restoration model [ 13]. Due to the
the power system restoration process has to be conducted step quasi-concave property of generation capability function,
by step with a fixed time interval. However, with renewable concavity-based optimization cannot be applied directly.
Downloaded by [University of South Dakota] at 06:59 04 June 2014
energy integration and smart grid development, more uncer- Therefore, a “two-step” method is proposed to formulate
tainties and risks are introduced into this problem. A fixed the generator startup problem as a mixed-integer quadrat-
time interval based restoration plan may not be practical in ically constrained program [13]. For each unit, the gener-
this context. On the other hand, minimization of the impacts of ation capability curve is divided into two segments; each
service disruption on society should be considered while ensur- segment is a concave function. One critical step is then to
ing power system security. Therefore, loads with high priority divide the restoration horizon into a fixed time interval t,
need to be restored as much as possible for this purpose. Due ensuring that in each time interval, only one segment func-
to the whole restoration time T being flexible depending on tion is used for each unit. Therefore, in each time interval,
practical operation time, total restored load during T is mean- the quasi-concave optimization problem is converted into
ingless. Instead, maximization of the restored load per unit time a concave optimization problem. Power system restoration
is regarded as the ultimate objective. Based on what has been becomes a step-by-step concave optimization problem, and
discussed above, a novel permutation-based model for power the optimization process ends at specified T. One implicit
system restoration is proposed considering available genera- assumption of this problem formulation requires that the
tor capability, load prioritization, and total flexible restoration cranking period Tc of each unit must be an integer multiple
time. With this new model, power system restoration is for- of fixed time interval t. If the assumption cannot be satis-
mulated as an integral permutation-based combinatorial opti- fied, this approach may fail. In a practical power system, the
mization problem. By solving the model, an action-by-action implicit assumption cannot always be satisfied depending
flexible time schedule to maximize restored load per unit time on the choice of fixed t value and the characteristics of gen-
is obtained for generator startup. erator startup, which is a critical limitation of this approach.
The permutation-based combinatorial optimization prob- In addition, the operation time for each transmission path
lem is an non-deterministic polynomial (NP) hard problem, is neglected. In this case, it is assumed that all paths can
which is challenging to solve. Until now, many algorithms be restored within the same fixed time interval. From the
have been applied for dealing with this kind of problem in an view of solution quality, optimality is only achieved for each
acceptable time range [11]. One proven efficient algorithm is time interval. Global optimality is not guaranteed in whole
the genetic algorithm (GA) with a strong ability to search the restoration time.
solution space in a broader way than other heuristic methods MILP-based restoration model [ 9]. This method is developed
that excel in a neighborhood search. Nonetheless, the classi- based on the two-step method proposed in [13]. With in-
cal genetic algorithm (GA) and its many variants were found troduction of binary decision variables and linear decision
to be easily trapped in local optimum when the population variables, the non-linear combinatorial optimization power
diversity gets low during a later stage of evolution; i.e., prema- system restoration problem is transformed into an MILP
ture convergence can occur. To deal with this drawback, the problem. In this method, the time horizon is broken into
quantum-inspired differential evolutionary (QDE) algorithm is fixed time intervals that can be represented as [t, 2t, . . . ,
chosen to solve this specific problem, with its strong capability nt]. Accordingly, the total restoration time is also a fixed
of preserving population diversity and fast convergence due to value incorporated in the objective function. From the
the quantum concept based coding [12]. The effectiveness of whole restoration horizon point of view, it is a step-by-step
Hou et al.: Permutation-based Power System Restoration in Smart Grid Considering Load Prioritization 363
the unserved system energy. The whole restoration process enhance the restoration efficiency and minimize the negative
is divided into stages, again represented by fixed time inter- impacts due to service disruptions. Thus, a new permutation-
vals. In each stage, all possible combinations of feeders are based power system model is proposed considering restora-
composed. One state in each stage is connected through an tion time for transmission lines. With the new model, power
arc with all states in the next stage. The final strategy pro- system restoration becomes an integral optimization problem
vides a step-by-step operation sequence of feeders. The DP rather than the step-by-step optimization formulation used in
model is constrained by the high dimensionality of problem traditional models, which inevitably leads to non-global opti-
decision variables. The computation time increases dramat- mal solutions. It is obvious that the resultant restoration plan
ically with the size of the decision variable, which prevents by the new method can better reasonably resemble the reality
the model from its application in practical power system therefore providing a more valuable guidance to implement
restoration. practical system restorations.
Operation
Sequence of
Transmission Path
Search Module
Path P
Time
T ,T ,T Pcrankj(MW)
Calculation
generators Module
startup
Startup Prj
Calculate Load Pickup Flexible Time
Constraints
F F( T ,T ) Module schedule
Checking
FIGURE 3. PPSRM.
0 Tsj T t
to start. The module aims at finding the optimal path in
each restoration stage. In each restoration stage, path Pij , FIGURE 5. Characteristic of NBS generator cranking power.
containing vertices of the optimal path from node i to node
j, is found by the optimal restoration path search algorithm; In Figure 4, Tsi indicates the start time of generator i. Tci
i is one of those restored nodes in previous restoration steps, is cranking period from start time to ramp up and is parallel
and j is the target NBS generator in this restoration step. With with the system, and Tmi is the time period from ramp start
calculation module, Ts , Tstage , and Ttotal are
the operation time to reach maximum output Pmi . Ri represents the ramp rate,
Downloaded by [University of South Dakota] at 06:59 04 June 2014
3.2.1. Power System Topology Model importance degree and capacitance for optimal path search op-
In the process of the charging transmission line in a prelim- timization.
inary stage of power system restoration, the capacitance will
lead to overvoltage at the end of a transmission line. For secu- 3.2.2. Load Importance Degree Based on Prioritization
rity consideration, the path with minimum capacitance has the
In general, electrical loads can be divided into three levels
minimum possibility of overvoltage. Therefore the line charg-
based on reliability requirements by customers. The first-level
ing capacitance value is used as edge weight in the proposed
load refers to significant loads, the interruption of which causes
power system topology model, which can then be formulated
massive economical, political, or military loss. Loads of hos-
as an undirected weighted graph G = (V , E, W ), where V =
pitals, airports, and broadcasting stations belong to the first
{Vi } is a set of nodes representing electric power stations or
level. The second-level load includes some industrial loads,
transformer stations; E = {(i, j)} edges represent high-voltage
the interruption of which causes a certain extent loss. The in-
transmission lines. For each edge, there is a positive route cost
terruption of third-level loads has small influence on public.
value Wij , which accounts for line charging capacitance; f
There are three predetermined values I 1 , I 2 , and I 3 , indicat-
For disconnected nodes, Wij is set as infinite. Figure 6 presents
ing three levels of load; I 1 = 1, I 2 = 0.5, and I 3 = 0.1. In the
the IEEE 14-bus system topology model. Generator nodes are
Downloaded by [University of South Dakota] at 06:59 04 June 2014
Step 1: V indicates all nodes in a graph. Initially, S contains high priority to lower priority in every restoration stage
only source node V0 . Initially S = {V0 }. U = V – S, Tstagei :
which contains all nodes except V0 . m Ttotal
Equation (2); the restored load nodes are determined from k ∈ {1, 2, . . . , m} , (6)
Hou et al.: Permutation-based Power System Restoration in Smart Grid Considering Load Prioritization 367
where Pgeni (t) is the generation capability of generator unit 5.1. New Observation Operator
I, and Pcrankj is the cranking power function of NBS unit j. Under the algorithm, once Q i is given, it can be then de-
Tstagek indicates the restoration period at stage k, and m is the termined Pi = [cosθ i1 , cosθ i2 , ..., cosθ in ]. Subsequently, two
number of restoration stages. G n is the number of on-state empty arrays first() and last() are initialized. A random number
generators, and G m is the number of on-state NBS generators μ∈ [0, 1] is then produced, and if μ > cosθ i1 , “1” is put into
until Tstagek . Within each restoration stage Tstagek , the total last(). Another μ is generated for the second bit operation, and
system generation of on-state generators minus the cranking if μ < cosθ i2 , “2” is put into first(). After all Q-bits operation,
power of on-state NBS generators should be larger than 0 to first() and last() are determined. The sequence chromosome
satisfy this constraint. Si is obtained by combining first() and last().
The power balancef is given by
m
Ttotal
5.2. Update Operator
Ploadk (t)dt Update operator based on the DE mechanism is implemented
Tstagek
k=1 due to its excellent global search ability and speed. DE was first
n
Ttotal m
Ttotal
proposed by Storn and Price based on real number encoding
= Pgeni (t)dt − Pcrankj (t)dt. (9)
[23]. Suppose the population at generation t of m size isQ t =
Downloaded by [University of South Dakota] at 06:59 04 June 2014
insert operator is illustrated in the following procedure, where QDE, including the population size, etc., can greatly affect the
n is the dimension of the problem. performance of optimization, optimal selection of these param-
eters has been conducted in relation to the studied cases. Ac-
Initialize k = 0, calculate fitness(Sbestt
); cording to parameter analysis, optimal population size is 5 and
While fitness(Sinsert ) > fitness(Sbest ) and k < n;
t t
F = 0.75, and CR = 0.9 is the best combination. All algorithms
t
Remove the ith number from Sbest and obtained a partial are implemented in MATLAB 7.13 (The MathWorks, Natick,
t
chromosome Sinsert ; Massachusetts, USA) and executed on a PC with Intel Core of
t
Insert the removed number into the jth position in Sinsert 1.8 GHz and 3.73 GB RAM (Thinkpad X1 carbon, USA).
(j = i);
End;
Update Sbestt t
= Sinsert t
if fitness(Sinsert ) < fitness(Sbest
t
). 6.1. IEEE 39-bus System
For IEEE 39-bus case, there are a total of ten generators, and
unit 33 is the BS generator; characteristics are listed in Table 1,
5.4. Procedure of QDE and the optimal flexible restoration plan obtained by QDE is
described in Table 2.
Downloaded by [University of South Dakota] at 06:59 04 June 2014
1 33 33 → 33 0 0
2 34 33 → 19 → 20 → 34 6 10.2
3 36 19 → 16 → 24 → 23 → 36 14 Cannot start within Th36
4 35 23 → 22 → 35 18 Cannot start within Th35
5 38 16 → 17 → 27 → 26 → 29 → 38 28 87.8.
6 32 16 → 15 → 14 → 13 → 10 → 32 38 Cannot start within Th32
7 30 17 → 18 → 3 → 2 → 30 46 178.5
8 37 2 → 25 → 37 50 Cannot start within Th37
9 31 13 → 12 → 11 → 6 → 31 58 Cannot start within Th31
10 39 2 → 1 → 39 62 Cannot start within Th39
140 swarm optimization,” IEEE Trans. Power Syst., Vol. 22, No. 3,
120
restored load for IEEE 57 bus system pp. 1267–1274, 2007.
57 system restored load per unit time
[9] Sun, W., “Optimal generator start-up strategy for bulk power
restored load(MW)
100 system restoration,” IEEE Trans. Power Syst., Vol. 26, No. 3,
80 pp. 1357–1366, 2011.
[10] Pérez-Guerrero, R., and Member, S., “Optimal restoration of
60
distribution systems using dynamic programming,” IEEE Trans.
40 Power Delivery, Vol. 23, No. 3, pp. 1589–1596, 2008.
[11] Chang, P. C., and Huang, W. H., “Dynamic diversity control in
20
genetic algorithm for mining unsearched solution space in TSP
0
0 10 20 30 40 50 60 70 problems,” Expert Syst. Appl., Vol. 37, No. 3, pp. 1863–1878,
t(min) 2010.
[12] Zheng, T. M., and Yamashiro, M., “Quantum-inspired differen-
FIGURE 9. Restored load curve for IEEE 57-bus system. tial evolutionary algorithm for permutative scheduling prob-
lems,” in Evolutionary Algorithms, Rijeka, Croatia: InTech,
7. CONCLUSION 2011.
[13] Sun, W., Liu, C. C., and Chu, R. F., “Optimal generator start-up
Based on permutation-based restoration model, power sys-
Downloaded by [University of South Dakota] at 06:59 04 June 2014