Premium
Minimizing the Consequences of Intentional Attack on Water Infrastructure
Author(s) -
Jeong Hyung Seok,
Qiao Jianhong,
Abraham Dulcy M.,
Lawley Mark,
Richard JeanPhilippe,
Yih Yuehwern
Publication year - 2006
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/j.1467-8667.2005.00419.x
Subject(s) - heuristics , water scarcity , solver , economic shortage , computer science , water resources , work (physics) , water quality , genetic algorithm , ranging , mathematical optimization , environmental economics , operations research , engineering , economics , mathematics , mechanical engineering , ecology , telecommunications , linguistics , philosophy , machine learning , government (linguistics) , biology , programming language , operating system
Since September 11, 2001, protecting the nation's water infrastructure and improving water network resiliency have become priorities in the water industry. In this work, we develop methods to mitigate the consequences of water shortage resulting from destruction of facilities in water networks. These methods integrate search techniques, such as branch‐and‐bound and genetic algorithms, with a hydraulic solver to check demand feasibilities across a residual water network. The objective is to identify a feasible customer demand pattern that minimizes the consequences of water shortage in the downgraded network. We present a mathematical model of the problem addressed along with an exact solution methodology and several heuristics. We apply these methodologies to three water networks ranging in size from approximately 10–700 nodes and compare the solution quality and computational efficiency.