Decomposition Approach for Background Leakage Assessment: BBLAWN Instance
Publication: Journal of Water Resources Planning and Management
Volume 142, Issue 5
Abstract
This paper summarizes an approach for the assessment and control of background leakage on water distribution networks. The methodology was developed for the battle of background leakage assessment for water networks (BBLAWN) held at the Water Distribution System Analysis Conference 2014 in Bari, Italy. The problem instance posed for the conference considers an aging water network with high levels of background leakage. A range of operational and design changes including new valves, pipes, pumps, tanks, and controls are available to reduce the expenditure needed to operate the system. Constraints are imposed on nodal pressures and tank levels to meet service level requirements. The solution methodology proposed in this paper decomposes the problem according to the type of intervention, considering each type separately. An initial diagnosis of the network informs the manner and order of evaluating the various interventions. Custom implementations of network simulation, heuristic algorithms, and optimization models are used to identify improvements. The recommended program of network modifications reduced the annual cost of running the system from €4 million to €1.5 million and had a return on investment in network infrastructure of 430%.
Get full access to this article
View all available purchase options and get full access to this article.
References
AMPL [Computer software]. AMPL Optimization, Albuquerque, NM.
Bonmin version 1.5 [Computer software]. COIN-OR Foundation, Towson, MD.
Cai, X., McKinney, D., and Lasdon, L. (2001). “Piece-by-piece approach to solving large nonlinear water resources management models.” J. Water Resour. Plann. Manage, 363–368.
Conn, A. R., Scheinberg, K., and Vicente, L. N. (2009). Introduction to derivative-free optimization, Society for Industrial and Applied Mathematics and the Mathematical Programming Society, Philadelphia, PA.
Dantzig, G. B. (1957). “Discrete-variable extremum problems.” Oper. Res., 5(2), 266–288.
Eck, B. J., Arandia, E., Naoum-Sawaya, J., and Wirth, F. (2014). “A simulation-optimization approach for reducing background leakage in water systems.” Proc. Eng., 89, 59–68.
Eck, B. J., and Mevissen, M. (2015). “Quadratic approximations for pipe friction.” J. Hydroinform., 17(3), 462–472.
Eiger, G., Shamir, U., and Ben-Tal, A. (1994). “Optimal design of water distribution networks.” Water Resour. Res., 30(9), 2637–2646.
EPANET2 [Computer software]. U.S. EPA, Cincinnati, OH.
Fourer, R., Gay, D., and Kernighan, B. (2003). AMPL: A modeling language for mathematical programming, 2nd Ed., Duxbury Press/Brooks/Cole Publishing Co., North Scituate, MA.
Fujiwara, O., and Khang, D. B. (1990). “A two-phase decomposition method for optimal design of looped water distribution networks.” Water Resour. Res., 26(4), 539–549.
Germanopoulos, G., and Jowitt, P. (1989). “leakage reduction by excess pressure minimization in a water supply network.” ICE Proc., 87(2), 195–214.
Ghaddar, B., Naoum-Sawaya, J., Kishimoto, A., Taheri, N., and Eck, B. (2015). “A Lagrangian decomposition approach for the pump scheduling problem in water networks.” Eur. J. Oper. Res., 241(2), 490–501.
Giustolisi, O., Berardi, L., Laucelli, D., Savic, D., and Kapelan, Z. (2015). “Operational and tactical management of water and energy resources in pressurized systems: The competition at WDSA 2014.” J. Water Resour. Plann. Manage., C4015002.
Giustolisi, O., Berardi, L., Laucelli, D., Savic, D., Walski, T., and Brunone, B. (2014). “Battle of Background Leakage Assessment for Water Networks (BBLAWN) at WDSA Conference 2014.” Proc. Eng., 89(2014), 4–12.
Ipopt version 3.10 [Computer software]. COIN-OR Foundation, Towson, MD.
Jowitt, P. W., and Xu, C. (1990). “Optimal valve control in water-distribution networks.” J. Water Resour. Plann. Manage., 455–472.
Jun, L., and Guoping, Y. (2013). “Iterative methodology of pressure-dependent demand based on EPANET for pressure-deficient water distribution analysis.” J. Water Resour. Plann. Manage., 34–44.
Kessler, A., and Shamir, U. (1991). “Decomposition technique for optimal design of water supply networks.” Eng. Optim., 17(1–2), 1–19.
Loganathan, G., Greene, J., and Ahn, T. (1995). “Design heuristic for globally minimum cost water-distribution systems.” J. Water Resour. Plann. Manage., 182–192.
Ofwat. (2012). “Future price limits—Statement of principles.” 〈http://www.ofwat.gov.uk/future/monopolies/fpl/pap_pos201205fplprincip.pdf〉 (Jun. 2, 2015).
Sherali, H., and Smith, E. (1997). “A global optimization approach to a water distribution network design problem.” J. Glob. Optim., 11(2), 107–132.
Zheng, F., Simpson, A. R., and Zecchin, A. C. (2013). “A decomposition and multistage optimization approach applied to the optimization of water distribution systems with multiple supply sources.” Water Resour. Res., 49(1), 380–399.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 142 • Issue 5 • May 2016
Copyright
© 2015 American Society of Civil Engineers.
History
Received: Feb 1, 2015
Accepted: Aug 11, 2015
Published online: Oct 8, 2015
Discussion open until: Mar 8, 2016
Published in print: May 1, 2016
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.