A prioritization method for replacement of water mains using rank aggregation

Go Bong Choi; Jong Woo Kim; Jung Chul Suh; Kwang Ho Jang; Jong Min Lee

Korean Journal of Chemical Engineering, Vol.34, No.10, 2584-2590, October, 2017

DOI10.1007/s11814-017-0191-1 Export Citation

A prioritization method for replacement of water mains using rank aggregation

Go Bong Choi, Jong Woo Kim, Jung Chul Suh¹, Kwang Ho Jang¹, and Jong Min Lee^†

School of Chemical and Biological Engineering Institute of Chemical Processes, Seoul National University, 1 Gwanak-ro, Gwanak-gu, Seoul 08826, Korea
¹Samchully Co., Ltd., 42 Gukjegeumyung-ro 6-gil, 9 Yeongdeungpo-gu, Seoul 07328, Korea

E-mail:

Pipe breaks in municipal water distribution networks may cause serious damage economically and socially. Existing methods for replacement scheduling of pipes do not provide practical indicators for replacing an individual deteriorated pipe. This work formulates the selection problem as the decision of preference ordering or ranking and proposes a bipartite ranking-based approach. The suggested approach also considers loss from broken pipes in terms of the costs associated with broken water main and its repair. We use rank aggregation method to integrate multiple ranks into replacement order of water mains. The suggested framework prioritizes current pipe sections for replacement based on the aggregated ranks. Multiple ranks given by the reliability of water pipe sections are aggregated and a cost effective policy for pipe replacement is derived.

Keywords:Water Pipe Management;Optimal Management;Bipartite Ranking;RankboostB;Rank Aggregation

[References]

Korea waterworks management institute, K-water (2012).
Deloitte, the Ministry of the environment of Korea (2012).
Kleiner Y, Rajani B, Urban Water, 3, 131 (2001)
Andreou SA, Marks DH, Clark RM, AdWR, 10, 2 (1987)
Jafar R, Shahrour I, Juran I, MComM, 51, 1170 (2010)
Fares H, Zayed T, J. Pipeline Syst. Eng. Practice, 1, 53 (2010)
Francis RA, Guikema SD, Henneman L, Reliab. Eng. Syst. Saf., 130, 1 (2014)
Kleiner Y, Rajani B, In Proceedings, World Environmental and Water Resources Congress, 1 (2008).
Debon A, Carrion A, Cabrera E, Solano H, Reliab. Eng. Syst. Saf., 95, 43 (2010)
Yamijala S, Guikema SD, Brumbelow K, Reliab. Eng. Syst. Saf., 94, 282 (2009)
Wang R, Dong W, Wang Y, Tang K, Yao X, IEEE 29th International Conference on Data Engineering, 1208 (2013).
Xu Q, Chen Q, Ma J, Blanckaert K, J. Hydro-Environ. Res., 7, 134 (2013)
Dandy G, Engelhardt M, J. Water Resources Planning Manage, 132, 79 (2006)
Dridi L, Mailhot A, Parizeau M, Villeneuve JP, J. Water Resources Planning Manage., 135, 344 (2009)
Nicklow J, Reed P, Savic D, Dessalegne T, Harrell L, Chan- Hilton A, Karamouz M, Minsker B, Ostfeld A, Singh A, J. Water Resources Planning Manage., 136, 412 (2009)
Loganathan GV, Park S, Sherali H, J. Water Resources Planning Manage., 128, 271 (2002)
Park S, Jun H, Kim B, Im G, Water Resour. Manage., 22, 1311 (2008)
Le Gauffre P, Haidar H, Poinard D, Laffrechine K, Baur R, Schiatti M, Computer.Aided Civil and Infrastructure Engineering, 22, 478 (2007)
Roshani E, Filion Y, J. Water Resources Planning Manage, 140, 040140 (2013)
Grigg NS, J. Pipeline Syst. Eng. Practice, 4, 040130 (2013)
Luong HT, Nagarur NN, J. Water Resources Planning Manage., 131, 299 (2005)
Kim JW, Choi GB, Suh JC, Lee JM, Korean J. Chem. Eng., 33(1), 25 (2016)
Dwork C, Kumar R, Naor M, Sivakumar D, Proceedings of the International Conference on World Wide Web, 613 (2001).
Park SW, Loganathan G, KSCE J. Civil Eng., 6, 539 (2002)
Elandt-Johnson RC, Johnson NL, Survival models and data analysis, Wiley, New York (1999).
Tian X, Wright State University (2015).
Risch NJ, Nature, 408, 847 (2000)
Hu Y, Li M, Yu N, IEEE Conference on Computer Vision and Pattern Recognition (2008).
Vembu S, Gartner T, in Preference learning, Springer, 45 (2010).
Wierzbicki AP, Trends in Multiple Criteria Decision Analysis, 2, 37 (2010)
Freund Y, Iyer R, Schapire RE, Singer Y, J. Machine Learning Res., 4, 933 (2003)
Frank AM, J. Proteome Res., 8, 2241 (2009)
Truchon M, Cahier, 9813 (1998).
Li K, Du N, Zhang A, IEEE International Conference on Bioinformatics and Biomedicine, 1 (2012).
Sengupta D, Maulik U, Bandyopadhyay S, IEEE/ACM Trans. Comput. Biol. Bioinform., 9, 924 (2012)
Diaconis P, Graham RL, Journal of the Royal Statistical Society. Series B (Methodological), 262 (1977).
Huang J, Ling CX, IEEE Trans. Knowledge Data Eng., 17, 299 (2005)
Le Gat Y, Eisenbeis P, Urban Water, 2, 173 (2000)

[1] Korea waterworks management institute, K-water (2012).

[2] Deloitte, the Ministry of the environment of Korea (2012).

[3] Kleiner Y, Rajani B, Urban Water, 3, 131 (2001)

[4] Andreou SA, Marks DH, Clark RM, AdWR, 10, 2 (1987)

[5] Jafar R, Shahrour I, Juran I, MComM, 51, 1170 (2010)

[6] Fares H, Zayed T, J. Pipeline Syst. Eng. Practice, 1, 53 (2010)

[7] Francis RA, Guikema SD, Henneman L, Reliab. Eng. Syst. Saf., 130, 1 (2014)

[8] Kleiner Y, Rajani B, In Proceedings, World Environmental and Water Resources Congress, 1 (2008).

[9] Debon A, Carrion A, Cabrera E, Solano H, Reliab. Eng. Syst. Saf., 95, 43 (2010)

[10] Yamijala S, Guikema SD, Brumbelow K, Reliab. Eng. Syst. Saf., 94, 282 (2009)

[11] Wang R, Dong W, Wang Y, Tang K, Yao X, IEEE 29th International Conference on Data Engineering, 1208 (2013).

[12] Xu Q, Chen Q, Ma J, Blanckaert K, J. Hydro-Environ. Res., 7, 134 (2013)

[13] Dandy G, Engelhardt M, J. Water Resources Planning Manage, 132, 79 (2006)

[14] Dridi L, Mailhot A, Parizeau M, Villeneuve JP, J. Water Resources Planning Manage., 135, 344 (2009)

[15] Nicklow J, Reed P, Savic D, Dessalegne T, Harrell L, Chan- Hilton A, Karamouz M, Minsker B, Ostfeld A, Singh A, J. Water Resources Planning Manage., 136, 412 (2009)

[16] Loganathan GV, Park S, Sherali H, J. Water Resources Planning Manage., 128, 271 (2002)

[17] Park S, Jun H, Kim B, Im G, Water Resour. Manage., 22, 1311 (2008)

[18] Le Gauffre P, Haidar H, Poinard D, Laffrechine K, Baur R, Schiatti M, Computer.Aided Civil and Infrastructure Engineering, 22, 478 (2007)

[19] Roshani E, Filion Y, J. Water Resources Planning Manage, 140, 040140 (2013)

[20] Grigg NS, J. Pipeline Syst. Eng. Practice, 4, 040130 (2013)

[21] Luong HT, Nagarur NN, J. Water Resources Planning Manage., 131, 299 (2005)

[22] Kim JW, Choi GB, Suh JC, Lee JM, Korean J. Chem. Eng., 33(1), 25 (2016)

[23] Dwork C, Kumar R, Naor M, Sivakumar D, Proceedings of the International Conference on World Wide Web, 613 (2001).

[24] Park SW, Loganathan G, KSCE J. Civil Eng., 6, 539 (2002)

[25] Elandt-Johnson RC, Johnson NL, Survival models and data analysis, Wiley, New York (1999).

[26] Tian X, Wright State University (2015).

[27] Risch NJ, Nature, 408, 847 (2000)

[28] Hu Y, Li M, Yu N, IEEE Conference on Computer Vision and Pattern Recognition (2008).

[29] Vembu S, Gartner T, in Preference learning, Springer, 45 (2010).

[30] Wierzbicki AP, Trends in Multiple Criteria Decision Analysis, 2, 37 (2010)

[31] Freund Y, Iyer R, Schapire RE, Singer Y, J. Machine Learning Res., 4, 933 (2003)

[32] Frank AM, J. Proteome Res., 8, 2241 (2009)

[33] Truchon M, Cahier, 9813 (1998).

[34] Li K, Du N, Zhang A, IEEE International Conference on Bioinformatics and Biomedicine, 1 (2012).

[35] Sengupta D, Maulik U, Bandyopadhyay S, IEEE/ACM Trans. Comput. Biol. Bioinform., 9, 924 (2012)

[36] Diaconis P, Graham RL, Journal of the Royal Statistical Society. Series B (Methodological), 262 (1977).

[37] Huang J, Ling CX, IEEE Trans. Knowledge Data Eng., 17, 299 (2005)

[38] Le Gat Y, Eisenbeis P, Urban Water, 2, 173 (2000)