Parallel computing applied to the stochastic dynamic programming for long term operation planning of hydrothermal power systems

被引：44

作者：

Dias, Bruno Henriques ^{[1
]}

Tomim, Marcelo Aroca ^{[2
]}

Marques Marcato, Andre Luis ^{[2
]}

Ramos, Tales Pulinho ^{[2
]}

Brandi, Rafael Bruno S. ^{[2
]}

da Silva Junior, Ivo Chaves ^{[2
]}

Passos Filho, Joao Alberto ^{[2
]}

机构：

[1] Univ Fed Fluminense, Niteroi, RJ, Brazil

[2] Univ Fed Juiz de Fora, Dept Elect Engn, Juiz De Fora, Brazil

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2013年 / 229卷 / 01期

关键词：

Hydrothermal power system; Long term operation planning; Stochastic programming; Dynamic programming; Parallel programming; Convex Hull; DECOMPOSITION; OPTIMIZATION; GENERATION; ALGORITHMS;

D O I：

10.1016/j.ejor.2013.02.024

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, parallel processing techniques are employed to improve the performance of the stochastic dynamic programming applied to the long term operation planning of electrical power system. The hydroelectric plants are grouped into energy equivalent reservoirs and the expected cost functions are modeled by a piecewise linear approximation, by means of the Convex Hull algorithm. In order to validate the proposed methodology, data from the Brazilian electrical power system is utilized. (C) 2013 Elsevier B.V. All rights reserved.

引用

页码：212 / 222

页数：11

共 33 条

[1] Optimal operation of large hydrothermal systems applying parallelization techniques
Ano, O
Galdeano, CA
Garcia, M
Vargas, A
[J]. INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 1999, 21 (01) : 23 - 31
[2] Modeling the operation of multireservoir systems using decomposition and stochastic dynamic programming
Archibald, TW
McKinnon, KIM
Thomas, LC
[J]. NAVAL RESEARCH LOGISTICS, 2006, 53 (03) : 217 - 225
[3] OPTIMAL OPERATION OF MULTIRESERVOIR SYSTEMS USING A COMPOSITE REPRESENTATION
ARVANITI.NV
ROSING, J
[J]. IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1970, PA89 (02): : 327 - &
[4] COMPOSITE REPRESENTATION OF A MULTIRESERVOIR HYDROELECTRIC POWER SYSTEM
ARVANITI.NV
ROSING, J
[J]. IEEE TRANSACTIONS ON POWER APPARATUS AND SYSTEMS, 1970, PA89 (02): : 319 - &
[5] The Quickhull algorithm for convex hulls
Barber, CB
Dobkin, DP
Huhdanpaa, H
[J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1996, 22 (04): : 469 - 483
[6] DYNAMIC PROGRAMMING
BELLMAN, R
[J]. SCIENCE, 1966, 153 (3731) : 34 - &
[7] Optimization of a large-scale water reservoir network by stochastic dynamic programming with efficient state space discretization
Cervellera, C
Chen, VCP
Wen, AH
[J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 171 (03) : 1139 - 1151
[8] Cormen T., 2001, Introduction to Algorithms
[9] da Silva EL, 2003, IEEE T PARALL DISTR, V14, P721, DOI 10.1109/TPDS.2003.1225052
[10] Dias B. H., 2010, MATH PROBL ENG, V6, P7

← 1 2 3 4 →