Professional Documents
Culture Documents
a r t i c l e i n f o abstract
Article history: The mathematical formulation for targeting during energy allocation with carbon capture and storage
Received 22 July 2011 (CCS) is formally developed. For operating-cost optimization with zero excess, it is shown that CCS
Accepted 20 September 2011 sources may be regarded as resources with their cost taken as the increment over the non-CCS option.
Available online 29 September 2011
CCS sources along with clean-carbon resources may then be targeted by profile matching with the
Keywords: limiting composite to establish optimal primary cases. The limiting composite curve is itself sacrosanct
Design and obtained by a single computation of the composite table algorithm (CTA) including only non-CCS
Energy sources. Carbon emission networks (CENs) are designed by the nearest neighbors algorithm (NNA).
Optimization A cost criterion is established to determine cost-factor ranges for optimality of the primary cases, and
Systems engineering
results validated by solving linear programming (LP) and mixed integer linear programming (MILP)
Environmental emissions
formulations. The methodology essentially comprises four distinct stages – targeting, network design,
Carbon footprint
cost analysis, and optimization – with the first two stages not requiring any cost data.
& 2011 Elsevier Ltd. All rights reserved.
0009-2509/$ - see front matter & 2011 Elsevier Ltd. All rights reserved.
doi:10.1016/j.ces.2011.09.041
314 A.U. Shenoy, U.V. Shenoy / Chemical Engineering Science 68 (2012) 313–327
Feng (2009) for an optimal water network with regeneration/ available. Each resource has a specified carbon intensity/emission
recycle in an alumina plant to obtain zero wastewater discharge factor CRk and a cost per energy unit cRk. The excess (or unused)
and significant freshwater savings. energy (denoted by subscript E) may be treated as an external
The proposed algorithmic procedure for CENs is associated demand or waste (Shenoy and Bandyopadhyay, 2007) without
with a graphical representation called the limiting composite any restrictions.
curve, in which net deficit/surplus may be conveniently repre- The network for the energy allocation problem with CCS is
sented on an emission factor versus emission load diagram represented in the form of a matching matrix (Prakash and
(Shenoy, 2010) similar to the temperature versus enthalpy Shenoy, 2005b; Das et al., 2009; Shenoy, 2010) in Fig. 1. The
diagram in heat exchanger network synthesis (Shenoy, 1995) or values of emission load M, energy F, and emission factor C are
the concentration-mass diagram in mass exchanger network non-negative real numbers. The three quantities are related by
synthesis (El-Halwagi and Manousiouthakis, 1990) or the water M ¼ FC ð1Þ
purity versus contaminant load diagram in the design of water
networks (Wang and Smith, 1994; Hallale and Fraser, 1998). The In general, the following conservation balance equations and
concepts and algorithms are illustrated below through a case linear mixing rules fundamentally hold for energy and emission
study based on the data given by Pekala et al. (2010), who studied load, when sources S1 and S2 are mixed to satisfy demand D.
CCS options to retrofit fossil-fuel power plants. F S1 þ F S2 ¼ F D ð2aÞ
F S1 C S1 þ F S2 C S2 ¼ F D C D ð2bÞ
2. Problem statement and mathematical formulation
The objective is to match sources (after appropriate mixing, if
necessary, as per Eqs. (2a,b)) and demands, so as to minimize the
Based on the problem statement for carbon-constrained
operating cost OC given by the following expression:
energy planning (Tan and Foo, 2007; Pekala et al., 2010), a
detailed mathematical formulation for the targeting problem of NR
X NS
X NS
X
energy allocation with carbon capture and storage (CCS) is OC ¼ cRk F Rk þ c0Si F 0Si þ cSi ðF Si f iE Þ ð3aÞ
k¼0 i¼1 i¼1
developed below. A set of ND demands (regions) and a set of NS
sources are given. Each demand Dj has an energy requirement FDj In Eq. (3a), the three terms signify clean-carbon resources, the
and a carbon footprint or emission load that must not exceed a sources with CCS, and the sources without CCS (excluding the
specified maximum limit MDj. Each source has a known avail- excess or unused energy fiE), respectively. On noting that the CCS
ability FSi,total. Without CCS, each source Si has a specified carbon and non-CCS portions of each source total the known availability
intensity/emission factor CSi and a cost per energy unit cSi. With (i.e., FSi0 þFSi ¼FSi,total), Eq. (3a) may be rewritten as
CCS (denoted by single prime), each source Si0 has a specified NR NS NS NS
X X X X
emission factor C 0Si and a cost per energy unit c0Si . A set of (NR þ1) OC ¼ cRk F Rk þ ðc0Si cSi ÞF 0Si þ cSi F Si,total cSi f iE ð3bÞ
clean-carbon resources (zero-carbon R0 and/or low-carbon Rk) is k¼0 i¼1 i¼1 i¼1
Fig. 1. General representation of an energy allocation problem with CCS as a matching matrix.
A.U. Shenoy, U.V. Shenoy / Chemical Engineering Science 68 (2012) 313–327 315
In Eq. (3b), the four terms signify the cost of clean-carbon In an analogous manner, the overall system emission load
resources, the additional cost of sources with CCS (with reference balance (as per Eq (2b)) may be written as
to the non-CCS option), the cost of total available sources (which ND NS
X X
is a constant), and the cost of excess or unused energy, respec- F R C R F E C E ¼ D2 where D2 F Dj C Dj ðF 0Si C 0Si þ F Si C Si Þ
tively. Since the third term is constant and the fourth term is zero j¼1 i¼1
for the case of CCS with no excess energy, the objective function ð7cÞ
to be minimized consists of the first two terms in Eq. (3b). For the
case of CCS with zero excess, Eq. (3b) importantly indicates that As per Eqs. (7b) and (7c), the net system energy deficit (D1)
and the net system emission load deficit (D2) are obtained by
CCS sources may be regarded as clean-carbon resources with their
cost per energy unit taken as (c0Si cSi). subtracting the sum of all sources (CCS and non-CCS) from the
sum of all demands. Defining such net system quantities, which
Let fij denote the energy allocated from non-CCS source i to
0
demand j, and f ij denote the energy allocated from CCS source i to are constant for a given problem, is useful (Bandyopadhyay et al.,
1999, 2004; Shenoy, 2010) in process systems engineering.
demand j. Further, let fkj represent the energy allocated from
clean-carbon resource k to demand j, and fiE designate the excess On using the emission load conservation in Eq. (2b), the carbon
footprint or emission load limit for each demand may be
energy from non-CCS source i. Thus, f symbolizes the energy
allocations for the cell matches of the matching matrix in Fig. 1. expressed as
Due to the energy conservation in Eq. (2a), the energy balance for NR
X NS
X NS
X
0
each demand and each non-CCS source is given by f kj C Rk þ f ij C 0Si þ f ij C Si r F Dj C Dj
k¼0 i¼1 i¼1
NR
X NS
X 0
NS
X for every demand j A ND ð8aÞ
f kj þ f ij þ f ij ¼ F Dj for every demand j A ND ð4aÞ
k¼0 i¼1 i¼1 An alternative (Pekala et al., 2010) to Eq. (8a) would be an
aggregated emission limit (i.e., total emissions of all demands
ND
must not be exceeded), which is obtained by summing over all
X
f ij þ f iE ¼ F Si for every non-CCS source i A NS ð4bÞ demands. Further, if the availability of clean-carbon resources is
j¼1 restricted, then each resource may be limited in general to a
specified maximum FRk,max as
The total requirement of each CCS source and each resource is
F Rk rF Rk,max for every resource k A NR þ 1 ð8bÞ
calculated from
The objective is to minimize the operating cost OC in Eq. (3)
ND
X 0
f ij ¼ F 0Si for every CCS source iA NS ð5aÞ subject to the constraints given by Eqs. (4), (5), and (8). As the
j¼1 objective function and all the constraints are linear, this is a linear
programming (LP) formulation.
Besides, note that the problem formulation for targeting
ND
X multiple resources (Shenoy and Bandyopadhyay, 2007) becomes
f kj ¼ F Rk for every resource k A NR þ 1 ð5bÞ
j¼1
a special case of the above formulation wherein CCS sources are
not present.
Eq. (4a) corresponds to the column sum, whereas Eqs (4b), The above LP formulation is solved below through an algebraic
(5a), and (5b) correspond to the row sum for the energy values in procedure and validated using optimization software. The pro-
the matching matrix (Fig. 1). As mentioned earlier, the CCS and posed algebraic procedure is based on the limiting composite
non-CCS amounts of each source total the specified availability curve for carbon emission networks (Shenoy, 2010), whose data
according to are readily obtained through the Composite Table Algorithm
(CTA), first proposed by Agrawal and Shenoy (2006).
F 0Si þF Si ¼ F Si,total for every source i A NS ð5cÞ
The total excess energy and the total resource requirement 3. Representation of CCS sources
(using Eq. (5b)) may be expressed as
NS
X The starting point for the Composite Table Algorithm (CTA) is
FE ¼ f iE ð6aÞ the representation of sources (and demands) by vertical arrows to
i¼1 conveniently determine their populations in the different emis-
sion-factor intervals. For each source (and demand), the arrow
NR
X NR X
X ND begins at its specified emission factor. All arrows end at an
FR ¼ F Rk ¼ f kj ð6bÞ arbitrarily chosen large value of the emission factor. Fig. 2a shows
k¼0 k¼0j¼1 the representation used in the CTA in terms of separate arrows for
a CCS source (with emission factor CSi0 and energy availability FSi0 )
On taking the summation over all demands and all non-CCS and its corresponding non-CCS source (with emission factor CSi
sources (using Eqs. (4a) and (4b), respectively), the following and energy availability FSi).
overall energy balance over the system is established. Fig. 2b shows an equivalent composite representation
NR X
ND NS X
ND NS ND NS obtained by appropriately adding the energy values in the two
X X X X X
f kj þ
0
f ij þ F Si ¼ F Dj þ f iE ð7aÞ emission-factor intervals. Combining gives the energy value as F 0Si
k¼0j¼1 i¼1j¼1 i¼1 j¼1 i¼1 for C 0Si oCrCSi, and the energy value as F 0Si þFSi ¼FSi,total for C 4CSi.
Thus, in the equivalent composite representation, the non-CCS
Using Eqs. (5a),(6a) and (6b), the above overall system energy source is represented by an arrow with a known constant energy
balance may be compactly rewritten as value of FSi,total (rather than an unknown variable FSi). Further, in
ND NS
the equivalent composite representation, the CCS source is
X X
F R F E ¼ D1 where D1 F Dj ðF 0Si þ F Si Þ ð7bÞ represented by a line-segment between C 0Si and CSi (rather than
j¼1 i¼1 an arrow from CSi0 to an arbitrary large emission-factor value).
316 A.U. Shenoy, U.V. Shenoy / Chemical Engineering Science 68 (2012) 313–327
C’Si C’Si
F’Si F’Si
CSi CSi
CCS Source Si’ non-CCS Source Si CCS Source Si’ non-CCS Source Si
Fig. 2. Arrow representation of CCS source and corresponding non-CCS source in CTA (a) separately and (b) as equivalent composite.
Table 2
Limiting composite curve by Composite Table Algorithm (CTA).
100 starting from CR0. When a single CCS source is used along with the
Limiting Composite
Pinch clean-carbon resource, the target profile is the composite of two
75
lines: one for the clean-carbon resource starting from CR0, and
another for the CCS source starting from CSi0 and terminating at
CSi. In general, the target profile will comprise three sections,
50
Target Profile whose arrow representation is shown in Fig. 4a and whose
equations based on emission load balances are as follows:
25 1/FR0
M ¼ F R0 ðC2C R0 Þ for C r C 0Si ð10aÞ
0
0 10 20 30 40 50 60 70 80 90
M ¼ F R0 ðC2C R0 Þ þ F 0Si ðC2C 0Si Þ for C 0Si r C r C Si ð10bÞ
Emission Load or Carbon Footprint (106 t CO2)
Fig. 3. Target profile for zero-carbon resource with no CCS source. (Case A with M ¼ F R0 ðC2C R0 Þ þ F 0Si ðC Si 2C 0Si Þ for C Z C Si ð10cÞ
FR0 ¼ 813,333 TJ).
As before, the target profile must just touch the limiting
composite curve (at the pinch) and must always be below it.
never be above the limiting composite, the minimum slope is Since the pinch is not known a priori, a procedure similar to
required; so, the maximum value in the last column of Table 2 that adopted earlier with Eq. (9) is used. With FR0 ¼400,000 TJ
gives the minimum resource target. Thus, the zero-carbon (the absolute minimum zero-carbon resource requirement in this
resource target FR is 813,333 TJ (as per Table 2) and the corre- case), F 0Si is the only unknown variable and may be readily
sponding emission factor specifies the pinch (75 t CO2/TJ). calculated from Eqs. (10b) or (10c) for the different points
From Eqs. (7b) and (7c), D1 ¼(200–160) 104 ¼400,000 TJ and (M, C) of the limiting composite as shown in Table 3. With CR0 ¼0
D2 ¼(100–134) 106 ¼ 34 106 t CO2 on using Table 1 and not (for zero-carbon resource), substitution in Eqs. (10b) and (10c)
considering CCS sources. Since FR ¼813,333 TJ and CR ¼0, Eqs. (7b) yields the values in Table 3 for F 0S1 (third column with C 0S1 ¼10 and
and (7c) yield FE ¼413,333 TJ and CE ¼82.258 t CO2/TJ (which is CS1 ¼55), F 0S2 (fourth column with C 0S2 ¼15 and CS2 ¼75), and F 0S3
the minimum emission factor possible for the excess energy when (fifth column with C 0S3 ¼20 and CS3 ¼105). As before, the highest
demands are met at the maximum emission load—the limit of value in each of these three columns gives the target as
maximum environmental cost and minimum economic/operating F 0S1 ¼755,556 TJ (with pinch at 105 t CO2/TJ), F 0S2 ¼566,667 TJ
cost). In essence, the minimum targets for zero-carbon resource (with pinch at 105 t CO2/TJ) and F 0S3 ¼563,636 TJ (with pinch at
and excess energy are 813,333 and 413,333 TJ, respectively. These 75 t CO2/TJ). For the target to be feasible, it must not be greater
targets and the carbon emission networks that satisfy the targets than the total available FSi,total. Although the target is feasible for
are discussed in detail by Shenoy (2010). S2 (566,667 TJ o800,000 TJ) and S3 (563,636 TJo600,000 TJ), it is
not for S1 (755,556 TJ 4200,000 TJ). Since it is not possible to use
4.2. Single CCS source the absolute minimum zero-carbon resource (FR0 ¼400,000 TJ),
the target for S1 is reworked. On setting F 0S1 ¼200,000 TJ (max-
The zero-carbon resource requirement can be reduced by imum possible based on availability), Eqs. (10b) and (10c) yield
using a less expensive CCS source. The absolute minimum zero- the values in the last column of Table 3 for FR0 with the highest
carbon resource can be targeted in a manner similar to that used value providing the target as FR0 ¼693,333 TJ (with pinch at
for regeneration with recycle for water networks (Wang and 75 t CO2/TJ).
Smith, 1994; Agrawal and Shenoy, 2006; Deng and Feng, 2009) Target profiles using Eqs. (10a)–(10c) are plotted in Fig. 5 for
as illustrated next. The slope of the limiting composite below C 0Si each one of the three CCS sources (S10 , S20 , and S30 ) along with the
sets the minimum FR or FE target in accordance with Eq. (7b). For zero-carbon resource R0. The pinch, where the target profile
this case study, the limiting composite starts at 20 t CO2/TJ touches the limiting composite, is expectedly observed at
(Table 2) and the values of C 0Si are 10, 15 and 20 t CO2/TJ 105 t CO2/TJ (in Fig. 5b for S20 , referred to as Case B2 hereafter)
(Table 1). Therefore, the slope of the limiting composite below and at 75 t CO2/TJ (in Fig. 5c for S30 (Case B3) and in Fig. 5d for the
CSi0 is infinite, and its reciprocal sets the minimum FR or FE as reworked feasible case of S10 (Case B1)). The infeasible case of S10
zero. Since D1 ¼400,000 TJ, Eq. (7b) gives the absolute minimum (with F 0S1 ¼ 755,5564200,000 TJ) is shown in Fig. 5a.
318 A.U. Shenoy, U.V. Shenoy / Chemical Engineering Science 68 (2012) 313–327
FR0 FR0
CR0 CR0
Eq. (10a) Eq. (11a)
F’Si F’Si
C’Si C’Si
Eq. (11b)
F’S(i+1)
Eq. (10b) C’S(i+1)
Eq. (11c)
CSi CSi
Eq. (11d)
Eq. (10c) CS(i+1)
Eq. (11e)
R0 Si’ R0 Si’ S(i+1)’
Fig. 4. Arrow representation of target profile for clean-carbon resource R0 with (a) single CCS source and (b) two CCS sources.
Table 3
Targeting for single CCS source.
Units: emission factor C in t CO2/TJ, energy F in 104 TJ, emission load M in 106 t CO2.
4.3. Two CCS sources M ¼ F R0 ðC2C R0 Þ þ F 0Si ðC Si 2C 0Si Þ þ F 0Sði þ 1Þ ðC2C 0Sði þ 1Þ Þ
150 150
150 150
125 125
Pinch
Limiting Composite
100 100
Limiting Composite 1/FR0
Pinch
75 75
1/FR0
50 Target Profile 50
Target Profile
1/(FR0 +F’S2)
25 25 1/(FR0 + F’S1)
1/FR0 1/FR0
0 0
0 10 20 30 40 50 60 70 80 90 0 10 20 30 40 50 60 70 80 90
Emission Load or Carbon Footprint (106 t CO2) Emission Load or Carbon Footprint (106 t CO2)
Fig. 5. Target profile for single CCS source (a) infeasible case with F 0S1 ¼ 755556 TJ and FR0 ¼400,000 TJ, (b) Case B2 with F 0S2 ¼566,667 TJ and FR0 ¼ 400,000 TJ, (c) Case B3
with FS30 ¼563,636 TJ and FR0 ¼ 400,000 TJ, and (d) Case B1 with F 0S1 ¼ 200,000 TJ and FR0 ¼693,333 TJ.
150
Emission Factor (t CO2/TJ)
125 Pinch
100
Limiting Composite 1/FR0
75
1/(FR0 + F’S2)
50 Target Profile 150
1/(FR0 + F’S1+F’S2)
25
125 25
1/(FR0 + F’S2)
100 Limiting Composite 0
1/FR0
Pinch 1/FR0 0 10 20 30 40 50 60 70 80 90
75 Emission Load or Carbon Footprint (106t CO2)
1/(FR0 + F’S3)
50
Target Profile
25 1/(FR0 + F’S1+F’S3)
1/(FR0 + F’S1)
1/FR0
0
0 10 20 30 40 50 60 70 80 90
Emission Load or Carbon Footprint (106t CO2)
Fig. 6. Target profile with FR0 ¼400,000 TJ for two CCS sources (a) Case C1 with F 0S1 ¼ 200,000 TJ and F 0S2 ¼416,667 TJ, (b) Case C2 with F 0S1 ¼200,000 TJ, and F 0S3 ¼400,000 TJ
(c) Case C3 with F 0S2 ¼ 425,000 TJ and F 0S3 ¼ 100,000 TJ.
Eq. (12c) is simply an emission load balance between the two source S(iþ1) starting from C 0Sði þ 1Þ and terminating at CS(i þ 1), and
pinches (whereas Eq. (12a) is a balance below the pinch at fourth for the CCS source S(i þ2) starting from C 0Sði þ 2Þ and
75 t CO2/TJ, and Eq. (12b) is a balance below the pinch at terminating at CS(i þ 2). In general, the target profile will comprise
105 t CO2/TJ) and provides a direct way to calculate the F 0S3 target. seven sections [C rC 0Si ; C 0Si rCrC 0Sði þ 1Þ ; C 0Sði þ 1Þ rC rC 0Sði þ 2Þ ;
If CSi and CS(i þ 1) denote the two pinch points (with the corre- C 0Sði þ 2Þ rC rCSi; CSi rC rCS(i þ 1); CS(i þ 1) rC rCS(i þ 2); and
sponding emission loads on the limiting composite given by MSi CZCS(i þ 2)], whose arrow representation can be shown in a form
and MS(i þ 1)), then Eq. (12c) in generalized form may be written as similar to Fig. 4 (omitted for brevity) and whose emission load
F R0 þ F 0Sði þ 1Þ ¼ ðM Sði þ 1Þ 2MSi Þ=ðC Sði þ 1Þ 2C Si Þ ð12dÞ balance equations can be written in a manner similar to Eqs. (10)
and (11) (not shown).
Equations (similar to Eq. (12d)) for the emission load balance With FR0 ¼400,000 TJ (the absolute minimum zero-carbon
between two pinches can be written for any of the sections in Fig. 4 resource requirement) and F 0Si ¼F 0S1 ¼ 200,000 TJ (the maximum
and readily used to establish targets in some multi-pinch cases. availability of S10 ), there remain two unknown variables (F 0S2 and
For Case C3 with (R0, S20 , S30 ), Eq. (12c) gives the target as F 0S3 ). As before, this suggests the existence of two pinch points (at
F 0S3 ¼100,000 TJ and then Eq. (12a) or (12b) give F 0S2 ¼425,000 TJ 75 and 105 t CO2/TJ). An emission load balance between the two
on substituting FR0 ¼400,000 TJ. The targets, being less than the pinches yields Eq. (12c) and the target as F 0S3 ¼100,000 TJ (same as
total available FSi,total, are feasible for both S2 (425,000o800,000) in the earlier case). Now, balances below the pinches at 75 t CO2/
and S3 (100,000o600,000). The profile for Case C3 with (R0, S20 , TJ and 105 t CO2/TJ give the following equations (which are the
S30 ), based on these targets and Eqs. (11a)–(11e), is plotted in analogs of Eqs. (12a) and (12b)):
Fig. 6c and expectedly shows two pinches (at 75 and 105 t CO2/TJ).
61 106 ¼ F R0 ð7520Þ þ F 0S1 ð55210Þ þ F 0S2 ð75215Þ þ F 0S3 ð75220Þ
4.4. Three CCS sources ð13aÞ
The last case (Case D) considers all three CCS sources along 76 106 ¼ F R0 ð10520Þ þ F 0S1 ð55210Þ þ F 0S2 ð75215Þ þ F 0S3 ð105220Þ
with the zero-carbon resource R0.
When three CCS sources are used along with the clean-carbon ð13bÞ
resource, the target profile is the composite of four lines: one for
the clean-carbon resource R0 starting from CR0, second for the CCS On substituting FR0 ¼400,000 TJ, F 0S1 ¼200,000 TJ and F 0S3 ¼
source Si starting from C 0Si and terminating at CSi, third for the CCS 100,000 TJ, the target is obtained from Eq. (13a) or (13b) as
A.U. Shenoy, U.V. Shenoy / Chemical Engineering Science 68 (2012) 313–327 321
150
125
Pinches
1/(FR0 + F’S3)
75
Limiting Composite
1/(FR0 + F’S2 + F’S3)
50
Target Profile
25 1/(FR0 + F’S1 + F’S2 + F’S3)
1/(FR0 + F’S1 + F’S2)
1/(FR0 + F’S1)
1/FR0
0
0 10 20 30 40 50 60 70 80 90
Emission Load or Carbon Footprint (106t CO2)
Fig. 7. Target profile with FR0 ¼ 400,000 TJ for three CCS sources: Case D with F 0S1 ¼200,000 TJ, F 0S2 ¼ 275,000 TJ and F 0S3 ¼ 100,000 TJ.
Table 5
Summary of results for case study.
S10 S20 S30 (S10 , S20 ) (S10 , S30 ) (S20 , S30 ) (S10 , S20 , S30 )
Case A Case B1 Case B2 Case B3 Case C1 Case C2 Case C3 Case D
F 0S2 ¼275,000 TJ. The targets, being less than the total availability, the sources to be chosen are the nearest available neighbors to
are feasible for S2 (275,000o800000) and S3 (100,000o the demand in terms of emission factor.’ Details of the NNA are
600,000). The profile for Case D with (R0, S10 , S20 , S30 ) based on available in these works and are not discussed here.
these targets is plotted in Fig. 7 and expectedly shows two The NNA, which is a network design tool and should be applied
pinches (at 75 and 105 t CO2/TJ) as well as seven sections. only after targets are established, is conveniently implemented in
The targets for all eight primary cases (only R0 with no CCS, terms of the matching matrix representation (Prakash and Shenoy,
three cases with single CCS source, three cases with two CCS 2005b; Das et al., 2009; Shenoy, 2010). All CENs (Figs. 8, 9, and 10)
sources, and a final case with all three CCS sources) are summar- in this work are presented in the form of matching matrices.
ized in Table 5 (first six rows). The target for the operating cost A matching matrix provides a superstructure with a placeholder
(seventh row) as per Eq. (3) can be established a priori in six cases for every possible match in the allocation network. The emission
(where the excess energy is zero, i.e., when FR0 ¼400,000 TJ) with loads or carbon footprints [shown in square brackets in the
the exception of Case A and Case B1. bottom half of each relevant cell of the matching matrix for ready
reference] are calculated by simple multiplication using Eq. (1)
only after completing the design. These values are not required to
5. Network design by Nearest Neighbors Algorithm (NNA) be calculated during the actual design of the network by the NNA.
In the matching matrix, it is convenient to arrange sources in order
In this section, networks are synthesized to meet the targets of increasing (or decreasing) emission factor to promptly identify
established. The Nearest Neighbors Algorithm (NNA), proposed by the nearest neighbors; however, it is not essential (although often
Prakash and Shenoy (2005a) for water networks and discussed by convenient) to arrange demands because they can be met in any
Agrwal and Shenoy (2006) for water/hydrogen networks as well order. Arranging demands in order of emission factor nonetheless
as by Shenoy (2010) for carbon emission networks (CENs), is used allows easy identification of the cross-pinch regions (gray cells in
for this purpose. In the context of CENs, the basic principle behind the matching matrices that follow). To achieve the targets using
the NNA may be stated as follows: ‘To satisfy a particular demand, the NNA, there should be no cross-pinch energy transfer, which is
322 A.U. Shenoy, U.V. Shenoy / Chemical Engineering Science 68 (2012) 313–327
Fig. 8. Carbon emission networks with single CCS source using (a) S10 (Case B1), (b) S20 (Case B2), and (c) S30 (Case B3).
ensured by designing separately in the non-grayed below-pinch three networks using two CCS sources are shown in Fig. 9a (for
and above-pinch regions. Case C1), Fig. 9b (for Case C2) and Fig. 9c (for Case C3). Finally,
Many different networks, all satisfying the targets, may in a network using all three CCS sources is shown in Fig. 10 for Case
general be designed by the NNA depending on the order in which D. Of these seven networks, two networks (Figs. 8b and 9c) match
the demands are met (Agrawal and Shenoy, 2006; Shenoy, 2010). those reported by Pekala et al. (2010), who obtained them by
Here, one promising network synthesized by the NNA is solving a mixed integer linear programming (MILP) formulation
presented for each primary case taking into consideration that using optimization software and varying the fixed cost factors for
the number of CCS matches must be minimized to keep the fixed CCS sources. The network for Case A of only zero-carbon resource
cost low. In all the networks below, the NNA is applied to satisfy R0 (with no CCS sources) is not presented here because it has
the demands D1, D2 and D3 in that order. Three possible net- been dealt with in detail by Shenoy (2010).
works using only a single CCS source are shown in Fig. 8a (for In all the networks except those in Figs. 8c and 9b, the demands
Case B1), Fig. 8b (for Case B2) and Fig. 8c (for Case B3). Another are met at the maximum emission load limits or equivalently
A.U. Shenoy, U.V. Shenoy / Chemical Engineering Science 68 (2012) 313–327 323
Fig. 10. Carbon emission networks with three CCS sources using S10 , S20 , and S30
(Case D).
6. Cost analysis
Table 6
Optimality analysis for minimum operating cost based on the RC cost criterion.
option is used over the non-CCS one. The prioritized costs provide Table 7
an order in which the CCS sources may be used; however, they MILP validation by varying cost data.
may be difficult to calculate a priori in some multi-pinch and
Input cost data
pinch-jump cases.
cR0 0.045 0.045 0.045 0.045 0.045 0.045
c0S1 0.042 0.042 0.036 0.036 0.042 0.036
7. MILP formulation and validation for total cost optimization c0S2 0.0337 0.034 0.034 0.034 0.034 0.034
c0S3 0.032 0.032 0.033 0.032 0.032 0.032
cS1 0.025 0.025 0.032 0.0315 0.025 0.0315
The LP formulation discussed so far focuses on the optimiza- cS2 0.022 0.022 0.022 0.022 0.0164 0.0196
tion of only the operating cost. In this section, the formulation is cS3 0.020 0.020 0.020 0.020 0.0141 0.016
extended to a mixed integer linear program (MILP) for the c0F S1 1000 1000 1000 1000 1000 1000
optimization of the total cost given by the following expression: c0F S2 800 800 800 800 800 800
c0F S3 700 700 700 700 700 400
NR
X NS
X NS
X NS X
X ND
TC ¼ cRk F Rk þ c0Si F 0Si þ cSi ðF Si f iE Þ þ c0F Si y0ij ð16aÞ Optimum solution from MILP
k¼0 i¼1 i¼1 i¼1j¼1 FR0 (104 TJ) 40 40 40 40 40 40
F 0S1 (104 TJ) – – 20 20 – 20
In Eq. (16a), the first three terms are identical to those in F 0S2 (104 TJ) 56.6667 – 41.6667 – 42.5 27.5
Eq. (3a). The last (additional fourth) term corresponds to the fixed F 0S3 (104 TJ) – 56.3636 – 40 10 10
cost with y0ij denoting the binary variables (1 if demand j is met by Case B2 B3 C1 C2 C3 D
CCS source i, and 0 otherwise) and c0F Si denoting the associated
fixed cost factors. The binary variable associated with each CCS
Based on the preceding discussion, Table 7 summarizes the
match requires the following big-M disjunctive constraint:
MILP validation for six cases (corresponding to zero excess, i.e.,
0
f ij My0ij r0 ð16bÞ FR0 ¼400,000 TJ) in Table 5 by varying the cost data. Case B3 is the
optimum for the base-case cost data in Table 1 (when c0S2 ¼0.034),
where M is a very large constant value (providing the upper limit whereas Case B2 is the optimum when c0S2 ¼ 0.0337 (i.e.,
of fij0 ). Depending on whether the binary variable is zero or unity, c0S2 o0.03376 in accordance with Eq. (17d)). The last four columns
Eq. (16b) ensures that the associated continuous variable is either in Table 7 show possibilities where Cases C1, C2, C3 and D are
zero or positive. optimum when cost data are varied (with changed values high-
The objective is to minimize the total cost TC in Eq. (16a) subject lighted in bold).
to the constraints given by Eqs. (4), (5), (8), and (16b). The MILP
formulation can be solved using optimization software such as GAMS.
On using the cost data in Table 1 along with the earlier-specified fixed 8. Conclusions
cost factors of 1000, 800, and 700 (originally from Pekala et al., 2010),
the optimum for minimum total cost corresponds to the values of A detailed mathematical formulation has been developed for
FR0 ¼400,000 TJ and F 0S3 ¼563,636 TJ. This validates the result the targeting of the energy allocation problem with CCS. For the
obtained earlier in Table 5 and reported as Case B3. case of CCS with zero excess, it has been shown that CCS sources
Furthermore, the MILP may be used to validate other cases in can be treated as resources with their cost per energy unit taken
Table 5 by simply varying the cost data as demonstrated below. as the increment over the non-CCS option. The limiting composite
Based on Eq. (16a), the expression for the operating cost in Eq. (14a) is a valuable, unique curve for targeting with and without CCS. It
may be extended to obtain the following equation for the total cost: is readily obtained using a single computation of the composite
NS
X NS X
X ND table algorithm (CTA) by considering demands and only non-CCS
TC ¼ DcSi F 0Si þK 1 þ c0F Si y0ij ð17aÞ sources with their total energy availabilities.
i¼1 i¼1j¼1
In this work, the recent methodology (Shenoy, 2010) for
Applying Eq. (17a) for Cases B2 and B3 (using values for F 0Si targeting and design of carbon emission networks has been
from Table 5 along with fixed cost factors of 800 for CCS—Oil extended by the inclusion of carbon capture and storage (CCS)
match and 700 for CCS—Coal match) gives of the fossil fuel sources. As in the earlier work (Shenoy, 2010),
the CTA is applied to generate the limiting composite and the
TC B2 ¼ 566667 DcS2 þ K 1 þ 800 for Case B2 ð17bÞ NNA is used to design the network. However, the earlier work was
limited to targeting of clean-carbon resources with no CCS
TC B3 ¼ 563636 DcS3 þ K 1 þ 700 for Case B3 ð17cÞ
sources, whereas the present work focuses on targeting of
The optimum is Case B3 for the cost data in Table 1 because clean-carbon resources with multiple (specifically, one, two or
TCB3 yields the minimum value. For Case B2 to be the optimum, it three) CCS sources. Further, the earlier work did not consider any
is necessary (though not sufficient) that TCB2 oTCB3. On substitut- cost data nor discuss any cost analysis. This work develops a
ing from Eqs. (17b) and (17c) formal mathematical formulation, discusses detailed cost optimi-
zation, and considers the effects of varying cost data. Broadly, the
566667DcS2 þ800 o 563636DcS3 þ 700 ð17dÞ
contribution takes a systems engineering approach to energy
Note that Eq. (17d) is an extension of the Rc cost criterion utilization with regeneration through carbon sequestration for
(Eqs. (14d) and (15) considering only operating cost) to the case of sustainable development. The contribution is inspired by the key
total cost. Eq. (17d) yields two possibilities for Case B2 to be representation in Fig. 2 of a CCS source and its corresponding non-
optimum: DcS2 o(563,636 DcS3 100)/566,667 (i.e., DcS2 o0.01176 CCS source in terms of an equivalent composite. The equivalent
or C 0S2 o0.03376 on substituting DcS3 ¼0.012 and cS2 ¼0.022); and composite representation has two important implications: only
DcS3 4(566,667 DcS2 þ100)/563,636 (i.e., DcS3 40.01224 or non-CCS sources (with energy values given in terms of their
c0S3 40.03224 on substituting DcS2 ¼0.012 and cS3 ¼0.020). Both specified totals) are first considered to establish a unique limiting
possibilities are readily verified by solving an MILP to yield Case B2 composite; and only CCS sources (depicted as line segments
as the optimum (FR0 ¼400,000 TJ and F0 S2 ¼566,667 TJ) on choosing between CSi0 and CSi) are then regarded as resources for targeting
different values for the cost factors (c0S2 o0.03376 or c0S3 40.03224). by profile matching. The approach is novel because it allows
326 A.U. Shenoy, U.V. Shenoy / Chemical Engineering Science 68 (2012) 313–327
targets to be set and networks to be synthesized even when cost structure. A significant advantage of the CTA/NNA methodology
data are unavailable or uncertain. The results have been validated is that targets may be set and networks synthesized based on
through an LP formulation for minimum operating cost and an primary cases even in the absence of cost data.
MILP formulation for minimum total cost considering the sensi-
tivity of varying cost data.
The presented approach differs from earlier established methods Nomenclature
in the following ways. Firstly, the presented approach for carbon
emission networks requires handling of multiple CCS sources and C emission factor or carbon intensity, t CO2/TJ
consequently determination of Ns unknown variables corresponding c operating cost (factor) per energy unit, cost unit/TJ
to the optimum requirements of Ns CCS sources. In contrast, cF fixed cost factor
established methods for water and hydrogen networks typically CCS carbon capture and storage/sequestration
handle a single regeneration stream and consequently are a special CEN carbon emission network
case of the presented approach for Ns ¼1. Secondly, in carbon CTA composite table algorithm
emission networks, the operating cost in the objective function D demand for energy in a region/sector
depends on the clean resources, the sources with CCS, and the E excess (or unused) energy, TJ
sources without CCS (excluding the excess or unused energy). In F energy, TJ
water and hydrogen networks, the operating cost depends on the f energy allocation for cell matches in matching matrix, TJ
resources (freshwater usage and hydrogen makeup, respectively) i index denoting number of source (CCS or non-CCS)
and the regeneration, but not on the sources (which are internal). j index denoting number of demand
Thirdly, in carbon emission networks, there is a constraint on the K1, K2, K3 constants in Eq. (14)
CCS and non-CCS portions of each source totaling the specified k index denoting number of clean-carbon resource
availability. In water and hydrogen networks, no such constraint LP linear programming
exists except that the regeneration flowrate must not exceed the MILP mixed integer linear programming
clean resource flowrate. Finally, in carbon emission networks, the M emission load or carbon footprint, t CO2 or constant in
‘equivalent concentration’ for inlet regeneration is known because it big-M constraint
is given by the specified non-CCS source emission factor Csi. In water NNA nearest neighbors algorithm
and hydrogen networks, the inlet regeneration concentration is not N total number
known and must be determined. OC operating cost
In this work, multiple CCS sources along with clean-carbon R resource (zero-carbon or low-carbon)
resources are simultaneously targeted by profile matching with R0 resource (zero-carbon)
the limiting composite. It may be noted that Figs. 3, 5, 6, and 7 RC ratio of emission-factor differences defined in eq 15a
show ‘utility pinches’ where the target profile touches the limit- S source for energy (conventional fossil fuel such as coal,
ing composite. The problem of targeting CCS sources is a challen- oil, or natural gas)
ging one and its solution by profile matching is non-trivial. For UTA unified targeting algorithm
this purpose, fundamental carbon emission load balance equa- y binary variable associated with total cost term
tions may be utilized where clean-carbon resources are repre- D1 net system energy deficit, TJ
sented by arrows and CCS sources by line segments. Targeting D2 net system emission load deficit, t CO2
typically results in 2NS optimal primary cases for NS CCS sources Dc additional cost of CCS source with reference to its non-
and does not require cost data. CCS option
Design of carbon emission networks (CENs) that achieve the
already-established targets may be next done by systematically Subscripts
using the nearest neighbors algorithm (NNA) along with the
matching matrix representation. It must be emphasized that the D demand
NNA, by merely varying the order of satisfaction of demands, E excess (or unused) energy
allows synthesis of many optimum CENs (all meeting the targets i index for source (CCS or non-CCS)
and the specified emission load limits) for each primary case. j index for demand
Cost analysis may be now performed in terms of both operat- k index for clean-carbon resource
ing cost as well as total cost, if cost data are available. The cost max maximum (specified availability of clean-carbon
ranges in which the different primary cases are optimal may be resource)
determined using the RC cost criterion. R clean-carbon resource (zero-carbon or low-carbon)
Optimization may be finally done by solving a linear program- R0 resource (zero-carbon)
ming (LP) formulation for minimum operating cost. The solutions P pinch
by mathematical programming permit validation of the earlier S source (CCS or non-CCS)
targeting results and network designs. They also help in identi- total total (availability of source)
fication of unusual new sub-cases (of pinch jumps, for instance)
and additional networks. Superscript
To summarize, the methodology in this work comprises four
distinct stages: targeting using the CTA/UTA along with funda- 0
prime to denote CCS source
mental balances for profile matching with the limiting composite
curve; designing networks for each of the optimal primary cases
using the NNA; analyzing costs using the RC cost criterion; and
finally optimizing solutions using mathematical programming References
formulations. This work therefore proposes a hybrid approach
based on the CTA/NNA as well as mathematical programming Agrawal, V., Shenoy, U.V., 2006. Unified conceptual approach to targeting and
design of water and hydrogen networks. AIChE J. 52 (3), 1071–1082.
(LP/MILP). The methodology using the CTA/NNA provides deeper Atkins, M.J., Morrison, A.S., Walmsley, M.R.W., 2008. Carbon emissions pinch
insights into the problem, its pinch points and its network analysis (CEPA) for emissions reduction in the New Zealand electricity sector.
A.U. Shenoy, U.V. Shenoy / Chemical Engineering Science 68 (2012) 313–327 327
In: Proceedings of the Society of Chemical Engineers New Zealand Annual Lee, S.C., Ng, D.K.S., Foo, D.C.Y., Tan, R.R., 2009. Extended pinch targeting
Conference (SCENZ08), New Zealand. techniques for carbon-constrained energy sector planning. Appl. Energy 86,
Atkins, M.J., Morrison, A.S., Walmsley, M.R.W., 2009a. Carbon emissions pinch 60–67.
analysis (CEPA) for emissions reduction in the New Zealand electricity sector. Pekala, L.M., Tan, R.R., Foo, D.C.Y., Jezowski, J.M., 2010. Optimal energy planning
Appl. Energy 87, 982–987. models with carbon footprint constraints. Appl. Energy 87 (6), 1903–1910.
Atkins, M.J., Morrison, A.S., Walmsley, M.R.W., 2009b. Carbon emissions pinch Prakash, R., Shenoy, U.V., 2005a. Targeting and design of water networks for fixed
analysis (CEPA) for emissions reduction in the New Zealand electricity sector. flowrate and fixed contaminant load operations. Chem. Eng. Sci. 60 (1),
Chem. Eng. Trans. 18, 261–266.
255–268.
Bandyopadhyay, S., Malik, R.K., Shenoy, U.V., 1999. Invariant rectifying-stripping
Prakash, R., Shenoy, U.V., 2005b. Design and evolution of water networks by
curves for targeting minimum energy and feed location in distillation. Comput.
Chem. Eng. 23, 1109–1124. source shifts. Chem. Eng. Sci. 60, 2089–2093.
Bandyopadhyay, S., Mishra, M., Shenoy, U.V., 2004. Energy-based targets for Shenoy, U.V., 1995. Heat Exchanger Network Synthesis: Process Optimization by
multiple-feed distillation columns. AIChE J. 50, 1837–1853. Energy and Resource Analysis Gulf Publishing, Houston, TX.
Crilly, D., Zhelev, T., 2008. Emissions targeting and planning—an application of Shenoy, U.V., 2010. Targeting and design of energy allocation networks for carbon
CO2 emissions pinch analysis (CEPA) to the Irish electricity generation sector. emission reduction. Chem. Eng. Sci. 65 (23), 6155–6168.
Energy 33, 1498–1507. Shenoy, U.V., 2011. Unified targeting algorithm for diverse process integration
Crilly, D., Zhelev, T., 2009. Expanded emissions and energy targeting: a further problems of resource conservation networks. Chem. Eng. Res. Des..
application of CO2 emissions pinch analysis (CEPA) to the Irish electricity doi:10.1016/j.cherd.2011.04.021.
generation sector. Chem. Eng. Trans. 18, 75–80. Shenoy, U.V., Bandyopadhyay, S., 2007. Targeting for multiple resources. Ind. Eng.
Das, A.K., Shenoy, U.V., Bandyopadhyay, S., 2009. Evolution of resource allocation Chem. Res. 46 (11), 3698–3708.
networks. Ind. Eng. Chem. Res. 48 (15), 7152–7167. Shenoy, U.V., Sinha, A., Bandyopadhyay, S., 1998. Multiple utilities targeting for
Deng, C., Feng, X., 2009. Optimal water network with zero wastewater discharge in heat exchanger networks. Chem. Eng. Res. Des. 76, 259–272.
an alumina plant. WSEAS Trans. Environ. Dev. 2 (5), 146–156. Shethna, H.K., Singh, H., Makwana, Y., Castillo, F.J.L., Shenoy, U.V., 1999. Multiple
El-Halwagi, M.M., 1997. Pollution Prevention through Process Integration: Sys- utilities optimization to improve process economics. Petrol. Technol. Q.
tematic Design Tools Academic Press, San Diego, CA. Autumn, 133–139.
El-Halwagi, M.M., 2006. Process Integration Elsevier, Amsterdam. Smith, R., 2005. Chemical Process: Design and Integration Wiley, NY.
El-Halwagi, M.M., Manousiouthakis, V., 1990. Simultaneous synthesis of mass- Steeneveldt, R., Berger, B., Torp, T.A., 2006. CO2 capture and storage: closing the
exchange and regeneration networks. AIChE J. 36, 1209–1219.
knowing-doing gap. Chem. Eng. Res. Des. 84, 739–763.
Foo, D.C.Y., Tan, R.R., Ng, D.K.S., 2008. Carbon and footprint-constrained energy
Tan, R.R., Foo, D.C.Y., 2007. Pinch analysis approach to carbon-constrained energy
planning using cascade analysis technique. Energy 33, 1480–1488.
Fraser, D.M., Howe, M., Hugo, A., Shenoy, U.V., 2005. Determination of mass sector planning. Energy 32, 1422–1429.
Wall, T.F., 2007. Combustion process for carbon capture. Proc. Combust. Inst. 31,
separating agent flows using the mass exchange grand composite curve.
Chem. Eng. Res. Des. 83, 1381–1390. 31–47.
Hallale, N., Fraser, D.M., 1998. Capital cost targets for mass exchange networks. Wang, Y.P., Smith, R., 1994. Wastewater minimization. Chem. Eng. Sci. 49,
A special case: water minimisation. Chem. Eng. Sci. 53 (2), 293–313. 981–1006.
Kemp, I.C., 2007. Pinch Analysis and Process Integration: A Users Guide on Yang, H., Xu, Z., Fan, M., Gupta, R., Slimane, R.B., Bland, A.E., Wright, I., 2008.
Process Integration for the Efficient Use of Energy Butterworth-Heinemann, Progress in carbon dioxide separation and capture: a review. J. Environ. Sci. 20,
Oxford, UK. 14–27.