Location and Calibration of Valves in Water Distribution Networks Using a Scatter-Search Meta-heuristic Approach

Recently, there has been an increase in the use of meta-heuristic techniques addressing water distribution network design and management optimization problems. The meta-heuristic approach applied to water distribution systems has provided interesting results both for optimum pipe diameter sizing and for the location and management of network pressure control devices (i.e., pumps and valves). Regarding the insertion and calibration of pressure regulation valves, the use of meta-heuristic techniques is relatively recent. We search to strategically placing the valves in order to achieve pressure control in the network and, therefore, the valves must be calibrated in relation to water demand trends over time. In the Pressure Reference Method (PRM) described in this paper, the search for valve location is restricted to pipe-branch sets defined on the basis of hydraulic analysis and considering the range between minimum and maximum acceptable pressures in the network. In the PRM approach, the Scatter-Search (Glover and Laguna, 1997) meta-heuristic procedures are applied to obtain the optimal location and calibration of valves in the water distribution network.