Hydro-thermal scheduling by tabu search and decomposition method

被引:75
作者
Bai, XM
Shahidehpour, SM
机构
[1] Department of Electrical and Computer Engineering, Illinois Institute of Technology, Chicago
关键词
hydro-thermal scheduling; tabu search method; generalized benders decomposition; network flow programming;
D O I
10.1109/59.496182
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, an enhanced algorithm for hydro-thermal power scheduling is presented. By applying the tabu search, a decomposition method and taking into account the non-linearity of time varying starting costs, an effective algorithm is proposed to increase the computing accuracy of the dynamic scheduling process. The proposed approach may start from any traditional scheduling method proposed earlier, and improve the sub-optimal solution by a neighborhood search method. In this regard, additional constraints can be added to the problem formulation which provides a fast scheduling or rescheduling solution to large scale hydro-thermal systems, The results show that the proposed algorithm is efficient and reliable.
引用
收藏
页码:968 / 974
页数:7
相关论文
共 14 条
[1]  
AOKI A, 1987, IEEE T PWRS, V3, P1077
[2]  
BAI X, 1991, INT C ADV POW SYST C
[3]  
BAPTISTELLA LF, 1980, IEE P D, V127
[4]  
BRANNLUND H, 1986, IEEE T PWRS, V1
[5]   TABU SEARCH - A TUTORIAL [J].
GLOVER, F .
INTERFACES, 1990, 20 (04) :74-94
[6]  
GOFFERION AM, 1972, J OPTIMIZATION THEOR, V10
[7]  
GUAN X, 1994, IEEE T, V9
[8]   APPLICATION OF DECOMPOSITION TECHNIQUES TO SHORT-TERM OPERATION PLANNING OF HYDROTHERMAL POWER-SYSTEM [J].
HABIBOLLAHZADEH, H ;
BUBENKO, JA .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1986, 1 (01) :41-47
[9]  
MAGNATI TL, 1981, OPERATION RES, V29
[10]   A HYBRID ARTIFICIAL NEURAL NETWORK-DYNAMIC PROGRAMMING APPROACH TO UNIT COMMITMENT [J].
OUYANG, Z ;
SHAHIDEHPOUR, SM .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1992, 7 (01) :236-242