A new thermal unit commitment approach using constraint logic programming

被引:68
作者
Huang, KY [1 ]
Yang, HT
Huang, CL
机构
[1] Natl Cheng Kung Univ, Dept Elect Engn, Tainan 701, Taiwan
[2] Chung Yuan Christian Univ, Dept Elect Engn, Chungli 320, Taiwan
关键词
logic programming; constraint satisfaction; branch & bound; thermal unit commitment;
D O I
10.1109/59.708832
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The authors propose a constraint logic programming (CLP) algorithm to solve the thermal unit commitment (UC) problem in this paper. The algorithm combines the characteristics of the logic programming with the constraint satisfaction as well as the depth-first branch & bound (B&B) search techniques to provide an efficient and flexible approach to the UC problem, Through the constraint satisfaction techniques, the constraints, which consist of the upper bound on the objective value, are propagated as much as possible to actively reduce the search space of the UC problem in a priori way. Consequently, the optimal solution can be acquired in a very early stage. To demonstrate the effectiveness of the proposed approach, the practical thermal UC problem of Taiwan Power (Taipower) 38-unit system over a 24-hour period is solved by the CEP algorithm implemented in CHIP language. The results obtained are compared with those from the established methods of the dynamic programming (DP), the Lagrangian relaxation (LR) as well as the simulated annealing (SA).
引用
收藏
页码:936 / 945
页数:10
相关论文
共 19 条
[1]  
Burns RM, 1975, IEEE PES SUMM M SAN
[2]  
*COSYTEC TEAM, 1993, CHIP REF MAN
[3]   PARTIAL CONSTRAINT SATISFACTION [J].
FREUDER, EC ;
WALLACE, RJ .
ARTIFICIAL INTELLIGENCE, 1992, 58 (1-3) :21-70
[4]   INCREASING TREE-SEARCH EFFICIENCY FOR CONSTRAINT SATISFACTION PROBLEMS [J].
HARALICK, RM ;
ELLIOTT, GL .
ARTIFICIAL INTELLIGENCE, 1980, 14 (03) :263-313
[5]  
LI CA, 1996, IEEE PWRS 1996 WINT
[6]   IMPLEMENTATION OF THE UNIT COMMITMENT PROBLEM ON SUPERCOMPUTERS [J].
MISRA, N ;
BAGHZOUZ, Y .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1994, 9 (01) :305-310
[7]   AN INTELLIGENT DYNAMIC-PROGRAMMING FOR UNIT COMMITMENT APPLICATION [J].
OUYANG, Z ;
SHAHIDEHPOUR, SM .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1991, 6 (03) :1203-1209
[8]   EVALUATION OF DYNAMIC-PROGRAMMING BASED METHODS AND MULTIPLE AREA REPRESENTATION FOR THERMAL UNIT COMMITMENTS [J].
PANG, CK ;
SHEBLE, GB ;
ALBUYEH, F .
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1981, 100 (03) :1212-1218
[9]  
PASCAL VH, 1989, CONSTRAINT SATISFACT
[10]   A CAPACITY BASED LAGRANGIAN-RELAXATION UNIT COMMITMENT WITH RAMP RATE CONSTRAINTS [J].
PETERSON, WL ;
BRAMMER, SR .
IEEE TRANSACTIONS ON POWER SYSTEMS, 1995, 10 (02) :1077-1083