Evolutionary Computation-based Decision-making Framework for Designing Water Networks to Minimize Background Leakage

Available online at www.sciencedirect.com

ScienceDirect Procedia Engineering 89 (2014) 118 – 125

WK&RQIHUHQFHRQ:DWHU'LVWULEXWLRQ6\VWHP$QDO\VLV:'6$

(YROXWLRQDU\&RPSXWDWLRQ%DVHG'HFLVLRQ0DNLQJ)UDPHZRUNIRU 'HVLJQLQJ:DWHU1HWZRUNVWR0LQLPL]H%DFNJURXQG/HDNDJH 0(6KDILHHD$%HUJOXQGE(=HFKPDQ%HUJOXQGD ('RZQH\%ULOO-UD *0DKLQWKDNXPDUD D

'HSDUWPHQWRI&LYLO&RQVWUXFWLRQDQG(QYLURQPHQWDO(QJLQHHULQJ1RUWK&DUROLQD6WDWH8QLYHUVLW\5DOHLJK1& E 'HZEHUU\5H[ZRRGV'ULYH6XLWH5DOHLJK1&

$EVWUDFW 7KLVUHVHDUFKPLQLPL]HVWKHLPSDFWRIOHDNVRQWKHRSHUDWLRQRIWKHV\VWHPWRUHGXFHORVWZDWHUZKLOHPHHWLQJW\SLFDOPDQDJHPHQW JRDOV$JHQHWLFDOJRULWKPDSSURDFKLVLPSOHPHQWHGZLWKLQDKLJKSHUIRUPDQFHFRPSXWLQJSODWIRUPWRVHOHFWWDQNVL]HVSXPS SODFHPHQWDQGRSHUDWLRQVSODFHPHQWRISUHVVXUHFRQWUROYDOYHVDQGSLSHGLDPHWHUVIRUUHSODFLQJSLSHV,WLGHQWLILHVVROXWLRQVWKDW PLQLPL]HZDWHUORVVRSHUDWLRQDOFRVWVDQGFDSLWDOFRVWVZKLOHPDLQWDLQLQJSUHVVXUHDWQRGHVDQGRSHUDWLRQDOIHDVLELOLW\IRUWDQNV 0XOWLSOHSUREOHPIRUPXODWLRQVDUHVROYHGWKDWXVHDOWHUQDWLYHREMHFWLYH IXQFWLRQVDQGDOORZYDU\LQJGHJUHHVRI IUHHGRPLQWKH GHFLVLRQVSDFH7KHPHWKRGRORJ\LVGHPRQVWUDWHGWRLGHQWLI\DZDWHUGLVWULEXWLRQV\VWHPUHGHVLJQIRUWKH&7RZQFDVHVWXG\ ‹7KH$XWKRUV3XEOLVKHGE\(OVHYLHU/WG © 2014 Published by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/3.0/). 3HHUUHYLHZXQGHUUHVSRQVLELOLW\RIWKH2UJDQL]LQJ&RPPLWWHHRI:'6$ Peer-review under responsibility of the Organizing Committee of WDSA 2014 .H\ZRUGVJHQHWLFDOJRULWKPZDWHUGLVWULEXWLRQV\VWHPGHVLJQUHKDELOLWDWLRQLQIUDVWUXFWXUHPDQDJHPHQW

,QWURGXFWLRQ :DWHUGLVWULEXWLRQV\VWHPVDUHGHVLJQHGWRGHOLYHUDUHOLDEOHVXSSO\RIZDWHUWRPHHWWKHZDWHUGHPDQGVRIPXQLFLSDO FXVWRPHUV)UHTXHQWRFFXUUHQFHRIOHDNVDQGEXUVWVLQDQHWZRUNFDQOHDGWRVLJQLILFDQWZDWHUDQGUHYHQXHORVVDQG PD\ LQGLFDWH RYHUDOO SRRU KHDOWK RI D ZDWHU V\VWHP /HDNDJH W\SLFDOO\ OHDGV WR VHUYLFH LQWHUUXSWLRQV LQHIILFLHQW FRQVXPSWLRQRIHQHUJ\DQGZDWHUUHVRXUFHVDQGYXOQHUDELOLWLHVLQWKHQHWZRUNWRSDWKRJHQLQWUXVLRQ>@%DFNJURXQG OHDNDJHV FDQ EH PDQDJHG DQG PLQLPL]HG E\ UHSODFLQJ OHDN\ SLSHV RSWLPL]LQJ WDQN DQG SXPS RSHUDWLRQV DQG 



&RUUHVSRQGLQJDXWKRU7HOID[ (PDLODGGUHVVHPLO\BEHUJOXQG#QFVXHGX

1877-7058 © 2014 Published by Elsevier Ltd. This is an open access article under the CC BY-NC-ND license

(http://creativecommons.org/licenses/by-nc-nd/3.0/). Peer-review under responsibility of the Organizing Committee of WDSA 2014 doi:10.1016/j.proeng.2014.11.167

119

M.E. Shafiee et al. / Procedia Engineering 89 (2014) 118 – 125

PDLQWDLQLQJORZSUHVVXUHVLQDQHWZRUNWKURXJKLQVWDOOLQJSUHVVXUHFRQWUROYDOYHV8WLOLW\EXGJHWVKRZHYHUPD\OLPLW WKHGHVLJQRILQIUDVWUXFWXUHLPSURYHPHQWVDQGWKHYROXPHRIQRQUHYHQXHZDWHUWKDWFDQEHUHFRYHUHG7KLVUHVHDUFK GHYHORSV DQ HYROXWLRQDU\ DOJRULWKPEDVHG DSSURDFK WR H[SORUH WUDGHRIIV DPRQJ PXQLFLSDO ZDWHU LQIUDVWUXFWXUH PDQDJHPHQWJRDOVLQFOXGLQJPLQLPL]DWLRQRIZDWHUORVVHQHUJ\FRQVXPSWLRQDQGFRVWVRIFDSLWDOLPSURYHPHQWV$ JHQHWLF DOJRULWKP LV FRXSOHG ZLWK D ZDWHU GLVWULEXWLRQ V\VWHP PRGHO DQG LPSOHPHQWHG ZLWKLQ D KLJK SHUIRUPDQFH FRPSXWDWLRQSODWIRUP7KHPHWKRGRORJ\LVDSSOLHGWRH[SORUHLQIUDVWUXFWXUHGHVLJQVIRUDQLOOXVWUDWLYHFDVHVWXG\& 7RZQ 0HWKRGRORJ\ 7KLV UHVHDUFK H[SORUHV D JHQHWLF DOJRULWKPEDVHG DSSURDFK WR PLQLPL]H ZDWHU ORVV E\ H[WHQGLQJ D VLPXODWLRQ RSWLPL]DWLRQIUDPHZRUNWKDWZDVGHYHORSHGWRH[SORUHLQIUDVWUXFWXUHLPSURYHPHQWVIRUQHWZRUNH[SDQVLRQ>@7KH RULJLQDOIUDPHZRUNLVEDVHGRQDJHQHWLFDOJRULWKPWKDWLVZULWWHQLQ-DYDDQGFDOOVIXQFWLRQVIURPWKH(3$1(7WRRONLW >@WRVLPXODWHK\GUDXOLFVLQDQHWZRUN7KHIUDPHZRUNLVLPSOHPHQWHGRQDSDUDOOHOFOXVWHUDQGZDVPRGLILHGLQWKLV UHVHDUFK  5HVHDUFK HIIRUWV LQFRUSRUDWHG DGGLWLRQDO IXQFWLRQV IURP WKH (3$1(7 WRRONLW IRU PDQLSXODWLQJ SUHVVXUH FRQWUROYDOYHVDQGFUHDWHGQHZIXQFWLRQVIRUFDOFXODWLQJK\GUDXOLFVEDVHGRQOHDNDJHDFURVVSLSHV 3UREOHPIRUPXODWLRQ2EMHFWLYHIXQFWLRQ 7KHGHVLJQSUREOHPLVIRUPXODWHGDVDQRSWLPL]DWLRQSUREOHPDVIROORZV

0LQLPL]H &7RW 9

D &:/  E &F  J &(  9

­ fLI YLRODWLRQV !   ® RWKHUZLVH ¯





 



 

ZKHUH &7RW LV WKH WRWDO FRVW WKDW VKRXOG EH PLQLPL]HG 9DULDEOHV D E DQG J DUH ZHLJKWV WKDW DUH DSSOLHG WR WKUHH SHUIRUPDQFHPHDVXUHVFRVWRIZDWHUORVV&:/ FRVWRIFDSLWDOLPSURYHPHQWV&F DQGFRVWRIHQHUJ\IRUSXPSLQJ ZDWHU&( (DFKFRVWLVUHSUHVHQWHGDVDQDQQXDOFRVW¼ 7KHYDULDEOHYLRODWLRQVLVWKHQXPEHURIYLRODWLRQVWKDW RFFXU LQ D RQHZHHN K\GUDXOLF VLPXODWLRQ RI RQH VROXWLRQ DQG YLRODWLRQV DUH WDOOLHG EDVHG RQ SUHVVXUH DQG WDQN FRQVWUDLQWV9LRODWLRQVRFFXULIQRGDOSUHVVXUHIDOOVEHORZPDWQRGHVZKHUHGHPDQGVDUHH[HUWHGDQGLIQRGDO SUHVVXUHIDOOVEHORZPDW]HURGHPDQGQRGHV7DQNFRQVWUDLQWVVSHFLI\WKDWDWWKHODVWWLPHVWHSRIWKHRQHZHHN VLPXODWLRQWKHOHYHORI ZDWHULQHDFKWDQNVKRXOGEHDWRUDERYHWKHLQLWLDOWDQNOHYHODWWKHILUVWWLPHVWHSRI WKH VLPXODWLRQRWKHUZLVHDYLRODWLRQRFFXUV$YLRODWLRQLVDOVRWULJJHUHGLIDWDQNGUDLQVFRPSOHWHO\GXULQJDVLPXODWLRQ ,IWKHQXPEHURIYLRODWLRQVLQWKHV\VWHPLVJUHDWHUWKDQ]HUR9LVVHWWRDODUJHQXPEHU 7KH FRVW RI HQHUJ\ LV FDOFXODWHG EDVHG RQ WKH DPRXQW RI HQHUJ\ XVHG WR RSHUDWH SXPSV DQG WKH KRXUO\ UDWH RI HOHFWULFLW\SURYLGHGLQWKHSUREOHPGHVFULSWLRQ>@7KHDQQXDOFRVWLVFDOFXODWHGDVWKHSURGXFWRIWKHZHHNO\FRVW DQG QXPEHU RI ZHHNV SHU \HDU   7KH FRVW RI FDSLWDO LPSURYHPHQWV LV FDOFXODWHG EDVHG RQ WKH UHSODFHPHQW RI H[LVWLQJSLSHVDGGLWLRQRIQHZSLSHVSDUDOOHOWRH[LVWLQJSLSHVH[SDQVLRQRIHOHYDWHGWDQNVUHSODFHPHQWRIH[LVWLQJ SXPSVDGGLWLRQRIQHZSXPSVDWH[LVWLQJSXPSVWDWLRQVDQGDGGLWLRQRISUHVVXUHUHGXFLQJYDOYHV359 &RVWGDWD IRUFDSLWDOLPSURYHPHQWVDUHSURYLGHGE\>@DVDQQXDOFRVW )RU DQ\ VROXWLRQ ZDWHU ORVV LV FDOFXODWHG E\ H[HFXWLQJ K\GUDXOLF VLPXODWLRQ RI WKH QHWZRUN WZLFH  ,Q WKH ILUVW VLPXODWLRQQHZGHPDQGVDUHFDOFXODWHGIRUHYHU\KRXUO\WLPHVWHSDWHDFKQRGHWRUHSUHVHQWWKHHIIHFWVRIEDFNJURXQG OHDNDJHXVLQJWKHDSSURDFKVSHFLILHGE\>@7KHVHFRQGVLPXODWLRQVHWVWKHQHZKRXUO\GHPDQGVDWHDFKQRGHWR UHSUHVHQWZDWHUORVWWROHDNDJHDQGUHFDOFXODWHVWKHK\GUDXOLFVLQWKHQHWZRUN%DVHGRQSUHOLPLQDU\LQYHVWLJDWLRQV WZRH[HFXWLRQVRIWKHK\GUDXOLFVLPXODWLRQDUHVXIILFLHQWWRDFFXUDWHO\UHSUHVHQWOHDNDJHDVGHPDQGVDWQRGHV7KH YROXPHRIZDWHUORVVLVVLPXODWHGIRURQHZHHNDQGFRQYHUWHGWRDQDQQXDOFRVWEDVHGRQDXQLWFRVWRI¼P

120

M.E. Shafiee et al. / Procedia Engineering 89 (2014) 118 – 125

3UREOHPIRUPXODWLRQ'HFLVLRQYDULDEOHV $VHWRIGHVLJQGHFLVLRQVLVLQFOXGHGLQWKHPRGHOWKDWFDQEHVHOHFWHGWRPLQLPL]HWKHREMHFWLYH(TQ 'HVLJQ GHFLVLRQV LQFOXGH UHSODFHPHQW RI H[LVWLQJ SLSHV DGGLWLRQ RI QHZ SLSHV SDUDOOHO WR H[LVWLQJ SLSHV H[SDQVLRQ DQG RSHUDWLRQRIHOHYDWHGWDQNVUHSODFHPHQWRIH[LVWLQJSXPSVDGGLWLRQRIQHZSXPSVDWH[LVWLQJSXPSVWDWLRQVFRQWURO SRLQWVIRURSHUDWLQJSXPSVDQGWKHDGGLWLRQDQGSUHVVXUHVHWWLQJVIRUQHZ359V)LJ 7KHVHWRIGHFLVLRQYDULDEOHV WKDWDUHLQWKLVUHVHDUFKLVVXPPDUL]HGLQ7DEOHDQGGHVFULEHGDVIROORZV $VHWRISLSHVFDQEHUHSODFHGRUSODFHGLQSDUDOOHO7KHSLSHVZHUHVHOHFWHGDVGHFLVLRQYDULDEOHVEDVHGRQ SUHOLPLQDU\DQDO\VLVWKDWLGHQWLILHGSLSHVWKDWFRXOGEHH[SDQGHGWRLPSURYHV\VWHPK\GUDXOLFV>@)RUSLSHVWKDWDUH SODFHGLQSDUDOOHOWKHGLDPHWHUFDQEHVHOHFWHGDVWKHVDPHVL]HRUODUJHUEDVHGRQWKHH[LVWLQJSLSH5HSODFHPHQW SLSHVFDQEHGHVLJQHGDWDQ\GLDPHWHURIWKHFRPPHUFLDOO\DYDLODEOHVL]HV 6HYHQWDQNVFDQEHH[SDQGHGDQGGHVLJQGHFLVLRQVLQFOXGHWKHLQLWLDOOHYHORIZDWHULQWKHWDQNDWWKHEHJLQQLQJRI WKHVLPXODWLRQDQGWKHGLDPHWHURIWKHWDQN7KHLQFUHDVHLQYROXPHDWHDFKWDQNLVVHOHFWHGIURPDOLVWRIVL[VL]HV (OHYHQSXPSVDUHORFDWHGDWILYHSXPSVWDWLRQVLQWKHQHWZRUN'HVLJQGHFLVLRQVDOORZRQHQHZSXPSLQSDUDOOHO WRHDFKH[LVWLQJSXPSDQGQHZSXPSVFDQEHRQHRIIRXUDYDLODEOHVL]HV,QDGGLWLRQHDFKH[LVWLQJSXPSFDQEH XSJUDGHGZLWKDQHZSXPSWKDWVKRXOGEHVHOHFWHGIURPWKHVDPHOLVWRIIRXUDYDLODEOHVL]HV1HZSXPSVKDYHD KLJKHUHIILFLHQF\WKDQH[LVWLQJSXPSV3XPSFRQWUROVDUHDOVRGHVLJQGHFLVLRQV)RUHDFKSXPSDFRQWUROYDULDEOH LGHQWLILHVWKHOHYHORIZDWHULQDFRUUHVSRQGLQJWDQNDWZKLFKWKHSXPSVKRXOGEHWXUQHGRQ(DFKSXPSWXUQVRII ZKHQWKHWDQNLVIXOO $VHWRIVWDWLF359VDUHFUHDWHGDVGHVLJQGHFLVLRQVWKDWEHSODFHGLQWKHQHWZRUN7KHORFDWLRQIRUHDFKYDOYH ZDVGHWHUPLQHGEDVHGRQHQJLQHHULQJMXGJPHQWDQGK\GUDXOLFDQDO\VLV7KHQHWZRUNZDVVHJPHQWHGLQWRVXEQHWZRUNV WRGHWHUPLQHDUHDVRIXQLIRUPSUHVVXUH/RFDWLRQVIRUSODFLQJYDOYHVZHUHLGHQWLILHGDWSLSHVWKDWSURYLGHIORZWR WKHVHVXEQHWZRUNV)RUVRPHVXEQHWZRUNVUHGXQGDQWSLSHVFDQEHFORVHGZLWKQRFRVWLIDYDOYHLVDVVLJQHGWRWKDW VXEQHWZRUN'HVLJQGHFLVLRQVGHWHUPLQHLIYDOYHVVKRXOGEHSODFHGDWHDFKSRWHQWLDOORFDWLRQDQGWKHSUHVVXUHVHWWLQJ IRUHDFKYDOYH7KHVH359VDUHVWDWLFLQGLFDWLQJWKDWWKHSUHVVXUHVHWWLQJVGRQRWFKDQJHGXULQJWKHVLPXODWLRQ 

 )LJ&WRZQQHWZRUNDQGORFDWLRQRIFRPSRQHQWVWKDWDUHLQFOXGHGDVGHFLVLRQYDULDEOHVLQWKHRSWLPL]DWLRQPRGHO

121

M.E. Shafiee et al. / Procedia Engineering 89 (2014) 118 – 125

$WRWDORIWKUHHG\QDPLF359VFDQEHSODFHGLQWKHQHWZRUN7KHSUHVVXUHVHWWLQJIRUG\QDPLF359VFDQYDU\ZLWK WLPHDQGGHVLJQGHFLVLRQVPXVWLGHQWLI\SUHVVXUHVHWWLQJVIRUHYHU\KRXUSHULRGRIRQHZHHN$VDUHVXOWGHFLVLRQ YDULDEOHV DUH QHHGHG WR VSHFLI\ SUHVVXUH VHWWLQJV IRU HDFK G\QDPLF 359 2QH VHW RI WZR G\QDPLFV 359V FDQ EH LQVWDOOHGLQWKHQRUWKHUQVHFWLRQRIWKHQHWZRUNRQDPDLQSLSH2QHG\QDPLF359FDQEHLQVWDOOHGGLUHFWO\LQWKH PDLQ SLSH DQG D VHFRQG G\QDPLF 359 FDQ EH LQVWDOOHG LQ D QHZ SDUDOOHO SLSH WR WKH PDLQ SLSH  7KLV DOORZV EL GLUHFWLRQDOIORZRIZDWHULQWKHPDLQSLSH'\QDPLFSUHVVXUHVHWWLQJVVKRXOGEHLGHQWLILHGIRUERWK359V$QRWKHU GHFLVLRQVKRXOGEHPDGHWRSODFHRQHG\QDPLF359WKDWFDQEHLQVWDOOHGLQWKHVRXWKHUQDUHDRIWKHQHWZRUNRQDPDLQ SLSH:DWHUIORZVLQRQO\RQHGLUHFWLRQLQWKHSLSHDQGDVHFRQG359LVQRWQHHGHGDWWKLVORFDWLRQ 'DWDIRUSLSHVL]HVWDQNYROXPHVDQGSXPSFXUYHVDUHSURYLGHGE\>@ 7DEOH'HFLVLRQYDULDEOHVIRUQHWZRUNGHVLJQSUREOHP ,QIUDVWUXFWXUH FRPSRQHQW

1XPEHURI YDULDEOHV

'HFLVLRQ

3RWHQWLDO YDOXHV

3DUDOOHOSLSHV










'LDPHWHUVL]H

VL]HV

3LSHUHSODFHPHQW










'LDPHWHUVL]H

VL]HV

3DUDOOHOSXPS










3XPSPRGHO

VL]HV





7DQNFRQWUROOHYHOWRWXUQSXPSRQWDQNYROXPH 

 

3XPSXSJUDGH










3XPSPRGHO

VL]HV





7DQNFRQWUROOHYHOWRWXUQSXPSRQWDQNYROXPH 

 

7DQN










'LDPHWHUVL]H

VL]HV





,QLWLDOZDWHUOHYHOWDQNYROXPH 

 

6WDWLF359










3UHVVXUHVHWWLQJIRUHDFKYDOYH

 

'\QDPLF359








; 

3UHVVXUHVHWWLQJDWKRXUWLPHVWHSVIRUYDOYHV

 

*HQHWLFDOJRULWKP $ JHQHWLF DOJRULWKP DSSURDFK LV LPSOHPHQWHG WR VROYH WKH ZDWHU QHWZRUN GHVLJQ SUREOHP (TQ    *HQHWLF DOJRULWKPXVHVDSRSXODWLRQRIVROXWLRQVDQGDSSOLHVKHXULVWLFUXOHVDWHDFKJHQHUDWLRQRULWHUDWLRQWRFRQYHUJHWRD QHDURSWLPDOVROXWLRQ$VROXWLRQLVUHSUHVHQWHGDVDQDUUD\RIGHFLVLRQYDULDEOHVWKDWPD\EHVSHFLILHGDVELQDU\UHDO RULQWHJHUYDOXHV$WHDFKJHQHUDWLRQVHOHFWLRQLVDSSOLHGWRVHOHFWKLJKSHUIRUPLQJVROXWLRQVIRUFURVVRYHUZKLFKLV DSSOLHGWRFRPELQHGHFLVLRQYDOXHVDFURVVPXOWLSOHVROXWLRQVWKDWSHUIRUPZHOO0XWDWLRQLVDSSOLHGWRPDNHUDQGRP FKDQJHVWRH[LVWLQJVROXWLRQV )RUWKHZDWHUQHWZRUNGHVLJQSUREOHPDGHVLJQVROXWLRQLVUHSUHVHQWHGDVDVHWRIGHFLVLRQYDULDEOHVDVVKRZQLQ 7DEOH7KHJHQHWLFDOJRULWKPLVLPSOHPHQWHGLQ-DYDDQGLVFRXSOHGZLWKWKH(3$1(7WRRONLW)LJ WRVROYHWKH ZDWHUGLVWULEXWLRQGHVLJQSUREOHP7KHILWQHVVRIDVROXWLRQLVFDOFXODWHGXVLQJ(3$1(7IXQFWLRQVDQGDVVLJQHGEDVHG RQ(TQV 

 

'LDPHWHURISDUDOOHOSLSHVPXVWEHWKHVDPHVL]HRUODUJHUWKDQWKHFRUUHVSRQGLQJH[LVWLQJSLSH

122

M.E. Shafiee et al. / Procedia Engineering 89 (2014) 118 – 125

3DUDOOHOLPSOHPHQWDWLRQ ,QJHQLDLVDSDUDOOHO /LQX[FOXVWHUDW1&68DQGVHUYHVDV WKHSODWIRUP IRUUXQQLQJWKH RSWLPL]DWLRQVLPXODWLRQ IUDPHZRUN,QJHQLDLVDQRGHFOXVWHUDQGHDFKQRGHKDVIRXUHLJKWFRUH2SWHURQSURFHVVRUVIRUDWRWDORIFRUHV +DUGZDUHVSHFLILFDWLRQVIRUHDFKQRGHDUHDVIROORZV ‡ ‡ ‡ ‡ ‡

)RXU$0'0DJQ\&RXUV2SWHURQ06*+](LJKW&RUH&38 *%WRWDOPHPRU\#0K] 7%+'0DVWHUQRGH  *%+'6ODYHQRGHV  7ZR*LJDELW(WKHUQHW3RUWV

7KH QRGHV DUH LQWHUFRQQHFWHG YLD D 1HWJHDU  3RUW *ESV  *ESV 6WDFNLQJ   6PDUW 6ZLWFK ,QJHQLDUXQV3*,FRPSLOHUV-DYDDQG03, $ 0HVVDJH 3DVVLQJ ,QWHUIDFH 03,  ZUDSSHU ZDV GHVLJQHG WR LQWHUIDFH ZLWK (3$1(7 FDOOV DQG GLVWULEXWH VLPXODWLRQV WR SURFHVVRUV 7KH RSWLPL]DWLRQ PHWKRGRORJ\ VHQGV XQHYDOXDWHG VROXWLRQV WR WKH SDUDOOHO (3$1(7 ZUDSSHUDWHDFKJHQHUDWLRQZKLFKLQWHUSUHWVGHFLVLRQVDQGGLVWULEXWHVHDFKVROXWLRQWRDSURFHVVRUZKLFKH[HFXWHV FDOOVIURPWKH(3$1(7WRRONLWWRHYDOXDWHVROXWLRQSHUIRUPDQFH$VDUHVXOWXSWRVROXWLRQVFDQEHVLPXODWHG DQGHYDOXDWHGVLPXOWDQHRXVO\03,FDOOVDUHLPSOHPHQWHGWREDODQFHWKH ZRUNORDGDFURVVSURFHVVRUV7KHPDVWHU VHQGVHDFKVODYHSURFHVVRURQHMRERUVROXWLRQHYDOXDWLRQ$VHDFKRIWKHVODYHSURFHVVRUVILQLVKHVDMRELWUHSRUWV EDFNWRWKHPDVWHUQRGHWRUHFHLYHDQHZMREXQWLODOORIWKHVROXWLRQVLQWKHLQSXWILOHDUHHYDOXDWHG  3RSXODWLRQRI VROXWLRQV *HQHWLFDOJRULWKP FUHDWHSRSXODWLRQ RIVROXWLRQVXVLQJ JHQHWLFRSHUDWRUV IRUHYDOXDWLRQ -DYD 

:DWHUORVV HQHUJ\FRVWDQG YLRODWLRQVIRU HDFKVROXWLRQ

(3$1(7 1RGH  3DUDOOHO(3$1(7 ZUDSSHU'LVWULEXWH VROXWLRQVWRVODYH QRGHV & 

(3$1(7 1RGH 

(3$1(7 1RGH 

:DWHUORVV(QHUJ\ FRVW YLRODWLRQV :DWHUORVV(QHUJ\ FRVW YLRODWLRQV

:DWHUORVV(QHUJ\ FRVW YLRODWLRQV

 )LJ&RPSXWDWLRQDOIUDPHZRUNFRXSOHGJHQHWLFDOJRULWKPDQG(3$1(7WRRONLWIXQFWLRQVZLWKLQDSDUDOOHOFRPSXWLQJSODWIRUP

6XPPDU\RIGHVLJQUHVXOWVIRUWKHWHVWHGQHWZRUN )RXUH[SHULPHQWVZHUHFRQGXFWHGWRH[SORUHWUDGHRIIVDPRQJHQHUJ\ZDWHUORVVDQGFDSLWDOLPSURYHPHQWFRVWV IRUDOWHUQDWLYHVHWVRIGHFLVLRQYDULDEOHV)RUHDFKH[SHULPHQWJHQHWLFDOJRULWKPVHWWLQJVDUHDVIROORZVSRSXODWLRQ VL]HRIJHQHUDWLRQVFURVVRYHUUDWHRIDQGPXWDWLRQUDWHRI7KHRSWLPL]DWLRQSUREOHPLVVROYHGIRU HDFKH[SHULPHQWZLWKZHLJKWV D EDQG JHTXDOWR(TQ VRWKDWWKHJHQHWLFDOJRULWKPVHDUFKHVIRUVROXWLRQV ZLWKWKHOHDVWWRWDOFRVW7KHGHVFULSWLRQRIHDFKH[SHULPHQWDQGWKHEHVWVROXWLRQWKDWZDVLGHQWLILHGDUHVKRZQLQ 7DEOH ([SHULPHQW1RPLWLJDWLRQ 7KHV\VWHPLVVLPXODWHGZLWKRXWDQ\RSWLPL]DWLRQRUPLWLJDWLRQWRGHWHUPLQHDEDVHOLQHFDVH7KHH[LVWLQJV\VWHP KDVPXOWLSOHYLRODWLRQVEDVHGRQERWKSUHVVXUHDQGWDQNFRQVWUDLQWV&DSLWDOFRVWVDUH]HUREHFDXVHQRLPSURYHPHQWV DUHGHVLJQHG%RWKRSHUDWLQJDQGZDWHUORVVFRVWVDUHKLJK

123

M.E. Shafiee et al. / Procedia Engineering 89 (2014) 118 – 125 7DEOH'HFLVLRQYDULDEOHVLQFOXGHGLQHDFKH[SHULPHQWDQGREMHFWLYHYDOXHVIRUWKHEHVWVROXWLRQIRXQGLQHDFKH[SHULPHQW 

([SHULPHQW

([SHULPHQW

([SHULPHQW

([SHULPHQW

'HFLVLRQYDULDEOHV

1RQH

3ODFHSDUDOOHOSLSHV

3ODFHSDUDOOHOSLSHV

5HSODFHSLSHV

([SDQGWDQNV

([SDQGWDQNV

([SDQGWDQNV

([SDQGSXPSV

([SDQGSXPSV

([SDQGSXPSV

3ODFH359V

3ODFH359V 1R

9LRODWLRQV


1R

1R

&RVWRIZDWHUORVV¼ 









&DSLWDOFRVW¼ 









2SHUDWLQJFRVW¼ 









7RWDOFRVW¼ 









([SHULPHQW3LSHSXPSDQGWDQNXSJUDGH

6XPRIFDSLWDOFRVWDQGHQHUJ\FRVW

([SHULPHQWLVH[HFXWHGWRLQFOXGHSDUDOOHOSLSHVH[SDQGWDQNVDQGLQFOXGHSDUDOOHOSXPSV7KHJHQHWLFDOJRULWKP ZDVH[HFXWHGIRUIRXUUDQGRPWULDOV7KHEHVWVROXWLRQLGHQWLILHVSLSHVWKDWDUHSODFHGLQSDUDOOHODQGXSJUDGHV7DQN 77KHZDWHUORVVLVUHGXFHGE\FDSLWDOLPSURYHPHQWVDQGWKHWRWDOFRVWLVORZHUWKDQWKHFRVWRIWKHQRPLWLJDWLRQ VFHQDULR([SHULPHQW   ¼

¼

¼

¼ ¼

¼

¼

&RVWRIZDWHUORVV ([SHULPHQW

([SHULPHQW

([SHULPHQW

([SHULPHQW

 )LJ7UDGHRIIVEHWZHHQFRVWRIZDWHUORVVDQGFRVWRIRSHUDWLRQDQGFDSLWDOLPSURYHPHQWVIRU([SHULPHQWV

([SHULPHQW6WDWLFDQGG\QDPLF359V ([SHULPHQWLQFOXGHVSDUDOOHOSLSHVH[SDQGWDQNVLQFOXGHSDUDOOHOSXPSVDQGSODFHVWDWLFDQGG\QDPLF359VDV GHVLJQGHFLVLRQV7KHJHQHWLFDOJRULWKPZDVH[HFXWHGIRUDVHWRIUDQGRPWULDOV7KHVROXWLRQVIRU([SHULPHQW VKRZDUDQJHRISHUIRUPDQFHIRUWKHZDWHUORVVFRVWDQGWKHVXPRIFDSLWDODQGHQHUJ\FRVWV)LJ )RUWKHEHVW VROXWLRQ7DEOH SLSHVDUHSODFHGLQSDUDOOHOWRH[LVWLQJSLSHV7DQN7LVXSJUDGHGDQGYDOYHVDUHSODFHGLQ

124

M.E. Shafiee et al. / Procedia Engineering 89 (2014) 118 – 125

WKHQHWZRUN7KHFRVWRIFDSLWDOLPSURYHPHQWVLVKLJKHUWKDQWKHEHVWVROXWLRQIRU([SHULPHQWEXWWKHFRVWRIZDWHU ORVVLVUHGXFHGE\PRUHWKDQ¼0DQGWKHWRWDOFRVWLVUHGXFHGE\2IWKHVROXWLRQVLGHQWLILHGLQ([SHULPHQW IRXUVROXWLRQVXVHWKHVRXWKHUQG\QDPLFYDOYH7KHUHPDLQLQJVROXWLRQVGRQRWXVHDQ\G\QDPLFYDOYHVEXWXVH VWDWLFYDOYHV$OOVROXWLRQVXSJUDGH7DQN7DQGVL[RIWKHVHVROXWLRQVXSJUDGHRQHDGGLWLRQDOWDQN ([SHULPHQW3LSHUHSODFHPHQW ([SHULPHQWLVH[HFXWHGWRUHSODFHSLSHVH[SDQGWDQNVLQFOXGHSDUDOOHOSXPSVDQGSODFHVWDWLFDQGG\QDPLF 359V3LSHVFDQQRWEHSODFHGLQSDUDOOHOEXWFDQRQO\EHVHOHFWHGWRUHSODFHH[LVWLQJSLSHV7KHJHQHWLFDOJRULWKP ZDVH[HFXWHGIRUDVHWRIUDQGRPWULDOV7KHVROXWLRQVIRU([SHULPHQWVKRZDUDQJHRISHUIRUPDQFHIRUWKHZDWHU ORVVFRVWDQGWKHVXPRIFDSLWDODQGHQHUJ\FRVWVDQGIHZVROXWLRQVIRXQGLQ([SHULPHQWDUHLQIHULRUWRVROXWLRQV IRXQG LQ ([SHULPHQW   7KH EHVW VROXWLRQ IRXQG LQ ([SHULPHQW  VDYHV DSSUR[LPDWHO\ ¼ LQ ZDWHU ORVV FRPSDUHGWRWKHEHVWVROXWLRQLGHQWLILHGLQ([SHULPHQWDQGWKHWRWDOFRVWLVUHGXFHGE\DSSUR[LPDWHO\¼2I WKH  VROXWLRQV LGHQWLILHG LQ ([SHULPHQW  HLJKW VROXWLRQV XVH WKH VRXWKHUQ G\QDPLF YDOYH  7KH UHPDLQLQJ  VROXWLRQVGRQRWXVHDQ\G\QDPLFYDOYHVEXWXVHVWDWLFYDOYHV$OOVROXWLRQVLQFOXGHWKHGHFLVLRQWRXSJUDGH 7DQN71LQHRIWKHVROXWLRQVLQFOXGHDGHFLVLRQWRXSJUDGHDQDGGLWLRQDOWDQNDQGWKHWDQNVWKDWDUHLQFOXGHGDUH 7DQN7WKUHHVROXWLRQV 7DQN7WZRVROXWLRQV DQG7DQN7ILYHVROXWLRQV  'LVFXVVLRQRIUHVXOWV 6ROXWLRQUHFRPPHQGHGIRUGHVLJQ 7KHEHVWVROXWLRQJHQHUDWHGLQ([SHULPHQWLVVXEPLWWHGDVDGHVLJQIRUWKH&WRZQZDWHUQHWZRUN7KLVVROXWLRQ KDV WKH ORZHVW YDOXH IRU WKH REMHFWLYH IXQFWLRQ (TQ   REWDLQHG RYHU DOO FRPSXWDWLRQDO H[SHULPHQWV 7KH VSHFLILFDWLRQVRIWKHVROXWLRQDUHVKRZQLQ7DEOH 7DEOH'HFLVLRQYDULDEOHYDOXHVIRUWKHUHFRPPHQGHGVROXWLRQ IROORZLQJWKHGLDPHWHULQGLFDWHVWKDWDSLSHLVUHSODFHGZLWKD ODUJHUVDPHVL]HVPDOOHUSLSH ,QIUDVWUXFWXUHLPSURYHPHQW

'HVLJQGHFLVLRQ

'HFLVLRQYDOXH

5HSODFH3LSHV333333 33333333 33333333 3333333

3LSHGLDPHWHU

                                 PP 

8SJUDGH7DQN7

7DQNVL]H

([SDQGGLDPHWHUWRPIRUDQDGGLWLRQDOP RIVWRUDJH

2SHUDWLRQRI7DQNV7777777

,QLWLDOZDWHUOHYHO

P 

3ODFHVWDWLF359DW3LSHV3333 33333333 33333333 33333333

3UHVVXUHVHWWLQJ

  P 

&ORVH3LSHV3333333 33





 '\QDPLFYDOYHVDUHQRWLPSOHPHQWHGLQWKHGHVLJQ7KHFRVWRIVWDWLFYDOYHVLV¼WKHVXPRIHQHUJ\DQG ZDWHUORVVFRVWVLV¼DQGWKHFRVWRIRWKHULQIUDVWUXFWXUHLPSURYHPHQWVLV¼7KHQHWZRUNGRHVQRW YLRODWHSUHVVXUHRUWDQNFRQVWUDLQWV

M.E. Shafiee et al. / Procedia Engineering 89 (2014) 118 – 125

125

&RQFOXVLRQV 7KHUHVHDUFKFRQGXFWHGKHUHGHPRQVWUDWHVDVLPXODWLRQRSWLPL]DWLRQIUDPHZRUNWKDWFDQEHXVHGWRGHVLJQZDWHU QHWZRUNVIRUPLQLPL]LQJZDWHUORVVGXHWREDFNJURXQGOHDNDJHFDSLWDOFRVWVRILPSURYHPHQWDQGFRVWVRIRSHUDWLRQ GXHWRHQHUJ\QHHGHGIRUSXPSLQJ7KHGHFLVLRQVXSSRUWIUDPHZRUNZDVLPSOHPHQWHGWRVHOHFWGHVLJQVWRXSJUDGH SLSHVWDQNVDQGSXPSVDQGWRSODFHDGGLWLRQDOSLSHVSXPSVDQG359VWRLPSURYHK\GUDXOLFVDQGSHUIRUPDQFHRI WKHQHWZRUN5HVXOWVGHPRQVWUDWHWKDWWKHDGGLWLRQRI359VFDQJUHDWO\UHGXFHZDWHUORVVLQWKHV\VWHPDQGLPSURYH HQHUJ\FRQVXPSWLRQDWUHODWLYHO\ORZFRVWVRIQHZLQIUDVWUXFWXUH5HVXOWVGHPRQVWUDWHGWKDWUHSODFLQJSLSHVZLWK PRUHHIILFLHQWSLSHVHJSLSHVZLWKORZHUXQLWZDWHUORVV UDWKHUWKDQSODFLQJSLSHVLQSDUDOOHOJHQHUDWHPRUHZDWHU ORVVVDYLQJVZLWKRXWVLJQLILFDQWLQFUHDVHVLQFDSLWDOLQYHVWPHQW5HVXOWVDUHVHQVLWLYHWRDVVXPSWLRQVDERXWFRVWGDWD DQGOHDNDJHUDWHVSHUXQLWOHQJWKRISLSHDVSURYLGHGLQWKHSUREOHPVWDWHPHQW 7KHH[SHULPHQWVFRQGXFWHGLQWKLVUHVHDUFKUHSUHVHQWSUHOLPLQDU\DQDO\VLV7KHSUREOHPIRUPXODWLRQH[SORUHGSLSH H[SDQVLRQ DQG UHSODFHPHQW IRU D VHOHFWHG VHW RI SLSHV LQ WKH QHWZRUN  $GGLWLRQDO SLSHV PD\ EH FRQVLGHUHG IRU UHSODFHPHQWRUH[SDQVLRQWRLPSURYHV\VWHPSHUIRUPDQFH)LQGLQJVLQGLFDWHWKDWIXUWKHUDQDO\VLVVKRXOGEHFRQGXFWHG WR H[SORUH WKH IXOO UDQJH RI WUDGHRIIV DPRQJ ZDWHU ORVV FDSLWDO LPSURYHPHQWV DQG YDOYH SODFHPHQW E\ DGMXVWLQJ ZHLJKWVWKDWDUHDSSOLHGWRSHUIRUPDQFHPHDVXUHVLQWKHREMHFWLYHIXQFWLRQRUDIRUPDOPXOWLREMHFWLYHRSWLPL]DWLRQ SURFHGXUH 5HIHUHQFHV >@+(0XWLNDQJD6.6KDUPD.9DLUDYDPRRUWK\0HWKRGVDQGWRROVIRUPDQDJLQJORVVHVLQZDWHUGLVWULEXWLRQV\VWHPV-:DWHU5HVRXU 3ODQQ0DQDJH  >@9..DQGLDK0-DVSHU.'UDNH0(6KDILHH0%DUDQGRX]L$'%HUJOXQG('%ULOO-U*0DKLQWKDNXPDU65DQMLWKDQDQG(0 =HFKPDQ 3RSXODWLRQ%DVHG 6HDUFK (QDEOHG %\ +LJK 3HUIRUPDQFH &RPSXWLQJ )RU %:1,, 'HVLJQ LQ 3URF RI WK :DWHU 'LVWULEXWLRQ 6\VWHPV$QDO\VLV&RQIHUHQFH$GHODLGH6RXWK$XVWUDOLD >@/5RVVPDQ(3$1(78VHU¶V0DQXDO86(QYLURQPHQWDO3URWHFWLRQ$JHQF\5LVN5HGXFWLRQ(QJLQHHULQJ/DE >@ 2 *LXVWROLVL / %HUDUGL ' /DXFHOOL ' 6DYLF 7 :DOVNL % %UXQRQH %DWWOH RI %DFNJURXQG /HDNDJH $VVHVVPHQW IRU :DWHU 1HWZRUNV %%/$:1 DW:'6$&RQIHUHQFH:DWHU'LVWULEXWLRQ6\VWHPV$QOD\VLV&RQIHUHQFH:'6$ %DUL,WDO\