Water distribution systems are complex interconnected networks that require extensive planning and maintenance to ensure the required quantity of water is delivered at the required demand nodes. Good maintenance practices can extend the life of water distribution system components and optimal maintenance effort can further prolong their life. This paper presents a Tabu Search technique, a promising optimization heuristic to determine the optimal maintenance strategy to maximize the performance of an urban water distribution system.
Water distribution system (WDS) is an expensive infrastructure system containing several components like pipes, pumps and other hydraulic devices used in delivering the water to consumers in prescribed quantities and at desired pressure [1].
Keywords: Water Distribution System, System Performance, Tabu Search.
[...] Water Distribution System Optimization The objective of the study is to maximize the effectiveness of the water distribution system which is a function of two parameters viz, Performance efficiency and Total cost and is defined as Minimize Z = Total cost Performanc e efficiency The performance efficiency of a system can be defined as the extent to which the system performs with in the prescribed duration of time period. Various cost components involved in the estimation of total cost for the maintenance of the water distribution system are the cost of repair, the replacement cost and the cost of providing parallel piping. [...]
[...] The tabu search stops if no improvement of the best solutions found so far has been made during a given number of maximum number of iterations, maxiter. The Tabu Search algorithm is shown in Figure 4. A. Nomenclature S initial seed solution, Z objective function value of a solution TL tabu list containing already visited solutions, tsiz length of the tabu list, ret number of iterations so far between improvements in obj. fn. Value, maxret maximum number of iterations so far between improvements in obj. [...]
[...] Maintenance Alternatives The various alternatives considered in the study for the maintenance of pipes in water distribution system are shown in Figure 3. In order to avoid such an occurrence it may sometimes be necessary to accept a solution even if > Z. in SA technique, a solution with > z generated at some step is accepted with a probability which depends on and some parameter ( identified with temperature). In tabu search there is nothing equivalent to temperature and a solution will be normally accepted (even if > unless some other further conditions forbid to do so. [...]
[...] In this paper, the application of Tabu Search search heuristic to determine an optimal policy which maximizes the performance of the water supply system is presented. III. System under Study The water distribution system considered in the study is shown in Figure 1. The major components of the water supply system considered in the performance analysis of the system are the pipes, valves and the junction joints. There is a pumping station that helps to supply the required quantity of water to the consumers through pipes and joints. [...]
APA Style reference
For your bibliographyOnline reading
with our online readerContent validated
by our reading committee
