Convexification of Head Loss Equation: Application to Water Distribution System Optimizations
Publication: Journal of Water Resources Planning and Management
Volume 143, Issue 5
Abstract
The optimization of a water distribution system (WDS) is challenging because of its nonconvex head loss constraint. To address this issue, this paper proposes a modeling technique to represent the nonconvex head loss equation by convex constraints. In the convexification, the head loss equation is first rewritten into nonlinear inequalities, then disjunctive programming is used to represent the flow direction and pipe selection. The technique is applied to formulate a convex mixed-integer nonlinear programming (MINLP) model for WDS design. Effectiveness of the convexification is demonstrated by several benchmark examples.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The authors would like to acknowledge the financial support from the Hong Kong Research Grants Council-General Research Fund (RGC-GRF) Grant (613513), the University Grants Committee (UGC)-Infrastructure Grant (FSGRF13EG03), the studentship from the Energy Concentration program of the School of Engineering at Hong Kong University of Science and Technology (HKUST). We would also like to thank the anonymous reviewers for their valuable comments and suggestions to improve the quality of this paper.
References
Balas, E. (1979). “Disjunctive programming.” Annals of discrete mathematics, Elsevier, Amsterdam, Netherlands, 3–51.
Baños, R., Gil, C., Reca, J., and Montoya, F. G. (2010). “A memetic algorithm applied to the design of water distribution networks.” Appl. Soft Comput., 10(1), 261–266.
Boyd, S., and Vandenberghe, L. (2004). Convex optimization, Cambridge University Press, New York.
Bragalli, C., D’Ambrosio, C., Lee, J., Lodi, A., and Toth, P. (2008). “Water network design by MINLP.”, IBM Research, Yorktown Heights, NY.
Brooke, A., Kendrick, D., Meeraus, A., and Raman, R. (2003). GAMS: A users guide (2003), GAMS Development Corp., Washington, DC.
De Corte, A., and Sörensen, K. (2016). “An iterated local search algorithm for water distribution network design optimization.” Networks, 67(3), 187–198.
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.
Hui, C. (1999). “Optimizing chemical processes with discontinuous function—A novel formulation.” Comput. Chem. Eng., 23, S479–S482.
Lin, M., Liu, Y., Liu, G., and Chu, C. (2007). “Scatter search heuristic for least-cost design of water distribution networks.” Eng. Optim., 39(7), 857–876.
Montalvo, I., Izquierdo, J., Pérez, R., and Tung, M. M. (2008). “Particle swarm optimization applied to the design of water supply systems.” Comput. Math. Appl., 56(3), 769–776.
Perelman, L., and Ostfeld, A. (2007). “An adaptive heuristic cross-entropy algorithm for optimal design of water distribution systems.” Eng. Optim., 39(4), 413–428.
Price, E., and Ostfeld, A. (2012). “Iterative linearization scheme for convex nonlinear equations: Application to optimal operation of water distribution systems.” J. Water Resour. Plann. Manage.,299–312.
Reca, J., Martínez, J., Gil, C., and Baños, R. (2008). “Application of several meta-heuristic techniques to the optimization of real looped water distribution networks.” Water Resour. Manage., 22(10), 1367–1379.
Sheikholeslami, R., and Talatahari, S. (2016). “Developed swarm optimizer: A new method for sizing optimization of water distribution systems.” J. Comput. Civ. Eng., .
Swamee, P. K., and Sharma, A. K. (2008). Design of water supply pipe networks, Wiley, Hoboken, NJ.
Tawarmalani, M., and Sahinidis, N. V. (2005). “A polyhedral branch-and-cut approach to global optimization.” Math. Program., 103(2), 225–249.
Vasan, A., and Simonovic, S. P. (2010). “Optimization of water distribution network design using differential evolution.” J. Water Resour. Plann. Manage., 279–287.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 143 • Issue 5 • May 2017
Copyright
©2017 American Society of Civil Engineers.
History
Received: Dec 30, 2015
Accepted: Oct 19, 2016
Published ahead of print: Feb 2, 2017
Published online: Feb 3, 2017
Published in print: May 1, 2017
Discussion open until: Jul 3, 2017
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.