Next Article in Journal
Modeling and Stability Analysis of a Single-Phase Two-Stage Grid-Connected Photovoltaic System
Next Article in Special Issue
Potential of Phaeodactylum tricornutum for Biodiesel Production under Natural Conditions in Chile
Previous Article in Journal
Analysis of the Influence of Compensation Capacitance Errors of a Wireless Power Transfer System with SS Topology
Previous Article in Special Issue
The Effect of Wind Forcing on Modeling Coastal Circulation at a Marine Renewable Test Site
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Probabilistically Constrained Approach for the Energy Procurement Problem †

Department of Mechanical, Energy and Management Engineering, University of Calabria, via P. Bucci 41/C, 87036 Rende (CS), Italy
*
Author to whom correspondence should be addressed.
This paper is an extended version of our paper published in Energy Procedia: A multi-objective unit commitment problem combining economic and environmental criteria in a metaheuristic approach. Energia Procedia, 2017, 136, 283–289.
Energies 2017, 10(12), 2179; https://doi.org/10.3390/en10122179
Submission received: 13 November 2017 / Revised: 10 December 2017 / Accepted: 15 December 2017 / Published: 19 December 2017

Abstract

:
The definition of the electric energy procurement plan represents a fundamental problem that any consumer has to deal with. Bilateral contracts, electricity market and self-production are the main supply sources that should be properly combined to satisfy the energy demand over a given time horizon at the minimum cost. The problem is made more complex by the presence of uncertainty, mainly related to the energy requirements and electricity market prices. Ignoring the uncertain nature of these elements can lead to the definition of procurement plans which are infeasible or overly expensive in a real setting. In this paper, we deal with the procurement problem under uncertainty by adopting the paradigm of joint chance constraints to define reliable plans that are feasible with a high probability level. Moreover, the proposed model includes in the objective function a risk measure to control undesirable effects caused by the random variations of the electricity market prices. The proposed model is applied to a real test case. The results show the benefit deriving from the stochastic optimization approach and the effect of considering different levels of risk aversion.

1. Introduction

In recent years, commercial and industrial businesses are actively looking for effective ways to reduce energy usage and associated costs. Besides the shared concern towards the dramatic climate changes that has been leading governments to promoting the deployment of renewable energy technologies [1], the reduction of electricity costs represents a key factor to survive and compete in a global marketplace.
In this paper, we analyze the problem faced by a large consumer, equipped with a limited self-production facility, who has to define the optimal electric energy procurement plan over a given time horizon. The same problem, here further investigated, has been addressed by the authors in [2] (the present contribution is an extension of a conference paper that appeared in Energia Procedia, vol. 136, pp. 283–289, 2017). Referring to future time, the procurement process is clearly affected by uncertainty, mainly related to the electricity prices and demands which are unknown when the commitment decisions should be undertaken. Uncertainty in electricity prices can be dealt, in principle, by using two approaches. The first one is related to the demand response programs (see, for example, [3,4]), which, however, can not be applied in the case of production processes with a limited flexibility.
The second one relies on bilateral contracts, i.e., agreements signed in advance with pre-defined unit prices. In this case, the risk associated with price variation is absent, but the procurement costs are typically higher. Moreover, power contracts require the consumer to commit far in advance the amount to purchase for a given time period. The decision to purchase electricity from the market can be taken in a shorter term, one day in advance or even less (i.e., real-time), but this flexibility carries on the risk of increased volatility. It is evident that only a perfect mix of the procurement alternatives (self-production, bilateral contracts, and energy market) can provide the best results. The problem is made much more challenging by the presence of uncertainty that can not be ignored. Indeed, solutions based on deterministic estimates can result in infeasible procurement plans due to stochastic demands and/or to high costly and risky strategies.
This paper proposes the use of the chance constraints paradigm to address the procurement problem under uncertainty. Dating back to Charnes and Cooper [5], chance constraints represent and old but still modern topic in optimization, used to model many problems arising in the energy sector (see, for example [6,7,8,9,10]). The main idea is to “relax” the stochastic constraints, requiring their satisfaction with a predefined reliability value. The chance constraint paradigm belongs to the more general framework of stochastic programming (see, the textbooks [11,12]), but, differently from the recourse strategies, it has not been used to model stochastic procurement problems.
We note that the scientific literature on the procurement problem analyzed from a consumer’s perspective is quite limited. Much more papers address the problem from an electricity producer’s point of view (see, for example, [13,14,15] and the references therein). Conejo et al. [16] solve a deterministic procurement problem over a medium-term time horizon. The model considers a set of bilateral contracts, hourly changing spot prices and the possibility of self-producing energy. In a subsequent work [17], the authors address a similar problem for a shorter time horizon and accounts for cost volatility by an estimate of the covariance of the spot price.
While the contributions propose deterministic approaches, uncertainty affecting model parameters is accounted in [18] by the use of an Analog Ensemble approach. This technique provides reliable and bias-calibrated forecasts to include into the optimization problem. Much more related to our approach is the contribution by Carrion et al. in [19] who apply the stochastic programming framework, but in the form of multistage, to address the procurement problem over a medium-time horizon. The uncertain evolution of the day-ahead electricity price is represented by a scenario tree and stage-wise decisions refer to the amount to purchase from the market and self-production that, unlike the commitment from the bilateral contracts, can be deferred in time. The model also includes a risk measure, the Conditional Value at Risk (CVaR), which is used to evaluate the clear trade-off between expected cost and risk. A similar trade-off is also investigated by Zare et al. [20] by the use of the information gap theory with the aim of evaluating the robustness of the solutions against high spot prices or high procurement costs. Beraldi et al. propose in [21] a recourse two-stage formulation for the procurement problem over a short-term planning horizon. The problem is solved in a rolling-horizon fashion using each time the more updated information. More recently, Beraldi et al. [22] analyze the procurement problem from the perspective of an aggregator, seen as the entity responsible to manage the distributed energy resources shared within a coalition, and propose a multi-period two-stage stochastic programming formulation.
The present contribution represents an extension of the conference paper presented at the International Conference on Energy and Environmental research (ICERRR), Porto 2017, and appeared in [2]. With respect to the referred scientific literature, the paper proposes the adoption of the paradigm of chance constraints to deal with the uncertainty clearly affecting the load profile to define a reliable procurement plan. Moreover, the proposed approach accounts for the volatility in the market prices by a mean-risk approach, optimizing the weighted sum of the expected cost and a risk measure represented by the CVaR. In this way, by varying the weighting factor, different procurement plans, reflecting a different aversion towards risk, may be derived to provide the decision maker with different strategies to evaluate also on the basis of his experience. With respect to the conference paper [2], the proposed approach is refined and additional computational experiments have been carried out to further investigate the validity of the approach also on the basis of an out-of-sample analysis.
The rest of the paper is organized as follows. Section 2 introduces the problem and presents the stochastic programming model. Section 3 presents the reformulation of the problem under the assumption of discrete random variables. Section 4 reports on the computational experiments carried out to investigate the validity of the proposed approach on a real test case. Section 5 discusses the main findings on the basis of the collected results and recommended managerial insights. Finally, concluding remarks and future research directions are summarized in Section 6.

2. Problem Statement and Formulation

We consider the problem faced by a large consumer who has to define the optimal procurement plan to satisfy the electric energy needs over a given time horizon. We denote by T the set of periods of the planning horizon, indexed by t, and we assume that the consumer has a self-production facility of limited capacity (e.g., a cogeneration unit and/or a renewable energy system) that can be used to partially cover the energy demand. The main supply options that the prosumer (i.e., the consumer acting also as producer) has to evaluate are represented by the bilateral contracts and electricity market. We denote by N the set of potential bilateral contracts. For each contract i N , the consumer has to decide in advance the amount to commit for each time period t. We denote by z i a binary decision variable related to the selection of the contract i and by x i t f the amount to purchase from contract i at the time period t. We let this latter variable depend on the time-of-use f to represent the most general situation experienced in many electricity market where a price variation is registered in the different hours of the day. For example, in Italy, three time-of-use blocks are considered: peak, intermediate and off-peak. We denote by F the corresponding set, indexed by f. The price of bilateral contracts B i t f is pre-defined in advance when the agreement is signed. For generality, we also consider a fixed cost, denoted by F B i , to account for all administrative expenses.
Electricity market represents the other supply alternative to take into account when defining the procurement plan. We denote by y t f the amount of energy to purchase in the Day-Ahead Electricity Market (DAEM) for each time period t and block f. We also add, for generality, the decision variables w t f denoting the amount of energy to eventually sell, if leftover, to the market. The market purchasing and selling prices are not known in advance since many factors contribute to their variation. We assume that these prices are random variables defined on a given probability space ( Ω , F , I P ) and we use the dependence on ω to denote their random nature. Thus, we denote by P t f ( ω ) and R t f ( ω ) the purchasing and selling prices, respectively. Besides prices, also the energy needs are unknown when the procurement decisions should be taken. We denote by d t f ( ω ) the random electricity requirement for the period t and time-of-use block f.
For generality, we also consider a set of decision variables related to the self production. In particular, we denote by q t f the amount to produce at period t and time block f. Moreover, we indicate by Q t f the upper bound on the production capacity and by P C t f the unitary production cost. Appendix A reports the full list of symbols.
The random nature of some of the parameters involved in the decision process calls for the definition of an optimization model explicitly accounting for the stochastic constraints and objective function.

2.1. Constraints

The proposed model includes stochastic and deterministic constraints. The first ones are related to the satisfaction of the random demand over the entire planning horizon. We deal with these constraints by adopting a reliability approach to define a procurement plan robust enough to hedge against unfavorable events that may occur in the future. We observe that the commitment decisions should be taken in advance without knowing the exact demand profile. A conservative approach would suggest to take as reference the worst-case situation that may occur, accepting to incur a cost unnecessary high. Conversely, using an average demand profile might result in an infeasible procurement plan if the realized demands are higher than estimated average ones. In such a case, the recourse to the balancing market is required to fulfill the demands, but with much higher costs. Chance constraints provide the way to mathematically translate the position of a decision maker who is willing to accept a shortage in the demand satisfaction as long as this event occurs only with a limited probability value. Thus, the procurement plan is defined to satisfy the following constraints:
I P ( i N x i t f + q t f + y t f w t f d t f ( ω ) t T f F ) α
Here, the parameter α ( 0 , 1 ) reflects the decision maker attitude towards the risk of shortage. Clearly, the higher the value the safer, but more expensive, the suggested procurement plan. We observe that Equation (1) represents the joint form of the classical chance constraints formulation: they jointly require the satisfaction of the demand for all the periods and time-of-use blocks rather than imposing many single chance constraints for each period and time block combination. The satisfaction of single chance constraints with a given confidence level does not necessarily guarantee the joint satisfaction of the constraints with the same reliability value.
The definition of a feasible procurement plan is also limited accordingly the next deterministic constraints:
( 2 ) q t f Q t f t T f F ( 3 ) w t f q t f t T f F ( 4 ) i N z i K ( 5 ) L i t f z i x i t f U i t f z i i N t T f F ( 6 ) x i t f 0 i N t T f F ( 7 ) q t f , y t f , w t f 0 t T f F ( 8 ) z i { 0 , 1 } i N
Constraints in Equation (2) limit the amount of energy q t f that the consumer might self-produce. This amount limits, in turn, the amount of energy that the consumer might sell to the market (Equation (3)). Constraints in Equations (4) and (5) are related to the bilateral constraints. In particular, we impose a limit K on the maximum number of contracts that can be selected. For each selected contract i, Equation (5) imposes a lower ( L i t f ) and upper bound ( U i t f ) on the amount of energy that can be purchased. Finally, constraints in Equations (7) and (8) state the nature of the decision variables.

2.2. Objective Function

The optimal plan should be defined to minimize the overall procurement cost T C ( ω ) . The straightforward way to deal with the random cost is to consider the expected value. In this case, the objective function assumes the following form:
( 9 ) min I E [ T C ( ω ) ] = t T f F P C t f q t f + ( 10 ) i N ( F B i z i + t T f F B i t f x i t f ) + ( 11 ) I E [ t T f F ( P t f ( ω ) y t f R t f ( ω ) w t f ) ]
Here, the first term represents the cost for self-producing energy, the second one quantifies the amount paid to purchase electricity from the bilateral contracts, and the last term accounts for the market expenses. The revenue deriving from the sale, if any, is accounted with the opposite sign.
Expected value indicates a neutral risk position. However, minimizing the average cost in the long run may not always be the right choice from a practical perspective since several and high variations in the market prices may have a strong negative effect on the consumer’s financial state. Under uncertain market conditions, minimizing a risk measure could be an important issue to evaluate and properly integrate in the model. There are many risk measures widely used in practice, such as variance, shortfall probability, downside risk, Value at risk (VaR). We refer the interested readers to the survey paper [23] and the references therein. In this paper, we choose as risk measure the CVaR.
For a given β (0,1), the C V a R β is defined as the expected loss greater than the β -quantile of the loss distribution (VaR). Since its introduction by Rockafeller and Uryasev [24], the CVaR has become very popular because of its ability to consider the probability density in the tail of the distribution, its mathematical properties of being a coherent risk measure [25], and the ease of incorporation in stochastic optimization model. In our problem, we consider the cost distribution and we focus on the right tail, considering costs having a higher value of the β -quantile of the cost distribution. Thus, the CVAR for a given confidence level β is defined according to the following equation:
C V a R β = I E [ T ( ω ) | T ( ω ) V a R ]
Figure 1 represents the CVaR in terms of costs.
Our model integrates expect cost and risk by a bi-objective given approach according to the expression:
min λ I E [ T C ( ω ) ] + ( 1 λ ) C V a R β
The weighting factor λ ( 0 , 1 ) can be used to specify which objective should be more emphasized. The smaller is λ , the more risk averse is the solution, since a higher weight is assigned to the CVaR. If λ = 0 , only the CVaR is considered. On the contrary, when λ is set to 1, a risk-neutral position is modeled. By varying λ , different plans reflecting a different aversion towards risk may be derived to provide the decision maker with different strategies to evaluate based on his experience and knowledge of the application domain.

3. Dealing with Joint Chance Constraints and Risk

The proposed model belongs to the class of mixed-integer problems under joint chance constraints and integrates in the objective function the CVaR risk measure. In what follows, we show how to deal with this problem when discrete random variables are considered. We point out that the assumption on the nature of the random variables is quite general. Many random variables are discrete by nature or are approximated as discrete ones (by taking, for example, a Monte Carlo sample from a general distribution) to overcome the difficulties related to the solution of multidimensional integrals. The discrete nature of the random variables and of some of the decisions variables (those related to the selection of the contracts) makes the problem very challenging. The study of the scientific literature shows that there is an increasing attention towards this class of problems, with much emphasis on the definition of solution approaches, both exact and approximate. We refer the interested readers to [26,27,28] and the references therein.
From now on, we shall assume that the discrete random variable can take a set S of possible realizations. For all the random variables, we use the superscript s to refer to the generic realization s and we denote by π s the corresponding probability of occurrence. In this case, the probabilistic constraints in Equation (1) can be reformulated (see, for example, [29]) according to the expressions:
i N x i t f + q t f + y t f w t f δ t f t T f F
δ t f d t f s γ s t T f F s S
s S π s γ s α
γ s { 0 , 1 } s S
where γ s are scenario dependent binary support variables and d t f s denotes the demand for the time period t and block f under scenario s. Obviously, the number of scenarios affects the computational tractability of the deterministic equivalent problem, calling for the definition of solution methods that exploit the specific problem structure. We have empirically found that, for the considered test case, the solution times required by off-the-shelf software are still affordable for a moderate size of the scenario set. The design of tailored solution methods is the subject of ongoing research.
We now turn to reformulate the C V a R β . Under the assumption of discrete distribution function, this risk measure can be rewritten as:
C V a R β = V a R β + 1 ( 1 β ) s S π s [ C s V a R β ] +
where the V a R β represents the β -quantile of the cost distribution and [ . ] + denotes the maximum value between 0 and ( C s V a R β ) . This last term can be rewritten using the support variables η s defined in the following expressions:
η s C s V a R β η s 0 .
The term C s represents the cost under scenario s and it is defined by considering the scenario realization of the purchasing and selling prices accordingly to the following equation:
C s = t T f F P C t f q t f + i N ( F B i z i + t T f F B i t f x i t f ) + t T f F ( P t f s y t f R t f s w t f ) .
whereas V a R β represents a free decision variable.

4. Computational Results

This section is devoted to the presentation and discussion of the computational experiments carried out to evaluate the proposed decision approach. We have considered a real case study consisting in the definition of the procurement plan for the University of Calabria (UNICAL), Italy. With 12 Departments and about 34,000 students, 900 teachers, 760 technical and administrative staff, UNICAL is classified as medium size university with an average annual demand of 20 GWh. The campus has a limited self-production capacity deriving from a conventional production system with a nominal power of 2 MW and a set of small photovoltaic (PV) power plants, whose production reduces the energy demand.
We have considered a time horizon of one year divided in elementary monthly periods. Following the structure of the Italian market, we have considered three time-of-use blocks: peak (F1), intermediate (F2) and off-peak (F3). We have considered a set of 10 bilateral contracts and we have fixed to 8 the value of the parameter K. Table 1 reports the average unit price for each time-of-use block and the fixed costs. The overall set of data, also including the lower and upper bounds on the bilateral contracts are reported in Appendix B.
The preliminary step to the model solution is the generation of the required input data. Market price values have been derived by using a Monte Carlo simulation technique, based on a mean reverting process [30]. The choice of this approach has been motivated by the need of taking into account both seasonal effects and tendency of spot market prices to fluctuate around a drift over time. Figure 2 shows the different scenarios for the market price for the time-of-use block F1.
The red line represents the real profile, that as evident, falls within the scenario set. As for the load scenarios (shown in Figure 3), starting from the available historical data, we have determined the average values, properly reduced by the production from renewable systems, and then we have applied random variations within a predefined range. Energy demands have been considered independent from the market prices and the overall scenario set has been obtained by merging the single scenario sets through the Cartesian product. Then, a scenario reduction technique has been adopted ([31,32]) to deal with computationally tractable problems. The results reported hereafter refer to a set of 500 scenarios.
The proposed approach has been implemented in MATLAB (MathWorks, Inc., Natick, MA, USA) as for the scenario generation and GAMS 24.7.4 (GAMS Development Corporation, Fairfax, VA, USA) as algebraic modeling system, with CPLEX 12.6 (Ibm Corporation, Armonk, NY, USA) as solver. All the experiments have been carried out on a PC Intel Core I5 (2.3 GHz) with 4 GB of RAM DDR3. The solution times are quite short and have not been reported.
Several experiments have been carried out to fully investigate the performance of the proposed approach and to provide managerial insights on the optimal procurement strategies derived as function of the reliability level ( α ) and the risk aversion attitude ( λ ). In the following subsections, we present and discuss the results of a broad sensitivity analysis study. We point out that the presented results have been carried out by considering a value of β equal to 0.95. Quite similar results have been also obtained for other values of β and are not reported here, since no considerable variation in the solutions has been registered.

4.1. The Impact of the Reliability Level

We have tested the model for different levels of the reliability value α . Figure 4 reports the results for a given choice of the weight λ set equal to 0.5 and a reliability value equal to 0.95.
As evident, the optimal plan suggests different combinations of the supply sources for the different time periods of the planning horizon. For example, for some months, the amount procured from bilateral contracts is higher than the quantity purchased from the market. By varying the α value, the decision maker can mathematically express a more concerned position towards the demand satisfaction. The extreme case of α equal to 1 translates an overconservative position, requiring the constraint satisfaction for every possible demand profile. Clearly, safer plans are more expensive, as shown in Table 2, which reports the average costs and the CVaR values as function of α .
Looking at the results, we may observe the increase in the expected cost as α passes from 0.85 to 1. We note that, as expected, the CVaR values are always greater than the expected cost ones, since they measure the expected cost in the ( 1 β ) % of the worst case realizations (i.e., higher costs).
There is clearly a trade-off between cost increase and reliability that the decision maker may be willing to evaluate. Under this respect, the proposed model provides a tool to support the decision-maker to choose the best combination.

4.2. The Effect of the Risk Modeling

Other experiments have been carried out to analyze the effect produced by the choice of the weight λ in the definition of procurement plan for a fixed reliability value. Figure 5 shows the cost distribution for fixed level of α and β equal both to 0.95 and two different values of λ representative of a total risk aversion ( λ = 0 ) and risk-neutral ( λ = 1 ) position.
As evident from the results, when a total risk-averse position is considered, the cost distribution tightens because the decision-maker focuses on reducing the possibility of incurring high procurement costs. In this case, we may note an increase of the expected cost and a reduction of the possibility of bearing lower costs.
On the contrary, when a risk-neutral position is considered, the cost distribution is more dispersed. The decision maker is interested in minimizing the expected cost, accepting the possibility to experience higher costs in a given percentage of possibilities.
Figure 6 shows the relation between expected costs and the CVaR for different λ values.
The results confirm that in order to reduce the CVaR, higher expected costs are incurred. Figure 7 indicates the change in the procurement costs, evaluated on the basis of the average market costs, for varying level of risk aversion.
The results (obtained for α = 0.95 ) reveal that the percentage of costs related to the bilateral contracts tends to decrease when we reduce (by λ ) the level of the risk aversion. As expected, the results suggest that a higher level of risk awareness leads to the definition of plans that privilege the bilateral contracts as procurement alternative, whereas, in the case of risk-neutral position, the recourse to the market is increased.

4.3. Out-of-Sample Analysis

Additional experiments have been carried out to evaluate the application of the proposed approach as decision support system in a real setting. To this aim, we have evaluated the proposed plans by considering the real evolution of the market prices and demand requirements. First, we observe that the deterministic model, solved by considering the expected values of the unknown parameters, does not provide a feasible plan when considering the observed values of the energy profile. On the contrary, the proposed approach provides feasible solutions for the different values of α tested. For some periods and time-of-use blocks, the real demand is lower than the α -quantile used in the deterministic reformulation and, thus, the decision maker may decide to sell to the market the amount in excess realizing some profit. Table 3 reports the results for α equal to 0.90 and different values of λ . Similar results have been also obtained for the other configurations of the parameters.
Looking at the results presented in terms of costs, we may observe that in the case of a risk-averse position, the amount spent for purchasing energy from bilateral contracts and self producing energy is higher. In this case, however, reselling the amount in excess determines a reduction of the costs related to the market (in some cases also a profit represented with the sign minus in the table). Overall, the proposed solutions provide balanced plans in terms of real costs spent to cover the real demand. This conclusion is confirmed by the results collected when solving the problem on the observed realization of the uncertain parameters. In this case, the optimal procurement cost is 334,276.51€. Comparing this value with the cost of the proposed procurement alternatives , we may observe that the maximum saving is around 1.2%. This low value confirms the validity of the proposed approach as proper support to define robust procurement strategies applicable in a real setting.
Moreover, some more experiments have been carried out in order to compare the solutions, in the out-of-sample fashion, provided by the proposed approach w.r.t. those obtained by adopting the approach in [22]. Here, the problem is solved by means of a multi-period two-stage stochastic programming problem, with recourse variables representing the energy amounts to buy/sell on the market in order to guarantee the energy balance. The model has a similar mean-risk objective function structure, again with the CVaR as risk measure. Table 4 shows the overall cost for different values of the risk aversion parameter λ of the two-stage model (2S) and the chance constraint approach (CC).
As expected, the greater flexibility guaranteed by the chance constraint formulation allows obtaining less expensive procurement plans, even in a real-life operative context.

5. Discussion

The results from the real case study show the effectiveness of the proposed approach as a tool for supporting the decision maker in defining the best procurement plan under demand and market price uncertainty. The introduction of the chance constraints and the CVaR allows to jointly investigate and control the effects produced by the two sources of uncertainty and risk. Based on the results, collected on a real test case, some considerations can be drawn.
First, we observe that by varying the reliability level α , it is possible to generate different procurement plans that reflect a different concern towards the demand satisfaction, ranging from more prudent to riskier positions. The necessity of accounting for demand uncertainty is confirmed by the results carried out on the out-of-sample analysis. Indeed, the procurement plan determined when solving a deterministic model, with the expected value of the random demand profile, results infeasible when implemented on the real data. In this case, expensive corrective actions, involving the purchase of energy on the balancing market, must be undertaken to guarantee the demand satisfaction.
Obviously, safety has a price, as highlighted by the increase in the objective function value. Once fixed a proper reliability level, the decision maker may evaluate how the weight attributed to the risk can impact on the suggested plan. The volatility of the market prices generates fluctuations of the overall procurement costs. Risk averse decision makers are willing to minimize the risk measure to provide procurement strategies which are less sensitive to the price variation. In this case, the expected cost can be higher, but the possibility of incurring high procurement costs is reduced. On the contrary, risk-neutral position aims at minimizing the expected cost only, leaving aside what happens in the tail of the cost distribution.
The most remarkable insight drawn from the analysis of the overall results is that, to determine solutions that can be applied in a real setting, uncertainty should definitely be incorporated into the optimization process. The additional comparison with a recourse based stochastic programming approach confirms the effectiveness of the chance constrained formulation and seems to provide, at least on the considered case study, slightly better results. Under this respect, the proposed approach can be seen as a valuable tool to support the decision maker in identifying the best procurement strategy.

6. Conclusions and Future Research Directions

In this paper, the energy procurement problem under uncertainty is modeled by integrating the paradigm of joint chance constraints and the CVaR risk measure. Bilateral contracts, energy market and self-production are the main supply sources that should be properly combined to satisfy the energy profile and minimizing the overall costs. The proposed approach helps the decision maker to identify the procurement strategy and evaluate its robustness against variation in the demand and market prices. The results shows the validity of the proposed approach when implemented on a real case study. We point out that the definition of the amount to purchase from bilateral contracts is preliminary to the problem that a consumer, eventually integrated within a coalition, should solve to optimally manage the available resource on a short-term planning horizon. The integration of the procurement and management problems within a decision support tool is the subject of the ongoing research [33].

Acknowledgments

This work has been partially supported by Italian Minister of University and Research with the grant for research project PON03PE_00050_2 “DOMUS ENERGIA - Sistemi Domotici per il Servizio di Brokeraggio Energetico”.

Author Contributions

The work presented in this paper is a collaborative development by all of the authors. P.B. and M.E.B. contributed with the analysis of the scientific literature and the definition of the stochastic programming formulations; A.V. analysed the case study and designed the implementation of the proposed models; G.C. ran all the computational experiments. All authors contributed to the organization of the paper including writing and proofreading.

Conflicts of Interest

The authors declare no conflict of interest.

Appendix A. Nomenclature

In Table A1, we report the main symbols used in the paper.
Table A1. Main symbols.
Table A1. Main symbols.
Nomenclature
Sets
T set of elementary time periods (months)
Fset of time-of-use blocks in which hours are divided
N set of potential bilateral contracts
Sset of scenarios used for representing evolution of uncertain parameters
Deterministic Parameters
B i t f unit energy price of bilateral contract i for time-of-use block f of time period t (€/MWh)
F B i fixed cost for selection of bilateal contrat i (€)
α confidence level for chance constraints
β confidence level for Conditional Value at Risk
Kmaximum number of active bilateral contracts
Q t f upper bound on the energy amount that can be produced in time-of-use block f
of time period t (MWh)
L B i t f , U B i t f lower and upper bound on the quantity that can be bought from bilateral contract i
in time-of-use block f of time period t (MWh)
P C t f production cost for time-of-use block f of time period t (€/MWh)
π s probability of occurrance of scenario s
Stochastic Parameters
d t f s overall energy demand for time-of-use block f of time period t under scenario s ([MWh])
P t f s unit purchasing price on day-ahead market for time-of-use block f of time period t
under scenario s (€/MWh)
R t f s unit selling price on day-ahead market for time-of-use block f of time period t
under scenario s (€/MWh)
Decision Variables
z i selection of contract i
x i t f amount of energy to purchase by bilateral contract i in time-of-use block f
of time period t (MWh)
y t f amount of energy to buy from the day-ahead market in time-of-use block f
of time period t (MWh)
w t f amount of energy to sell on the day-ahead market in time-of-use block f
of time period t (MWh)
q t f amount of energy to produce in time-of-use block f of time period t (MWh)
Auxiliary Variables
η s auxiliary variable for CVaR linearization
δ t f auxiliary variable for chance constraints linearization
γ s scenario dependent binary support variables
Dependent Variables
C s overall cost under scenario s
V a R β Value at Risk for a certain confidence level β (€)
C V a R β Conditional Value at Risk for a certain confidence level β (€)

Appendix B. Bilateral contracts

Table A2, Table A3 and Table A4 report the complete characteristics of the bilateral contracts considered for the computational experiments.
Table A2. Bilateral contracts unit price (€/MWh) and fixed cost (€).
Table A2. Bilateral contracts unit price (€/MWh) and fixed cost (€).
Bilateral Contracts 12345678910
JanuaryF142.2744.3835.5141.9041.4239.3539.3541.3243.3949.89
F243.2734.6236.3542.8942.4146.2248.5355.8144.6535.72
F335.7742.2133.7735.4635.0641.0243.0734.4539.6240.81
FebruaryF142.2740.1644.1748.5941.4245.5750.1247.6245.2449.76
F243.2747.6045.2249.7442.4146.6544.3148.7553.6258.98
F335.7739.3543.2841.1235.0638.5636.6340.3044.3347.43
MarchF142.2741.4241.4237.2841.4241.4237.2836.5435.8032.22
F243.2743.2742.4138.1742.4138.1737.4033.6633.6633.66
F335.7732.2032.2031.5535.0631.5530.9230.9227.8324.49
AprilF142.2741.8543.9443.9441.4243.4943.4943.0642.6342.63
F243.2745.4444.9844.9842.4142.4141.9841.9844.0846.29
F335.7735.7737.5637.1935.0635.0634.7136.4436.4434.98
MayF142.2743.5444.8447.0841.4242.6744.8046.1447.5349.90
F243.2744.5745.9148.2042.4144.5345.8648.1649.6051.09
F335.7737.5638.6939.8535.0636.8137.9139.0541.0043.46
JuneF142.2743.1142.2542.2541.4240.5940.5941.4142.2342.23
F243.2742.4143.2543.2542.4142.4143.2543.2542.3941.54
F335.7735.7735.0635.7635.0635.0635.7635.0435.0435.74
JulyF142.2742.2735.9328.7441.4235.2128.1728.1728.1722.53
F243.2736.7836.7829.4242.4133.9333.9327.1423.0719.61
F335.7728.6224.3324.3335.0628.0528.0523.8419.0717.55
AugustF142.2744.3853.2655.9241.4249.7152.1954.8057.5460.42
F243.2751.9354.5257.2542.4144.5346.7549.0958.9170.69
F335.7737.5645.0747.3335.0636.8138.6546.3848.7051.62
SeptemberF142.2745.6550.2237.6641.4245.5734.1736.9139.8629.90
F243.2747.6051.4148.8442.4131.8034.3525.7628.3431.17
F335.7726.8329.5131.8735.0626.2928.4031.2423.4320.85
OctoberF142.2738.8934.6138.0741.4236.8741.2937.9934.9539.14
F243.2738.5135.4342.5242.4144.5340.9643.0138.2834.07
F335.7744.7239.8036.6135.0638.9135.8031.8635.6939.25
NovemberF142.2741.4239.3538.5741.4239.3538.5737.7937.0436.30
F243.2741.1140.2939.4842.4141.5640.7339.9137.9236.02
F335.7735.0633.3032.6435.0634.3633.6731.9931.3530.41
DecemberF142.2740.1642.5639.1641.4243.9140.4038.3836.4634.63
F243.2745.8743.5740.0942.4139.0137.0634.1036.1438.31
F335.7732.9134.8933.1435.0632.2530.6432.4829.8829.28
Fixed cost (€) 650675575375725650625500550850
Table A3. Bilateral contracts lower bounds (MWh).
Table A3. Bilateral contracts lower bounds (MWh).
Bilateral Contracts 12345678910
JanuaryF19.8715.388.748.5511.0114.819.4911.398.3619.37
F25.298.254.684.585.907.945.096.114.4810.38
F39.8015.278.678.4810.9314.709.4211.318.2919.22
FebruaryF111.1017.299.829.6012.3816.6510.6712.819.3921.77
F24.877.594.314.225.437.314.685.624.129.55
F37.8512.236.956.808.7611.787.559.066.6415.40
MarchF19.7415.178.628.4310.8614.619.3711.248.2419.11
F25.047.844.454.365.627.554.845.814.269.88
F37.5311.746.676.528.4011.307.248.696.3814.78
AprilF14.496.993.973.885.016.734.325.183.808.80
F23.805.923.363.294.245.703.664.393.227.46
F37.6811.966.796.648.5611.527.388.866.5015.06
MayF16.6810.405.915.787.4510.026.427.715.6513.10
F24.346.773.843.764.856.524.185.013.688.52
F39.3014.498.238.0510.3713.958.9410.737.8718.24
JuneF17.9312.357.016.868.8411.897.629.156.7115.55
F25.218.124.614.515.817.825.016.024.4110.23
F39.0114.037.977.8010.0513.518.6610.407.6217.67
JulyF19.6515.048.548.3510.7714.489.2811.148.1718.93
F25.768.975.094.986.428.645.546.644.8711.29
F39.3114.508.248.0610.3813.968.9510.747.8818.26
AugustF12.634.092.322.272.933.942.533.032.225.15
F23.645.673.223.154.065.463.504.203.087.14
F38.1912.767.257.099.1412.297.889.456.9316.07
SeptemberF16.8910.736.105.967.6910.346.637.955.8313.52
F24.667.264.124.035.206.994.485.383.949.14
F38.1412.677.207.049.0712.207.829.396.8815.96
OctoberF17.5011.686.646.498.3711.257.218.656.3514.71
F24.967.724.384.295.537.434.765.724.199.72
F38.6213.437.637.469.6212.948.299.957.3016.92
NovemberF19.1414.238.087.9110.1913.718.7910.547.7317.92
F24.977.744.394.305.547.454.785.734.209.74
F38.4013.097.437.279.3712.618.089.707.1116.48
DecemberF18.0512.537.126.968.9712.077.749.286.8115.78
F24.617.184.083.995.146.924.435.323.909.04
F310.1415.808.978.7811.3115.219.7511.708.5819.89
Table A4. Bilateral contracts upper bounds (MWh).
Table A4. Bilateral contracts upper bounds (MWh).
Bilateral Contracts 12345678910
JanuaryF198.75102.5487.3556.97110.1498.7594.9575.9683.55129.13
F252.9454.9746.8330.5459.0552.9450.9040.7244.7969.23
F398.00101.7786.6956.54109.3198.0094.2375.3982.93128.16
FebruaryF1110.99115.2598.1864.03123.79110.99106.7285.3793.91145.14
F248.7150.5843.0928.1054.3348.7146.8437.4741.2263.70
F378.5281.5469.4645.3087.5878.5275.5060.4066.44102.69
MarchF197.41101.1586.1756.20108.6597.4193.6674.9382.42127.38
F250.3652.3044.5529.0556.1750.3648.4238.7442.6165.86
F375.3578.2466.6543.4784.0475.3572.4557.9663.7698.53
AprilF144.8946.6139.7125.9050.0744.8943.1634.5337.9858.70
F238.0239.4933.6421.9442.4138.0236.5629.2532.1749.72
F376.7879.7367.9244.3085.6476.7873.8359.0664.97100.41
MayF166.7969.3659.0838.5374.5066.7964.2251.3856.5287.34
F243.4445.1138.4325.0648.4543.4441.7733.4236.7656.81
F393.0096.5782.2753.65103.7393.0089.4271.5478.69121.61
JuneF179.2782.3270.1245.7388.4279.2776.2260.9867.08103.66
F252.1354.1446.1230.0858.1552.1350.1340.1044.1168.17
F390.0993.5679.7051.98100.4990.0986.6369.3076.23117.81
JulyF196.53100.2485.3955.69107.6796.5392.8274.2581.68126.23
F257.5859.7950.9433.2264.2257.5855.3644.2948.7275.30
F393.1096.6882.3553.71103.8493.1089.5271.6178.77121.74
AugustF126.2727.2823.2415.1529.3026.2725.2620.2122.2334.35
F236.4137.8132.2121.0140.6136.4135.0128.0130.8147.61
F381.9285.0772.4747.2691.3781.9278.7763.0269.32107.13
SeptemberF168.9071.5560.9539.7576.8568.9066.2553.0058.3090.10
F246.6148.4041.2326.8951.9946.6144.8235.8539.4460.95
F381.3684.4971.9746.9490.7481.3678.2362.5868.84106.39
OctoberF175.0177.8966.3543.2783.6675.0172.1257.7063.4798.08
F249.5551.4643.8328.5955.2749.5547.6538.1241.9364.80
F386.2489.5676.2949.7596.1986.2482.9266.3472.97112.77
NovemberF191.3894.8980.8352.72101.9291.3887.8670.2977.32119.49
F249.6651.5743.9328.6555.3949.6647.7538.2042.0264.94
F384.0487.2774.3448.4893.7484.0480.8164.6571.11109.90
DecemberF180.4583.5571.1746.4189.7380.4577.3661.8968.07105.21
F246.1147.8840.7926.6051.4346.1144.3335.4739.0160.29
F3101.42105.3289.7258.51113.13101.4297.5278.0285.82132.63

References

  1. Del Río, P.; Cerdá, E. The policy implications of the different interpretations of the cost-effectiveness of renewable electricity support. Energy Policy 2014, 64, 364–372. [Google Scholar] [CrossRef]
  2. Beraldi, P.; Violi, A.; Carrozzino, G.; Bruni, M. The optimal electric energy procurement problem under reliability constraints. Energy Procedia 2017, 136, 283–289. [Google Scholar] [CrossRef]
  3. Siano, P. Demand response and smart grids—A survey. Renew. Sustain. Energy Rev. 2014, 30, 461–478. [Google Scholar] [CrossRef]
  4. De Filippo, A.; Lombardi, M.; Milano, M. User-Aware Electricity Price Optimization for the Competitive Market. Energies 2017, 10, 1378. [Google Scholar] [CrossRef]
  5. Charnes, A.; Cooper, W. Chance-Constrained Programming. Manag. Sci. 1959, 6, 73–79. [Google Scholar] [CrossRef]
  6. Geletu, A.; Kloppel, M.; Zhang, H.; Li, P. Advances and applications of chance-constrained approaches to systems optimisation under uncertainty. Int. J. Syst. Sci. 2013, 44, 1209–1232. [Google Scholar] [CrossRef]
  7. Baker, K.; Toomey, B. Efficient relaxations for joint chance constrained AC optimal power flow. Electr. Power Syst. Res. 2017, 148, 230–236. [Google Scholar] [CrossRef]
  8. López, J.; Pozo, D.; Contreras, J.; Mantovani, J. A convex chance-constrained model for reactive power planning. Int. J. Electr. Power Energy Syst. 2015, 71, 403–411. [Google Scholar] [CrossRef]
  9. Van Ackooij, W.; Zorgati, R.; Henrion, R.; Möller, A. Chance Constrained Programming and Its Applications to Energy Management. In Stochastic Optimization-Seeing the Optimal for the Uncertain; Dritsas, I., Ed.; InTech: Rijeka, Croatia, 2011. [Google Scholar] [CrossRef]
  10. Cheng, W.; Zhang, H. A Dynamic Economic Dispatch Model Incorporating Wind Power Based on Chance Constrained Programming. Energies 2015, 8, 233–256. [Google Scholar] [CrossRef]
  11. Ruszczyňski, A.; Shapiro, A. Stochastic Programming, Handbook in Operations Research and Management Science; Elsevier Science: Amsterdam, The Netherlands, 2003. [Google Scholar]
  12. Birge, J.; Louveaux, F. Introduction to Stochastic Programming; Springer: New York, NY, USA, 2013. [Google Scholar]
  13. Conejo, A.; García-Bertrand, R.; Carrión, M.; Caballero, A.; de Andrés, A. Optimal Involvement in Futures Markets of a Power Producer. IEEE Trans. Power Syst. 2008, 23, 703–711. [Google Scholar] [CrossRef]
  14. Lima, R.; Novais, A.; Conejo, A. Weekly self-scheduling, forward contracting, and pool involvement for an electricity producer. An adaptive robust optimization approach. Eur. J. Oper. Res. 2015, 240, 457–475. [Google Scholar] [CrossRef]
  15. Carrión, M.; Conejo, A.; Arroyo, J. Forward Contracting and Selling Price Determination for a Retailer. IEEE Trans. Power Syst. 2007, 22, 2105–2114. [Google Scholar] [CrossRef]
  16. Carrión, M.; Conejo, A.; Arroyo, J. Energy procurement for large consumers in electricity markets. IEE Proc. Gener. Transm. Distrib. 2005, 152, 357–364. [Google Scholar]
  17. Conejo, A.; Carrión, M. Risk-constrained electricity procurement for a large consumer. IEE Proc. Gener. Transm. Distrib. 2006, 153, 407–413. [Google Scholar] [CrossRef]
  18. Ferruzzi, G.; Cervone, G.; Delle Monache, L.; Graditi, G.; Jacobone, F. Optimal bidding in a Day-Ahead energy market for micro grid under uncertainty in renewable energy production. Energy 2016, 106, 194–202. [Google Scholar] [CrossRef]
  19. Carrión, M.; Philpott, A.; Conejo, A.; Arroyo, J. A stochastic programming approach to electric energy procurement for large consumers. IEEE Trans. Power Syst. 2007, 22, 744–754. [Google Scholar] [CrossRef]
  20. Zare, K.; Moghaddam, M.P.; Sheikh El Eslami, M.K. Electricity procurement for large consumers based on Information Gap Decision Theory. Energy Policy 2010, 38, 234–242. [Google Scholar] [CrossRef]
  21. Beraldi, P.; Violi, A.; Scordino, N.; Sorrentino, N. Short-term electricity procurement: A rolling horizon stochastic programming approach. Appl. Math. Model. 2011, 35, 3980–3990. [Google Scholar] [CrossRef]
  22. Beraldi, P.; Violi, A.; Carrozzino, G.; Bruni, M. The optimal energy procurement problem: A stochastic programming approach. In Optimization and Decision Science: Methodologies and Applications; Sforza, A., Sterle, C., Eds.; Springer International Publishing: Cham, Switzerland, 2017; Volume 217. [Google Scholar]
  23. Pichler, A. Evaluations of Risk Measures for Different Probability Measures. SIAM J. Optim. 2014, 23, 530–551. [Google Scholar] [CrossRef]
  24. Rockafellar, R.; Uryasev, S. Optimization of conditional value-at-risk. J. Risk 2000, 2, 21–41. [Google Scholar] [CrossRef]
  25. Artzner, P.; Delbaen, H.; Eber, J.; Heart, H. Coherent measures of risk. Math. Financ. 1999, 4, 203–228. [Google Scholar] [CrossRef]
  26. Beraldi, P.; Ruszczyňski, A. A branch and bound method for stochastic integer problems under probabilistic constraints. Optim. Methods Softw. 2002, 17, 359–382. [Google Scholar] [CrossRef]
  27. Beraldi, P.; Ruszczyňski, A. Beam search heuristic to solve stochastic integer problems under probabilistic constraints. Eur. J. Oper. Res. 2005, 167, 35–47. [Google Scholar] [CrossRef]
  28. Bruni, M.; Beraldi, P.; Laganà, D. The express heuristic for probabilistically constrained integer problems. J. Heuristics 2013, 19, 423–441. [Google Scholar] [CrossRef]
  29. Prékopa, A. Stochastic Programming; Springer Netherlands: Amsterdam, The Netherlands, 1995. [Google Scholar]
  30. Menniti, D.; Scordino, N.; Sorrentino, N.; Violi, A. Short-term forecasting of day-ahead electricity market price. In Proceedings of the 2010 7th International Conference on the European Energy Market (EEM 2010), Madrid, Spain, 23–25 June 2010. [Google Scholar]
  31. Beraldi, P.; De Simone, F.; Violi, A. Generating scenario trees: A parallel integrated simulation optimization approach. J. Comput. Appl. Math. 2010, 233, 2322–2331. [Google Scholar] [CrossRef]
  32. Beraldi, P.; Bruni, M. A clustering approach for scenario tree reduction: An application to a stochastic programming portfolio optimization problem. TOP 2013, 22, 1–16. [Google Scholar] [CrossRef]
  33. Beraldi, P.; Violi, A.; Carrozzino, G.; Bruni, M. A stochastic programming approach for the optimal management of aggregated distributed energy resources. Comput. Oper. Res. 2017. under review. [Google Scholar]
Figure 1. CVaR defined in terms of costs.
Figure 1. CVaR defined in terms of costs.
Energies 10 02179 g001
Figure 2. Scenarios for the market electricity price.
Figure 2. Scenarios for the market electricity price.
Energies 10 02179 g002
Figure 3. Scenarios for the overall energy demand.
Figure 3. Scenarios for the overall energy demand.
Energies 10 02179 g003
Figure 4. Optimal procurement plan.
Figure 4. Optimal procurement plan.
Energies 10 02179 g004
Figure 5. Cost distribution.
Figure 5. Cost distribution.
Energies 10 02179 g005
Figure 6. Trade-off between expected cost and CVaR.
Figure 6. Trade-off between expected cost and CVaR.
Energies 10 02179 g006
Figure 7. Procurement costs.
Figure 7. Procurement costs.
Energies 10 02179 g007
Table 1. Available bilateral contracts.
Table 1. Available bilateral contracts.
Bilateral Contracts 12345678910
Average unit price (€/MWh)F142.342.342.341.641.442.040.940.840.940.8
F243.343.343.343.742.441.341.340.940.941.4
F335.835.735.635.635.134.634.534.534.434.7
Fixed cost (€) 650675575375725650625500550850
Table 2. Cost increase as function α .
Table 2. Cost increase as function α .
α Expected Cost (k€) CVaR β (k€)
0.85457.48465.89
0.90462.83471.42
0.95470.84479.61
0.99481.03490.20
1485.45494.58
Table 3. Out-of-sample analysis ( α = 0.9 ).
Table 3. Out-of-sample analysis ( α = 0.9 ).
λ Bil. Contract Cost (k€)Market Cost (k€)Production Cost (k€)Total Cost (k€)
0322.16−2.2718.70338.55
0.5314.885.8716.64337.39
1287.7935.7614.58338.13
Table 4. Cost comparison ([k€]) between decision approaches in out-of-sample tests ( α = 0.9 ).
Table 4. Cost comparison ([k€]) between decision approaches in out-of-sample tests ( α = 0.9 ).
λ 2S ModelCC Approach
0365.64338.55
0.5364.69337.39
1364.99338.13

Share and Cite

MDPI and ACS Style

Beraldi, P.; Violi, A.; Bruni, M.E.; Carrozzino, G. A Probabilistically Constrained Approach for the Energy Procurement Problem. Energies 2017, 10, 2179. https://doi.org/10.3390/en10122179

AMA Style

Beraldi P, Violi A, Bruni ME, Carrozzino G. A Probabilistically Constrained Approach for the Energy Procurement Problem. Energies. 2017; 10(12):2179. https://doi.org/10.3390/en10122179

Chicago/Turabian Style

Beraldi, Patrizia, Antonio Violi, Maria Elena Bruni, and Gianluca Carrozzino. 2017. "A Probabilistically Constrained Approach for the Energy Procurement Problem" Energies 10, no. 12: 2179. https://doi.org/10.3390/en10122179

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop