A dynamic regrouping based sequential dynamic programming algorithm for unit commitment of combined heat and power systems

被引：63

作者：

Rong, Aiying ^{[1
]}

Hakonen, Henri ^{[2
]}

Lahdelma, Risto ^{[2
]}

机构：

[1] Tech Univ Denmark, Dept Engn Management, DK-2800 Lyngby, Copenhagen, Denmark

[2] Univ Turku, Dept Informat Technol, FIN-20520 Turku, Finland

来源：

ENERGY CONVERSION AND MANAGEMENT | 2009年 / 50卷 / 04期

关键词：

Combined heat and power; Dynamic programming; Unit commitment; Relaxed state; Dynamic regrouping; OPTIMIZATION ALGORITHM; MODEL; DECOMMITMENT; DISPATCH; MARKET;

D O I：

10.1016/j.enconman.2008.12.003

中图分类号：

O414.1 [热力学];

学科分类号：

摘要：

This paper addresses the unit commitment (UC) in multi-period combined heat and power (CHP) production planning under the deregulated power market. In CHP plants (units), generation of heat and power follows joint characteristics, which implies that it is difficult to determine the relative cost efficiency of the plants. We introduce in this paper the DRDP-RSC algorithm. which is a dynamic regrouping based dynamic programming (DP) algorithm based on linear relaxation of the ON/OFF states of the units, sequential commitment of units in small groups. Relaxed states of the plants are used to reduce the dimension of the UC problem and dynamic regrouping is used to improve the solution quality. Numerical results based on real-life data sets show that this algorithm is efficient and optimal or near-optimal solutions with very small optimality gap are obtained. (C) 2008 Elsevier Ltd. All rights reserved.

引用

页码：1108 / 1115

页数：8

共 47 条

[1]

[Anonymous], 2003, Linear programming 2: theory and extensions

[2]

Bazaraa MS., 2013, Nonlinear programming: theory and algorithms

[3]

Brassard G., 1996, Fundamentals of Algorithmics

[4] STOCHASTIC PRODUCTION COST SIMULATION [J].

BREIPOHL, AM ;

LEE, FN ;

CHIANG, JY .

RELIABILITY ENGINEERING & SYSTEM SAFETY, 1994, 46 (01) :101-107

[5] A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem [J].

Carrion, Miguel ;

Arroyo, Jose M. .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2006, 21 (03) :1371-1378

[6] A unified model for energy and environmental performance assessment of natural gas-fueled poly-generation systems [J].

Chicco, Gianfranco ;

Mancarella, Pierluigi .

ENERGY CONVERSION AND MANAGEMENT, 2008, 49 (08) :2069-2077

[7] Combined heat and power in a liberalised energy market [J].

De Paepe, Michel ;

Mertens, David .

ENERGY CONVERSION AND MANAGEMENT, 2007, 48 (09) :2542-2555

[8] Experiences in mid-term planning of district heating systems [J].

Dotzauer, E .

ENERGY, 2003, 28 (15) :1545-1555

[9]

DOTZAUER E, 2001, THESIS LINKOPING U S

[10]

DOTZAUER E, 2003, P 2 INT C SIM GAM TR, P51

← 1 2 3 4 5 →