HESS Hydrology and Earth System Sciences HESS Hydrol. Earth Syst. Sci. 1607-7938 Copernicus Publications Göttingen, Germany 10.5194/hess-18-1857-2014 Determination of cost coefficients of a priority-based water allocation linear programming model – a network flow approach Chou F. N.-F. 1 Wu C.-W. 1 Department of Hydraulic and Ocean Engineering, National Cheng Kung University, 1 University Rd., Tainan, Taiwan 21 05 2014 18 5 1857 1872 Copyright: © 2014 F. N.-F. Chou 2014 This work is licensed under the Creative Commons Attribution 3.0 Unported License. To view a copy of this licence, visit https://creativecommons.org/licenses/by/3.0/ This article is available from https://hess.copernicus.org/articles/18/1857/2014/hess-18-1857-2014.html The full text article is available as a PDF file from https://hess.copernicus.org/articles/18/1857/2014/hess-18-1857-2014.pdf

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.

 References Ahuja, R. K., Magnanti, T. L., and Orlin, J. B.: Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, Upper Saddle River, New Jersey, 1993. Andreu, J., Capilla, J., and Sanchís, E.: AQUATOOL, a generalized decision support system for water-resources planning and operational management, J. Hydrol., 177, 269–291, 1996. Andrews, E., Chung, F., and Lund, J.: Multilayer Priority-based simulation of conjunctive facilities, J. Water Res. Pl.-ASCE, 118, 32–53, 1992. Bessler, F. T., Savic, D. A., and Walters, G. A.: Water reservoir control with data mining, J. Water Res. Pl.-ASCE, 129, 26–34, 2003. Braga, B. and Barbosa, P. F. S.: Multiobjective real-time reservoir operation with network flow algorithm, J. Am. Water Resour. As., 37, 837–852, 2001. Brendecke, C. M.: Network models of water rights and system operations, J. Water Res. Pl.-ASCE, 115, 684–696, 1989. Cheng, W. C., Hsu, N. S., Cheng, W. M., and Yeh, W. W. G.: A flow path model for regional water distribution optimization, Water Resour. Res., 45, W09411, <a href="http://dx.doi.org/10.1029/2009WR007826">https://doi.org/10.1029/2009WR007826</a>, 2009. Chou, F. N. F. and Wu, C. W.: Reducing the impacts of flood-induced reservoir turbidity on a regional water supply system, Adv. Water Resour., 33, 146–157, 2010. Chou, F. N. F., and Wu, C. W.: Assignment of water allocation costs of network flow model, 2011 World Environmental & Water Resources Congress, Palm Springs, CA, USA, 22–26 May, 2011. Chung, F. I., Archer, M. C., and DeVries, J. J.: Network flow algorithm applied to California aqueduct simulation, J. Water Resour. Pl.-ASCE, 115, 131–147, 1989. Dai, T. and Labadie, J. W.: River basin network model for integrated water quantity/quality management, J. Water Res. Pl.-ASCE, 127, 295–305, 2001. Draper, A. J., Munevar, A., Arora, S. K., Reyes, E., Parker, N. L., Chung, F. I., and Peterson, L. E.: CalSim: Generalized model for reservoir system analysis, J. Water Res. Pl.-ASCE, 130, 480–489, 2004. Evenson, D. E. and Moseley, J. C.: Simulation/optimization techniques for multi-basin water resource planning, Water Resour. Bull., 6 ,725–736, 1970. Ferreira, I. C. L.: Deriving unit cost coefficients for linear programming-driven priority-based simulations, Ph.D. dissertation, University of California Davis, USA., 133 pp., 2007. Fredericks, J. W., Labadie, J. W., and Altenhofen, J. M.: Decision support system for conjunctive stream-aquifer management, J. Water Resour. Pl.-ASCE, 124, 69–78, 1998. Gandolfi, C., Guariso, G., and Togni, D.: Optimal flow allocation in the Zambezi River system, Water Resour. Manage., 11, 377–393, 1997. Hydrologics, Inc.: User manual for OASIS with OCLTM, Columbia, Maryland, USA, 2009. Ilich, N.: Shortcomings of linear programming in optimizing river basin allocation, Water Resour. Res., 44, W02426, <a href="http://dx.doi.org/10.1029/2007WR006192">https://doi.org/10.1029/2007WR006192</a>, 2008. Ilich, N.: Limitations of network flow algorithms in river basin modeling, J. Water Resour. Pl.-ASCE, 135, 48–55, 2009. Ilich, N., Simonovic, S. P., and Amron, M.: The benefits of computerized real-time river basin management in the Malahayu Reservoir System, Can. J. Civil Eng., 27, 55–64, 2000. Israel, M. and Lund, J.: Priority preserving unit penalties in network flow modeling, J. Water Res. Pl.-ASCE, 125, 205–214, 1999. Juízo, D. and Lidén, R.: Modeling for transboundary water resources planning and allocation: the case of Southern Africa, Hydrol. Earth Syst. Sci., 14, 2343–2354, <a href="http://dx.doi.org/10.5194/hess-14-2343-2010">https://doi.org/10.5194/hess-14-2343-2010</a>, 2010. Khaliquzzaman and Chander, S.: Network flow programming model for multireservoir sizing, J. Water Res. Pl.-ASCE, 123, 15–22, 1997. Kroft, D.: All paths through a maze, P. IEEE, 55, 88–90, 1967. Kuczera, G.: Fast multireservoir multiperiod linear programming models, Water Resour. Res., 25, 169–176, 1989. Kuczera, G. and Diment, G.: General water supply system simulation model: WASP, J. Water Res. Pl.-ASCE, 114, 365–382, 1988. Labadie, J. W.: Optimal operation of multireservoir systems: A state-of-the-art review, J. Water Res. Pl.-ASCE, 130, 93–111, 2004. Labadie, J. W. and Baldo, M.: Discussion of: "Priority preserving unit penalties in network flow modeling", by Israel, M. and Lund, J., J. Water Res. Pl.-ASCE, 125, 67–68, 2001. Labadie, J. W., Bode, D. A., and Pineda, A. M.: Network model for decision-support in municipal raw water supply, Water Resour. Bull., 22, 927–940, 1986. Lund, J. R. and Ferreira, I.: Operating Rule Optimization for Missouri River reservoir system, J. Water Res. Pl.-ASCE, 122, 287–295, 1996. Martin, Q. W.: Hierarchical algorithm for water supply expansion, J. Water Res. Pl.-ASCE, 113, 677–695, 1987. Rani, D. and Moreira, M. M.: Simulation–optimization modeling: a survey and potential application in reservoir systems operation, Water Resour. Manage., 24, 1107–1138, 2010. Sigvaldason, O. T.: A simulation model for operating a multipurpose multireservoir system, Water Resour. Res., 12, 263–278, 1976. Stockholm Environment Institute: WEAP: Water evaluation and planning system-user guide, Boston, USA, 2011. Wurbs, R.: Reservoir system simulation and optimization models, J. Water Res. Pl.-ASCE, 119, 455–471, 1993. Yeh, W. W. G.: Reservoir management and operations models: A state-of-the art review, Water Resour. Res., 21, 1797–1818, 1985. Yerrameddy, A. and Wurbs, R.: Water resources allocation based on network flow programming, Civil Eng. Syst., 13, 75–87, 1996.