A strategic decision support system framework for energy-efficient technology investments
Abstract
Energy systems optimization under uncertainty is increasing in its importance due to on-going global de-regulation of the energy sector and the setting of environmental and efficiency targets which generate new multi-agent risks requiring a model-based stakeholders dialogue and new systemic regulations. This paper develops an integrated framework for decision support systems (DSS) for the optimal planning and operation of a building infrastructure under appearing systemic de-regulations and risks. The DSS relies on a new two-stage, dynamic stochastic optimization model with moving random time horizons bounded by stopping time moments. This allows to model impacts of potential extreme events and structural changes emerging from a stakeholders dialogue, which may occur at any moment of the decision making process. The stopping time moments induce endogenous risk aversion in strategic decisions in a form of dynamic VaR-type systemic risk measures dependent on the system’s structure. The DSS implementation via an algebraic modeling language (AML) provides an environment that enforces the necessary stakeholders dialogue for robust planning and operation of a building infrastructure. Such a framework allows the representation and solution of building infrastructure systems optimization problems, to be implemented at the building level to confront rising systemic economic and environmental global changes.
Keywords
Decision support systems Dynamic stochastic programming Uncertainty modelling Strategic and operational planningMathematics Subject Classification
68U35 90B50 90C15 91B301 Introduction
Energy systems optimization is increasing its importance due to de-regulations in energy sector and the setting of targets such as the European Union (EU) 20-20-20 (see Appendix “Literature review and background”). In turn, these changes increase exposure to new risks shaped by decisions of various agents, which motivate new regulations and policies. For example, emissions trading schemes, renewable energy and/or efficient generators subsidies, or efficiency requirements such as buildings labeling, among others. This new situation is motivated by several concerns of the post-industrial era, namely: global warming, economy globalization, resources scarcity, and awareness for sustainability.
In spite of the above-mentioned globalization, usually global changes must be tackled at a regional or local scale. Thus, utilities and fuel producers, yet global, must fulfill local market requirements, e.g., enough amount of electricity for a given city. Moreover, final users of energy have their own requirements whose satisfaction depends on decisions made at the shop-floor stage. Users’ comfort, security, and energy availability are challenges for decision makers at the building level, who have to deal with limited budgets in addition to the regulations regardless their global, regional or local scope. Furthermore, new technologies and refurbishment options are available and continuously evolving, widening the range of options for main concerns of stakeholders including decision makers, operators, consultants, modelers, and data managers. There can also be external stakeholders, such as policy makers or mass media.
Considering the complexity of the emerging problem, this paper develops a model-based decision support system (DSS) for optimal strategic planning and operation of a building infrastructure. Although, stakeholders usually have different or even conflicting goals, they all are able to have a tailored dialogue with the DSS by means of interfaces and output reporting at different detail levels, but consistent between them. The DSS includes by design capabilities that enforce this dialogue. Specific attention is paid for developing new dynamic stochastic optimization models involving ex-ante strategic and ex-post operational variables. The model developed in this paper has moving time horizons defined by stopping time moments generated by potential extreme events and the stakeholders dialogue. This integrated framework provides an environment that enforces the necessary stakeholders communication.
Regarding DSSs, this term is usually defined as “an information system that supports decision making” with more or less detail and its use is often abused in Computer Science and in Management. Thus, any information system could claim to be a DSS. However, more specific boundaries are needed to capture the preferred analysis approach (see Appendix “Literature review and background”). Under that paradigm the model plays an important role in a DSS. Both the model and the data are the basis for decisions. Therefore, the proposed DSS is also capable of preparing the data in a model-suitable way. Appropriate algorithms are applied once the model is defined and the data is available. Decisions obtained by the DSS, regardless of their category (descriptive, normative, or prescriptive) include interpretation and analysis, probably requiring some posterior data analysis.
The developed framework provides a new flexible approach for DSS-based decision making process on optimal planning and operation of a building infrastructure in a dialogue with stakeholders. The proposed use of both human and machine readable formats through the use of algebraic modeling languages (AMLs) boosts the dialogue between stakeholders remarked in this section. On the other hand, the reproducible research approach (Leisch 2002) adopted in the following allows to record and track consistent updates throughout the time, and to provide a sort of balanced scorecard (BSC) to stakeholders consistent with all the components of the DSS. Furthermore, the results obtained are reproducible for any of the stakeholders, which increase the efficiency in multi-agent, multi-disciplinary and changing environments, and the quality of the communication processes.
Finally, it is important to remark that this framework has been successfully applied within the EnRiMa (Energy Efficiency and Risk Management in Public Buildings) project.^{1} EnRiMa is a 7th Framework Program (FP7) research project whose overall objective is to develop a DSS for operators of energy-efficient buildings and spaces of public use.
This paper is organized as follows: in Appendix “Literature review and background”, a brief literature review is made. Subsection “Optimization of building infrastructure systems under uncertainty” provides an overview of the decision making problem on optimization and operation of a building infrastructure. The model and the data for the DSS are developed in Sects. 2 and 3 respectively. Section 4 proposes a framework for DSS and implements the model developed. Concluding remarks are provided in Sect. 5.
2 DSS models
2.1 A baseline example
In this example, both first- and second-stage decisions are represented within a given time horizon. Due to the problem own structure, operational decisions induce risk aversion on strategic decisions.
2.2 The dynamic two-stage model with random horizons
The main specifics of the following model is its ability to inforce a dialogue among stakeholders (internal and external). It can take place at any point of the decision making process and provide feedback to the DSS structure including the model, sets of decisions, and data. We define these points as a stopping time moments, which may also be associated with the occurrence of extreme weather related events, earthquakes, failures of markets, or learning new information. Proper adjustments of strategic decisions after these moments reduce irreversibilities of decisions (Arrow and Fisher 1974). In this section we develop a new two-stage dynamic optimal planning and operation of a building infrastructure model with random duration of stages bounded by stopping time moments.
Strategic and operational decisions concern demand and supply sides of different energy loads and resources (electricity, gas, heat, etc.). The demand side is affected by old and new equipment and activities including such end uses as electricity only, heating, cooling, cooking, new types of windows and shells, and energy-saving technologies, etc. The supply side is affected by decisions on new technologies. The notion of technology must be understood in a rather broad sense. This may be either direct generation of electricity and heat, or the purchase of certain amounts of, e.g., electricity from a market, i.e., the market can also be viewed as energy generating technology with specific cost functions. Independently of the content, different options i are available at time t to satisfy energy demand, \(i \in {{\mathcal {I}}}=\{1,\ldots , I\}, t \in {\mathcal {T}}= \{1,\ldots ,T\}\), where T is a random planning horizon. For each case study, feasible options at time t have to be characterized explicitly.
The model is dynamic and the planning horizon comprises T years. Uncertainties pertaining to demands, fuel prices, operational costs, and the lifetime of technologies are considered. Demand may be affected by weather conditions. It may also substantially differ by the time of the day and the day of a week. However, instead of considering 8760 hourly values per year, demands and prices are aggregated into J periods representatively describing the behavior of the system within a year. Similar approaches can be found in the literature (Conejo et al. 2007).
2.3 Numerical methods: learning by doing and moving random time horizons
Let us remark that the specific case of this model with deterministic stopping time interval \(\tau =1\) or, in general, equal to some positive \(\tau \), defines models with rolling time horizons. The use of these models significantly reduces difficulties of the traditional multi-stage models.
2.4 Endogenous dynamic systemic risks and discounting
In this section we extend the illustrative model presented in Sect. 2 to a dynamic with random horizon model. In this more general form, the problem becomes similar to catastrophic-risk-management problems discussed in Ermoliev et al. (2000). Here, we show that the dynamic with random horizon model has strong connections with endogenously generated, i.e. systemic, dynamic versions of VaR and CVaR risk measures.
Equations (18) are derived from the existence of the positive optimal solution \(x^{*}\). It is easy to see that the existence of this solution follows from \(c_{T}/p_{T}d_{T}<1, 0 \le (c_{t}-c_{t+1})/p_{t}d_{t}<1, t=1,...,T-1\), and some other technical requirement discussed by O’Neill et al. (2006).
We can see that a simplest case of dynamic two-stage model (11)–(16) with random (stopping) time horizons induces endogenous risk measures, which take the form of a dynamic VaR-type systemic (dependent on the structure of the system) risk measures. Values \(p_t={\mathbf {P}}[\tau =t]\) can be viewed as endogenous discounting (see discussion in Ermoliev et al. (2010). Misperception of this discounting can lead to wrong policy implications.
3 DSS data
3.1 Two-stage problem instance
Base parameter values an uncertain evolution
Parameter | Units | Base value | Average variation | Variation std. dev. |
---|---|---|---|---|
\({{\mathrm {CI}}}_{{\mathrm {RTE}}}\) | (EUR/kW) | 50.00 | 0.10 | 0.04 |
\({{\mathrm {CI}}}_{{\mathrm {CHP}}}\) | (EUR/kW) | 795.99 | \(-0.10\) | 0.05 |
\({{\mathrm {CI}}}_{{\mathrm {PV}}}\) | (EUR/kW) | 2204.26 | \(-0.05\) | 0.06 |
\({{\mathrm {CO}}}_{{\mathrm {RTE}}}\) | (EUR/kWh) | 0.13 | 0.10 | 0.04 |
\({{\mathrm {CO}}}_{{\mathrm {RTG}}}\) | (EUR/kWh) | 0.05 | 0.03 | 0.02 |
\({{ D }}\) | (kWh) | 24.37 | 0.10 | 0.05 |
As for investment costs \(CI_i^t\), the price for the PV panels has been taken from the PREOC price database,^{4} whilst the price for the CHP has been gathered from the on-line seller myTub.^{5} A 40% reduction has been applied to the investment costs to take into account available subsidies in the market.^{6} This parameter also gathers a cost of contracting RTE of 50 EUR/kW, which increases at the same rate as the energy cost. For the operational costs \(CO_{i,j}^t\), the base fuel prices for electricity and natural gas are 0.134571 EUR/kWh and 0.05056 EUR/kWh for RTE and CHP, respectively, based on the EnRiMa project deliverable D1.1 “requirement assessment”, and no cost for PV. As a short horizon is considered, the lifetime parameter \(LT_i\), which has been set to 20 years, has no influence on the result. Finally, the duration time is set to 91 days \(\times \) 8 hours, considering 13 weeks each period.
PV technology availability (ratio)
i | j | t | \(G_{i,j}^t\) |
---|---|---|---|
PV | Winter | 2013–2017 | 0.30 |
PV | Spring | 2013–2017 | 0.48 |
PV | Summer | 2013–2017 | 0.63 |
PV | Autumn | 2013–2017 | 0.25 |
Strategic solutions for the two-stage problem
i | t | \(x_i^t\) |
---|---|---|
RTE | 2013 | 45.65 |
PV | 2013 | 57.65 |
PV | 2014 | 1.78 |
The total cost stemming from those decisions is 68,595 EUR. If we assumed average values for the uncertain parameters, i.e., solve the deterministic problem using the mean values represented in Fig. 3 as the solid thick line, we would get a total cost of 66.920 EUR and slightly different values for the decision variables. The deterministic problem can be seen as a single-scenario version of the stochastic problem (11)–(16). Given the figures, one could think that the deterministic solution is better than the stochastic one. But this is an illusion, because if we analyze the variability (robustness) of solutions using separately the 100 different scenarios, we realize that the solution returned by the deterministic optimization is unfeasible for 56 of them. This means that more than half the times the capacity of the building will not be able to fulfill the requirements of energy. On the contrary, the solution returned by the SP problem is a robust solution against all the scenarios.
4 DSS framework
4.1 Overview
The proposed framework relies on the use of Algebraic Modeling Languages (AMLs), in contrast to the use of whole matrices to represent the optimization problems. The advantages of AMLs versus matrix-like systems have been largely discussed (Fourer 1983; Kuip 1993). Recent advances on AMLs can be found in Kallrath (2012b). Nevertheless, usually optimization software accepts matrix files with the model coefficients and actually modeling software generates the matrix from the algebraic language. However, the process is usually more straightforward and less prone-error when using AMLs, as the modeler has just to write the model, and the coefficients are generated combining the data and the model. Despite AMLs have been selected to build the framework, it is important to remark that other structured formats, e.g., markup languages, can be used as far as they are useful to accomplish the DSS main mission, i.e., the stakeholders dialogue. For example, OS (optimization services)^{7} is a COIN-OR (Computational Infrastructure for Operations Research)^{8} project that uses the XML format to represent optimization problems and that is suitable to effectively communicate within an eventual DSS. As for AMLs, they are “declarative languages for implementing optimization problems” (Kallrath 2012a). They are able to include the elements of optimization problems in a similar way they are formulated mathematically using a given syntax that can be interpreted by the modeling software. This approach is essential for representing the models not only for machines, but also for humans, and allows to organize the stakeholders dialogue. There are several AMLs available both commercial and open source.
4.2 A reproducible research approach
Against the “copy-paste” approach frequently used to reach the final outcome of a decision making problem, the reproducible research one adopted in the framework proposed has a series of advantages worthy to consider, namely: (1) when coming back to the research in the future, i.e., due to moving time horizon, the results can be easily obtained again; (2) in case other researchers have to contribute to the work, all the process is at hand; changes on any step of the process (e.g., a new index in the mathematical model) are made seamlessly just changing the appropriate data object, the whole analysis is made again with the new information, and the changes are automatically reflected in the output results; and (3) the results can be verified by independent reviewers. The latter is particularly important in health research and other disciplines where security is an issue. A paradigmatic example to realize the importance of reproducible research is the scandal of the Duke cancer trials (CBS 2015; The New York Times 2011). For an example on energy issues see Jelliffe (2010), where reproducible research is pointed out as a powerful tool for the mainstream climate scientists.
To fulfill the requirements for a DSS detailed in Sect. “Optimization of building infrastructure systems under uncertainty”, a reproducible research approach is advisable. In the following subsection, a specific implementation of the general framework reflected in Fig. 1 is presented, including the model, the data, the algorithms and the solution, covering the needs for stakeholders dialogue at any level.
4.3 Implementation
The general framework outlined above can be implemented using different technologies according to the stakeholders needs, as far as their dialogue is assured. In this subsection, a possible implementation using the programming language and statistical software R (R Core Team 2013) is shown. The R Project for Statistical Computing is becoming the “de-facto standard for data analysis”, according to more and more authors from a variety of disciplines, from Ecology to Econometrics (Cano et al. 2012).
Some of the advantages of choosing R as the statistical software for a DSS are: It is Open Source; it has Reproducible Research and Literate Programming capabilities (Leisch 2002); it can be used as an integrated framework for models, data and solvers; it supports advanced data analysis (pre- and post-), graphics and reporting; interfacing with other languages such as C or Fortran is possible, as well as wrapping other programs within R scripts.
These capabilities allow the researcher to apply innovative methods and coherent results increasing the productivity and reducing errors and unproductive time. Moreover, R runs in almost any system and configuration, the installation is easy, and there are thousands of contributed packages for a wide range of applications available at several repositories. This extensibility provides the framework with the capability of adaptation to the stakeholders dialogue’s requirements through the creation of new libraries and functions, either public or private. Last but not least, the active R-Core development team jointly with the huge community of users provide an incredible support level (without warranty, skeptics would say), difficult to surpass by other support schemes.
One of the capabilities of this implementation of the framework is to represent the models in Open image in new window format, which is one of the “Practitioner’s Wish List Towards Algebraic Modeling Systems” according to Kallrath (2012c). The AML selected for this implementation of the framework has been GAMS. Nonetheless, the classes explained below can be easily extended to other languages. This is possible due to the fact that the SMS is generically represented within the DSS using specific R data structures. Moreover, R provides functionality for all the required tasks within the DSS, including data analysis, visualization and representation tasks, allowing communicating to different optimization software through inner interfaces. Data cleaning and management can also be easily done with R and user interfaces can be provided, both through other technologies or through libraries devoted to user interfacing. Note that the spirit of the framework can apparently be applied using other programming and analysis tools.
The optimSMS class is composed by several members: Descriptive strings name, sDes, and lDes; Model entities consts, sets, vars, and pars for constants (scalars), sets, decision variables and model parameters respectively; Relations are stored in eqs and terms, for the equations and the terms respectively, using a tree structure. It also has a bunch of methods to get and represent the SMS. Thus, we can get expressions of any model entity in a given format, e.g., GAMS or Open image in new window, or data structures containing the information. The creation and addition of elements in a SMS is made through specific functions. The models in Sect. 2 can be easily created using R scripts (see the optimr package documentation). Moreover, the inclusion of risk measures such as Conditional Value at Risk (CVaR) as described in Cano et al. (2014b) is also possible. Once the SMS is in an optimSMS object, any expression can be straightforwardly obtained. Combining different expressions and working with text in R, complex representations of the models can be produced.
As for the instance, i.e., the concrete model to be solved using specific data, it can be stored in optimInstance class objects. An instance always corresponds to a model, and, therefore, to create an optimInstance object it is needed an optimSMS object. Once created, elements (actual sets, parameter values and equations to include) are added to the instance, related to its SMS. The slots (members) of an instance can be also accessed easily using self-explained functions. Then, the optimization problem can be automatically generated in the appropriate format, e.g., a GAMS file, through a specific method, then solved with the own R optimization capabilities or calling an interface such as that included in the gdxrrw^{10} package, creating an output file with the solution. Finally, the solution can be imported to the optimInstance object and present the results to the stakeholders. Note that at any point data analysis and visualization can be straightforwardly performed over the data, as they are stored in homogeneous and consistent data structures. Finally, the package and the framework is intended to be available for generic problems use, beyond the models and problem tackled in this article.
It is important to remark that the process described above and outlined in Fig. 4 fulfills, in an outstanding way, the stakeholders dialog approach represented in Fig. 1 and detailed throughout the paper. Examples of (downloadable) data and code to use with the optimr package can be found in Cano et al. (2015).
5 Concluding remarks
The model and DSS presented in this paper have been tested using real data from the EnRiMa project. Results demonstrate the importance of using stochastic strategic-operational models improving the outcomes of deterministic models, i.e., providing robust solutions for long-term energy supply planning under uncertainty and risks management. In particular, using average values, deterministic models provide degenerated solutions violating simplest energy supply security requirements and even being infeasible for all real scenarios.
Decision support is not a static action, but rather an iterative process that requires stakeholders dialogue. Moreover, strategic decisions under uncertainty require the application of advanced models that provide robust solutions against all the possible scenarios under security requirements. Applications of inadequate DSS (regarding data treatment, models’ structure, analysis of results, etc.) generates serious risks of adopting wrong policies and irreversible developments. The proposed framework explicitly deals with those requisites in a flexible and extensible way. The DSS’s model includes random horizons and stopping time moments, which are necessary to enforce the stakeholders-DSS dialogue at any point of a decision making process that may provide feedbacks to the DSS structure including the model and data. Reproducible research techniques can be applied over different decision problems and environments taking advantage of a common structure and acquired knowledge. Moreover, as remarked in Sect. 4, the framework fulfills one of the “Practitioner’s Wish List Towards Algebraic Modeling Systems”, which represents in fact an example of the stakeholders’ needs that this work solves. As already mentioned, the framework as a whole has been successfully implemented in the EnRiMa project, including complete models gathering the building energy features (Cano et al. 2014a) and risk management (Cano et al. 2016). Moreover, the optimr R package is available to be used with other models and instances.
Future work will include the use of the models in other real-world situations, exploring further energy features such as energy storage. As far as the R package is concerned, to enhance stakeholders dialogue capabilities, further formats will be implemented, in addition to the ones supported in the current version, i.e., Open image in new window and GAMS. Further research over these results will be the in-depth analysis of global policies and long-term uncertainty modeling, as well as the benchmarking of the strategic two-stage dynamic model against computationally-intensive multi-stage models. Definitely, the proposed idea of learning-by-doing based on the moving time horizon (Sect. 2.3) provided a way to escape from irreversible predetermined in advance (at \(t=0\)) decisions using adaptive endogenous scenario generators.
Acknowledgments
Open access funding provided by [International Institute for Applied Systems Analysis (IIASA)]. This work is partially supported by the EC’s Seventh Framework Programme via the “Energy Efficiency and Risk Management in Public Buildings” (En- RiMa) Project (Number 260041). We also acknowledge projects GROMA (MTM2015-63710-P), PPI (RTC-2015-3580-7), and UNIKO (RTC-2015-3521-7). Emilio L. Cano participated in the Young Scientist Summer Program (YSSP) 2013 at IIASA, being this paper part of his contributions. We are thankful to the anonymous reviewers and Editor-in-Chief Gustavo Bergantiños for the important comments and suggestions.
Funding information
Funder Name | Grant Number | Funding Note |
---|---|---|
International Institute for Applied Systems Analysis (IIASA) | Open access funding provided by [OrgName]. |
Copyright information
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.