Optimising the design of sewer networks using genetic algorithms and tabu search

Liang, L Y; Thompson, R G and Young, D M (2004) Optimising the design of sewer networks using genetic algorithms and tabu search. Engineering, Construction and Architectural Management, 11(2), pp. 101-112. ISSN 0969-9988

Abstract

This paper describes the application of heuristic techniques for designing gravity wastewater collection systems. Designing sewer networks can be a time-consuming task that is largely based on trial and error where suitable pipe diameters and slopes combinations for all pipelines between manholes must be identified. Since there is a large range of possible slopes, diameters and roughness coefficients of pipes, only a small number of combinations of these parameters are usually analyzed in traditional design processes. Identifying a minimum cost design is an important issue when constructing sewer networks. In this paper, genetic algorithms and tabu search techniques are implemented to solve this difficult optimization problem. An adaptive rule and a dynamic search strategy were developed to assist the search procedures find better solutions.

Item Type: Article
Uncontrolled Keywords: optimization techniques; programming and algorithm theory; waste disposal; water
Index terms: programming, waste disposal, genetic algorithm, design process, sewer, slope, strategy, heuristic, optimization technique, pipeline
Subjects: management, algorithms, geotechnical engineering, infrastructure and transport systems, environmental engineering, risk assessment, programming, design methods
Topics: Engineering Principles, Business Strategy, Sustainability, Risk Management, Digital Applications, Design Practice
Descriptive scope: 2 PC

N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here