Abstract
We develop and discuss an operational planning model aiming at minimizing production and distribution costs in large drinking water networks containing buffers with free inflow. Modeling drinking water networks is very challenging due of the presence of complex hydraulic constraints, such as friction losses and pump curves. Non-linear, non-convex constraints result from the relationships between pressure and flow in power terms. Also, binary variables are needed to model the possibility of free inflow or re-injection of water at reservoirs. The resulting model is thus a non-convex Mixed-Integer Non-Linear Program (MINLP). A discrete-time setting is proposed to solve the problem over a finite horizon made of several intervals. A commercial solver, BONMIN, suited for convex MINLP models is used to heuristically solve the problem. We are able to find a good solution for a small part of an existing network operated by the Vlaamse Maatschappij voor Watervoorziening (VMW), a major drinking water company in Flanders.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Englewood Cliffs (1993)
Bertsekas, D.P.: Network Optimization: Continuous and Discrete Models. Optimization and Computation Series, Athena Scientific, Post Office Box 391 Belmont, Massachusetts (1998)
Bonami, P., Lee, J.: BONMIN Users‘ Manual (August 2007)
Burgschweiger, J., Gnädig, B., Steinbach, M.C.: Optimization Models for Operative Planning in Drinking Water Networks. Optim. Eng. 10, 43–73 (2008)
Burgschweiger, J., Gnädig, B., Steinbach, M.C.: Nonlinear programming techniques for operative planning in large drinking water networks. Open. Appl. Math. J. 3, 14–28 (2009)
Crawley, P.D., Dandy, G.C.: Optimal operation of multiple-reservoir system. J. Water Resour. Plan. Manage. 119(1), 1–17 (1993)
D’Ambrosio, C.: Application-oriented Mixed Integer Non-Linear Programming. Phd thesis, University of Bologna (2009)
Pezeshk, S., Helweg, O.J., Oliver, K.E.: Optimal operation of ground-water supply distribution systems. J. Water Resour. Plan. Manage. 120(5), 573–586 (1994)
Ulanicki, B., Rance, J.P., Davis, D., Chen, S.: Computer-aided optimal pump selection for water distribution networks. J. Water Resour. Plan. Manage. 119(5), 542–562 (1993)
Verleye, D.: Modellering en optimalisatie van waterproductie en -verdeling bij de Vlaamse Maatschappij voor Watervoorziening. Master thesis, University of Ghent (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Verleye, D., Aghezzaf, EH. (2011). Modeling and Optimization of Production and Distribution of Drinking Water at VMW. In: Pahl, J., Reiners, T., Voß, S. (eds) Network Optimization. INOC 2011. Lecture Notes in Computer Science, vol 6701. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-21527-8_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-21527-8_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-21526-1
Online ISBN: 978-3-642-21527-8
eBook Packages: Computer ScienceComputer Science (R0)