Two-stage stochastic, large-scale optimization of a decentralized energy system - a residential quarter as case study

The trend towards decentralized energy systems with an emphasis on renewable energy sources (RES) causes increased fluctuations and non-negligible weather-related uncertainties on the future supply side. Stochastic modeling techniques enable an adequate consideration of uncertainties in the investment and operation planning process of decentralized energy systems. The challenge is that modeling of real energy systems ends up in large-scale problems, already as deterministic program. In order to keep the stochastic problem feasible, we present a module-based, parallel computing approach using decomposing techniques and a hill-climbing algorithm in combination with high-performance computing (HPC) for a two-stage stochastic optimization problem. Consistent ensembles of the required input data are simulated by a Markov process and transformed into sets of energy demand and supply profiles. The approach is demonstrated for a residential quarter using photovoltaic (PV) systems in combination with heat pumps and storages. Depending on the installed technologies, the quarter is modeled either as stochastic linear program (SLP) or stochastic mixed-integer linear program (SMILP). Our results show that thermal storages in such a decentralized energy system prove beneficial and that they are more profitable for domestic hot water than for space heating. Moreover, the storage capacity for space heating is generally larger when uncertainties are considered in comparison to the deterministic optimization, i.e. stochastic optimization can help to avoid bad layout decisions.

[1]  John R. Birge,et al.  The value of the stochastic solution in stochastic linear programs with fixed recourse , 1982, Math. Program..

[2]  Kostas Metaxiotis.  Intelligent Information Systems and Knowledge Management for Energy: Applications for Decision Support, Usage, and Environmental Protection , 2009 .

[3]  Alan J. King,et al.  Modeling with Stochastic Programming , 2012 .

[4]  Jørgen Tind,et al.  L-shaped decomposition of two-stage stochastic programs with integer recourse , 1998, Math. Program..

[5]  Gloria Pérez,et al.  On the product selection and plant dimensioning problem under uncertainty , 2005 .

[6]  Sebastian Engell,et al.  A hybrid evolutionary algorithm for solving two-stage stochastic integer programs in chemical batch scheduling , 2007, Comput. Chem. Eng..

[7]  María Merino,et al.  A two-stage stochastic integer programming approach as a mixture of Branch-and-Fix Coordination and Benders Decomposition schemes , 2007, Ann. Oper. Res..

[8]  Melanie Mitchell,et al.  Relative Building-Block Fitness and the Building Block Hypothesis , 1992, FOGA.

[9]  M. Ventosa,et al.  Electricity market modeling trends , 2005 .

[10]  A. Ruszczynski,et al.  Accelerating the regularized decomposition method for two stage stochastic linear problems , 1997 .

[11]  Michael Goldstein,et al.  Bayes Linear Analysis for Complex Physical Systems Modeled by Computer Simulators , 2011, WoCoUQ.

[12]  S. Vajda.  Linear programming under uncertainty , 1981 .

[13]  M. Elisabeth Paté-Cornell,et al.  Uncertainties in risk analysis: Six levels of treatment , 1996 .

[14]  Suvrajeet Sen,et al.  Enhanced Cut Generation Methods for Decomposition-Based Branch and Cut for Two-Stage Stochastic Mixed-Integer Programs , 2009, INFORMS J. Comput..

[15]  Lidija Zdravković,et al.  Application of a Hill-Climbing technique to the formulation of a new cyclic nonlinear elastic constitutive model , 2012 .

[16]  Peter M. Verderame,et al.  Planning and Scheduling under Uncertainty: A Review Across Multiple Sectors , 2010 .

[17]  Jitka Dupačová,et al.  Output analysis for approximated stochastic programs , 2001 .

[18]  Asit P. Basu,et al.  Probabilistic Risk Analysis , 2002 .

[19]  R. Wets,et al.  L-SHAPED LINEAR PROGRAMS WITH APPLICATIONS TO OPTIMAL CONTROL AND STOCHASTIC PROGRAMMING. , 1969 .

[20]  Rüdiger Schultz,et al.  Dual decomposition in stochastic integer programming , 1999, Oper. Res. Lett..

[21]  Laureano F. Escudero,et al.  BFC, A branch-and-fix coordination algorithmic framework for solving some types of stochastic pure and mixed 0-1 programs , 2003, Eur. J. Oper. Res..

[22]  E. Beale.  ON MINIMIZING A CONVEX FUNCTION SUBJECT TO LINEAR INEQUALITIES , 1955 .

[23]  Ming Zhou.  Fuzzy logic and optimization models for implementing QFD , 1998 .

[24]  M. Bollen,et al.  Simulation of global solar radiation based on cloud observations , 2005 .

[25]  Umberto Amato,et al.  Markov processes and Fourier analysis as a tool to describe and simulate daily solar irradiance , 1986 .

[26]  Wolf Fichtner,et al.  An efficient two-stage algorithm for decentralized scheduling of micro-CHP units , 2015, Eur. J. Oper. Res..

[27]  Xiaomei Zhu,et al.  Discrete Two-Stage Stochastic Mixed-Integer Programs with Applications to Airline Fleet Assignment and Workforce Planning Problems , 2006 .

[28]  S. Wallace,et al.  Stochastic Programming Models in Energy , 2003 .

[29]  Adam Hawkes,et al.  Impacts of temporal precision in optimisation modelling of micro-combined heat and power , 2005 .

[30]  Max Henrion,et al.  Uncertainty: A Guide to Dealing with Uncertainty in Quantitative Risk and Policy Analysis , 1990 .

[31]  Raimo P. Hämäläinen,et al.  Using intervals for global sensitivity and worst-case analyses in multiattribute value trees , 2006, Eur. J. Oper. Res..

[32]  Andrzej Ruszczynski.  Some advances in decomposition methodsfor stochastic linear programming , 1999, Ann. Oper. Res..

[33]  José Luz Silveira,et al.  Thermoeconomic analysis method for optimization of combined heat and power systems , 2000 .

[34]  Heinrich Morf,et al.  The Stochastic two-state solar irradiance model (STSIM) , 1998 .

[35]  W. Römisch,et al.  A Two-Stage Planning Model for Power Scheduling in a Hydro-Thermal System Under Uncertainty , 2002 .

[36]  Brian Vad Mathiesen,et al.  A review of computer tools for analysing the integration of renewable energy into various energy systems , 2010 .

[37]  George B. Dantzig,et al.  A Probabilistic Lower Bound for Two-Stage Stochastic Programs , 2010 .

[38]  P. A. Jones.  Cloud-cover distributions and correlations , 1992 .

[39]  M. D. Schicktanz,et al.  Primary energy and economic analysis of combined heating, cooling and power systems , 2011 .

[40]  Jon C. Helton,et al.  Uncertainty and sensitivity analysis techniques for use in performance assessment for radioactive waste disposal , 1993 .

[41]  J. David Smith,et al.  AN HISTORICAL PERSPECTIVE OF NET PRESENT VALUE AND EQUIVALENT ANNUAL COST , 1982 .

[42]  Maarten H. van der Vlerk,et al.  Stochastic integer programming:General models and algorithms , 1999, Ann. Oper. Res..

[43]  Jean-Philippe Vial,et al.  Robust Optimization , 2021, ICORES.

[44]  Pierluigi Mancarella,et al.  Optimization Under Uncertainty of Thermal Storage-Based Flexible Demand Response With Quantification of Residential Users’ Discomfort , 2016, IEEE Transactions on Smart Grid.

[45]  A. Wald.  Statistical Decision Functions Which Minimize the Maximum Risk , 1945 .

[46]  Hanif D. Sherali,et al.  A modification of Benders' decomposition algorithm for discrete subproblems: An approach for stochastic programs with integer recourse , 2002, J. Glob. Optim..

[47]  Antonio Alonso Ayuso,et al.  Introduction to Stochastic Programming , 2009 .

[48]  G. Pflug,et al.  Modeling, Measuring and Managing Risk , 2008 .

[49]  Takayuki Shiina,et al.  Stochastic Programming with Integer Variables , 2007, CSC.

[50]  M. Diagne,et al.  Review of solar irradiance forecasting methods and a proposition for small-scale insular grids , 2013 .

[51]  María Merino,et al.  An exact algorithm for solving large-scale two-stage stochastic mixed-integer problems: Some theoretical and experimental aspects , 2010, Eur. J. Oper. Res..

[52]  Gerardo A. Pérez-Valdés,et al.  A parallelised distributed implementation of a Branch and Fix Coordination algorithm , 2015, Eur. J. Oper. Res..

[53]  Shabbir Ahmed,et al.  Two‐Stage Stochastic Integer Programming: A Brief Introduction , 2011 .

[54]  Hanif D. Sherali,et al.  Two-stage stochastic hierarchical multiple risk problems: models and algorithms , 2009, Math. Program..

[55]  Dominik Möst,et al.  A survey of stochastic modelling approaches for liberalised electricity markets , 2010, Eur. J. Oper. Res..

[56]  Valentin Bertsch,et al.  Layout Optimisation of Decentralised Energy Systems Under Uncertainty , 2013, OR.

[57]  Rüdiger Schultz.  On structure and stability in stochastic programs with random technology matrix and complete integer recourse , 1995, Math. Program..

[58]  A. Kiureghian,et al.  Aleatory or epistemic? Does it matter? , 2009 .

[59]  Magnus Korpaas,et al.  Operation and sizing of energy storage for wind power plants in a market system , 2003 .