A consequence mitigation model for water networks subject to intentional physical attacks

Hyung Seok Jeong, Jianhong Qiao, Dulcy M. Abraham, Mark Lawley, Jean Philippe Richard, Yuehwern Yih

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

This paper presents a mitigation model which can reduce or minimize adverse consequences when a water network suffers from significant water shortage resulting from physical destruction of critical facilities in water network. The model optimizes the water supply plan for water customers utilizing the information regarding the priority of water customers. Two different implementation engines based on Branch and Bound (BnB) and Genetic Algorithms (GA) are developed and evaluated using two representative water networks. BnB is a general search method for solving discrete and combinatorial optimization problem, which guarantees a global optimal solution while GAs are heuristic search algorithms in which the global optimality of the solution is not assured. A hydraulic network solver, EPANET2.0 is linked with these two optimization tools to test the hydraulic feasibility of candidate solutions. The performance of the two different engines is evaluated in terms of the quality of solutions and computational efficiency. The findings of this study indicate that the proposed optimization model can successfully reduce the consequences while meeting hydraulic constraints in water networks. In addition, as the size of the network increases, the use of the GA engine is preferred because it takes significantly less computation time than the BnB approach, while providing reliable levels of accuracy.

Original languageEnglish (US)
Title of host publicationComputing in Civil Engineering - Proceedings of the 2005 International Conference
EditorsL. Soibelman, F. Pena-Mora
Pages957-968
Number of pages12
StatePublished - 2005
Externally publishedYes
Event2005 ASCE International Conference on Computing in Civil Engineering - Cancun, Mexico
Duration: Jul 12 2005Jul 15 2005

Publication series

NameProceedings of the 2005 ASCE International Conference on Computing in Civil Engineering

Other

Other2005 ASCE International Conference on Computing in Civil Engineering
Country/TerritoryMexico
CityCancun
Period7/12/057/15/05

Keywords

  • Branch and Bound
  • Disaster Mitigation
  • Genetic Algorithms
  • Homeland Security
  • Intentional Attacks
  • Water Infrastructure Security

Fingerprint

Dive into the research topics of 'A consequence mitigation model for water networks subject to intentional physical attacks'. Together they form a unique fingerprint.

Cite this