Solving the unit commitment problem by a unit decommitment method

被引:28
作者
Tseng, CL [1 ]
Li, CA
Oren, SS
机构
[1] Univ Maryland, Dept Civil Engn, College Pk, MD 20742 USA
[2] Pacific Gas & Elect Co, San Francisco, CA 94106 USA
[3] Univ Calif Berkeley, Dept Ind Engn & Operat Res, Berkeley, CA 94720 USA
基金
美国国家科学基金会;
关键词
power system scheduling; unit commitment; unit decommitment; mixed-integer programming; Lagrangian relaxation; heuristic procedures;
D O I
10.1023/A:1004653526131
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we present a unified decommitment method to solve the unit commitment problem. This method starts with a solution having all available units online at all hours in the planning horizon and determines an optimal strategy for decommitting units one at a time. We show that the proposed method may be viewed as an approximate implementation of the Lagrangian relaxation approach and that the number of iterations is bounded by the number of units. Numerical tests suggest that the proposed method is a reliable, efficient, and robust approach for solving the unit commitment problem.
引用
收藏
页码:707 / 730
页数:24
相关论文
共 21 条
[11]   APPLICATION OF LAGRANGIAN RELAXATION TO SCHEDULING IN POWER-GENERATION SYSTEMS [J].
MUCKSTADT, JA ;
KOENIG, SA .
OPERATIONS RESEARCH, 1977, 25 (03) :387-403
[12]   OPTIMAL SHORT-TERM THERMAL UNIT COMMITMENT [J].
PANG, CK ;
CHEN, HC .
IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1976, 95 (04) :1336-1346
[13]   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
[15]  
STADLIN WO, 1971, IEEE T POWER APPARAT, V89, P1776
[16]   A unit decommitment method in power system scheduling [J].
Tseng, CL ;
Oren, SS ;
Svoboda, AJ ;
Johnson, RB .
INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 1997, 19 (06) :357-365
[17]  
Tseng CL, 1996, THESIS U CALIFORNIA
[18]   OPTIMAL SCHEDULING OF THERMAL GENERATING UNITS [J].
TURGEON, A .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1978, 23 (06) :1000-1005
[19]  
TURGEON A, 1977, IEEE T AUTOMATIC CON, V23, P223
[20]  
Wood A.J., 1984, POWER GENERATION OPE