Efficient Parallelization of the Stochastic Dual Dynamic Programming Algorithm Applied to Hydropower Scheduling

被引：13

作者：

Helseth, Arild ^{[1
]}

Braaten, Hallvard ^{[2
]}

机构：

[1] SINTEF Energy, N-7465 Trondheim, Norway

[2] Norwegian Univ Sci & Technol, Dept Math Sci, N-7491 Trondheim, Norway

来源：

ENERGIES | 2015年 / 8卷 / 12期

关键词：

hydropower scheduling; stochastic programming; dynamic programming; parallel processing; SYSTEMS; POWER; MODEL;

D O I：

10.3390/en81212431

中图分类号：

TE [石油、天然气工业]; TK [能源与动力工程];

学科分类号：

0807 ; 0820 ;

摘要：

Stochastic dual dynamic programming (SDDP) has become a popular algorithm used in practical long-term scheduling of hydropower systems. The SDDP algorithm is computationally demanding, but can be designed to take advantage of parallel processing. This paper presents a novel parallel scheme for the SDDP algorithm, where the stage-wise synchronization point traditionally used in the backward iteration of the SDDP algorithm is partially relaxed. The proposed scheme was tested on a realistic model of a Norwegian water course, proving that the synchronization point relaxation significantly improves parallel efficiency.

引用

页码：14287 / 14297

页数：11

共 50 条

[1] Nonconvex Medium-Term Hydropower Scheduling by Stochastic Dual Dynamic Integer Programming
Hjelmeland, Martin N.
Zou, Jikai
Helseth, Arild
Ahmed, Shabbir
IEEE TRANSACTIONS ON SUSTAINABLE ENERGY, 2019, 10 (01) : 481 - 490
[2] Efficient Implementation of Sampling Stochastic Dynamic Programming Algorithm for Multireservoir Management in the Hydropower Sector
Cote, Pascal
Arsenault, Richard
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2019, 145 (04)
[3] Aggregated Inflows on Stochastic Dynamic Programming for Long Term Hydropower Scheduling
Scarcelli, Ricardo O.
Zambelli, Monica S.
Filho, Secundino. S.
Carneiro, Adriano A.
2014 NORTH AMERICAN POWER SYMPOSIUM (NAPS), 2014,
[4] Approximating hydropower systems by feasibility spaces in stochastic dual dynamic programming
Helseth, Arild
ELECTRIC POWER SYSTEMS RESEARCH, 2024, 234
[5] DYNAMIC-PROGRAMMING IN HYDROPOWER SCHEDULING
ALLEN, RB
BRIDGEMAN, SG
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE, 1986, 112 (03): : 339 - 353
[6] DYNAMIC PROGRAMMING IN HYDROPOWER SCHEDULING.
Allen, R.B.
Bridgeman S. G.
Journal of Water Resources Planning and Management, 1986, 112 (03) : 339 - 335
[7] Innovative Approaches to Stochastic Dual Dynamic Programming: Two-Period Decomposition and Parallelization in a Hydrothermal Scheduling Case Study
Pedrini, Renata
Beltran, Felipe
Finardi, Erlon C.
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2024, 150 (12)
[8] Stochastic dual dynamic programming applied to nonconvex hydrothermal models
Cerisola, Santiago
Latorre, Jesus M.
Ramos, Andres
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 218 (03) : 687 - 697
[9] Primal and dual stochastic dynamic programming in long term hydrothermal scheduling
Martinez, L
Soares, S
2004 IEEE PES POWER SYSTEMS CONFERENCE & EXPOSITION, VOLS 1 - 3, 2004, : 1283 - 1288
[10] A Nonconvex Regularization Scheme for the Stochastic Dual Dynamic Programming Algorithm
Bhattacharya, Arnab
Kharoufeh, Jeffrey P.
Zeng, Bo
INFORMS JOURNAL ON COMPUTING, 2023, 35 (05) : 1161 - 1178

← 1 2 3 4 5 →