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

Research output: Contribution to journalArticle

10 Citations (Scopus)

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

Fingerprint

Water supply systems
water supply
cost
decomposition
damage
Costs
Decomposition
demand
hedge
programme
Uncertainty

Keywords

  • Benders decomposition
  • Robust optimization
  • Water supply system design

ASJC Scopus subject areas

  • Ecological Modeling
  • Environmental Engineering
  • Software

Cite this

@article{8ab15630688c4713b66f6c90cd7933f2,
title = "Scenario-based robust optimization of a water supply system under risk of facility failure",
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.",
keywords = "Benders decomposition, Robust optimization, Water supply system design",
author = "Fujun Lan and Lin, {Wei Hua} and Lansey, {Kevin E}",
year = "2015",
month = "5",
day = "1",
doi = "10.1016/j.envsoft.2015.01.012",
language = "English (US)",
volume = "67",
pages = "160--172",
journal = "Environmental Modelling and Software",
issn = "1364-8152",
publisher = "Elsevier BV",

}

TY - JOUR

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

AU - Lan, Fujun

AU - Lin, Wei Hua

AU - Lansey, Kevin E

PY - 2015/5/1

Y1 - 2015/5/1

N2 - 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.

AB - 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.

KW - Benders decomposition

KW - Robust optimization

KW - Water supply system design

UR - http://www.scopus.com/inward/record.url?scp=84923004331&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84923004331&partnerID=8YFLogxK

U2 - 10.1016/j.envsoft.2015.01.012

DO - 10.1016/j.envsoft.2015.01.012

M3 - Article

AN - SCOPUS:84923004331

VL - 67

SP - 160

EP - 172

JO - Environmental Modelling and Software

JF - Environmental Modelling and Software

SN - 1364-8152

ER -