Water distribution networks design under uncertainty.

*(English)*Zbl 1362.90303Summary: Water distribution networks are important systems that provide citizens with an essential public service which is crucial for the normal development of most basic activities of life. Despite many water distribution network problems have been extensively investigated in the literature, the presence of uncertainty in the data has often been neglected. This paper studies the challenging problem of designing an isolation system for water distribution networks under different failure scenarios. To solve the problem, three heuristic methods are presented and analyzed on a real case study taken from the literature. Numerical results show the merits of the suggested techniques for solving the problem.

##### MSC:

90C15 | Stochastic programming |

90C59 | Approximation methods and heuristics in mathematical programming |

Full Text:
DOI

##### References:

[1] | Aimms 3.12 (2012). Paragon decision technology B.V., The Netherlands. ILOG CPLEX 12.1 Users Manual ILOG Inc., CPLEX Division, Mountain View, USA |

[2] | Albareda-Sambola, M; Alonso-Ayuso, A; Escudero, LF; Fernandez, E; Pizarro, C, On solving the multi-period location-assignment problem under uncertainty, Comput Oper Res, 40, 2878-2892, (2013) · Zbl 1348.90375 |

[3] | Angelelli, E; Mansini, R; Speranza, MG, Kernel search: a new heuristic framework for portfolio selection, Comput Optim Appl, 51, 345-361, (2012) · Zbl 1246.91119 |

[4] | Babayan, AV; Kapelan, Z; Savi, DA; Walters, GA, Least cost design of robust water distribution networks under demand uncertainty, J Water Resour Plann Manag ASCE, 131, 375-382, (2005) |

[5] | Balas, E; Jeroslow, R, Canonical cuts on the unit hypercube, SIAM J Appl Math, 23, 61-69, (1972) · Zbl 0237.52004 |

[6] | Basupi, I; Kapelan, Z, Evaluating flexibility in water distribution system design under future demand uncertainty, J Infrastruct Syst, 21, 1-52, (2014) |

[7] | Basupi, I; Kapelan, Z, Flexible water distribution system design under future demand uncertainty, J Water Resour Plann Manage, 141, 04014067, (2015) |

[8] | Beraldi, P; Bruni, ME, A probabilistic model applied to emergency service vehicle location, Eur J Oper Res, 196, 323-331, (2009) · Zbl 1156.90405 |

[9] | Beraldi, P; Bruni, ME; Conforti, D, The stochastic trim-loss problem, Eur J Oper Res, 197, 42-49, (2009) · Zbl 1157.90489 |

[10] | Beraldi, P; Violi, D; Scordino, N; Sorrentino, N, Short-term electricity procurement: a rolling horizon stochastic programming approach, Appl Math Model, 35, 3980-3990, (2011) · Zbl 1221.91029 |

[11] | Beraldi, P; Bruni, ME; Violi, A, Capital rationing problems under uncertainty and risk, Comput Optim Appl, 51, 1375-1396, (2012) · Zbl 1241.90064 |

[12] | Birge JR, Louveaux FV (1997) Introduction to stochastic programming. Springer series on operations research. Springer, New York |

[13] | Bruni, ME; Beraldi, P; LaganĂˇ, D, The express heuristic for probabilistically constrained integer problems, J Heuristics, 19, 423-441, (2013) |

[14] | Bruni, ME; Beraldi, P; Conforti, D, A stochastic programming approach for the strategic valve locations problem in a water distribution system, Procedia Soc Behav Sci, 108, 129-38, (2014) |

[15] | Bruni, ME; Beraldi, P; Conforti, D, A stochastic programming approach for operating theatre scheduling under uncertainty, IMA J Manag Math, 26, 99-119, (2015) · Zbl 1433.90090 |

[16] | Caroe, CC; Schultz, R, Dual decomposition in stochastic integer programming, Oper Res Lett, 24, 37-45, (1999) · Zbl 1063.90037 |

[17] | Cattafi, M; Gavanelli, M; Nonato, M; Alvisi, S; Franchini, M, Optimal placement of valves in a water distribution network with CLP(FD), Theory Pract Logic Program, 11, 731-747, (2011) · Zbl 1222.68052 |

[18] | Creaco, E; Franchini, M; Alvisi, S, Optimal placement of isolation valves in water distribution systems based on valve cost and weighted average demand shortfall, J Water Resour Plann Manag, 24, 4317-4338, (2010) |

[19] | Fadaee, MJ; Tabatabaei, R, Estimation of failure probability in water pipes network using statistical model, World Appl Sci J, 11, 1157-1163, (2010) |

[20] | Farmani, R; Butler, D, Towards more resilient and adaptable water distribution systems under future demand uncertainty, Water Sci Technol Water Supply, 13, 1495-1506, (2013) |

[21] | Fischetti, M; Lodi, A, Local branching, Math Program, 98, 23-47, (2003) · Zbl 1060.90056 |

[22] | Gavanelli M, Nonato M, Peano A, Alvisi S, Franchini M (2012) An ASP approach for the valves positioning optimization in a water distribution system. In: Lisi F (ed) 9th Italian convention on computational logic (CILC 2012), Rome, Italy, vol 857 of CEUR Workshop Proceedings, pp 134-148 · Zbl 1292.90329 |

[23] | Germanopoulos, G, A technical note on the inclusion of pressure dependent demand and leakage terms in water supply network models, Civ Eng Syst, 2, 171-179, (1985) |

[24] | Germanopoulos, G; Jowitt, PW, Leakage reduction by excessive pressure minimization in a water supply network, Proc Inst Civ Eng Part, 2, 195-214, (1989) |

[25] | Giustolisi, O; Savic, DA; Kapelan, Z, Pressure-driven demand and leakage simulation for water distribution networks, J Hydraul Eng, 134, 626-635, (2008) |

[26] | Giustolisi, O; Kapelan, Z; Savic, DA, An algorithm for automatic detection of topological changes in water distribution networks, J Hydraul Eng, 134, 435-446, (2008) |

[27] | Giustolisi, O; Savic, DA, Identification of segments and optimal isolation valve system design in water distribution networks, Urban Water J, 7, 1-15, (2010) |

[28] | Giustolisi, O; Laucelli, D, Water distribution network pressure-driven analysis using EGGA, J Water Resour Plann Manag, 137, 117-127, (2011) |

[29] | Hansen, P; Mladenovic, N; Perez, JAM, Variable neighbourhood search: methods and applications, Ann Oper Res, 175, 367-407, (2010) · Zbl 1185.90211 |

[30] | Kapelan, Z; Babayan, AV; Savi, DA; Walters, GA; Khu, ST, Two new approaches for the stochastic least cost design of water distribution systems, Water Sci Technol Water Supply, 4, 355-363, (2004) |

[31] | Kapelan, Z; Savi, DA; Walters, GA; Babayan, AV, Risk and robustness based solutions to a multiobjective water distribution system rehabilitation problem under uncertainty, Water Sci Technol IWA, 53, 61-75, (2005) |

[32] | Khatri K, Vairavamoorthy K (2011) A new approach of decision making under uncertainty for selecting a robust strategy: a case of water pipes failure. In: Ayyub BM (ed) Vulnerability, uncertainty, and risk: analysis, modeling, and management. American Society of Civil Engineers, pp 953-962 |

[33] | Gat, Y; Eisenbeis, P, Using maintenance records to forecast failures in water network, Urban Water, 2, 173-181, (2000) |

[34] | Maggioni, F; Kaut, M; Bertazzi, L, Stochastic optimization models for a single-sink transportation problem, Comput Manag Sci Spec Issue Comput Optim Under Uncertain, 6, 251-267, (2009) · Zbl 1170.90325 |

[35] | Marques, J; Cunha, MC; Sousa, J; Savi, D, Robust optimization methodologies for water supply systems design, Drink Water Eng Sci Discuss, 5, 173-192, (2012) |

[36] | Nannicini, G; Belotti, P, Rounding-based heuristics for nonconvex minlps, Mathe Program Comput, 4, 1-31, (2012) · Zbl 1257.90059 |

[37] | Peano A, Nonato M, Gavanelli M, Alvisi S, Franchini M (2012) A bilevel mixed integer linear programming model for valves location in water distribution systems. In: 3rd student conference on operational research. OpenAccess series in informatics (OASIcs, (ed) Ravizza S, Holborn P, vol 22. Schloss Dagstuhleibniz-Zentrum fuer Informatik, Dagstuhl, Germany, pp 103-112 · Zbl 1221.91029 |

[38] | Poulakis, Z; Valougeorgis, D; Papadimitriou, C, Leakage detection in water pipe networks using a Bayesian probabilistic framework, Probab Eng Mech, 18, 315327, (2003) |

[39] | Shinozuka M, Liang J (1999) On-line damage identification of water delivery systems. Proceedings of Engng Mech Conf |

[40] | Todini E, Pilati S (1988) A gradient method for the solution of looped pipe networks. In: Coulbeck B, Orr CH (eds) Computer applications in water supply. Research Studies Press Ltd. Taunton, pp 1-20 |

[41] | Vespucci, MT; Maggioni, F; Bertocchi, MI; Innorta, M, A stochastic model for the daily coordination of pumped storage hydro plants and wind power plants, Ann Oper Res, 193, 91-105, (2010) · Zbl 1254.90079 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.