Generation of multivariate scenario trees to model stochasticity in power management
Authors:
- 1 June 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-7
Abstract
Modern electricity portfolio and risk management models represent multistage stochastic programs. The input of such programs consists in a finite set of scenarios having the form of a scenario tree. They model the probabilistic information on random data (electrical load, stream flows to hydro units, market prices of fuel and electricity). Since the corresponding deterministic equivalents of multistage stochastic programs are mostly large scale, one has to find significant tree-structured scenarios. Our approach to generate multivariate scenario trees is based on recursive deletion and bundling of scenarios out of some given (possibly large) scenario set originating from historical or simulated data. The procedure makes use of certain Monge-Kantorovich transportation distances for multivariate probability distributions. We report on computational results for generating load-inflow scenario trees based on realistic data of EDF Electricite de France.Keywords
This publication has 20 references indexed in Scilit:
- The Scenario Generation Algorithm for Multistage Stochastic Linear ProgrammingMathematics of Operations Research, 2005
- 30. Stochastic Unit Commitment in Hydrothermal Power Production Planning2005
- Scenario reduction and scenario tree construction for power management problems2004
- Inference of statistical bounds for multistage stochastic programming problemsMathematical Methods of Operations Research, 2003
- Scenario Reduction Algorithms in Stochastic ProgrammingComputational Optimization and Applications, 2003
- Generating Scenario Trees for Multistage Decision ProblemsManagement Science, 2001
- Scenarios for Multistage Stochastic ProgramsAnnals of Operations Research, 2000
- Barycentric scenario trees in convex multistage stochastic programmingMathematical Programming, 1996
- Stochastic optimization of unit commitment: a new decomposition frameworkIEEE Transactions on Power Systems, 1996
- A stochastic model for the unit commitment problemIEEE Transactions on Power Systems, 1996