Scenario-based robust optimization of a water supply system under risk of facility failure

Research output: Contribution to journalArticle

10 Scopus citations

Abstract

In this paper, we propose a scenario-based robust optimization model for the design of a water supply system considering the risk of facility failure, which is represented as an uncertainty set generated by a finite set of scenarios. New facilities are planned to be built to hedge against the possible failure of existing system facilities that would potentially damage the capacity of the system to meet given user demands. The goal is to build facilities that are both cost-effective and make the system robust. The system robustness is defined as the ability to satisfy user demands for every data realization in the uncertainty set. The proposed model is shown to be equivalent to a large-scale mixed-integer linear program that is solved by a Benders decomposition algorithm. Computational results demonstrate the efficiency of the proposed algorithm, and show that substantial improvement in system robustness can be achieved with minimal increase in system cost.

Original languageEnglish (US)
Pages (from-to)160-172
Number of pages13
JournalEnvironmental Modelling and Software
Volume67
DOIs
StatePublished - May 1 2015

Keywords

  • Benders decomposition
  • Robust optimization
  • Water supply system design

ASJC Scopus subject areas

  • Software
  • Environmental Engineering
  • Ecological Modeling

Fingerprint Dive into the research topics of 'Scenario-based robust optimization of a water supply system under risk of facility failure'. Together they form a unique fingerprint.

  • Cite this