Professional Documents
Culture Documents
Canada
Associate Professor, Civil Engineering Department, Indian Institute of Technology Kanpur, Kanpur 208016, INDIA, Phone +91 512 259 7403, FAX +91 512 259 7395, pbose@iitk.ac.in Graduate Student, Civil Engineering Department, Indian Institute of Technology Kanpur, Kanpur 208016, INDIA, Phone +91 512 259 7403, FAX +91 512 259 7395, pushpen@iitk.ac.in Associate Professor, Civil Engineering Department, Indian Institute of Technology Kanpur, Kanpur 208016, INDIA, Phone +91 512 259 7792, FAX +91 512 259 7395, vinod@iitk.ac.in
Page 676
Joint International Conference on Computing and Decision Making in Civil and Building Engineering June 14-16, 2006 - Montral, Canada
measure of their operational reliability (in a 0 1 scale). Due to uncertainties inherent with such information, the above data may be input as fuzzy numbers. In addition, environmental cost (E) corresponding to various treatment trains is input as a normalized parameter (in a 0 100) scale, with E being 100 corresponding to the no treatment option. In other cases, E is a function of both treatment train efficiency and reliability. The problem was solved to determine the pareto-optimal (no worse than each other) set of solutions under three conditions, when the environmental cost was not constrained, and for E<75, and E<50. PROBLEM FORMULATION As shown in Figure 1, the wastewater treatment process train consists of a set of unit operations. for some or all of the following, a). preliminary treatment (I), b). primary treatment (P), c). secondary treatment (S), d). tertiary treatment (T), e) other advanced treatments (A) and f). residuals management (R). Based on a general understanding of wastewater treatment operations, it is suggested that 11 options for treatment trains are possible, 1) no treatment, I, IP, IPS, IPST, IPSTA, IR, IPR, IPSR, IPSTR, and IPSTAR.
Wastewater Preliminary Treatment Primary Treatment Secondary Treatment
Tertiary Treatment
Figure 1
Let each unit operation, i.e., I, P, S, R, T, A and R have g, p, s, t, a and r alternatives respectively. Thus total number of possible treatment options is N, where, N = N i , and,
i =1 11
N1 = 1, N2 = g, N3 = g.p, N4 = g.p.s, N5 = g.p.s.t, N6 = g.p.s.t.a, N7 = g.r, N8 = g.p.r, N9 = g.p.s.r, N10 = g.p.s.t.r, and N11 = g.p.s.t.a.r. Each of these N alternative options for treatment are distinct in terms of capital cost (CC), operation and maintenance cost (CO), land area requirement (L), reliability (B) and overall environmental impact (E).
Page 677
Joint International Conference on Computing and Decision Making in Civil and Building Engineering June 14-16, 2006 - Montral, Canada
For specifying the treatment trains a set of binary variables Yj (j = 1 to 11) is defined, such that,
Yj = 1 .
j=1
11
(1)
can also be defined operation and maintenance cost, C o , and land area requirement, L similarly. we further define six other binary variables, XIl, XPl, XSl, XTl, XAl and XRl, subject to the constraints below,
X
l =1 p
Ig
= (1-Y1); = (1-Y1).(1-Y2).(1-Y7)
(2)
X
l =1
Pl
(3)
X
l =1
Sl
= (1-Y1).(1-Y2).(1-Y3).(1-Y7).(1-Y8)
(4)
X
l =1 a
Tl
X
l =1 r
Al
X
l =1
~
Rl
Then, capital cost for each unit operations can be further resolved and written as,
(C C ) I = X I1 .(C C ) I1 + X I 2 .(C C ) I 2 + ...... + X Ig .(C C ) Ig
~ ~ ~
Page 678
Joint International Conference on Computing and Decision Making in Civil and Building Engineering June 14-16, 2006 - Montral, Canada
(C C ) T = X T1.(C C ) T1 + X T 2 .(C C ) T 2 + ...... + X Tt .(C C ) Tt (C C ) A = X A1.(C C ) A1 + X A 2 .(C C ) A 2 + ...... + X Aa .(C C ) Aa (C C ) R = X R1.(C C ) R1 + X R 2 .(C C ) R 2 + ...... + X Rr .(C C ) Rr Operation and maintenance cost, and land area requirement for various unit operations can be resolved and written similarly. Reliability for a particular unit operation is defined as B = 1 P(f), where P(f) is the probability of failure, representing the fractional period of time for which the unit operation is not working as per design specifications. Considering the reliability of each unit operation to be independent of the others in the treatment train, reliability of a treatment train can be represented by the product of the reliabilities of the critical unit operations, functioning of which are necessary for satisfactory functioning of the treatment train. Reliability of the treatment train is thus represented as,
~ ~ ~ ~
~ ~ (1 Y1 ).(1 Y3 ).(1 Y4 ).(1 Y5 ).(1 Y6 ).(1 Y8 ).(1 Y9 ).(1Y10 ).(1 Y11 ) B = BI ~ B (1 Y1 ).(1 Y2 ).(1 Y4 ).(1 Y5 ).(1 Y6 ).(1 Y7 ).(1 Y9 ).(1Y10 ).(1 Y11 ) . P ~ B (1 Y1 ).(1 Y2 ).(1 Y3 ).(1 Y7 ).(1 Y8 ) . S ~ B (1 Y1 ).(1 Y2 ).(1 Y3 ).(1 Y4 ).(1Y7 ).(1 Y8 ).(1 Y9 ) . T ~ B (1 Y1 ).(1 Y2 ).(1Y3 ).(1Y4 ).(1 Y5 ).(1Y7 ).(1 Y8 ).(1Y9 ).(1 Y10 ) . A ~ B (1 Y1 ).(1 Y2 ).(1 Y3 ).(1 Y4 ).(1Y5 ).(1 Y6 ) R
Using the six binary variables, XIl, XPl, XSl, XTl, XAl and XRl defined earlier, reliability of a particular unit operation may be represented by,
( ( ( ( ( (
) ) ) ) ) )
~ ~ ~ ~ X B I = (B I1 ) X I1 .(B I 2 ) X I 2 ...........(B Ii ) Ig
~ ~ ~ ~ X B P = (B P1 ) X P1 .(B P 2 ) X P 2 ...........(B Pp ) Pp
Page 679
Joint International Conference on Computing and Decision Making in Civil and Building Engineering June 14-16, 2006 - Montral, Canada
~ ~ ~ ~ B T = (B T1 ) X T1 .(B T 2 ) X T 2 ...........(B Tt ) X Tt ~ ~ ~ ~ B A = (B A1 ) X A1 .(B A 2 ) X A 2 ...........(B Aa ) X Aa ~ ~ ~ ~ B R = (B R1 ) X R 1 .(B R 2 ) X R 2 ...........(B Rr ) X Rr Overall Environmental Impact (E) may be defined as the overall adverse impact of releasing the wastewater to the environment, either after complete, partial or no treatment. E shall be less when release is after complete or nearly complete treatment, while release without treatment or with minimal treatment will result in high E. Value of E is also dependent on the reliabilities of the individual unit operations in the selected treatment train, as all the unit operations in any treatment train will not function properly all the time. Overall environmental impact (E) is represented as, E = E i .Y j . Depending on the set of values
j =1,11 i= j
assigned to Yj, environmental impact (Ei) value corresponding to only one of the 11 possible treatment trains will be considered. In order to quantify Ei, we first define *Ei as a measure of the adverse impacts of a treatment train, working as per design specifications, on the environment. Eleven values of *Ei (*E1 to *E11), corresponding to each type of treatment train may be defined. Environmental impact (Ei) of the treatment train is thus a function of *Ei and its overall reliability (B), since the treatment train is not expected to work as per design specifications all the time. (see Biswas, 2005, for details). The multi-objective optimization problem may thus be framed as follows,
~ ~ ~ ~
The problem formulated above was solved using a multi-objective optimization algorithm called NGSA (Srinivas and Deb, 1994). The values for g, p, s, t, a and r, i.e., the number of options for considered for preliminary, primary, secondary, tertiary and advanced treatment and residual management were taken as 2, 2, 8, 8, 8 and 8 respectively. The fuzzy input values for capital cost, operation and maintenance cost, land requirement and reliability for various options of each unit operation used in solving the above problem are given in Tables 1 4 respectively. The *Ei (I = 1, 11) was 100, 95, 88, 64, 60, 45, 80, 55, 35, 25 and 20 respectively.
Page 680
Joint International Conference on Computing and Decision Making in Civil and Building Engineering June 14-16, 2006 - Montral, Canada
Table 1:
(C C ) Ig
~
(73,77) p=1
(CC ) Pp
~
(38,42) s=1
(CC )Ss
~
(43,47) T=1
(CC )Tt
~
(13,17) a=1
(CC ) Aa
~
(48,52) R=1
(CC ) Rr
(63,67)
Table 2:
~
(C O ) Ig
~
(C O ) Pp
~
(C O ) Ss
~
(58,62) T=1
(C O ) Tt
~
(38,42) a=1
(C O ) Aa
~
(23,27) R=1
(C O ) Rr
(88,92)
Page 681
Joint International Conference on Computing and Decision Making in Civil and Building Engineering June 14-16, 2006 - Montral, Canada
Table 3:
~
(L) Ig
~
(280,320) p=1
(L) Pp
~
(530,570) s=1
(L) Ss
~
(480,520) T=1
(L) Tt
~
(380,420) a=1
(L) Aa
~
(630,670) R=1
(L) Rr
(430,470)
Table 4:
g=1
~
(B) Ig
~
(0.74,0.76) p=1
(B) Pp
~
(0.82,0.84) s=1
(B) Ss
~
(0.93,0.94) T=1
(B) Tt
~
(0.90,0.92) a=1
(B) Aa
~
(0.79,0.81) R=1
(B) Rr
(0.74,0.76)
Page 682
Joint International Conference on Computing and Decision Making in Civil and Building Engineering June 14-16, 2006 - Montral, Canada
The initial population of n feasible solution vectors (n) was between 10 and 200 for various solutions described here. The number of iterations was 200, and the population after 200 iterations was considered to be the optimal population in all cases.
OPTIMAL SOLUTION WHEN E IS NOT CONSTRAINED
Examination of the set of optimal solution vectors obtained after 200 iterations (Table 5) indicate that some solution vectors with high adverse environmental impact (E) have been
~ ~ ~ ~
included in the set of optimal solution vectors due to the low values of CC , CO , L , and high B associated with such solution vectors. It may be argued that some of these solution vectors are clearly infeasible, considering that wastewater treatment must result in some minimum reduction in adverse environmental impact, irrespective of other objectives. Table 5:
~
CC
(0,0) (66,74) (134,146) (71,81) (139,151) (94,106) (109,121) (147,163) (172,188) (119,131) (164,178) (94,108) (257,273) (212,228) (142,158) (192,208) (162,178) (107,125) (270,290)
CO
(0,0) (70,78) (135,147) (132,142) (198,210) (176,188) (128,140) (173,189) (136,152) (103,115) (160,174) (175,189) (153,169) (131,147) (146,162) (231,247) (161,177) (213,231) (191,211)
L
(0,0) (1010,1090) (1430,1550) (1410,1530) (1230,1350) (1430,1550) (1490,1610) (1810,1970) (1745,1905) (1540,1660) (1765,1925) (2030,2190) (1695,1855) (1895,2055) (2160,2320) (1760,1920) (2020,2180) (2410,2610) (2075,2275)
B
(1.00,1.00) (0.82,0.84) (0.93,0.94) (0.64,0.67) (0.77,0.80) (0.93,0.94) (0.60,0.64) (0.85,0.86) (0.85,0.86) (0.85,0.87) (0.66,0.69) (0.66,0.70) (0.69,0.73) (0.76,0.79) (0.77,0.80) (0.76,0.79) (0.76,0.79) (0.75,0.77) (0.69,0.73)
E 100.00 89.32 67.56 65.97 65.67 65.66 65.65 62.52 62.39 62.27 44.82 44.57 41.23 41.19 40.94 39.15 39.08 37.89 34.18
Treatment Train I2P1 I1P1S5 I2P1R8 I1P2S1 I2P2S1 I2P1S1 I1P1S5T1 I2P1S2T1 I2P1R6 I2P1S2R8 I2P1S5R8 I1P1S2R6 I2P1S2R6 I2P1S5R6 I1P2S1R6 I2P1S1R6 I2P1S5T1R8 I1P1S2T1R6
Population Size, n 50 40 30 20 10
Shaded boxes identify the solutions that were present in the optimal set when the problem was solved for various n.
Page 683
Joint International Conference on Computing and Decision Making in Civil and Building Engineering June 14-16, 2006 - Montral, Canada
In light of the above problem, imposition of a constraint on E such that it is below a certain maximum value in all optimal solution vectors is necessary. The solution to the problem obtained after incorporation of constraints E < 75, and E < 50 are shown in Tables 6 and 7 respectively. Table 6:
Serial No 1 2 3 4 5 6 7 8 9 10 11 12 13 14
Treatment Train
CC
( 247, 263 ) ( 71, 81 ) ( 139, 151 ) ( 80, 94 ) ( 292, 308 ) ( 99, 113 ) ( 93, 111 ) ( 107, 123 ) ( 192, 208 ) ( 305, 325 ) ( 200, 220 ) ( 353, 377 ) ( 285, 305 ) ( 183, 207 )
CO
( 133, 149 ) ( 132, 142 ) ( 198, 210 ) ( 220, 234 ) ( 135, 151 ) ( 238, 252 ) ( 258, 276 ) ( 101, 117 ) ( 231, 247 ) ( 173, 193 ) ( 149, 169 ) ( 196, 220 ) ( 286, 306 ) ( 129, 151 )
L
( 2130, 2290 ) ( 1410, 1530 ) ( 1230, 1350 ) ( 1850, 2010 ) ( 1475, 1635 ) ( 1830, 1990 ) ( 2230, 2430 ) ( 2470, 2630 ) ( 1760, 1920 ) ( 1855, 2055 ) ( 2425, 2625 ) ( 2485, 2725 ) ( 2390, 2590 ) ( 3630, 3870 )
B
( .69, .73 ) ( .64, .67 ) ( .93, .94 ) ( .58, .61 ) ( .67, .71 ) ( .73, .75 ) ( .52, .56 ) ( .76, .79 ) ( .85, .86 ) ( .60, .65 ) ( .67, .72 ) ( .48, .53 ) ( .75, .79 ) ( .56, .61 )
E 66.47 65.97 65.67 47.31 44.28 42.75 41.48 41.37 39.15 37.69 34.52 33.19 31.51 29.90
I2P1S3T6 I2P1R8 I1P2S1 I2P1S4R8 I1P1S2R7 I2P2S1R8 I2P1S4T1R8 I2P1S8R5 I1P2S1R6 I1P1S2T1R7 I2P1S2T1R5 I1P1S2T1A1R7 I1P2S1T6R6 I2P1S8T7A1R5
Comparison of results shown in Table 5 with that in Tables 6 and 7 indicate that treatment trains consisting of relatively smaller number of unit operations, i.e., having lower values of
~ ~ ~ ~
CC , CO , L , and higher B , but having high values of E, are progressively eliminated from the set of optimal solution vectors are the constraint on E is progressively lowered, while treatment trains with relatively larger number of unit operations, which have higher values of
~ ~ ~ ~
CC , CO , L , and lower values of B , but have low values of E, become more numerous.
The pareto-optimal sets of solutions obtained under three conditions, i.e., when the environmental cost (E) was not constrained, and for E<50, and E<75 (Tables 5, 6 and 7 respectively), indicate the following,
Page 684
Joint International Conference on Computing and Decision Making in Civil and Building Engineering June 14-16, 2006 - Montral, Canada
Table 3:
Serial No 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Treatment Train I2P1S4R8 I2P1S8R6 I1P2S1R6 I2P1S8T5R8 I1P1S2T1R7 I2P1S4T1R3 I2P1S5T1R2 I1P1S2T1A1R7 I2P1S1T1R2 I1P2S1T6R6 I1P2S1T1R3 I1P2S1T1A7R8 I2P1S8T7A1R5 I1P1S2T5A8R6 I1P1S1T5A8R6 I2P2S1T1A7R3
CC
( 80, 94 ) ( 132, 148 ) ( 192, 208 ) ( 172, 190 ) ( 305, 325 ) ( 156, 176 ) ( 120, 140 ) ( 353, 377 ) ( 140, 160 ) ( 285, 305 ) ( 220, 240 ) ( 165, 187 ) ( 183, 207 ) ( 433, 457 ) ( 383, 407 ) ( 183, 207 )
CO
( 220, 234 ) ( 121, 137 ) ( 231, 247 ) ( 165, 183 ) ( 173, 193 ) ( 224, 244 ) ( 204, 222 ) ( 196, 220 ) ( 219, 237 ) ( 286, 306 ) ( 264, 284 ) ( 372, 394 ) ( 129, 151 ) ( 226, 250 ) ( 256, 280 ) ( 316, 340 )
L
( 1850, 2010 ) ( 2320, 2480 ) ( 1760, 1920 ) ( 2470, 2670 ) ( 1855, 2055 ) ( 2285, 2485 ) ( 2640, 2840 ) ( 2485, 2725 ) ( 2500, 2700 ) ( 2390, 2590 ) ( 2065, 2265 ) ( 2790, 3030 ) ( 3630, 3870 ) ( 2605, 2845 ) ( 2730, 2970 ) ( 3045, 3285 )
B
( .58, .61 ) ( .77, .80 ) ( .85, .86 ) ( .58, .63 ) ( .60, .65 ) ( .62, .66 ) ( .67, .72 ) ( .48, .53 ) ( .74, .78 ) ( .75, .79 ) ( .78, .82 ) ( .57, .62 ) ( .56, .61 ) ( .64, .69 ) ( .71, .75 ) ( .68, .73 )
E 47.31 40.94 39.15 38.07 37.69 36.52 34.53 33.19 32.04 31.51 30.54 30.04 29.90 29.81 26.53 26.01
When environmental cost (E) was not constrained, the optimal solution set consisted of several solutions consisting of relatively smaller number of unit operations which provide less treatment but are cheap to construct and operate. When E was constrained ( E 75 , or, E 50) , treatment trains consisting of relatively smaller number of unit operations, i.e. with high values of E, were eliminated, while more elaborate treatment trains with lower E were included in the set of optimal solutions. These results suggest that to obtain low overall environmental impact values (E), treatment trains with more elaborate unit operations are necessary.
REFERENCES
Biswas, P. (2005). Optimal Choice of Wastewater Treatment Train by Multi-Objective Optimization. M. Tech. Thesis, Environmental Engineering and Management Programme, Indian Institute of Technology Kanpur. Srinivas, N. and Deb, K. (1994). Multiobjective function optimization using non-dominated sorting genetic algorithm. Evolutionary Computational Journal, 2(3), 221-248.
Page 685