Professional Documents
Culture Documents
Abstmct- This paper introduces a new unit commitment methods are very fast but they are highly heuristic and
problem, adapting Extended Priority List (EPL) method. give schedules with relatively high operation cost. The BB
The EPL method consists of two steps, in the first step we
get rapidly some initial unit commitment problem schedules methods has the danger of a deficiency of storage capacity
by Priority List (PL) method. At this step, operational and increasing the calculation time enormously as being a
constraints are disregarded. In the second step unit schedule large scale problem. The Lagrangian Relaxation method
is modified using the problem specific heuristics t o fulfill concentrates on finding an appropriate co-ordination tech-
operational constraints. To calculate efficiently, however,
note that some heuristics is applied only to solutions can nique for generating feasible primal solutions, while min-
expect improvement. imizing the duality gap. The main problem with the LR
Several numerical examples demonstrate the effectiveness methods is the difficulty encountered in obtaining feasible
of proposed method.
solutions. The meta-heuristic methods is iterative search
Keywords- power system operation and planning, unit
commitment, priority list, heat rate, priority order. technique that can search not only local optimal solution
but also global optimal solution and can treat various con-
straints. In the meta-heuristic methods the technique fre-
I. INTRODUCTION quently applied to the UC problem are Genetic Algorithm
245
of several heuristics are explained below. Note that actual Table 1. Heat rate(at maximum power).
introduction order of the heuristics in programming is the I Unit I HR II Unit I
same order as the explanation of heuristics, given in the
following lines.
246
a a a
straint represented by eq. (8) for relatively large units of a 0
a
a
a
minimum up/down time is satisfied poses an important
problem. For example, when assuming that the minimum
up/down time of unit e shown in Fig. 4 is relatively large
five hours, since unit e does not need to generate electricity
1 2 3 4 5 ' 1 2 3 4 5
at hour (H+2), unit e is shut down usually but since it must Fig. 3. Starting of the base load unit.
restart in the next hour (H+3), unit e must start up also in (Case of scheduling period T = 5)
a previous hour (H+2) to satisfy the minimum up time. On
the contrary, it is also possible to satisfy minimum down Unit Power
time by shutting down the unit e. However, other costly
units are started up instead of shutting down unit e, as . ... ___ .. . . ...
i D(r)t Ri
a result the total cost will be high. Hence, this heuristic
starts up units in large order of minimum up/down time,
i.e., priority list order at the period inserted into the load
peak. From prior simulation, we assume that started unit
is until one that the total cost becomes more cheap.
3. Consideration of the minimum up/down
times of all units
At this moment in time, the minimum up/down times
of all units has not considered. In order to be satisfied the PnontyList U H+1 H+2 H+3 Penod
- -
minimum up/down times of all units, this heuristic looks
Fig. 4. Consideration of the minimum up/down times
for the hour changing from on status to off status between 1
of the period inserted into the load peak.
hour to 24 hours every unit, and corrects to on or off until
the minimum up/down time is satisfied if the minimum
up/down time is not satisfied at this hour. The example of ~ l ~ l ~ O ~ O~ o~ ~lo ~l l l o~l ol l ]o l o ~
operation in case the minimum up/down times is 3 hours
is shown in Fig. 5. ~ l ~ l ~ O ~ O ~~ O0 ] ~l l0l ~~ 1 ~ 1 ~ 1 ~ 0 ~ 0 ~
4. Commitment of the excess started or deficient units Fig. 5. Consideration of the minimum
up/down times of all units.
When the above heuristic is completed, excess started
or deficient units are generated at one period. In order to Unit Power D(t) + R' IJnit Power D(t) + R'
reduce total cost, their units must be committed certainly
without violating the constraints. The procedure of com-
mitment of the excess started or deficient units is explained
below and the example of operation is shown in Fig. 6. In
Fig. 6 , units are located in shaded area indicates the excess
started or deficient units.
The priority order for shutting down the excess started
H : H+I i H+2,H+3 Pf:rid H iH+l'H+2:H+3iPenod
units is decided by heat rate of each unit at maximum
output power as shown in Table 1. The order of shutting Fig. 6. Commitment of excess started
down the unit is the large order of the heat rate. Then, the or deficient units.
hours which are satisfied of eq. (6) are searched, starting
units are shut down every one unit in the above decided
ended when eq. (6) is satisfied.
shut down order. This heuristic judges whether the unit
schedule can satisfy eqs. (6) and (8) every shutting down 5. Modification of the grey zone for start up cost
one unit, and keeps up remaining shut down if the unit The grey zone for start up cost indicates the change point
schedule can satisfy two equations, and starts up the unit where changes from the cold start up cost to the hot start
again if not. The above operation is carried out as long as up cost. As shown in Table 3, the cold start up cost is
constraints are fulfilled. two times larger than the hot start up cost. Hence, it
Inversely, in case of no satisfying eq. (6) at one period, is desirable that the unit start up with the hot start up
i.e., deficient units exists, the units are started up every cost if possible when the unit starts up. To reduce in the
one unit in inverse order for shutting down. This heuristic cost for detail, the grey zone modification algorithm, which
judges whether the unit schedule can satisfy eqs. (6) and searches the grey zone for start up cost and modifies sched-
(8) every starting up one unit, and keeps up remaining ule, is incorporated in this paper. In order to expedite the
starting up if the unit schedule can satisfy two equations, reduction of the cost, the unit schedule is modified in order
and shuts down the unit again if not. This operation is of the unit that the start up cost is high and the fuel cost
247
is low, i.e., priority list order. The grey zone modification Table 2. Load demand.
algorithm incorporated in this paper is explained briefly
below.
STEP1 : The S solutions obtained by all heuristics men-
tioned above are calculated each total cost and the cost
which is the smallest cost in S solutions is set to as a in-
cumbent value.
STEP2 : At hours changing from off at previous hour to
on at next hour, the grey zone is searched each unit in order Unit1 Unit2 Unit3 Unit4 Unit5
P,,,, 455 455 130 130 162
of priority list by modifying from off to on. p,,,, 150 150 20 20 25
STEP3 : Modified solution is calculated the total cost if a. 1000 970 700 680 450
the grey zone exists and a incumbent value is updated if the
total cost is improved compare with a incumbent value. In
this time modified solution is updated to a incumbent solu-
tion. Inversely, if the grey zone does not exist or modified
solution is infeasible, modified part is returned.
E. ELD calculation
In unit commitment problem, the ELD calculation con-
sumes a large amount of calculation time. In this paper,
the ELD calculation is performed only for feasible solution.
Compared with GA and TS which needs a lot of ELD cal-
culations, the proposed method can attain shortening of
calculation time by leaps and bounds.
Only the solutions which applied several heuristics will
become feasible solution and these numbers will be about Table 4. Prioritv list.
S. The number is represented as about S because all so-
lutions which applied several heuristics are not necessarily
possible to perform. From mentioned above, the number of
ELD calculation is less than S according to the proposed
method, and in case of large problem the proposed method
can expect solution t o be obtained on practical calculation
number of initial solutions w 11 20 -
number of unit inside the window x 11 1
time. number of solutions applying several heuristics S 11 5 -
IV. SIMULATION
CONDITIONS
used in the EPL,such as X, W , and S, are given in Table
The unit characteristics and the load demand, which are 5. The number of unit inside the window is one unit which
used in this paper, are given in Tables 2 and 3, respec- was obtained the best result from prior simulation. The
tively[5,7]. In order to perform a simulation on the same unit started in order of priority list mentioned in previous
conditions in [5] and [7],in all simulations the spinning section is till unit 3. This number is half of all units in
reserve requirements was assumed to be 10 % of the load Table 4. For 10 unit system, the units started in order of
demand and total scheduling period is 24 hours. The sim- priority list are 5 units, in case of 100 unit system it is 50
ulations included test runs for 10, 20, 40, 60, 80, and 100 units.
unit systems. The simulation is performed for each unit systems with
Expansion of the number of unit is based on 10 unit sys- conditions given in Table 5. Furthermore, for 40 unit sys-
tem, for the 20 unit system the base 10 units were dupli- tem we examine the effects on the total cost and execu-
cated and the load demand was multiplied by 2. Similarly, tion time by varying X. Also, we simulate in two case of
other unit systems are expanded too. modifying grey zone (Case 1) and without modifying grey
In the Table 3, ‘ini state’ represents the initial unit state zone (Case 2) t o examine the effect on the total cost by
on scheduling period, and the positive sign indicates that modifying grey zone for start up cost. The all calculations
the unit is on, whereas the negative sign indicates that the are run on a Intel Pentium4 CPU(1.5GHz), Linux version
unit is off. For example, since initial state of unit 3 is -5, 2.2.18 and gcc version 2.91.66.
this indicates that unit 3 had kept starting up for 8 hours.
The priority list created from the unit characteristics is V. SIMULATION
RESULTS
given in Table 4. In this paper, the priority l i t was created Table 6 shows the comparison of proposed EPL method
so that the larger unit of output power could have a high with GA and EP of total cost. In table 6, the EPL method
priority. Hence, unit 1 has the highest priority, whereas gives the lowest total cost of these method in all unit sys-
unit 10 has the lowest priority. The simulation parameter tems. Table 7 shows the comparison of EPL method with
248
Table 8. Grey zone modification effect.
No. of Total cost[$’
unit EPL I GA151 EPIV unit
563977 563977
cost[%]
10 563977 I 565825 565352
__
4n - ._
343
60 I 3366210 I 3366547 337
80 I 4489322 I 4490009 687
inn I 5 ~ 0 ~ 4 4 0i 5609040 fino
(W = 20, s = 5, x = 1)
(W = 20, s = 5,x = 1)
2.245
0
t 2 4 6 8 10 12 14 16
Number of unit inside the window X
GA and EP of execution time. According to Table 7, the (a) effect on total cost.
EPL method can obtain better solution rapidly even if the
problem is large because the generation of the feasible so-
lution is limited by the solution reduction, and the number
of ELD calculation is reduced.
In the proposed method, the generation of plurality of
solutions is performed by setting up a t random on/off sta-
tus of X units in Fig. 2 at every time interval. Hence, we
have an interest in the effects on the solution quality and
execution time by varying X. Figs. 7(a) and 7(b) show
the simulation results of the total cost and execution time Number of unit inside the window X
for 40 unit system in the same conditions as Table 5 ex- (b) effect on execution time.
cept varying X. In Fig. 7(a), the total cost is minimum as
X = 1, and it indicates that the quality of a initial solution Fig. 7. Influence of varying X.
(40 unit system : W = 20, S = 5 , varying X)
obtained first by PL method excels very much. The total
cost increases rapidly a t X > 13 because the feasible solu- as a result the number of the ELD calculation can be de-
tion does not exist. Please note that the proposed method creased. Hence, for a larger problem the proposed method
adds large value as a penalty of the total cost to infeasible can get solution with practical calculation time. For oper-
solution. In Fig. 7(b), transit of execution time is staying ating more economically, to take modification of the grey
confirred range when the feasible solution exists but the ex- zone for the start up cost into consideration is beneficial.
ecution time decreases as well as non generating feasible
solution at X > 13. As shown in Figs. 7(a) and 7(b), both REFERENCES
H. H. Happ, R. C. Johnson, and W. J. Wright, ‘‘ Large Scale Hydro-
of the execution time and total cost changes in confined
Thermal Unit Commitment-Method and Results , IEEE ‘nuns. on
range at X 5 13, it indicates that the EPL method has a
”
Power App. and Syst., 90, 3,pp. 1373-1384,1971.
performance generates stably about S feasible solutions. A. Ohuch and I. Kaji, A Branch-and-Bound Algorithm for Startup
“
In order to verify effectiveness of the grey zone modifica- and Shutdown Problem of Thermal Generating Units ” , IEEJ, Vol.
95-B,No. 10, pp. 461-468,1975.
tion discussed above, we compare with Case 1 and Case 2 G. S. Lauer, D. P. Bertsekas, N. R. Sandell,Jr., and T. A. Posbergh,
in the same conditions as Table 5. The simulation results “ Solution of Large-scale Optimal Unit Commitment Problems ,
are given in Table 8. The grey zone modification for start IEEE %ns. on Power Apparatus and Systems, Vol. PAS-101, No.
1, 79-86,1982.
up cost can modify the parts which cannot consider by the Alva J. Svoboda, Chung-Li Tseng, C h e a n Li, and Raymond B.
other proposed heuristics, as a result it gives more good Johnson, “Short-Term Resource Scheduling with Ramp Constraints”,
unit schedule as shown in Table 8. IEEE h n s a c t i o n s on Power Systems, Vol. 12, No. 1, pp. 77-83,
1997.
S. A. Kazarlis, A. G . Bakirtzis, and V. Petridis, “A Genetic Algorithm
VI. CONCLUSIONS Solution t o the Unit Commitment Problem” , IEEE ‘nunsactiow on
Power Systems, Vol. 11, No. 1, pp. 83-92, 1996.
In this paper we proposed a fast extended priority list H. Mori and 0. Matsuzaki, “ Application of Priority-List-Embedded
method for the UC problem. The PL method is applied Tabu Search to Unit Commitment in Power Systems ” , IEEJ, Vol.
as a technique getting better initial solution rapidly. The 121-B,NO. 4, pp. 535-541,2001.
effectiveness to use the PL method is clear from simula- K. A. Juste, H. Kita, E. Tanaka, and J . Hasegawa, “ An Evolutionary
Programming Solution to the Unit Commitment Problem ” , IEEE
tion results. The proposed condition for reduction of so- ’nunsactiow on Power Systems, Vol. 14,No. 4,pp. 1452-1459,1999.
lutions in this paper can expedite reducing solution and
249