zbMATH — the first resource for mathematics

Optimizing drinking water distribution system operations. (English) Zbl 1430.90593
Summary: The operation of water distribution systems (WDS) is often complex, especially when considering the changes in tariffs throughout the day. The cost of energy in these systems can reach 30% of total operating costs and its careful management can represent increased efficiency. The optimization of WDS scheduling operation appears as an effective method to reduce operating costs while ensuring a good service level to the population. In this paper, we propose a new linear relaxation for a non-linear integer programming formulation for WDS in order to optimize its operation costs. This study makes five main contributions. First, our formulation includes new aspects related to the state of the system when the tanks are full, that were not considered before in mathematical programming models. Second, our linearization technique includes a variable number of breakpoints, resulting in significantly fewer binary variables for a given error level. Third, our relaxation reduces the search space of the solutions. Fourth, we have outperformed the best results for three benchmark instances from the literature. Lastly, we also provide a larger new real-life instance with specific conditions of energy tariffs, obtained from the WDS from the city of Florianópolis, southern Brazil, significantly outperforming the current solution employed by the utility provider.
Reviewer: Reviewer (Berlin)
90C90 Applications of mathematical programming
90C10 Integer programming
Full Text: DOI
[1] Bisschop, J., Aimms - optimization modeling, (2006), Lulu.com
[2] Bragalli, C.; D’Ambrosio, C.; Lee, J.; Lodi, A.; Toth, P., On the optimal design of water distribution networks: A practical MINLP approach, Optimization and Engineering, 13, 2, 219-246, (2012) · Zbl 1293.76045
[3] Burgschweiger, J.; Gnädig, B.; Steinbach, M. C., Nonlinear programming techniques for operative planning in large drinking water networks, Open Applied Mathematics Journal, 3, 14-28, (2009) · Zbl 1322.90013
[4] Candelieri, A., Clustering and support vector regression for water demand forecasting and anomaly detection, Water, 9, 3, 224, (2017)
[5] Candelieri, A.; Perego, R.; Archetti, F., Bayesian optimization of pump operations in water distribution systems, Journal of Global Optimization, 71, 1, 213-235, (2018) · Zbl 1402.90126
[6] Coelho, B.; Andrade-Campos, A., Efficiency achievement in water supply systems: A review, Renewable and Sustainable Energy Reviews, 30, 59-84, (2014)
[7] Copeland, C.; Carter, N. T., Energy-water nexus: The water sector’s energy use, Technical Report, (2014), Congressional Research Service
[8] Cornuéjols, G., Valid inequalities for mixed integer linear programs, Mathematical Programming, 112, 1, 3-44, (2008) · Zbl 1278.90266
[9] D’Ambrosio, C.; Lodi, A.; Wiese, S.; Bragalli, C., Mathematical programming techniques in water network optimization, European Journal of Operational Research, 243, 3, 774-788, (2015) · Zbl 1346.90211
[10] Dantzig, G. B., On the significance of solving linear programming problems with some integer variables, Econometrica, Journal of the Econometric Society, 28, 1, 30-44, (1960) · Zbl 0089.16101
[11] Díaz, S.; Mínguez, R.; González, J., Topological state estimation in water distribution systems: Mixed-integer quadratic programming approach, Journal of Water Resources Planning and Management, 144, 7, 04018026, (2018)
[12] Eusuff, M. M.; Lansey, K. E., Optimization of water distribution network design using the shuffled frog leaping algorithm, Journal of Water Resources Planning and Management, 129, 3, 210-225, (2003)
[13] Geem, Z. W., Optimal cost design of water distribution networks using harmony search, Engineering Optimization, 38, 03, 259-277, (2006)
[14] Geißler, B.; Kolb, O.; Lang, J.; Leugering, G.; Martin, A.; Morsi, A., Mixed integer linear models for the optimization of dynamical transport networks, Mathematical Methods of Operations Research, 73, 3, 339, (2011) · Zbl 1245.90070
[15] Geißler, B.; Martin, A.; Morsi, A.; Schewe, L., Using piecewise linear functions for solving MINLPs, (Lee, J.; Leyffer, S., Mixed integer nonlinear programming, (2012), Springer: Springer New York), 287-314 · Zbl 1242.90132
[16] Geißler, B.; Morsi, A.; Schewe, L., A new algorithm for MINLP applied to gas transport energy cost minimization, (Jünger, M.; Reinelt, G., Facets of combinatorial optimization, (2013), Springer: Springer Cologne, Germany), 321-353 · Zbl 1317.90209
[17] Ghaddar, B.; Naoum-Sawaya, J.; Kishimoto, A.; Taheri, N.; Eck, B., A Lagrangian decomposition approach for the pump scheduling problem in water networks, European Journal of Operational Research, 241, 2, 490-501, (2015) · Zbl 1339.90135
[18] Giacomello, C.; Kapelan, Z.; Nicolini, M., Fast hybrid optimization method for effective pump scheduling, Journal of Water Resources Planning and Management, 139, 2, 175-183, (2012)
[19] James, K.; Campbell, S. L.; Godlobe, C. E., Watergy: Taking advantage of untapped energy and water efficiency opportunities in municipal water systems, Technical Report, (2002), Alliance to Save Energy
[20] Kelman, J.; Stedinger, J. R.; Cooper, L. A.; Hsu, E.; Yuan, S.-Q., Sampling stochastic dynamic programming applied to reservoir operation, Water Resources Research, 26, 3, 447-454, (1990)
[21] Liu, F.; Ouedraogo, A.; Manghee, S.; Danilenko, A., A primer on energy efficiency for municipal water and wastewater utilities, Technical Report, (2012), World Bank
[22] López-Ibáñez, M.; Prasad, T. D.; Paechter, B., Ant colony optimization for optimal control of pumps in water distribution networks, Journal of Water Resources Planning and Management, 134, 4, 337-346, (2008)
[23] Mala-Jetmarova, H.; Sultanova, N.; Savic, D., Lost in optimisation of water distribution systems? A literature review of system operation, Environmental Modelling & Software, 93, 209-254, (2017)
[24] Marchi, A.; Simpson, A. R.; Lambert, M. F., Optimization of pump operation using rule-based controls in EPANET2: New ETTAR toolkit and correction of energy computation, Journal of Water Resources Planning and Management, 186, 210-217, (2017)
[25] Martínez, F.; Hernández, V.; Alonso, J. M.; Rao, Z.; Alvisi, S., Optimizing the operation of the Valencia water-distribution network, Journal of Hydroinformatics, 9, 1, 65-78, (2007)
[26] Morsi, A.; Geißler, B.; Martin, A., Mixed integer optimization of water supply networks, Mathematical optimization of water networks, 35-54, (2012), Springer · Zbl 1259.90076
[27] Paluszczyszyn, D., Advanced modelling and simulation of water distribution systems with discontinuous control elements, (2015), De Montfort University, Ph.D. thesis.
[28] Pecci, F.; Abraham, E.; Stoianov, I., Penalty and relaxation methods for the optimal placement and operation of control valves in water supply networks, Computational Optimization and Applications, 67, 1, 201-223, (2017) · Zbl 1375.90227
[29] Rebennack, S.; Kallrath, J., Continuous piecewise linear delta-approximations for univariate functions: Computing minimal breakpoint systems, Journal of Optimization Theory and Applications, 167, 2, 617-643, (2015) · Zbl 1327.90245
[30] Rovatti, R.; D’Ambrosio, C.; Lodi, A.; Martello, S., Optimistic MILP modeling of non-linear optimization problems, European Journal of Operational Research, 239, 1, 32-45, (2014) · Zbl 1339.90250
[31] Salomons, E.; Goryashko, A.; Shamir, U.; Rao, Z.; Alvisi, S., Optimizing the operation of the Haifa - A water-distribution network, Journal of Hydroinformatics, 9, 1, 51-64, (2007)
[32] Sherali, H. D.; Subramanian, S.; Loganathan, G. V., Effective relaxations and partitioning schemes for solving water distribution network design problems to global optimality, Journal of Global Optimization, 19, 1, 1-26, (2001) · Zbl 0967.90087
[33] Van Zyl, J. E., A methodology for improved operational optimization of water distribution systems, (2001), University of Exeter, Ph.D. thesis.
[34] Van Zyl, J. E.; Savic, D. A.; Walters, G. A., Operational optimization of water distribution systems using a hybrid genetic algorithm, Journal of Water Resources Planning and Management, 130, 2, 160-170, (2004)
[35] Verleye, D.; Aghezzaf, E.-H., Optimising production and distribution operations in large water supply networks: A piecewise linear optimisation approach, International Journal of Production Research, 51, 23-24, 7170-7189, (2013)
[36] Wright, R.; Abraham, E.; Parpas, P.; Stoianov, I., Control of water distribution networks with dynamic DMA topology using strictly feasible sequential convex programming, Water Resources Research, 51, 12, 9925-9941, (2015)
[37] Wu, Z. Y.; Sage, P.; Turtle, D., Pressure-dependent leak detection model and its application to a district water system, Journal of Water Resources Planning and Management, 136, 1, 116-128, (2009)
[38] Zhou, S. L.; McMahon, T. A.; Walton, A.; Lewis, J., Forecasting operational demand for an urban water supply zone, Journal of Hydrology, 259, 1-4, 189-202, (2002)
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.