Multi-objective Optimal Scheduling of Valves and Hydrants for Sudden Drinking Water Pollution Incident

Chengyu Hu,Lu Zou,Xuesong Yan,Wenyin Gong
DOI: https://doi.org/10.1007/978-981-13-1648-7_11
2017-01-01
Abstract:In the last decades, water pollution incidents have occurred frequently, causing severe significant economic losses, and negative social influence. How to establish and improve emergency disposal mechanism for water pollution incident is an important issue, which has become a foremost concern in the world. In this paper, we first make a theoretical analysis on the optimal scheduling of valves and hydrants and prove that it is NP-Complete, then a multi-objective optimization model for contaminant response is established and two conflicting objectives are explored: (1) minimization of the volume of contaminated water exposure to the public, (2) minimization of the costs of operations on hydrants and valves which needed for isolation and flushing of the contaminant in the water distribution network. Finally, a customized multi-objective non-dominated sorted genetic algorithm-II (NSGA-II) linking to EPANET simulation is utilized to trade off the two optimization objectives. A medium size of water distribution network is employed for demonstrating the validity of proposed model and methodology.
What problem does this paper attempt to address?