Sampling strategies and stopping criteria for stochastic dual dynamic programming: A case study in long-term hydrothermal scheduling

被引:91
|
作者
Homem-De-Mello T. [1 ]
De Matos V.L. [2 ]
Finardi E.C. [2 ]
机构
[1] Department of Mechanical and Industrial Engineering, University of Illinois at Chicago, Chicago, IL
[2] Lab Plan-Laboratório de Planejamento de Sistemas de Energia Elétrica, Universidade Federal de Santa Catarina, Florianopolis
关键词
Monte Carlo; Stochastic Program; Scenario Tree; Latin Hypercube Sampling; Forward Pass;
D O I
10.1007/s12667-011-0024-y
中图分类号
学科分类号
摘要
The long-term hydrothermal scheduling is one of the most important problems to be solved in the power systems area. This problem aims to obtain an optimal policy, under water (energy) resources uncertainty, for hydro and thermal plants over a multi-annual planning horizon. It is natural to model the problem as a multistage stochastic program, a class of models for which algorithms have been developed. The original stochastic process is represented by a finite scenario tree and, because of the large number of stages, a sampling-based method such as the Stochastic Dual Dynamic Programming (SDDP) algorithm is required. The purpose of this paper is two-fold. Firstly, we study the application of two alternative sampling strategies to the standard Monte Carlo-namely, Latin hypercube sampling and randomized quasi-Monte Carlo-for the generation of scenario trees, as well as for the sampling of scenarios that is part of the SDDP algorithm. Secondly, we discuss the formulation of stopping criteria for the optimization algorithm in terms of statistical hypothesis tests, which allows us to propose an alternative criterion that is more robust than that originally proposed for the SDDP. We test these ideas on a problem associated with the whole Brazilian power system, with a three-year planning horizon. © 2011 Springer-Verlag.
引用
收藏
页码:1 / 31
页数:30
相关论文
共 50 条
  • [1] Primal and dual stochastic dynamic programming in long term hydrothermal scheduling
    Martinez, L
    Soares, S
    [J]. 2004 IEEE PES POWER SYSTEMS CONFERENCE & EXPOSITION, VOLS 1 - 3, 2004, : 1283 - 1288
  • [2] Benefit of PARMA Modeling for Long-Term Hydroelectric Scheduling Using Stochastic Dual Dynamic Programming
    Mbeutcha, Y.
    Gendreau, M.
    Emiel, G.
    [J]. JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2021, 147 (03)
  • [3] Medium-Term Hydrothermal Scheduling of the Infiernillo Reservoir Using Stochastic Dual Dynamic Programming (SDDP): A Case Study in Mexico
    Marin Cruz, Ignacio
    Badaoui, Mohamed
    Mota Palomino, Ricardo
    [J]. ENERGIES, 2023, 16 (17)
  • [4] An Introductory Tutorial on Stochastic Programming Using a Long-term Hydrothermal Scheduling Problem
    Finardi, Erlon Cristian
    Decker, Brigida Uarthe
    de Matos, Vitor Luiz
    [J]. JOURNAL OF CONTROL AUTOMATION AND ELECTRICAL SYSTEMS, 2013, 24 (03) : 361 - 376
  • [5] Hydrothermal scheduling in Norway using stochastic dual dynamic programming; a large-scale case study
    Gjerden, Knut Skogstrand
    Helseth, Arild
    Mo, Birger
    Warland, Geir
    [J]. 2015 IEEE EINDHOVEN POWERTECH, 2015,
  • [6] Stochastic dynamic programming for long term hydrothermal scheduling considering different streamflow models
    Siqueira, T. G.
    Zambelli, M.
    Cicogna, M.
    Andrade, M.
    Soares, S.
    [J]. 2006 INTERNATIONAL CONFERENCE ON PROBABILISTIC METHODS APPLIED TO POWER SYSTEMS, VOLS 1 AND 2, 2006, : 55 - 60
  • [7] Using Stochastic Dual Dynamic Programming and a Periodic Autoregressive Model for Wind-Hydrothermal Long-Term Planning
    Pereira, Isabela Ferreira
    Hoffmann, Lara
    Willer, Leonardo de Oliveira
    Chaves Junior, Ivo da Silva
    de Oliveira, Edimar Jose
    Ramos, Tales Pulinho
    Marques Marcato, Andre Luis
    [J]. 2015 IEEE EINDHOVEN POWERTECH, 2015,
  • [8] Innovative Approaches to Stochastic Dual Dynamic Programming: Two-Period Decomposition and Parallelization in a Hydrothermal Scheduling Case Study
    Pedrini, Renata
    Beltrán, Felipe
    Finardi, Erlon C.
    [J]. Journal of Water Resources Planning and Management, 2024, 150 (12)
  • [9] Dynamic programming two-stage algorithm for long-term hydrothermal scheduling of multireservoir systems
    Ferrero, RW
    Rivera, JF
    Shahidehpour, SM
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 1998, 13 (04) : 1534 - 1540
  • [10] Aggregated Inflows on Stochastic Dynamic Programming for Long Term Hydropower Scheduling
    Scarcelli, Ricardo O.
    Zambelli, Monica S.
    Filho, Secundino. S.
    Carneiro, Adriano A.
    [J]. 2014 NORTH AMERICAN POWER SYMPOSIUM (NAPS), 2014,