Skip to main content

An inexact two-stage dynamic stochastic model for regional electricity and heat supply management with pollutants mitigation control

Abstract

Background

Energy system management is an important tool for regional energy and environmental development, and many parameters and their interrelationships in energy-environmental management model appear complexity and uncertain. How to deal with these uncertainties and make a reasonable decision schemes are desired for managers.

Results

In this study, an inexact two-stage dynamic programming model is developed for regional electricity and heat supply management under considering the complexities and uncertainties in regional energy system. The model can reflect not only uncertainties expressed as probability distribution but also those being available as intervals. The developed model is applied to a case of planning regional electricity and heat supply as well as pollution emission reduction considered.

Conclusions

A number of scenarios corresponding to different pollutants emission reduction levels are examined; the results indicated that reasonable solutions have been generated under different pollutants reduction levels. They can be used for generating plans for energy resource/electricity/heat allocation and capacity expansion and help decision makers identify desired regional electricity and heat supply which need minimum cost under various standards of pollutants emission reduction control.

Background

Currently, with the speedup of urbanization and the further economic development, the limitation of electricity resources to regional development becomes more and more obvious. On the one hand, globally, energy consumption grows more rapidly than the economy, meaning the energy intensity of economic activity has rosed. On the other hand, urban air quality is one of the hot topics, and some air pollutant emissions are from burning fossil fuels such as coal, natural gas which mainly generated in electricity and heat supply, especially, during long winter heating period which is the most serious air quality damage season. The goal of energy conservation and pollutant emission reduction in the regional electricity and heat supply is in accordance with the stable and orderly development of the electricity and heat supply enterprises. Therefore, effective electricity and heat supply system planning method with pollutants emission reduction is desired urgently.

Previously, some deterministic models for energy management were developed. For example, Kwaczek et al. ([1996]) put forward an optimization model for comprehending economic impacts of various emission-reduction strategies on energy activities in Saskatchewan. Sailor ([1997]) conducted a comprehensive assessment of climate change influence on renewable energy demand and supply technologies in many places. Zhang et al. ([2001]) reviewed the relationship between global warming and energy system structural shift in power generation sector in south China. Heinrich et al. ([2007]) presented the South African ESI using a partial equilibrium E3 model approach, and extend the approach to include multiple objectives under selected future uncertainties. Klaassen and Riahi ([2007]) utilized the long-term MESSAGE (Model for Energy Supply Strategy Alternatives and their General Environmental Impact) to analyze energy planning management and climate change response. Chung et al. ([2009]) conducted a hybrid E-IO (Energy top-down approach) table which has higher classification sector resolutions to determine the strength of optimization model for making clear of economic impacts from various emission-reduction strategies on energy activities in Saskatchewan, Canada.

However, the above models emphasized on the planning of either electricity supply or heat supply, however, could hardly achieve energy efficiency. Though, some studies about combined heat and electricity generation have been done (Motevasel et al. [2011]; Dong et al. [2012]; Mehdi et al. [2013]). However, there are defects: the uncertainties are not addressed in the previous studies which are critical for analyzing system reliability; on the other hand, some studies only pursue the maximum benefits in the operation of enterprises ignoring the strategic thinking of pollutants emission reduction control (Gustavsson and Madlener [2003]; Cai et al. [2009]).

Thus, in this study, an inexact two-stage dynamic programming (ITSDP) model is developed for regional electricity and heat supply management under uncertainties, aimed at the co-win between the enterprises profit and social benefits. Furthermore, this model performs satisfactory role on both cost reduction and pollutants emission reduction, with the ability to supply necessary information for decision makers, which could be applied to similar planning.

Methods

A general inexact two-stage stochastic programming can be formulated as follows:

Min f ± = j = 1 n 1 c j ± x j ± + j = 1 n 2 h = 1 v p jh d j ± y jh ±
(1)

subject to

a r ± x ± b r ± , r = 1 , 2 , , m 1
(2)
a t ± x ± + a t ' ± y ± ω h ± , t = 1 , 2 , , m 2 ; h = 1 , 2 , , v
(3)
x j ± 0 , j = 1 , 2 , , n 1
(4)
y jh ± 0 , j = 1 , 2 , , n 2 ; h = 1 , 2 , , v .
(5)

where a r ± R ± m 1 × n 1 , a t ± R ± m 2 × n 2 , b r ± R ± m 1 × 1 , c j ± R ± 1 × n 1 , d j ± R ± 1 × n 2 , x ± R ± n 1 × 1 , y ± R ± n 2 × 1 and {R ±} denote a set of interval parameters and/or variables. According to Huang et al. [2001], model (1) can be transformed into two deterministic submodels that correspond to the lower and upper bounds of the desired objective function. The objective function value corresponding to f is desired first because the objective is to minimize net system costs, and it can be formulated as follows (assume that b r ± 0 ):

Min f = j = 1 k 1 c j x j + j = k 1 + 1 n 1 c j x j + + j = 1 k 2 h = 1 v p jh d j y jh + j = k 2 + 1 n 2 h = 1 v p jh d j y jh +
(6)

subject to:

j = 1 k 1 a rj + sign a rj + x j + j = k 1 + 1 n 1 a rj sign a rj x j + b r + , r
(7)
j = 1 k 1 a tj + sign a tj + x j + j = k 1 + 1 n 1 a tj sign a tj x j + + j = 1 k 2 a tj ' + sign a tj ' + y jh + j = k 2 + 1 n 2 a tj ' sign a tj ' y jh + ω h , t , h
(8)
x j 0 , j = 1 , 2 , , k 1
(9)
x j + 0 , j = k 1 + 1 , k 1 + 2 , , n 1
(10)
y jh 0 , h ; j = 1 , 2 , , k 2
(11)
y jh + 0 , h ; j = k 2 + 1 , k 2 + 2 , , n 2
(12)

where x j ± , j = 1, 2,…, k 1, are positive coefficients; x j ± , j = k 1 + 1, k 1 + 2,…, n 1 are negative variables; y jh ± , j = 1, 2,…, k 2 and h = 1, 2,…, v, are random variables with positive coefficients; y jh ± ,j = k 2 + 1, k 2 + 2,…, n 2 and h = 1, 2,…, v, are random variables with negative coefficients. Solutions of x j opt (j = 1, 2,…, k 1), x j opt + (j = k 1 + 1, k 1 + 2,…, n 1), y jh opt (j = 1, 2,…, k 2), and y jh opt + (j = k 2 + 1, k 2 + 2,…, n 2) can be obtained through submodel (2). Based on the above solutions, the submodel f + can be formulated as follows:

Min f + = j = 1 k 1 c j + x j + + j = k 1 + 1 n 1 c j + x j + j = 1 k 2 h = 1 v p jh d j + y jh + + j = k 2 + 1 n 2 h = 1 v p jh d j + y jh
(13)

subject to:

j = 1 k 1 a rj sign a rj x j + + j = k 1 + 1 n 1 a rj + sign a rj + x j b r , r
(14)
j = 1 k 1 a tj sign a tj x j + + j = k 1 + 1 n 1 a tj + sign a tj + x j + j = 1 k 2 a tj ' sign a tj ' y jh + + j = k 2 + 1 n 2 a tj ' + sign a tj ' + y jh ω h + , t , h
(15)
x j + x j opt , j = 1 , 2 , , k 1
(16)
0 x j x j opt + , j = k 1 + 1 , k 1 + 2 , , n 1
(17)
y jh + y jh opt , h ; j = 1 , 2 , , k 2
(18)
0 y jh y jh opt + , h ; j = k 2 + 1 , k 2 + 2 , , n 2
(19)

Solutions of x j opt + (j = 1, 2,…, k 1), x j opt (j = k 1 + 1, k 1 + 2,…, n 1), y jh opt + (j = 1, 2,…, k 2), and y jh opt (j = k 2 + 1, k 2 + 2,…, n 2) can be obtained through submodel (3). Through integrating solutions of submodels (2) and (3), the solution for model (1) can be obtained.

Model formulation

Typically, electricity and heat supply system often contains some components such as energy supply/demand, processing and transformation technologies, and electricity and heat generation (Heinrich et al. [2007]). These components generally involve an array of economic activities, energy consumption and pollutants discharge. Electricity and heat supply options are usually classified as fossil energy and renewable resources. Each of those has its own industry representing the characteristics of the technologies.

Consider a case wherein a regional electricity and heat supply manager is responsible to allocate electricity and heat flows from the enterprise to users all the year (12 months). The manager can formulate the problem as minimizing the expected value of net system cost in the region during one year. Based on the local electricity and heat supply policies, a promised allowable supply quantity is defined. If this level for each user is not reached, it will result in the higher cost to the system, the system will then be subject to penalties of the system failure. In the mean time, the manager always seek a project which can assure the emissions of some environmental pollutants (e.g., nitrogen oxides (NOx), sulfur dioxide (SO2), particulate matter (PM)), and greenhouse gas (GHG) could meet the regional environmental standard with sulfur dioxide emission fees deduced. As waste-generation and energy requirement amounts from the region are uncertain at the time when the planning decisions must be made, the problem under consideration can be formulated as a TSDP model as follows:

min f ± = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9
(20)
1 = t = 1 12 i = 1 I E S it ± E P it ±
(21)
2 = t = 1 12 k = 1 2 T C kt ± W kt ± + t = 1 12 k = 1 3 h = 1 H P ht T C kt ± + P P kt ± E Q kth ± + T C 3 t ± W 3 t ± + SA E t ±
(22)
3 = t = 1 12 j = 1 J TP H jt ± Y jt ± + t = 1 12 j = 1 J L = 1 l PMlt TP H jt ± + PC H jt ± H Q jtl ±
(23)
4 = t = 1 12 k = i K h = 1 H r = 1 R ( W kt ± + P ht E Q kth ± ) P E rkt ± C E rkt ±
(24)
5 = t = 1 12 j = 1 J l = 1 L q = 1 Q Y jt ± + P M lt H Q jtl ± P H qjt ± C H qjt ±
(25)
6 = t = 1 12 k = 1 K m = 1 M h = 1 H P ht JU E ktmh ± DI V kmt DC O kmt
(26)
7 = t = 1 12 j = 1 J n = 1 N l = 1 L P M lt JU H jtnl ± DV H jnt DC H jnt
(27)
8 = t = 1 12 SA E t ± CE S t ±
(28)
9 = t = 1 12 k = 1 K j = 1 J P E 1 kt ± 1 η 1 kt ± + P H 1 jt ± 1 μ 1 jt ± PD F t ±
(29)

where: i denotes the energy sources, i = 1 for coal, i = 2 for natural gas; k denotes the power generation technologies, k = 1 for coal-fired power, k = 2 for natural gas-fired power, k = 3 for wind power; t denotes the planning periods; r is the air pollutants, r = 1 for sulfur dioxide, r = 2 for nitrogen oxides, r = 3 for particulate matter; h is the demand level. j denotes the heat supply technologies, j = 1 for coal-fired heat, j = 2 for natural gas-fired heat, j = 3 for electric heat; l is capacity expansion size option for heat generation; f ± = the net expected system total cost (million dollar); E P it ± = the supply of energy resources in month t (PJ); E S it ± = the supply cost of energy sources i in month t($million/PJ); T C kt ± = the variable cost for electricity generated by technology k in month t ($million/GWh); W kt ± = allowable power generation by technology k during month t (GWh); P ht = probability of occurrence for scenario h during month t; PP kt = penalty cost of excess electricity generated by technology k in month t ($million/GWh); E Q kth ± = the additional power generation because of the shortage of electricity generated by technology k in scenario h during month t (GWh); TP H jt ± = the variable cost for heat generated by technology j in month t ($million/GWh); Y jt ± = allowable heat generation by technology j during month t (PJ); PM lt = probability of occurrence for scenario l during month t; PCH jt = penalty cost of excess heat generated by technology j in month t ($million/PJ); H Q jtl ± = the additional heat generation because of the shortage of heat generated by technology k in scenario l during month t (PJ); JU E ktmh ± = binary variable for technology k with expansion option m in scenario h; DIV kmt = capacity expansion size option m for power generation technology k in month t (GW); DCO kmt = capacity cost of capacity expansion size m for power generation technology k in month t ($Million/GW); JUH jml = binary variable for technology j with expansion option n in scenario l during month t; DVH jnt = capacity expansion size option n for power generation technology j in month t (PJ); DCH jnt = capacity cost of capacity expansion size n for heat generation technology j in month t ($Million/PJ); P E krt ± = the emission intensity of pollutant r from power generation technology k in month t (kiloton/GWh); C E krt ± = the removal cost of pollutant r from power generation technology k in month t (dollar/kiloton); P H jqt ± = the emission intensity of pollutant q from power generation technology j in month t (kiloton/PJ);

C H jrt ± = the removal cost of pollutant r from power generation technology j in month t (dollar/kiloton); CE S t ± = the cost of per unit wind power storage in month t (dollar/kWh);

SA E t ± = the stored wind power in month t (GW); PD F t ± = pollutants discharge fee for sulfur dioxide (dollar/tonnes); η krt ± = the removal efficiency of pollutant r from power generation technology k in month t; μ lqt ± = the removal efficiency of pollutant q from heat generation technology j in month t.

Mass balance constraints

The mass balance constraints describe the balance of resource and energy flows in the system. They can be classified into three groups:

  1. (1)

    balance for energy resource (4k) and (4l);

  2. (2)

    balance for electricity generation (4m), (4n), (4o), (4p) and (4q);

  3. (3)

    balance for heat generation (4r) and (4s).

These constraints are established to ensure that the input energy is greater than the output one.

W kt ± + E Q kth ± EF E kt ± + Y jt ± + H Q jtl ± EF H jt ± + s = 1 S E D its ± T it ± , t , k , j , l , h , i
(30)
W 3 t ± + E Q 3 th ± + SA E t ± EF E 3 t ± T it ± , t , k , h
(31)
k = 1 3 W kt ± + E Q kth ± + SA E t 1 ± DT E th ± , t , h
(32)
k = 1 3 W kt ± DT E th ± + SA E t 1 ± = SA E t ± , t , h
(33)
W kt ± + E Q kth ± E T kt ± R C k + JU E ktmh ± DI V kmt , t , k , h , m
(34)
W 3 t ± DT E th ± W 1 t ± + E Q kth ± W 2 t ± + E Q kth ± + SA E t 1 ± = SA E t ± , t 2 , k , h
(35)
W 3 t ± + E Q 3 th ± DT E th ± W 1 t ± + E Q 1 th ± W 2 t ± + E Q 2 th ± + SAE O ± = SA E t ± , t = 1 , h
(36)
j = 1 3 Y jt ± + H Q jtl ± TD H tl ± , t , l
(37)
Y jt ± + H Q jtl ± H T jt ± RC H j + JU H jtnl ± DV H jnt , t , j , n , l
(38)

Capacity constraints of technologies

For a single technology, it is assumed that its output or production should be less than the amount that total installed capacity. If this requirement is not satisfied, cost will be increased for additional capacities.

JU E ktmh ± = 1 0 , k , t , m , h
(39)
JU H jtnl ± = 1 0 , j , t , n , l
(40)
m = 1 M JU E ktmh ± 1 , k , t , h
(41)
n = 1 N JU H jtnl ± 1 , j , t , l
(42)

Environmental constraints

For an electricity and heat supply system planning, it is assumed that environmental requirement should be considered as an important constraint. Equation (4x) is the constraint of pollutants emission of power generation technologies; Equation (4y) is the constraint of pollutants emission of heat generation technologies. Equation (4z) is the constraint of GHG (Greenhouse Gas) emission of the electricity and heat supply system.

k = 1 3 W kt ± + E Q kth ± P E krt ± 1 η krt ± T P rt ± , t , h , r
(43)
j = 1 3 Y jt ± + H Q jtl ± P H jqt ± 1 μ jqt ± TH P qt ± , t , l , q
(44)
s = 1 S i = 1 2 E D its ± IN T s ± + k = 1 3 ( W kt ± + E Q kth ± ) CO E kt ± + j = 1 3 ( Y jt ± + H Q jtl ± ) CO H jt ± T C t ± , t , h , l
(45)

where:

EF E kt ± = the conversion efficiency of power generation technology k in month t (PJ/GW);

EF H jt ± = the conversion efficiency of heat generation technology j in month t (PJ/PJ);

E D its ± = the demand of energy resource i in sector s during month t;

T it ± = the supply of energy i in month t;

TD E th ± = electricity demand in scenario h during month t (GWh);

TD H tl ± = heat demand in scenario l during month t (PJ);

E T kt ± = the working hours of power generation technology k in month t (hour);

H T jt ± = the working hours of heat generation technology j in month t (hour);

R C k ± = residual capacity of power generation technology k (GW);

η krt ± = residual capacity of heat generation technology j (PJ);

T P rt ± = the total allowable emissions of pollutant r in month t (kiloton);

TH P qt ± = the total allowable emissions of pollutant q in month t (kiloton);

IN T s ± = CO2 emission intensity of sector s (kiloton/PJ);

CO E kt ± = CO2 emission intensity of power generation technology k in month t (kiloton/GWh);

CO H jt ± = CO2 emission intensity of power generation technology j in month t (kiloton/PJ);

T C t ± = the total allowable CO2 emissions in scenario h during month t (kiloton).

In the ITSDP model, when the allowable amount of power generation W kt ± and heat generation Y jt ± are known, the above model can be transformed into two branches of deterministic sub-models, which related to the upper and lower bounds of the conceived objective-function value. The transformation is on the base of an interactive algorithm, which is different from traditional interval analysis as well as best/worst case analysis, and the previous methods for solving inexact linear programming problems cannot be used for granted directly (Li et al. [2006a], [b]; Klaassen and Riahi [2007]). In this study, an optimized set would be made and correspond to minimize the system cost under the uncertain electricity and heat demands and supplies. Accordingly, let W kt ± = W kt + Δ W kt u kt , Y jt ± = Y jt + Δ Y jt v jt , where Δ W kt = W kt + W kt , Δ Y kt = Y kt + Y kt u kt  [0, 1], v jt  [0, 1], u kt and v jt are decision variables that can identify an optimized set of target values W kt ± and Y jt ± so that the related policy analyses could be supported. For example, when W kt ± and Y jt ± reach their upper bounds (i.e., when u kt = 1 and v jt = 1), a relatively low cost would be procured when the electricity and heat demands are satisfied; a lower penalty might have to be paid if the promised electricity or heat is delivered. Thus, if W kt ± and Y jt ± approach their lower bounds (i.e., when u kt = 0 and v jt = 0), there might exist a higher cost as well as more risk of breaking the promise. Consequently, according to Huang and Loucks ([2000]) and Li et al. ([2009]), two transformed deterministic sub-models based on an interactive algorithm through introducing decision variables u kt and v jt could obtain the net system cost. Since the first objective is to minimize this cost, the sub-model relevant to lower-bound objective function value f is preferential. Therefore, we have model B:

min f = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9
(46)
1 = t = 1 12 i = 1 I E S it E P it
(47)
2 = t = 1 12 k = 1 2 T C kt W kt + t = 1 12 k = 1 3 h = 1 H P ht T C kt + P P kt E Q kth + T C 3 t W 3 t + SA E t
(48)
3 = t = 1 12 j = 1 J TP H jt Y jt + t = 1 12 j = 1 J L = 1 l PM lt TP H jt + PC H jt H Q jtl
(49)
4 = t = 1 12 k = i K h = 1 H r = 1 R ( W kt + P ht E Q kth ) P E rkt C E rkt
(50)
5 = t = 1 12 j = 1 J l = 1 L q = 1 Q Y jt + P M lt H Q jtl P H qjt C H qjt
(51)
6 = t = 1 12 k = 1 K m = 1 M h = 1 H P ht JU E ktmh DI V kmt DC O kmt
(52)
7 = t = 1 12 j = 1 J n = 1 N l = 1 L P M lt JU H jtnl DV H jnt DC H jnt
(53)
8 = t = 1 12 SA E t CE S t
(54)
9 = t = 1 12 k = 1 K j = 1 J P E 1 kt 1 η 1 kt + + P H 1 jt 1 μ 1 jt + PD F t
(55)

Subject to:

W kt = W kt + W kt + W kt u kt , k , t
(56)
0 u kt 1 , k , t
(57)
Y jt = Y jt + Y jt + Y jt u jt , j , t
(58)
0 v jt 1 , j , t
(59)
W kt + E Q kth EF E kt + + Y jt + H Q jtl EF H jt + + s = 1 S E D its T it , t , k , j , l , h , i
(60)
W 3 t + E Q 3 th + SA E t EF E 3 t + T it , t , h , i
(61)
k = 1 3 W kt + E Q kth + SA E t 1 DT E th , t , h
(62)
k = 1 3 W kt DT E th + + SA E t 1 = SA E t , t , k , h
(63)
W kt + E Q kth E T kt R C k + JU E ktmh DI V kmt , t , k , h , m
(64)
W 3 t DT E th + W 1 t + E Q kth W 2 t + E Q kth + SA E t 1 = SA E t , t 2 , k , h
(65)
W 3 t + E Q 3 th DT E th + W 1 t + E Q 1 th W 2 t + E Q 2 th + SAE O = SA E t , t = 1 , h
(66)
j = 1 3 Y jt + H Q jtl TD H tl , t , l
(67)
Y jt + H Q jtl H T jt RC H j + JU H jtnl DV H jnt , t , j , n , l
(68)
JU E ktmh = 1 0 , k , t , m , h
(69)
m = 1 3 JU E ktmh 1 , k , t , h
(70)
JU H jtnl = 1 0 , j , t , n , l
(71)
n = 1 3 JU H jtnl 1 , j , t , l
(72)
k = 1 3 W kt + E Q kth P E krt 1 η krt T P rt , t , h , r
(73)
j = 1 3 Y jt + H Q jtl P H jqt 1 μ jqt TH P qt , t , l , q
(74)
s = 1 S i = 1 2 E D its IN T s + + k = 1 3 ( W kt + E Q kth ) CO E kt + + j = 1 3 ( Y jt + H Q jtl ) CO H jt + T C t , t , h , l
(75)

Where T it , E Q kth , H Q jtl , u kt and v jt are continuous decision variables, JU E ktmh ± and JU H jtnl ± are binary ones. Solution for f reach a extreme lower bound of system cost under uncertainties. Then, the optimized electricity and heat targets would be W ktopt = W kt + Δ W kt u ktopt , Y jtopt = Y jt + Δ Y jt v jtopt . Conversely, the upper bound of the objective function value f + is:

min f + = 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9
(76)
1 = t = 1 12 i = 1 2 E S it + E P it +
(77)
2 = t = 1 12 k = 1 3 T C kt + W kt + t = 1 12 k = 1 3 h = 1 H P ht T C kt + + P P kt + E Q kth + + T C 3 t + W 3 t + SA E t +
(78)
3 = t = 1 12 j = 1 J TP H jt + Y jt + t = 1 12 j = 1 J L = 1 l PM lt TP H jt + + PC H jt + H Q jtl +
(79)
4 = t = 1 12 k = i K h = 1 H r = 1 R ( W kt + P ht E Q kth + ) P E rkt + C E rkt +
(80)
5 = t = 1 12 j = 1 J l = 1 L q = 1 Q Y jt + P M lt H Q jtl + P H qjt + C H qjt +
(81)
6 = t = 1 12 k = 1 K m = 1 M h = 1 H P ht JU E ktmh + DI V kmt DC O kmt
(82)
7 = t = 1 12 j = 1 J n = 1 N l = 1 L P M lt JU H jtnl + DV H jnt DC H jnt
(83)
8 = t = 1 12 SA E t + CE S t +
(84)
9 = t = 1 12 k = 1 K j = 1 J P E 1 kt + 1 η 1 kt + P H 1 jt + 1 μ 1 jt PD F t +
(85)

subject to:

W ktopt + E Q kth + EF E kt + Y jtopt + H Q jtl + EF H jt + s = 1 S E D its + T it + , t , k , j , l , h , i
(86)
W 3 topt + E Q 3 th + + SA E t + EF E 3 t T it + , t , h , i
(87)
k = 1 3 W ktopt + E Q kth + + SA E t 1 + DT E th + , t , k , h
(88)
k = 1 3 W ktopt DT E th + + SA E t 1 + = SA E t + , t , k , h
(89)
W ktopt + E Q kth + E T kt + R C k + t = 1 12 m = 1 M JU E ktmh + DI V kmt , t , k , h , m
(90)
W 3 topt DT E th W 1 topt + E Q kth + W 2 topt + E Q kth + + SA E t 1 + = SA E t + , t 2 , k , h
(91)
W 3 topt + E Q 3 th + DT E th W 1 topt + E Q 1 th + W 2 topt + E Q 2 th + + SAE O + = SA E t + , t = 1 , h
(92)
j = 1 3 Y jtopt + H Q jtl + TD H tl + , t , l
(93)
Y jtopt + H Q jtl + H T jt + RC H j + JU H jtnl + DV H jnt , t , j , n , l
(94)
JU E ktmh + = 1 0 , k , t , m , h
(95)
m = 1 3 JU E ktmh + 1 , k , t , h
(96)
JU H jtnl + = 1 0 , j , t , n , l
(97)
n = 1 3 JU H jtnl + 1 , j , t , l
(98)
k = 1 3 W ktopt + E Q kth + P E krt + 1 η krt T P rt + , t , h , r
(99)
j = 1 3 Y jtopt + H Q jtl + P H jqt + 1 μ jqt TH P qt + , t , l , q
(100)
s = 1 S i = 1 2 E D its + IN T s + k = 1 3 ( W ktopt + E Q kth + ) CO E kt + j = 1 3 ( Y jtopt + H Q jtl + ) CO H jt T C t + , t , h , l
(101)
T it + T itopt , i , t
(102)
E Q kth + E Q kthopt , k , t , h
(103)
H Q jtl + H Q jtlopt , j , t , l
(104)
JU E ktmh ± JU E ktmhopt , k , t , m , h
(105)
JU H jtnl ± JU H jtnlopt , j , t , n , l
(106)

where T it + , E Q kth + and H Q jtl + are continuous decision variables, and JU E ktmh + and JU H jtnl + are binary ones; T itopt , E Q kthopt , H Q jtlopt , JU E ktmhopt and JU H jtnlopt are solutions of the model B. As a result, the solutions for electricity and heat supply model under the optimized targets could be obtained by incorporating the solutions of the above two sub-models.

Case study

The following regional electricity and heat supply management problem is used to demonstrate the applicability of the developed ITSDP model. In this study system, a decision maker is responsible for electricity and heat to multiple users through several technologies on an annual cycle based on different pollutants emission permissible levels. Since different environmental restrictions, the decision maker would take expected electricity and heat demand into account to make fossil and renewable resources utilization optimal, manage electricity and heat generation and plan the equipment expansion. Mostly, increasing electricity and heat demand could lead to facility expansion, fuel exploitation and energy imports. However, it is unpractical to achieve sustainable development with the ever-increasing economic and environmental costs, unlimited facility expansion and energy exploitation (Liu et al. [2000]). Thus, the problem is how to incorporate different pollutants emission reduction control levels into regional electricity and heat planning. In this study system, planning period is on an annual cycle, with heating seasons and no heating seasons. Multiple energy resources/technologies need to be allocated to multiple end users. Traditional energy resources (e.g., coal, natural gas) with limited availabilities and renewable resources (e.g., wind) are utilized to meet the electricity and heat demand. More specifically, coal and natural gas are both used for electricity generation; wind is a supplement for electricity generation; the cogeneration system of electricity and heat is another energy-efficient way. The electricity and heat demands during one year are affected by many uncertainties, such as the growing population, energy-transformation rate, electricity and heat prices and changing weather; all of those factors would produce many complicated uncertainties (Li et al. Li et al. [2006a], [b]; Liu [2007]; Li et al. [2008]). In addition, these uncertainties are intricate because of a series of imprecise information (e.g., social, economic, environmental, seasonal and geographic conditions, energy carrier characteristics). They could only be expressed as distribution information or intervals when most data can hardly be available determinately. Once these uncertainties are determined, system costs, efficiencies and capacities of each technology could be defined.

Under different environmental quality standards, decision maker is responsible for these followings (Lehtila and Pirila [1996]):

  1. (1)

    Assigning electricity load to four convention technologies (e.g., coal-fired power, natural-gas-fired power, wind power and cogeneration of power and heat) and heat load to three convention technologies (e.g., coal boiler heating generation, natural-gas boiler technology and cogeneration of power and heat);

  2. (2)

    Planning the facility expansion of electricity and heat generation;

  3. (3)

    Managing the fossil fuels purchases (including coal and natural gas).

If actual supply could not meet users’ demands, decision maker would invest more funds on capacity expansion or turn to purchase shortfall from other enterprises with higher costs; both of the programs would make the region economic interests punished.

In this study, sulfur dioxide, nitrogen oxide and particulate matters (PM10) are considered as main gaseous emission generated from fuel combustion in electricity and heat conversion; based on the gaseous pollutants emission intensity and specific demand of fuel in power and heat supply, the total amount of sulfur dioxide, nitrogen oxide and particulate matters (PM10) emission could be calculated. The fuel demand has been predicted in each month, whether or not consider pollutants emission reduction, fuel supply would be determined to meet users demand. Therefore, under the scenarios of pollutants emission reduction, three electricity generation processes are forced to decarbonize in energy system. At the same time, pollutants emission intensity are affected by many uncertain factors (e.g., pollutants emission inventory, reduction control measures, related costs, weather situation), which can be presented as interval numbers without distribution information. The availabilities of electricity and heat demand are directly influenced by natural fluctuations, which can be expressed as probability distributions. Most of other parameters (energy demand, technological convention efficiency, and utilization factors) are indicated as intervals. Tables 1 and 2 show the available electricity demands and heat demands under different probability distributions; Table 3 presents some corresponding economic data; gaseous pollutants emission intensity is listed in Table 4. Besides, coal-fired power has a residual capacity of 0.9 GW, natural-gas-fired power has a residual capacity of 0.6 GW, CHP (Combined Heat and Power) has a residual capacity of 0.75 GW, wind power has a residual capacity of 0.27 GW; coal boiler heating generation has a residual capacity of 1.8 TJ, natural-gas boiler technology has a residual capacity of 1 TJ and cogeneration of heat and power has a residual of capacity of 1.5 TJ. The technical data and representative costs are investigated in government report and other related documents (USDE and USEPA [2000]; Iniyan and Sumath [2000]; Cormio et al. [2003]; Kristoffersen [2007]; Fleten and Kristoffersen [2008]; Cai et al. [2008], [2009]; Carla and Carlos [2011]).

Table 1 Electricity demands under different probability distributions
Table 2 Heat demands under different probability distributions
Table 3 Economic data
Table 4 Parameters of contamination

Results and discussion

The objective of the ITSDP model is to minimize the costs of the overall system under different gaseous pollutants reduction levels during one year. Solutions provide an effective relationship between the preexisting set of environmental standardize policies and the associated economic interests, for example, improper policies would cause losses and penalties. The results contain a combination of some deterministic, interval and distributional information, it means, therefore, different forms of uncertainties could be reflected out with less error (Li et al., Li et al. [2006a],[b]). The interval results provide managers multiple decision alternatives and form the basis for further study of trade-offs between electricity and heat management cost and so-caused gaseous pollutants emission reduction in electricity and heat generation; the binary variable solutions stand for the decisions of facility expansion, so that several alternative schemes are generated; the continuous variable solutions are interrelated to electricity and heat generation and energy resources supply.

Solutions without pollutants emission reduction considered

This case is raised as a reference to show a pattern of energy production and system development without constrains on gaseous pollutants emission reduction (that is 0% pollutants-emission reduction).

Figure 1 shows the results of electricity schemes under this case, from which we can see thermoelectricity would be the largest energy resource among all electricity generation options during the whole year. Because combined heat and power (CHP) is a key energy-saving project as well as technology popularization system advocated by government. The next most likely methods are, in order, coal-fired power and natural gas-fired power; as the traditional energy resources, they are still an essential part of power supply and share the load. Wind power would provide considerable amounts of electricity as a kind of clean energy; however, the weak wind power system and long distance from load center limit the development of wind farm, which would have a direct impact on wind installed capacity. As seen from Figure 1, electricity production would fluctuate smoothly in one year; overall, the main way of electricity production influenced by some factors (e.g., economy growth, colder/warmer season) would seasonally vary. The pre-regulated coal-fired power generation would be increased from [91.27, 124.30] GWh in February to [157.60, 207.42] GWh in May; for the natural gas-fired power, its plan would be [74.02, 95.36] GWh in March and up to [146.59, 158.32] GWh in July; for the CHP, its pre-regulated targets would be decreased from [247.96, 283.61] GWh in January to [181.97, 226.59] GWh in August. The pre-regulated wind power targets would remain 54 GWh over the year. The solution of planned heat generation is shown in Figure 2. If the planned electricity and heat cannot meet the random demand, the insufficient electricity has to be produced under different demand levels.

Figure 1
figure 1

Optimized electricity generation in different periods.

Figure 2
figure 2

Optimized heat generation in different periods.

Gaseous pollutants (e.g., SO2, NOX, PM10) emission associated with energy exploitation mostly from the burning of fuels can be categorized into generation in power supply and generation in heat supply. Figure 3 and Figure 4 present the detailed solutions of these three pollutants emission during a year. Different energy resources would be supplied to these electricity and heat generation technologies to meet the demands; the amount of pollutants emission would be related to energy activities. From Figure 3, the greatest output pollutant would be NOX in electricity and SO2 in heat from Figure 4; PM10 would be a small value. SO2 and NOX are still the main pollutants; in addition, CO2 would be under control as a major kind of greenhouse gases. The coal-fired power generation and coal boiler heat generation technologies would be the largest pollutants and greenhouse gas emission source.

Figure 3
figure 3

Quantity of pollutants emission in electricity generation.

Figure 4
figure 4

Quantity of pollutants emission in heat generation.

Solutions under pollutants emission reduction

In this study, two scenarios of pollutants-emission reduction are considered (i.e. 10%, and 20% of total pollutants -emission reduction). The results indicate that increased substantive capacity expansion investment for clean energy (to reduce pollutants emissions) could lead to an increased system cost. The results indicate that the increased capacity expansion investment for clean energy (proven to be effective for pollutants emission reduction) could lead to a higher system cost. Based on the results of the scenario of 0% pollutants emission reduction, coal and natural gas would be supplied to guarantee the electricity and heat demand. Next, Figure 5 shows clean energy resources storage. Compared with the result that no considering pollutants emission reduction, the amount of wind power would be largely decreased, especially, excess wind power would be stored to meet electricity demand in the future. The utilization of wind power under scenarios of 10% and 20% pollutants emission reduction would increase, compared to the consumption under 0% pollutants emission reduction condition. That is to say, under the scenarios of 10% and 20% pollutants reduction, the fuel-fired power would decrease with pollutants reduction increasing. For example, in April, electricity generated from coal-fired power conversion technology would be [157.60, 207.42] GWh under 0% pollutants emission reduction, [146.30, 159.60] GWh under 10% pollutants emission reduction and [108.85, 145.83] GWh under 20% pollutants emission reduction. Compared the supplies of two energy resources under pollutants emission condition, natural gas supplies would be higher than coal supplies. Therefore, it recommends that natural gas would be more popular than coal in a condition of considering the pollutants emission reduction. This is because the amount of pollutants emission would be confined in a certain level and coal-fired electricity conversion technology corresponds to a higher pollutants emission rate than natural gas-fired conversion technology. In addition, the increased clean energy (wind power) electricity conversion technology and power conversion technology with higher energy utilization efficiency (CHP) also share the excess electricity load caused by the decreased coal supplies to meet different pollutants emission-cutting policies.

Figure 5
figure 5

Storage of wind power under 20% pollutants emission reduction.

Discussion

Compared the contribution of various electricity generation technologies to the medium power demand, it presents that different electricity conversion technologies have various generation quantities under changed pollutants emission- cutting scenarios. As the above analysis, in the respect of energy type, coal-fired electricity would be the mainly power supply source under 0% pollutants emission reduction. Natural gas-fired electricity conversion technology would play a key role in the power generation activities, coal-fired power would be in a second place and wind power would be the supplement under 10% and 20% pollutants emissions reduction. This is because coal-fired electricity conversion technology has comparatively low operating and penalty costs and relatively low capital cost for capacity expansion, and the related cost of natural gas-fired electricity conversion technology is a little higher than coal-fired power and the pollutants emission from natural gas-fired power generation process is smaller relatively. The maximum optimized wind power generation would be 0.5 GWh in April, July and October, due to the relatively higher operating cost and capital cost for its storage, which limits the development of wind power. The dominant role of coal-fired electricity would be displaced by some other conversion technologies with an increased demand for pollutants emission reduction. For example, under 20% pollutants emission reduction, the optimized coal-fired power target would decrease to [39.94, 46.20] GWh in January; although fuel-fired power would decrease, the optimized targets of wind power would have a growth and play an important role to meet electricity demand. It indicates that environment-friendly electricity conversion technologies should better serve interests of the pollutants emission reduction and be chosen for power generation to meet the ever-increasing electricity demands and gradually enhancing pollutants emission reduction requirements. These are optimized conclusions in terms of pollutants emission-cutting; from view point of energy saving, CHP would be properly adopted in electricity and heat generation progress.

As shown in Figures 6, 7, 8, the system cost would rise up along with the growing intensity of pollutants emission reduction. Without pollutants emission reduction, the system cost would be $[172.20, 269.96] × 106, and the system cost would become $[187.64, 297.45] × 106, $[242.33, 471.41] × 106 under 10% and 20% pollutants emission reduction respectively. One of the major reason is that the traditional power and heat generation technologies (coal-fired and natural gas-fired) would gradually be replaced by lean energy (wind power)and more effective technologies (CHP) when the restrictions on pollutants emission are considered. Besides, the growing electricity and heat demands also lead to some degree of electricity and heat generating facilities to be expanded, resulting in a high capital cost.

Figure 6
figure 6

System cost under 20% pollutants emission reduction.

Figure 7
figure 7

System cost under 10% pollutants emission reduction.

Figure 8
figure 8

System cost under 0% pollutants emission reduction.

Without ILP, the pollutants emission management and programming problem can also be solved by fixed-mix stochastic programming approach though adopting their mid-point values instead of the interval parameters. Undoubtedly further sensitivity analysis could be undertaken, but the model still cannot efficiently reflect the interactions among these uncertainties because each solution can only provide a single result corresponding to variations of the uncertain inputs. Likewise, if best/worst sub-models are solved, we can only obtain two solutions under extreme scenarios (best condition and worst condition). They are serviceable to judge the possibility that desired goal realizes but not necessarily build a series of stable intervals for decision variables.

Thus, the best/worst case analysis is not efficiently useful to produce decision alternatives. Actually, it is a special type of sensitivity analysis for extreme conditions (Huang et al. [2001]).

From the above analysis, we can conclude that the solutions worked out from the ITSDP are value for making decisions of energy resources allocation, capacity expansion of power and heat generation as well as pollutants emission management. In the progress of decision alternatives generation, the interval solutions are effective to represent various options which reflect environmental-economic trades off. Cost-effective options can be obtained with a least-cost strategy though planning pollutants emission management in regional electricity and heat supply. However, if pollutants emission reduction is considered, the pre-regulated targets of electricity and heat supply from various technologies have to be reallocated, the pre-arranged capacity expansion options of power and heat generation technologies would be reselected.

Conclusions

An inexact two-stage dynamic programming (ITSDP) model has been developed for planning pollutants emission management and electricity and heat supply systems under uncertainties. This method based on interval-parameter programming and two-stage stochastic programming so that it allows uncertainties expressed as both interval values and probability distributions to be incorporated within a common optimization framework. Furthermore, ITSDP also addresses various dynamics such as capacity expansion, storage of wind power and pollutants emission reduction scenarios related to different levels of economic implications. Probability distributions of power and heat demand can be integrated into a optimization process under a train of fixed levels by introducing fix-stochastic programming, which has significance advantages in reflecting uncertainties in large-scale problems. Accordingly, the developed model has been applied to a case of electricity and heat supply management planning. The results of this case study suggest that the model is appropriate for reflecting complexities of regional electricity and heat supply management systems and incorporating pollutants emission reduction issue during one year.

The prospect method could help decision-makers identify required management policies under changeable environmental and economic considerations. Nevertheless, there still exists much space for improvement of this model. As a powerful supplement to TSP, ITSDP can reflect the dynamic variations such as sequential structure and simplify large quantities design scenarios in case the problem of “dimension disaster” happen. This study is attempted to integrate IPP and TSP methods into a general framework, and apply the ITSDP for pollutants emission reduction management under uncertainty. In addition, the optimization algorithm is of value on other environmental issues or energy program problems within complex uncertainties. There are also other programming techniques can be integrated with ITSDP for handling more complicated cases, fuzzy programming for instance.

References

  • Cai YP, Huang GH, Yang ZF, Lin QG, Tan Q: Community-scale renewable energy systems planning under uncertainty-An interval chance constrained programming approach. Renew Sust Energ Rev 2008, 13: 721–735. 10.1016/j.rser.2008.01.008

    Article  Google Scholar 

  • Cai YP, Huang GH, Yang ZF, Tan Q: Identification of optimal strategies for energy management systems planning under multiple uncertainties. Appl Energy 2009, 86: 480–495. 10.1016/j.apenergy.2008.09.025

    Article  Google Scholar 

  • Carla O, Carlos HA: A multi-sectoral economy energy environment model: application to Portugal. Energy 2011, 36: 2856–2866. 10.1016/j.energy.2011.02.028

    Article  Google Scholar 

  • Chung WS, Tohno S, Shim SY: An estimation of energy and GHG emission intensity caused by energy consumption in Korea: an energy IO approach. Appl Energy 2009, 86: 1902–1914. 10.1016/j.apenergy.2009.02.001

    Article  Google Scholar 

  • Cormio C, Dicorato M, Minoia A, Trovato M: A regional energy planning methodology including renewable energy sources and environmental constraints. Renew Sust Energ Rev 2003, 7: 99–130. 10.1016/S1364-0321(03)00004-2

    Article  Google Scholar 

  • Dong C, Huang GH, Cai YP, Liu Y: An inexact optimization modeling approach for supporting energy systems planning and air pollution mitigation in Beijing city. Energy 2012, 37: 673–688. 10.1016/j.energy.2011.10.030

    Article  Google Scholar 

  • Fleten SE, Kristoffersen TK: Short-term hydropower production planning by stochastic programming. Comput Oper Res 2008,35(8):2656–2671. 10.1016/j.cor.2006.12.022

    Article  Google Scholar 

  • Gustavsson L, Madlener R: CO2 emission cost of large-scale bio-energy technologies incompetitive electricity markets. Energy 2003, 28: 1405–1425. 10.1016/S0360-5442(03)00126-9

    Article  Google Scholar 

  • Heinrich G, Howells M, Basson L, Petrie J: Electricity supply industry modelling for multiple objectives under demand growth uncertainty. Journal of Energy 2007, 32: 2210–2229.

    Article  Google Scholar 

  • Huang GH, Loucks DP: An inexact two-stage stochastic programming model for water resources management under uncertainty. Civ Eng Environ Syst 2000, 17: 95–118.

    Article  Google Scholar 

  • Huang GH, Sae-Lim N, Liu L, Chen Z: An interval-parameter fuzzy-stochastic programming approach for municipal solid waste management and planning. Environ Model Assess 2001, 6: 271–283. 10.1023/A:1013394118863

    Article  Google Scholar 

  • Iniyan S, Sumath K: An optimal renewable energy model for various end-uses. Energy 2000, 25: 563–575. 10.1016/S0360-5442(99)00090-0

    Article  Google Scholar 

  • Klaassen G, Riahi K: Internalizing externalities of electricity generation: an analysis with MESSAGE-MACRO. Energy Policy 2007, 35: 815–827. 10.1016/j.enpol.2006.03.007

    Article  Google Scholar 

  • Kristoffersen TK: Stochastic programming with applications to power systems. Dissertation, University of Aarhus, Denmark; 2007.

    Google Scholar 

  • Kwaczek A, Baker-Stariha BD, Macrae KM, Reinsch AE: Modeling air emission control strategies for Saskatchewan. Canadian Energy Research Institute (CERI), Alberta, Canada; 1996.

    Google Scholar 

  • Lehtila A, Pirila P: Reducing energy related emissions: using an energy systems optimization model to support policy planning in Finland. Energy Policy 1996, 24: 805–819. 10.1016/0301-4215(96)00066-3

    Article  Google Scholar 

  • Li YP, Huang GH, Veawab A, Nie XH, Liu L: Two-stage fuzzy-stochastic robust programming: a hybrid model for regional air quality management. J Air Waste Manage Assoc 2006, 56: 1070–1082. 10.1080/10473289.2006.10464536

    Article  Google Scholar 

  • Li YP, Huang GH, Nie SL: An interval-parameter multi-stage stochastic programming model for water resources management under uncertainty. Adv Water Resour 2006, 29: 776–789. 10.1016/j.advwatres.2005.07.008

    Article  Google Scholar 

  • Li YP, Huang GH, Nie XH, Nie SL: An inexact fuzzy-robust two-stage programming model for managing sulfur dioxide abatement under uncertainty. Environ Model Assess 2008, 13: 77–91. 10.1007/s10666-006-9077-z

    Article  Google Scholar 

  • Li YP, Huang GH, Chen X, Cheng SY: Interval-parameter robust minimax-regret programming and its application to energy and environmental systems planning. Energy Sources Part B 2009,4(3):278–294. 10.1080/15567240701620531

    Article  Google Scholar 

  • Liu YY: A dynamic two-stage energy systems planning model for Saskatchewan. Dissertation, University of Regina, Canada; 2007.

    Google Scholar 

  • Liu L, Huang GH, Fuller GA, Chakma A, Guo HC: A dynamic optimization approach for nonrenewable energy resources management under uncertainty. J Pet Sci Eng 2000, 26: 301–309. 10.1016/S0920-4105(00)00044-9

    Article  Google Scholar 

  • Mehdi H, Ibrahim D, Marc AR: Hybrid solar–fuel cell combined heat and power systems for residential applications: Energy and energy analyses. Journal of Power Sources 2013, 221: 372–380. 10.1016/j.jpowsour.2012.08.047

    Article  Google Scholar 

  • Motevasel M, Seifi AR, Niknam T: Multi-objective energy management of CHP (combined heat and power)-based micro-grid. Energy 2011, 51: 123–136. 10.1016/j.energy.2012.11.035

    Article  Google Scholar 

  • Sailor DJ: Climate change feedback to the energy sector: developing integrated assessments. World Resource Review 1997,9(3):301–316.

    Google Scholar 

  • Carbon dioxide emissions from the generation of electric power in the United States. 2000.

  • Zhang C, May MM, Heller TC: Impact on global warming of development and structural changes in the electricity sector of Guangdong Province, China. Energy Policy 2001,29(3):179–203. 10.1016/S0301-4215(00)00114-2

    Article  Google Scholar 

Download references

Acknowledgements

The authors are extremely grateful to the editor and the anonymous reviewers for their insightful comments and suggestions. This research was supported by the Environmental Protection Public Welfare Scientific Research Project, Ministry of Environmental Protection, P.R.China (201309063), the Program for Innovative Research Team in University (IRT1127), and the Research Projector Funding of Electric Power Research Institute of Guangdong Power Grid Corporation, Guangzhou, China (K-GD2012-389).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wei Li.

Additional information

Competing interests

The authors declare that they have no competing interests.

Authors’ contributions

The work presented here was carried out in collaboration between all authors. WL and GH defined the research theme. WL developed the model and the solution method based on GH’s previous works. WL, XL, GS, and LJ carried out the case study, analyzed the data, interpreted the results and wrote the paper. All authors have contributed to, seen and approved the manuscript.

Authors’ original submitted files for images

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (https://creativecommons.org/licenses/by/4.0), which permits use, duplication, adaptation, distribution, and reproduction in any medium or format, as long as 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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, W., Liu, X., Sun, G. et al. An inexact two-stage dynamic stochastic model for regional electricity and heat supply management with pollutants mitigation control. Environ Syst Res 3, 18 (2014). https://doi.org/10.1186/s40068-014-0018-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1186/s40068-014-0018-6

Keywords