Abstract
To prevent the serious hazards caused by the intrusion of contaminants into the water distribution network, equipping the network with monitoring sensors is necessary. In this regard, the identification criterion is an important and recently addressed issue indicating that the sensors should be located so that in the case of intrusion of contamination, not only at least one sensor responds, but also it is possible to identify the source of contamination intrusion, as well. This paper addresses the sensor location problem with the identification criterion assuming that a limited budget is available for the sensor placement, and the aim is to minimize the number of vulnerable nodes having the same alarm pattern. First, the problem is formulated as a bi-objective mixed-integer linear programming model, assuming that the objective functions are ordered based on a given prioritization. Then, by utilizing the underlying problem structure, an exact logic-based Benders decomposition algorithm is presented. Computational results over moderate and large-sized instances confirm the efficiency of the proposed algorithm.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.