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

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 2000年 / 105卷 / 03期

基金：

美国国家科学基金会;

关键词：

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 条

[1] SHORT-TERM SCHEDULING OF THERMAL-ELECTRIC GENERATORS USING LAGRANGIAN-RELAXATION [J].

BARD, JF .

OPERATIONS RESEARCH, 1988, 36 (05) :756-766

[2]

BAZARAA MS, 1993, NONLINER PROGRAMMING

[3] OPTIMAL SHORT-TERM SCHEDULING OF LARGE-SCALE POWER-SYSTEMS [J].

BERTSEKAS, DP ;

LAUER, GS ;

SANDELL, NR ;

POSBERGH, TA .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1983, 28 (01) :1-11

[4] AN O(N) ALGORITHM FOR QUADRATIC KNAPSACK-PROBLEMS [J].

BRUCKER, P .

OPERATIONS RESEARCH LETTERS, 1984, 3 (03) :163-166

[5]

CHANDLER WG, 1953, AIEE T, V72, P1057

[6] OPTIMIZATION-BASED METHODS FOR OPERATIONS SCHEDULING [J].

COHEN, AI ;

SHERKAT, VR .

PROCEEDINGS OF THE IEEE, 1987, 75 (12) :1574-1591

[7] INTEGER PROGRAMMING APPROACH TO THE PROBLEM OF OPTIMAL UNIT COMMITMENT WITH PROBABILISTIC RESERVE DETERMINATION [J].

DILLON, TS ;

EDWIN, KW ;

KOCHS, HD ;

TAUD, RJ .

IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1978, 97 (06) :2154-2166

[8]

Ibaraki T, 1988, Resource Allocation Problems: Algorithmic Approaches

[9] SHORT-TERM THERMAL UNIT COMMITMENT - A NEW METHOD [J].

LEE, FN .

IEEE TRANSACTIONS ON POWER SYSTEMS, 1988, 3 (02) :421-428

[10] A new unit commitment method - Discussion [J].

Li, CP ;

Johnson, RB ;

Svoboda, AJ .

IEEE TRANSACTIONS ON POWER SYSTEMS, 1997, 12 (01) :119-119

← 1 2 3 →