Dynamic optimization of maintenance and improvement planning for water main system: Periodic replacement approach

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

Korean Journal of Chemical Engineering, Vol.33, No.1, 25-32, January, 2016

DOI10.1007/s11814-015-0133-8 Export Citation

Dynamic optimization of maintenance and improvement planning for water main system: Periodic replacement approach

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

School of Chemical and Biological Engineering, Institute of Chemical Processes, Seoul National University, 1 Gwanak-ro, Gwanak-gu, Seoul 151-744, Korea
¹Samchully Corporation, 42 Gukjegeumyung-ro, 6-gil, Yeongdeungpo-gu, Seoul 150-885, Korea

E-mail:

This paper proposes a Markov decision process (MDP) based approach to derive an optimal schedule of maintenance, rehabilitation and replacement of the water main system. The scheduling problem utilizes auxiliary information of a pipe such as the current state, cost, and deterioration model. The objective function and detailed algorithm of dynamic programming are modified to solve the periodic replacement problem. The optimal policy evaluated by the proposed algorithm is compared to several existing policies via Monte Carlo simulations. The proposed decision framework provides a systematic way to obtain an optimal policy.

Keywords:Markov Decision Processes;Monte Carlo Simulation;Periodic Replacement;Survival Analysis;Dynamic Programming

[References]

Andreou SA, Marks DH, Clark RM, Adv. Water Resour., 10(1), 11 (1987)
Andreou SA, Marks DH, Clark RM, Adv. Water Resour., 10(1), 2 (1987)
Martins A, Leitao JP, Amado C, J. Infrastructure Systems, 19(4), 442 (2013)
Le Gat Y, Eisenbeis P, Urban Water, 2(3), 173 (2000)
Loganathan GV, Park S, Sherali H, J. Water Resources Planning and Management, 128(4), 271 (2002)
Kleiner Y, Adams BJ, Rogers JS, Water Resour. Res., 34(8), 2039 (1998)
Kleiner Y, Adams BJ, Rogers JS, Water Resour. Res., 34(8), 2053 (1998)
Dandy GC, Engelhardt MO, J. Water Resources Planning and Management, 132(2), 79 (2006)
Nafi A, Werey C, Llerena P, Can. J. Civil Eng., 35(1), 87 (2008)
Prasad TD, Park NS, J. Water Resources Planning and Management, 130(1), 73 (2004)
Boston K, Bettinger P, Forest Science, 45(2), 292 (1999)
Buxey G, J. Operational Research Society, 563 (1979)
Halhal D, Walters GA, Ouazar D, Savic DA, J. Water Resources Planning and Management, 123(3), 137 (1997)
Li D, Haimes YY, Water Resour. Res., 28(4), 1053 (1992)
Cesare MA, Santamarina C, Turkstra C, Vanmarcke EH, J. Transp. Eng., 118(6), 820 (1992)
Baik HS, Jeong HS, Abraham DM, J. Water Resources Planning and Management, 132(1), 15 (2006)
Guignier F, Madanat S, J. Infrastructure Systems, 5(4), 124 (1999)
Madanat S, Mishalani R, Ibrahim WHW, J. Infrastructure Systems, 1(2), 120 (1995)
Madanat S, Ibrahim WHW, J. Transp. Eng., 121(3), 267 (1995)
Micevski T, Kuczera G, Coombes P, J. Infrastructure Systems, 8(2), 49 (2002)
Wirahadikusumah R, Abraham D, Iseley T, J. Infrastructure Systems, 7(2), 77 (2001)
Kleiner Y, J. Infrastructure Systems, 7(4), 136 (2001)
Draper AJ, Jenkins MW, Kirby KW, Lund JR, Howitt RE, J. Water Resources Planning and Management, 129(3), 155 (2003)
Golabi K, Kulkarni RB, Way GB, Interfaces, 12(6), 5 (1982)
Madanat S, Ben-Akiva M, Transp. Sci., 28(1), 55 (1994)
Kathuls V, McKim R, Sewer deterioration prediction, In Proc., Infra 99 Int. Convention (1999).

[Referenced By]

[Related Articles]

[1] Andreou SA, Marks DH, Clark RM, Adv. Water Resour., 10(1), 11 (1987)

[2] Andreou SA, Marks DH, Clark RM, Adv. Water Resour., 10(1), 2 (1987)

[3] Martins A, Leitao JP, Amado C, J. Infrastructure Systems, 19(4), 442 (2013)

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

[5] Loganathan GV, Park S, Sherali H, J. Water Resources Planning and Management, 128(4), 271 (2002)

[6] Kleiner Y, Adams BJ, Rogers JS, Water Resour. Res., 34(8), 2039 (1998)

[7] Kleiner Y, Adams BJ, Rogers JS, Water Resour. Res., 34(8), 2053 (1998)

[8] Dandy GC, Engelhardt MO, J. Water Resources Planning and Management, 132(2), 79 (2006)

[9] Nafi A, Werey C, Llerena P, Can. J. Civil Eng., 35(1), 87 (2008)

[10] Prasad TD, Park NS, J. Water Resources Planning and Management, 130(1), 73 (2004)

[11] Boston K, Bettinger P, Forest Science, 45(2), 292 (1999)

[12] Buxey G, J. Operational Research Society, 563 (1979)

[13] Halhal D, Walters GA, Ouazar D, Savic DA, J. Water Resources Planning and Management, 123(3), 137 (1997)

[14] Li D, Haimes YY, Water Resour. Res., 28(4), 1053 (1992)

[15] Cesare MA, Santamarina C, Turkstra C, Vanmarcke EH, J. Transp. Eng., 118(6), 820 (1992)

[16] Baik HS, Jeong HS, Abraham DM, J. Water Resources Planning and Management, 132(1), 15 (2006)

[17] Guignier F, Madanat S, J. Infrastructure Systems, 5(4), 124 (1999)

[18] Madanat S, Mishalani R, Ibrahim WHW, J. Infrastructure Systems, 1(2), 120 (1995)

[19] Madanat S, Ibrahim WHW, J. Transp. Eng., 121(3), 267 (1995)

[20] Micevski T, Kuczera G, Coombes P, J. Infrastructure Systems, 8(2), 49 (2002)

[21] Wirahadikusumah R, Abraham D, Iseley T, J. Infrastructure Systems, 7(2), 77 (2001)

[22] Kleiner Y, J. Infrastructure Systems, 7(4), 136 (2001)

[23] Draper AJ, Jenkins MW, Kirby KW, Lund JR, Howitt RE, J. Water Resources Planning and Management, 129(3), 155 (2003)

[24] Golabi K, Kulkarni RB, Way GB, Interfaces, 12(6), 5 (1982)

[25] Madanat S, Ben-Akiva M, Transp. Sci., 28(1), 55 (1994)

[26] Kathuls V, McKim R, Sewer deterioration prediction, In Proc., Infra 99 Int. Convention (1999).