Reliable water supply system design under uncertainty

G. Chung, Kevin E Lansey, G. Bayraksan

Research output: Contribution to journalArticle

57 Citations (Scopus)

Abstract

Given the natural variability and uncertainties in long-term predictions, reliability is a critical design factor for water supply systems. However, the large scale of the problem and the correlated nature of the involved uncertainties result in models that are often intractable. In this paper, we consider a municipal water supply system over a 15-year planning period with initial infrastructure and possibility of construction and expansion during the first and sixth year on the planning horizon. Correlated uncertainties in water demand and supply are applied on the form of the robust optimization approach of Bertsimas and Sim to design a reliable water supply system. Robust optimization aims to find a solution that remains feasible under data uncertainty. Such a system can be too conservative and costly. In the Bertsimas and Sim approach, it is possible to vary the degree of conservatism to allow for a decision maker to understand the tradeoff between system reliability and economic feasibility/cost. The degree of conservatism is incorporated in the probability bound for constraint violation. As a result, the total cost increases as the degree of conservatism (and reliability) is increased. In the water supply system application, a tradeoff exists between the level of conservatism and imported water purchase. It was found that the robust optimization approach addresses parameter uncertainty without excessively affecting the system. While we applied our methodology to hypothetical conditions, extensions to real-world systems with similar structure are straightforward. Therefore, our study shows that this approach is a useful tool in water supply system design that prevents system failure at a certain level of risk.

Original languageEnglish (US)
Pages (from-to)449-462
Number of pages14
JournalEnvironmental Modelling and Software
Volume24
Issue number4
DOIs
StatePublished - Apr 2009

Fingerprint

Water supply systems
water supply
Systems analysis
Planning
Costs
Water
water demand
Uncertainty
Economics
infrastructure
methodology
prediction
economics
cost

Keywords

  • Data uncertainty
  • Robust optimization
  • Spatially correlated data
  • Water supply system

ASJC Scopus subject areas

  • Ecological Modeling
  • Environmental Engineering
  • Software

Cite this

Reliable water supply system design under uncertainty. / Chung, G.; Lansey, Kevin E; Bayraksan, G.

In: Environmental Modelling and Software, Vol. 24, No. 4, 04.2009, p. 449-462.

Research output: Contribution to journalArticle

@article{de391c8b6a944a58b7eb73ee88a6799e,
title = "Reliable water supply system design under uncertainty",
abstract = "Given the natural variability and uncertainties in long-term predictions, reliability is a critical design factor for water supply systems. However, the large scale of the problem and the correlated nature of the involved uncertainties result in models that are often intractable. In this paper, we consider a municipal water supply system over a 15-year planning period with initial infrastructure and possibility of construction and expansion during the first and sixth year on the planning horizon. Correlated uncertainties in water demand and supply are applied on the form of the robust optimization approach of Bertsimas and Sim to design a reliable water supply system. Robust optimization aims to find a solution that remains feasible under data uncertainty. Such a system can be too conservative and costly. In the Bertsimas and Sim approach, it is possible to vary the degree of conservatism to allow for a decision maker to understand the tradeoff between system reliability and economic feasibility/cost. The degree of conservatism is incorporated in the probability bound for constraint violation. As a result, the total cost increases as the degree of conservatism (and reliability) is increased. In the water supply system application, a tradeoff exists between the level of conservatism and imported water purchase. It was found that the robust optimization approach addresses parameter uncertainty without excessively affecting the system. While we applied our methodology to hypothetical conditions, extensions to real-world systems with similar structure are straightforward. Therefore, our study shows that this approach is a useful tool in water supply system design that prevents system failure at a certain level of risk.",
keywords = "Data uncertainty, Robust optimization, Spatially correlated data, Water supply system",
author = "G. Chung and Lansey, {Kevin E} and G. Bayraksan",
year = "2009",
month = "4",
doi = "10.1016/j.envsoft.2008.08.007",
language = "English (US)",
volume = "24",
pages = "449--462",
journal = "Environmental Modelling and Software",
issn = "1364-8152",
publisher = "Elsevier BV",
number = "4",

}

TY - JOUR

T1 - Reliable water supply system design under uncertainty

AU - Chung, G.

AU - Lansey, Kevin E

AU - Bayraksan, G.

PY - 2009/4

Y1 - 2009/4

N2 - Given the natural variability and uncertainties in long-term predictions, reliability is a critical design factor for water supply systems. However, the large scale of the problem and the correlated nature of the involved uncertainties result in models that are often intractable. In this paper, we consider a municipal water supply system over a 15-year planning period with initial infrastructure and possibility of construction and expansion during the first and sixth year on the planning horizon. Correlated uncertainties in water demand and supply are applied on the form of the robust optimization approach of Bertsimas and Sim to design a reliable water supply system. Robust optimization aims to find a solution that remains feasible under data uncertainty. Such a system can be too conservative and costly. In the Bertsimas and Sim approach, it is possible to vary the degree of conservatism to allow for a decision maker to understand the tradeoff between system reliability and economic feasibility/cost. The degree of conservatism is incorporated in the probability bound for constraint violation. As a result, the total cost increases as the degree of conservatism (and reliability) is increased. In the water supply system application, a tradeoff exists between the level of conservatism and imported water purchase. It was found that the robust optimization approach addresses parameter uncertainty without excessively affecting the system. While we applied our methodology to hypothetical conditions, extensions to real-world systems with similar structure are straightforward. Therefore, our study shows that this approach is a useful tool in water supply system design that prevents system failure at a certain level of risk.

AB - Given the natural variability and uncertainties in long-term predictions, reliability is a critical design factor for water supply systems. However, the large scale of the problem and the correlated nature of the involved uncertainties result in models that are often intractable. In this paper, we consider a municipal water supply system over a 15-year planning period with initial infrastructure and possibility of construction and expansion during the first and sixth year on the planning horizon. Correlated uncertainties in water demand and supply are applied on the form of the robust optimization approach of Bertsimas and Sim to design a reliable water supply system. Robust optimization aims to find a solution that remains feasible under data uncertainty. Such a system can be too conservative and costly. In the Bertsimas and Sim approach, it is possible to vary the degree of conservatism to allow for a decision maker to understand the tradeoff between system reliability and economic feasibility/cost. The degree of conservatism is incorporated in the probability bound for constraint violation. As a result, the total cost increases as the degree of conservatism (and reliability) is increased. In the water supply system application, a tradeoff exists between the level of conservatism and imported water purchase. It was found that the robust optimization approach addresses parameter uncertainty without excessively affecting the system. While we applied our methodology to hypothetical conditions, extensions to real-world systems with similar structure are straightforward. Therefore, our study shows that this approach is a useful tool in water supply system design that prevents system failure at a certain level of risk.

KW - Data uncertainty

KW - Robust optimization

KW - Spatially correlated data

KW - Water supply system

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

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

U2 - 10.1016/j.envsoft.2008.08.007

DO - 10.1016/j.envsoft.2008.08.007

M3 - Article

AN - SCOPUS:57649202090

VL - 24

SP - 449

EP - 462

JO - Environmental Modelling and Software

JF - Environmental Modelling and Software

SN - 1364-8152

IS - 4

ER -