-
Long-term Hydrothermal Bid-based Market Simulator
Authors:
Joaquim Dias Garcia,
Alexandre Street,
Mario Veiga Pereira
Abstract:
Simulating long-term hydrothermal bid-based markets considering strategic agents is a challenging task. The representation of strategic agents considering inter-temporal constraints within a stochastic framework brings additional complexity to the already difficult single-period bilevel, thus, non-convex, optimal bidding problem. Thus, we propose a simulation methodology that effectively addresses…
▽ More
Simulating long-term hydrothermal bid-based markets considering strategic agents is a challenging task. The representation of strategic agents considering inter-temporal constraints within a stochastic framework brings additional complexity to the already difficult single-period bilevel, thus, non-convex, optimal bidding problem. Thus, we propose a simulation methodology that effectively addresses these challenges for large-scale hydrothermal power systems. We demonstrate the effectiveness of the framework through a case study with real data from the large-scale Brazilian power system. In the case studies, we show the effects of market concentration in power systems and how contracts can be used to mitigate them. In particular, we show how market power might affect the current setting in Brazil. The developed method can strongly benefit policy makers, market monitors, and market designers as simulations can be used to understand existing power systems and experiment with alternative designs.
△ Less
Submitted 11 March, 2024;
originally announced March 2024.
-
A Multicut Approach to Compute Upper Bounds for Risk-Averse SDDP
Authors:
Joaquim Dias Garcia,
Iago Leal,
Raphael Chabar,
Mario Veiga Pereira
Abstract:
Stochastic Dual Dynamic Programming (SDDP) is a widely used and fundamental algorithm for solving multistage stochastic optimization problems. Although SDDP has been frequently applied to solve risk-averse models with the Conditional Value-at-Risk (CVaR), it is known that the estimation of upper bounds is a methodological challenge, and many methods are computationally intensive. In practice, this…
▽ More
Stochastic Dual Dynamic Programming (SDDP) is a widely used and fundamental algorithm for solving multistage stochastic optimization problems. Although SDDP has been frequently applied to solve risk-averse models with the Conditional Value-at-Risk (CVaR), it is known that the estimation of upper bounds is a methodological challenge, and many methods are computationally intensive. In practice, this leaves most SDDP implementations without a practical and clear stopping criterion. In this paper, we propose using the information already contained in a multicut formulation of SDDP to solve this problem with a simple and computationally efficient methodology.
The multicut version of SDDP, in contrast with the typical average cut, preserves the information about which scenarios give rise to the worst costs, thus contributing to the CVaR value. We use this fact to modify the standard sampling method on the forward step so the average of multiple paths approximates the nested CVaR cost. We highlight that minimal changes are required in the SDDP algorithm and there is no additional computational burden for a fixed number of iterations.
We present multiple case studies to empirically demonstrate the effectiveness of the method. First, we use a small hydrothermal dispatch test case, in which we can write the deterministic equivalent of the entire scenario tree to show that the method perfectly computes the correct objective values. Then, we present results using a standard approximation of the Brazilian operation problem and a real hydrothermal dispatch case based on data from Colombia. Our numerical experiments showed that this method consistently calculates upper bounds higher than lower bounds for those risk-averse problems and that lower bounds are improved thanks to the better exploration of the scenarios tree.
△ Less
Submitted 24 July, 2023;
originally announced July 2023.
-
Proposal of representative portfolios for federal roadway bridges in Northeastern Brazil
Authors:
G. H. F. Cavalcante,
E. M. V. Pereira,
I. D. Rodrigues,
L. C. M. Vieira Junior,
J. E. Padgett,
G. H. Siqueira
Abstract:
This paper presents a statistical analysis of federal highway bridges commonly found in Northeastern Brazil to develop a portfolio, or statistically representative characterization of bridges across the region. A detailed study of bridges under the supervision of the National Department of Infrastructure and Transportation is conducted and four representative bridge classes are defined: two of the…
▽ More
This paper presents a statistical analysis of federal highway bridges commonly found in Northeastern Brazil to develop a portfolio, or statistically representative characterization of bridges across the region. A detailed study of bridges under the supervision of the National Department of Infrastructure and Transportation is conducted and four representative bridge classes are defined: two of them consist of single-span bridges and the others are multi-span continuous bridges with non-integral or no abutments and different bridge decks. Discrete and continuous distributions describe random variables to consider their variability in the analyses. However, some parameters are defined as function of the random variables, since a strong correlation is observed. Future bridge assessment studies should use the geometries of this bridge portfolio to evaluate the regional impacts due to natural hazards, or furnish models for updating, among other applications.
△ Less
Submitted 2 August, 2021;
originally announced August 2021.
-
Reliability-Constrained Power System Expansion Planning: A Stochastic Risk-Averse Optimization Approach
Authors:
Luiz Carlos da Costa Jr.,
Fernanda Souza Thomé,
Joaquim Dias Garcia,
Mario V. F. Pereira
Abstract:
This work presents a methodology to incorporate reliability constraints in the optimal power systems expansion planning problem. Besides LOLP and EPNS, traditionally used in power systems, this work proposes the use of the risk measures VaR (Value-at-Risk) and CVaR (Conditional Value-at-Risk), widely used in financial markets. The explicit consideration of reliability constraints in the planning p…
▽ More
This work presents a methodology to incorporate reliability constraints in the optimal power systems expansion planning problem. Besides LOLP and EPNS, traditionally used in power systems, this work proposes the use of the risk measures VaR (Value-at-Risk) and CVaR (Conditional Value-at-Risk), widely used in financial markets. The explicit consideration of reliability constraints in the planning problem can be an extremely hard task and, in order to minimize computational effort, this work applies the Benders decomposition technique splitting the expansion planning problem into an investment problem and two sub-problems to evaluate the system's operation cost and the reliability index. The operation sub-problem is solved by Stochastic Dual Dynamic Programming (SDDP) and the reliability sub-problem by Monte Carlo simulation. The proposed methodology is applied to the real problem of optimal expansion planning of the Bolivian power system.
△ Less
Submitted 28 October, 2019;
originally announced October 2019.
-
A Forward Electricity Contract Price Projection: A Market Equilibrium Approach
Authors:
Mateus A. Cavaliere,
Sergio Granville,
Gerson C. Oliveira,
Mario V. F. Pereira
Abstract:
This work presents a methodology for forward electricity contract price projection based on market equilibrium and social welfare optimization. In the methodology supply and demand for forward contracts are produced in such a way that each agent (generator/load/trader) optimizes a risk adjusted expected value of its revenue/cost. When uncertainties are represented by a discrete number of scenarios…
▽ More
This work presents a methodology for forward electricity contract price projection based on market equilibrium and social welfare optimization. In the methodology supply and demand for forward contracts are produced in such a way that each agent (generator/load/trader) optimizes a risk adjusted expected value of its revenue/cost. When uncertainties are represented by a discrete number of scenarios, a key result in the paper is that contract price corresponds to the dual variable of the equilibrium constraints in the linear programming problem associated to the optimization of total agents' welfare. Besides computing an equilibrium contract price for a given year, the methodology can also be used to compute the evolution of the probability distribution associated to a contract price with a future delivery period; this an import issue in quantifying forward contract risks. Examples of the methodology application are presented and discussed
△ Less
Submitted 26 November, 2019; v1 submitted 8 April, 2019;
originally announced April 2019.
-
Cancellation of atmospheric turbulence effects in entangled two-photon beams
Authors:
Marcelo V. da Cunha Pereira,
Luísa A. P. Filpi,
Carlos H. Monken
Abstract:
Turbulent airflow in the atmosphere and the resulting random fluctuations in its refractive index have long been known as a major cause of image deterioration in astronomical imaging and figures among the obstacles for reliable optical communication when information is encoded in the spatial profile of a laser beam. Here we show that using correlation imaging and a suitably prepared source of phot…
▽ More
Turbulent airflow in the atmosphere and the resulting random fluctuations in its refractive index have long been known as a major cause of image deterioration in astronomical imaging and figures among the obstacles for reliable optical communication when information is encoded in the spatial profile of a laser beam. Here we show that using correlation imaging and a suitably prepared source of photon pairs, the most severe of the disturbances inflicted on the beam by turbulence can be cancelled out. Other than a two-photon light source, only linear passive optical elements are needed and, as opposed to adaptive optics techniques, our scheme does not rely on active wavefront correction.
△ Less
Submitted 8 June, 2013; v1 submitted 14 February, 2012;
originally announced February 2012.