Abstract
The regional water resources planning contains a variety of proposed projects. Precisely estimating the regional system yield could be difficult. Incorrectly computed system yield will cause the scheduling strategy to be not correctly screened. This research imbedded a combined regional simulation-optimization model, namely Generalized Water Allocation Simulation Model (GWASIM), for evaluating system yield in binary dynamic programming (DP) analysis as a scheduling model to determine the optimal development strategy of the master plan of a regional water supply system. To achieve a complete scheduling analysis, this paper investigated: (1) applying GWASIM to effectively and efficiently determine the precise system yields of many different combinations of proposed projects while meeting design criteria of acceptable shortage; (2) solving a non-pure sequencing problem with a DP based scheduling model since some projects may not be necessarily developed, or even no feasible combination of proposed projects can meet the demand; (3) clarifying the amortized construction cost to be accounted in economic analysis if the economic life of a project exceeds the scheduling horizon. In addition, the computation efficiencies of scheduling analysis and system yield analysis, which are significantly improved with DP and simulation-optimization model respectively, are discussed in the paper. This study devised the master plan of the Jilong river system in northern Taiwan as an example. The optimal scheduling strategy of minimum developing cost was precisely determined.
Similar content being viewed by others
References
Becker L, Yeh WWG (1974) Timing and sizing of complex water resource systems. J Hydraul Div 100(10):1457–1470
Braga BPF, Conejo JGL, Becker L, Yeh WWG (1985) Capacity expansion of Sao Paulo water supply. J Water Resour Plan Manage 111(2):238–252
Butcher WS, Haimes YY, Hall WA (1969) Dynamic programming for the optimal sequencing of water supply projects. Water Resour Res 5(6):1196–1204
Central Region Water Resources Office (2000) Study for the best financial business models of the reservoirs of Central Region Water Resources Office. Water Resource Agency, Taichung, Taiwan (in Chinese)
Chang LC, Chen YW, Yeh MS (2009) Optimizing system capacity expansion schedules for groundwater supply. Water Resour Res 45:W07407. doi:10.1029/2008WR006835
Chou FNF, Wu CW (2010) Reducing the impacts of flood-induced reservoir turbidity on a regional water supply system. Adv Water Resour 33:146–157
Chou FNF, Lee HC, Wu CW (2008) The impact of peak hydrogenation for reserving environmental flow in Dachia River, Taiwan. In: Proceedings of the Eighth International Conference on Hydro-Science and Engineering, Nagoya University, Nagoya, Japan
Dai T, Labadie JW (2001) River basin network model for integrated water quantity/quality management. J Water Resour Plan Manage 127(5):295–305
Eisel LM (1972) Chance constrained reservoir model. Water Resour Res 8(2):339–347
El Geriani AM, Essamin O, Gijsbers PJA, Loucks DP (1998) Cost-effectiveness analyses of Libya’s water supply system. J Water Resour Plan Manage 124(6):320–329
Erlenkotter D (1973) Sequencing expansion projects. Oper Res 21(2):542–553
Gablinger M, Loucks DP (1970) Markov models for flow regulation. J Hydraul Div 96(1):165–181
Haro D, Paredes J, Solera A, Andreu J (2012) A model for solving the optimal water allocation problem in river basins with network flow programming when introducing non-linearities. Water Resour Manage 26:4059–4071
Hinomoto H (1972) Dynamic programming of capacity expansion of municipal water treatment system. Water Resour Res 8(5):1178–1187
Hsu S (1995) Shortage indices for water-resources planning in Taiwan. J Water Resour Plan Manage 121(2):119–131
Hsu NS, Cheng WC, Cheng WM, Wei CC, Yeh WG (2008) Optimization and capacity expansion of a water distribution system. Adv Water Resour 31(5):776–786
Jacoby HD, Loucks DP (1972) Combined use of optimization and simulation models in river basin planning. Water Resour Res 8(6):1401–1414
Kim SK, Yeh WG (1986) A heuristic solution procedure for expansion sequencing problems. Water Resour Res 22(8):1197–1206
Kuiper J, Ortolano L (1973) A dynamic programming-simulation strategy for the capacity expansion of hydroelectric power systems. Water Resour Res 9(6):1497–1510
Lany PHV, Choudhury F, Hepworth N, Akande K (2012) Applying optimisation and uncertainty analysis to help develop an integrated water resources plan for south east England. Water Resour Manage. doi:10.1007/s11269-012-0121-2
Luo B, Maqsood I, Huang GH (2007) Planning water resources systems with interval stochastic dynamic programming. Water Resour Manage 21:997–1014
Luss H (1982) Operations research and capacity expansion problems: a survey. Oper Res 30(5):907–947
Martin QW (1987) Hierarchical algorithm for water supply expansion. J Water Resour Plan Manage ASCE 113(5):677–695
Martin QW (1990) Linear water-supply pipeline capacity expansion model. J Hydraul Eng 116(5):675–690
Morin TL (1973) Optimal sequencing of capacity expansion projects. J Hydraul Div 99(9):1605–1622
Morin TL, Esogbue AMO (1974) Some efficient dynamic programming algorithms for the optimal sequencing and scheduling problems occurring in capital expenditure planning. Water Resour Res 7(3):49–56
Piper BS, Sukhsra C, Thanopanuwat S, Knott DG (1989) A simulation model for planning water resource developments in the Chi River basin. Water Resour Manage 3:141–153
Quazi RM (2001) Strategic water resources planning: a case study of Bangladesh. Water Resour Manage 15:165–186
Rani D, Moreira MM (2010) Simulation–optimization modeling: a survey and potential application in reservoir systems operation. Water Resour Manage 24:1107–1138
ReVelle C, Joeres E, Kirby W (1969) The linear decision rule in reservoir management and design: 1, Development of the stochastic model. Water Resour Res 5(4):767–777
Shafer JM, Labadie JW, Jones EB (1981) Analysis of firm water supply under complex institutional constraints. J AM Water Resour AS 17(3):373–379
Smith RA, Villegas AM (1997) A comparative analysis of various optimization models for electricity capacity expansion. Int Trans Oper Res 4(1):35–44
Tsou CA, Mitten LG, Russel SO (1973) Search technique for project sequencing. J Hydraul Div 99(5):833–839
Water Resources Planning Institute (2005) Analysis of the backup systems of water resources and pipelines of the northern Taiwan. Water Resource Agency, Taichung, Taiwan (in Chinese)
Water Resources Planning Institute (2007) Integration of water resources allocation models for planning and management - a case study on Taoyuan district, Taiwan (1/2). Water Resource Agency, Taichung, Taiwan (in Chinese)
Watkins DW Jr, McKinney DC (1999) Screening water supply options for the Edwards Aquifer region in central Texas. J Water Resour Plan Manage 125(1):14–24
Yeh WWG, Trott WJ (1972) Optimization of water resources development, UCLA Engineering Reports UCLA-ENG-7245. University of California, Los Angeles
Young GK, Moseley JC, Evenson DE (1970) Time sequencing of element construction in a multi-reservoir system. J AM Water Resour AS 6(4):528–541
Acknowledgments
This study is funded by WRPI of the WRA, Taiwan, with the projects “Analysis of the backup systems of water resources and pipelines of the northern Taiwan” (2005) and “Integration of Water Resources Allocation Models for Planning and Management - A Case Study on Taoyuan District, Taiwan (1/2)” (2007). The authors appreciate the helpful recommendations and assistance of the research personnel in WRPI and WRA.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chou, F.NF., Lee, HC. & Yeh, W.WG. Effectiveness and Efficiency of Scheduling Regional Water Resources Projects. Water Resour Manage 27, 665–693 (2013). https://doi.org/10.1007/s11269-012-0208-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-012-0208-9