Allocating security resources to a water supply network

Jianhong Qiao, David Jeong, Mark Lawley, Jean Philippe P. Richard, Dulcy M. Abraham, Yuehwern Yih

Research output: Contribution to journalArticlepeer-review

73 Scopus citations


This paper develops a method for allocating a security budget to a water supply network so as to maximize the network's resilience to physical attack. The method integrates max-min linear programming, hydraulic simulation, and genetic algorithms for constraint generation. The objective is to find a security allocation that maximizes an attacker's marginal cost of inflicting damage through the destruction of network components. We illustrate the method on two example networks, one large and one small, and investigate its allocation effectiveness and computational characteristics.

Original languageEnglish (US)
Pages (from-to)95-109
Number of pages15
JournalIIE Transactions (Institute of Industrial Engineers)
Issue number1
StatePublished - Jan 2007
Externally publishedYes

Bibliographical note

Funding Information:
Mark Lawley is Associate Professor of Industrial Engineering at Pur-due University. He has held engineering positions with the Westinghouse Electric Corporation and Emerson Electric Company. In these positions, he worked on projects involving tooling design, quality control, robotics, metrology, programmable control, CNC, and simulation technologies. As a academic researcher, he is the author of over 50 technical papers in systems design and control and has won two best paper awards. He is an Associate Editor for IEEE Transactions on Automation Science and Engineering. His research has been supported by the National Science Foundation, Union Pacific, Consilium Software, and General Motors. He received a PhD in Mechanical Engineering from the University of Illinois at Urbana Champaign in 1995 and is a registered professional engineer in the State of Alabama.

Funding Information:
The authors would like to thank the editor and referees for the many valuable suggestions for improving the content and presentation of this paper. The work was partially supported by the National Science Foundation (grant CMS-0201364) and by a grant from the Purdue Research Foundation.

Funding Information:
Yuehwern Yih is a Professor of Industrial Engineering at Purdue University and the Director of Smart Systems and Operations Laboratory. Her research focuses on the dynamic scheduling and control of complex production systems, which incorporates dynamic and multiple production requirements, and changing system conditions into an on-line controller. The applications of her research results include wafer scheduling in semiconductor fabrication facilities, synchronization of production lines in the elevator industry, warehousing operations in e-business, machine failure diagnosis and prediction, water network security, advanced life support system for Mars missions, and healthcare systems. She has published a number of journal papers, conference proceedings, and book chapters on this subject and her contributions in this area have been recognized by a National Science Foundation Young Investigator Award, a Dell K. Allen Outstanding Young Manufacturing Engineer Award, NEC Faculty Fellow, Regenstrief Center for Healthcare Engineering Faculty Scholar, College of Engineering Team Award at Purdue University, and funding support from federal agencies and industries. She received her PhD in Industrial Engineering from the University of Wisconsin-Madison in 1988. She is a member of INFORMS.


  • Consequence mitigation
  • Disaster planning
  • Vulnerability assessment
  • Water distribution


Dive into the research topics of 'Allocating security resources to a water supply network'. Together they form a unique fingerprint.

Cite this