Next Article in Journal
Mycobacterium avium Complex (MAC) in Water Distribution Systems and Household Plumbing in the United States
Previous Article in Journal
Deficit Irrigation as a Suitable Strategy to Enhance the Nutritional Composition of HydroSOS Almonds
Article

Sewer Network Layout Selection and Hydraulic Design Using a Mathematical Optimization Framework

1
Eawag, Swiss Federal Institute of Aquatic Science and Technology, 8600 Dübendorf, Switzerland
2
Institute of Environmental Engineering, ETH Zurich, 8093 Zurich, Switzerland
3
Water Distribution and Sewerage Systems Research Center, University of the Andes, 111711 Bogotá, Colombia
4
Department of Industrial Engineering, Center for the Optimization and Applied Probability, Universidad de los Andes, 111711 Bogotá, Colombia
5
Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL 60208, USA
6
Department of Civil and Environmental Engineering, Water Distribution and Sewerage Systems Research Center, University of the Andes, 111711 Bogotá, Colombia
*
Author to whom correspondence should be addressed.
Water 2020, 12(12), 3337; https://doi.org/10.3390/w12123337
Received: 13 October 2020 / Revised: 13 November 2020 / Accepted: 20 November 2020 / Published: 27 November 2020
(This article belongs to the Section Hydraulics and Hydrodynamics)
This paper proposes an iterative mathematical optimization framework to solve the layout and hydraulic design problems of sewer networks. The layout selection model determines the flow rate and direction per pipe using mixed-integer programming, which results in a tree-like structured network. This network layout parametrizes a second model that determines hydraulic features including the diameter and the upstream and downstream invert elevations of pipes using a shortest path algorithm. These models are embedded in an iterative scheme that refines a cost function approximation for the first model upon learning the actual design cost from the second model. The framework was successfully tested on two sewer network benchmarks from the literature and a real sewer network located in Bogotá, Colombia, that is proposed as a new instance. For both benchmarks, the proposed methodology found a better solution with up to 42% cost reduction compared to the best methodologies reported in the literature. These are near-optimal solutions with respect to construction cost that satisfy all hydraulic and pipe connectivity constraints of a sewer system. View Full-Text
Keywords: sewer network design; layout selection; hydraulic design; mix-integer programming; dynamic programming sewer network design; layout selection; hydraulic design; mix-integer programming; dynamic programming
Show Figures

Figure 1

MDPI and ACS Style

Duque, N.; Duque, D.; Aguilar, A.; Saldarriaga, J. Sewer Network Layout Selection and Hydraulic Design Using a Mathematical Optimization Framework. Water 2020, 12, 3337. https://doi.org/10.3390/w12123337

AMA Style

Duque N, Duque D, Aguilar A, Saldarriaga J. Sewer Network Layout Selection and Hydraulic Design Using a Mathematical Optimization Framework. Water. 2020; 12(12):3337. https://doi.org/10.3390/w12123337

Chicago/Turabian Style

Duque, Natalia, Daniel Duque, Andrés Aguilar, and Juan Saldarriaga. 2020. "Sewer Network Layout Selection and Hydraulic Design Using a Mathematical Optimization Framework" Water 12, no. 12: 3337. https://doi.org/10.3390/w12123337

Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop