Determination of cost coefficients of a priority-based water allocation linear programming model - A network flow approach

Nai-Fang Chou, C. W. Wu

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

This paper presents a method to establish the objective function of a network flow programming model for simulating river-reservoir system operations and associated water allocation, with an emphasis on situations when the links other than demand or storage have to be assigned with nonzero cost coefficients. The method preserves the priorities defined by rule curves of reservoir, operational preferences for conveying water, allocation of storage among multiple reservoirs, and transbasin water diversions. Path enumeration analysis transforms these water allocation rules into linear constraints that can be solved to determine link cost coefficients. An approach to prune the original system into a reduced network is proposed to establish the precise constraints of nonzero cost coefficients, which can then be efficiently solved. The cost coefficients for the water allocation in the Feitsui and Shihmen reservoirs' joint operating system of northern Taiwan was adequately assigned by the proposed method. This case study demonstrates how practitioners can correctly utilize network-flow-based models to allocate water supply throughout complex systems that are subject to strict operating rules.

Original languageEnglish
Pages (from-to)1857-1872
Number of pages16
JournalHydrology and Earth System Sciences
Volume18
Issue number5
DOIs
Publication statusPublished - 2014 May 21

Fingerprint

linear programing
cost
water
path analysis
transform
water supply
allocation
river
method

All Science Journal Classification (ASJC) codes

  • Water Science and Technology
  • Earth and Planetary Sciences (miscellaneous)

Cite this

@article{471043bdec69486aab722c8753966456,
title = "Determination of cost coefficients of a priority-based water allocation linear programming model - A network flow approach",
abstract = "This paper presents a method to establish the objective function of a network flow programming model for simulating river-reservoir system operations and associated water allocation, with an emphasis on situations when the links other than demand or storage have to be assigned with nonzero cost coefficients. The method preserves the priorities defined by rule curves of reservoir, operational preferences for conveying water, allocation of storage among multiple reservoirs, and transbasin water diversions. Path enumeration analysis transforms these water allocation rules into linear constraints that can be solved to determine link cost coefficients. An approach to prune the original system into a reduced network is proposed to establish the precise constraints of nonzero cost coefficients, which can then be efficiently solved. The cost coefficients for the water allocation in the Feitsui and Shihmen reservoirs' joint operating system of northern Taiwan was adequately assigned by the proposed method. This case study demonstrates how practitioners can correctly utilize network-flow-based models to allocate water supply throughout complex systems that are subject to strict operating rules.",
author = "Nai-Fang Chou and Wu, {C. W.}",
year = "2014",
month = "5",
day = "21",
doi = "10.5194/hess-18-1857-2014",
language = "English",
volume = "18",
pages = "1857--1872",
journal = "Hydrology and Earth System Sciences",
issn = "1027-5606",
publisher = "European Geosciences Union",
number = "5",

}

TY - JOUR

T1 - Determination of cost coefficients of a priority-based water allocation linear programming model - A network flow approach

AU - Chou, Nai-Fang

AU - Wu, C. W.

PY - 2014/5/21

Y1 - 2014/5/21

N2 - This paper presents a method to establish the objective function of a network flow programming model for simulating river-reservoir system operations and associated water allocation, with an emphasis on situations when the links other than demand or storage have to be assigned with nonzero cost coefficients. The method preserves the priorities defined by rule curves of reservoir, operational preferences for conveying water, allocation of storage among multiple reservoirs, and transbasin water diversions. Path enumeration analysis transforms these water allocation rules into linear constraints that can be solved to determine link cost coefficients. An approach to prune the original system into a reduced network is proposed to establish the precise constraints of nonzero cost coefficients, which can then be efficiently solved. The cost coefficients for the water allocation in the Feitsui and Shihmen reservoirs' joint operating system of northern Taiwan was adequately assigned by the proposed method. This case study demonstrates how practitioners can correctly utilize network-flow-based models to allocate water supply throughout complex systems that are subject to strict operating rules.

AB - This paper presents a method to establish the objective function of a network flow programming model for simulating river-reservoir system operations and associated water allocation, with an emphasis on situations when the links other than demand or storage have to be assigned with nonzero cost coefficients. The method preserves the priorities defined by rule curves of reservoir, operational preferences for conveying water, allocation of storage among multiple reservoirs, and transbasin water diversions. Path enumeration analysis transforms these water allocation rules into linear constraints that can be solved to determine link cost coefficients. An approach to prune the original system into a reduced network is proposed to establish the precise constraints of nonzero cost coefficients, which can then be efficiently solved. The cost coefficients for the water allocation in the Feitsui and Shihmen reservoirs' joint operating system of northern Taiwan was adequately assigned by the proposed method. This case study demonstrates how practitioners can correctly utilize network-flow-based models to allocate water supply throughout complex systems that are subject to strict operating rules.

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

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

U2 - 10.5194/hess-18-1857-2014

DO - 10.5194/hess-18-1857-2014

M3 - Article

VL - 18

SP - 1857

EP - 1872

JO - Hydrology and Earth System Sciences

JF - Hydrology and Earth System Sciences

SN - 1027-5606

IS - 5

ER -