DocumentCode :
1379798
Title :
New Local Search Methods for Improving the Lagrangian-Relaxation-Based Unit Commitment Solution
Author :
Seki, Takeshi ; Yamashita, Nobuo ; Kawamoto, Kaoru
Author_Institution :
Kyoto Univ., Kyoto, Japan
Volume :
25
Issue :
1
fYear :
2010
Firstpage :
272
Lastpage :
283
Abstract :
The unit commitment problem (UCP) for an electric power system is used to determine the schedules of power units that minimize the total production cost over a planning horizon while satisfying the load demand, spinning reserve, and operating constraints of individual units. When the number of units is large and the planning horizon is long, the UCP is a large-scale problem, for which an exact optimal solution is difficult to obtain within a reasonable computation time. The Lagrangian relaxation (LR) method is known to be useful for large-scale UCPs. The LR method first solves the dual problem of the UCP, and then constructs a feasible solution from the dual solution by using some heuristics. In this paper, we propose new local search (LS) methods for improving the feasible solution obtained by the LR method. We define the neighborhood of the local search as the feasible set in which the on-off states of all but one or two units are fixed. The neighborhood search can then be executed by solving the one unit or two UCPs, which are efficiently solved by dynamic programming if no ramp-rate limit constraint exists. Numerical results show that the proposed LS methods can find feasible schedules for which the costs are lower than those obtained by the existing methods. The applicability of the proposed methods to long-term UCPs is also demonstrated.
Keywords :
dynamic programming; load management; power generation planning; Lagrangian-relaxation-based unit commitment solution; dynamic programming; electric power system; load demand; local search methods; new local search methods; planning; power generation systems; power units; total production cost; Dual problem; Lagrangian relaxation (LR) method; local search (LS); unit commitment problem (UCP);
fLanguage :
English
Journal_Title :
Power Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0885-8950
Type :
jour
DOI :
10.1109/TPWRS.2009.2036795
Filename :
5378464
Link To Document :
بازگشت