Scenario Reduction for Stochastic Optimization Applied to Short-Term Trading of PV Power

This paper addresses the scenario reduction for stochastic optimization applied to short-term trading of photovoltaic (PV) power. Stochastic optimization becomes a useful technique when leading with problems involving uncertainty. Short-term trading of PV power in electricity markets is an example of a problem involving a high level of uncertainty, namely uncertain parameters as PV power and market prices. As the level of uncertainty raises and the optimization problem becomes more complex, the prerequisite of scenario reduction becomes crucial without losing the representativeness of the original scenarios. Thus, in this paper is proposed an effective scenario reduction algorithm based on backward method in order to obtain a profitable trading of PV power in electricity markets. The scenario reduction method is applied to a two-period scenario tree, i.e., a scenario fan including uncertainty on day-ahead market (DAM) prices, on imbalance prices and on PV power. Through a case study is analyzed the performance of the scenario reduction algorithm and the comparison with the original set of scenarios. The results show that the reduced set of scenarios still has a very high level of accuracy.

[1]  Zukui Li,et al.  Linear programming-based scenario reduction using transportation distance , 2016, Comput. Chem. Eng..

[2]  A. Conejo,et al.  Decision making under uncertainty in electricity markets , 2010, 2006 IEEE Power Engineering Society General Meeting.

[3]  Tomonori Hashiyama,et al.  PSO algorithm‐based scenario reduction method for stochastic unit commitment problem , 2017 .

[4]  Susana Relvas,et al.  Designing Integrated Biorefineries Supply Chain: Combining Stochastic Programming Models with Scenario Reduction Methods , 2017 .

[5]  Lazaros G. Papageorgiou,et al.  Scenario tree reduction for optimisation under uncertainty using sensitivity analysis , 2019, Comput. Chem. Eng..

[6]  Víctor Manuel Fernandes Mendes,et al.  Decision making for sustainable aggregation of clean energy in day-ahead market: Uncertainty and risk , 2019, Renewable Energy.

[7]  Víctor Manuel Fernandes Mendes,et al.  Stochastic coordination of joint wind and photovoltaic systems with energy storage in day-ahead market , 2017 .

[8]  Ceyhun Yildiz,et al.  A Day-Ahead Wind Power Scenario Generation, Reduction, and Quality Test Tool , 2017 .

[9]  Esteban Gil,et al.  Hydrological scenario reduction for stochastic optimization in hydrothermal power systems , 2015 .

[10]  Jitka Dupacová,et al.  Scenario reduction in stochastic programming , 2003, Math. Program..

[11]  Ignacio E. Grossmann,et al.  A simple heuristic for reducing the number of scenarios in two-stage stochastic programming , 2010, Comput. Chem. Eng..

[12]  Werner Römisch,et al.  Scenario Reduction Algorithms in Stochastic Programming , 2003, Comput. Optim. Appl..