Inexact Probabilistic Optimization Model and Its Application to Flood Diversion Planning in a Dynamic and Uncertain Environment
Publication: Journal of Water Resources Planning and Management
Volume 141, Issue 8
Abstract
Flood management systems involve a variety of complexities, such as multiple uncertainties and their interdependences, as well as multiregion and dynamic features. This paper thus presents an inexact two-stage mixed-integer programming with random coefficients (ITMP-RC) model for flood management in a dynamic and uncertain environment. ITMP-RC is capable of addressing dual uncertainties expressed as random boundary intervals that exist in the coefficients of the objective function. A case study of flood diversion planning is used to demonstrate the applicability of the proposed methodology. Results indicate that total system costs would be rising gradually with increased probabilities of occurrence, implying a trade-off between economic objective and system safety. A variety of decision alternatives can be obtained under different policy scenarios, which are useful for decision makers to formulate appropriate flood management policies according to practical situations. The performance of ITMP-RC is analyzed and compared with an inexact two-stage stochastic programming model.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This research was supported by the Major Project Program of the Natural Sciences Foundation (51190095), the National Natural Science Foundation (51225904), and the Natural Science and Engineering Research Council of Canada. The authors would like to express thanks to the editor and the anonymous reviewers for their constructive comments and suggestions.
References
Birge, J. R., and Louveaux, F. V. (1988). “A multicut algorithm for two-stage stochastic linear programs.” Eur. J. Oper. Res., 34(3), 384–392.
Braga, B., and Barbosa, P. S. F. (2001). “Multiobjective real-time reservoir operation with a network flow algorithm.” J. Am. Water Resour. Assoc., 37(4), 837–852.
Cervellera, C., and Macciò, D. (2011). “A comparison of global and semi-local approximation in T-stage stochastic optimization.” Eur. J. Oper. Res., 208(2), 109–118.
Dentcheva, D., and Martinez, G. (2012). “Two-stage stochastic optimization problems with stochastic ordering constraints on the recourse.” Eur. J. Oper. Res., 219(1), 1–8.
Ding, Y., and Wang, S. S. Y. (2012). “Optimal control of flood diversion in watershed using nonlinear optimization.” Adv. Water Resour., 44, 30–48.
Du, P., Li, Y., and Huang, G. (2013). “Inexact chance-constrained waste-load allocation model for water quality management of Xiangxihe River.” J. Environ. Eng., 1178–1197.
Fan, Y. R., and Huang, G. H. (2012). “A robust two-step method for solving interval linear programming problems within an environmental management context.” J. Environ. Inf., 19(1), 1–9.
Gaivoronski, A., Sechi, G. M., and Zuddas, P. (2012). “Cost/risk balanced management of scarce resources using stochastic programming.” Eur. J. Oper. Res., 216(1), 214–224.
Geoffrion, A. M. (1967). “Stochastic programming with aspiration or fractile criteria.” Manage. Sci., 13(9), 672–679.
Huang, G. H., Baetz, B. W., and Patry, G. G. (1992). “A grey linear programming approach for municipal solid waste management planning under uncertainty.” Civ. Eng. Syst., 9(4), 319–335.
Huang, G. H., and Loucks, D. P. (2000). “An inexact two-stage stochastic programming model for water resources management under uncertainty.” Civ. Eng. Environ. Syst., 17(2), 95–118.
Jiménez, M., Arenas, M., Bilbao, A., and Rodríguez, M. V. (2007). “Linear programming with fuzzy parameters: An interactive method resolution.” Eur. J. Oper. Res., 177(3), 1599–1609.
Kataoka, S. (1963). “A stochastic programming model.” Econometrica, 31(1/2), 181–196.
Kollat, J. B., Reed, P. M., and Kasprzyk, J. R. (2008). “A new epsilon-dominance hierarchical Bayesian optimization algorithm for large multiobjective monitoring network design problems.” Adv. Water Resour., 31(5), 828–845.
Labadie, J. (2004). “Optimal operation of multireservoir systems: State-of-the-art review.” J. Water Resour. Plann. Manage., 93–111.
Lee, S. Y., Hamlet, A. F., Fitzgerald, C. J., and Burges, S. J. (2009). “Optimized flood control in the Columbia River basin for a global warming scenario.” J. Water Resour. Plann. Manage., 440–450.
Leon, A. S., Kanashiro, E. A., Valverde, R., and Sridhar, V. (2014). “Dynamic framework for intelligent control of river flooding: Case study.” J. Water Resour. Plann. Manage., 258–268.
Li, Y., Zhou, J., Zhang, Y., Qin, H., and Liu, L. (2010). “Novel multiobjective shuffled frog leaping algorithm with application to reservoir flood control operation.” J. Water Resour. Plann. Manage., 217–226.
Li, Y. P., Huang, G. H., and Nie, S. L. (2007). “Mixed interval–fuzzy two-stage integer programming and its application to flood-diversion planning.” Eng. Optim., 39(2), 163–183.
Liu, Z., and Huang, G. (2009). “Dual-interval two-stage optimization for flood management and risk analyses.” Water Resour. Manag., 23(11), 2141–2162.
Marques, G., Lund, J., and Howitt, R. (2010). “Modeling conjunctive use operations and farm decisions with two-stage stochastic quadratic programming.” J. Water Resour. Plann. Manage., 386–394.
Miller, N., and Ruszczyński, A. (2011). “Risk-averse two-stage stochastic linear programming: Modeling and decomposition.” Oper. Res., 59(1), 125–132.
Muñoz, M. M., and Ruiz, F. (2009). “ISTMO: An interval reference point-based method for stochastic multiobjective programming problems.” Eur. J. Oper. Res., 197(1), 25–35.
Needham, J., Watkins, D., Jr., Lund, J., and Nanda, S. (2000). “Linear programming for flood control in the Iowa and Des Moines rivers.” J. Water Resour. Plann. Manage., 118–127.
Olsen, J., Beling, P., and Lambert, J. (2000). “Dynamic models for floodplain management.” J. Water Resour. Plann. Manage., 167–175.
Pilla, V. L., Rosenberger, J. M., Chen, V., Engsuwan, N., and Siddappa, S. (2012). “A multivariate adaptive regression splines cutting plane approach for solving a two-stage stochastic programming fleet assignment model.” Eur. J. Oper. Res., 216(1), 162–171.
Qin, X. S., Huang, G. H., Zeng, G. M., Chakma, A., and Huang, Y. F. (2007). “An interval-parameter fuzzy nonlinear optimization model for stream water quality management under uncertainty.” Eur. J. Oper. Res., 180(3), 1331–1357.
Shastri, Y., and Diwekar, U. (2006). “Sensor placement in water networks: A stochastic programming approach.” J. Water Resour. Plann. Manage., 192–203.
United Nations Office for Disaster Risk Reduction. (2013). Global Assessment Rep. on Disaster Risk Reduction, United Nations, Geneva.
Unver, O., and Mays, L. (1990). “Model for real-time optimal flood control operation of a reservoir system.” Water Resour. Manag., 4(1), 21–46.
Wang, S., and Huang, G. H. (2011). “Interactive two-stage stochastic fuzzy programming for water resources management.” J. Environ. Manage., 92(8), 1986–1995.
Wang, S., and Huang, G. H. (2012). “Identifying optimal water resources allocation strategies through an interactive multi-stage stochastic fuzzy programming approach.” Water Resour. Manag., 26(7), 2015–2038.
Wang, S., and Huang, G. H. (2013). “A two-stage mixed-integer fuzzy programming with interval-valued membership functions approach for flood-diversion planning.” J. Environ. Manage., 117, 208–218.
Wang, S., and Huang, G. H. (2014). “An integrated approach for water resources decision making under interactive and compound uncertainties.” Omega, 44, 32–40.
Wang, S., Huang, G. H., and Veawab, A. (2013). “A sequential factorial analysis approach to characterize the effects of uncertainties for supporting air quality management.” Atmos. Environ., 67, 304–312.
Wasimi, S. A., and Kitanidis, P. K. (1983). “Real-time forecasting and daily operation of a multireservoir system during floods by linear quadratic Gaussian control.” Water Resour. Res., 19(6), 1511–1522.
Wei, C.-C., and Hsu, N.-S. (2008). “Multireservoir real-time operations for flood control using balanced water level index method.” J. Environ. Manage., 88(4), 1624–1639.
Windsor, J. S. (1973). “Optimization model for the operation of flood control systems.” Water Resour. Res., 9(5), 1219–1226.
Windsor, J. S. (1981). “Model for the optimal planning of structural flood control systems.” Water Resour. Res., 17(2), 289–292.
Zhang, X., Huang, G., and Nie, X. (2010). “Possibilistic stochastic water management model for agricultural nonpoint source pollution.” J. Water Resour. Plann. Manage., 101–112.
Information & Authors
Information
Published In
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Mar 14, 2014
Accepted: Sep 30, 2014
Published online: Nov 3, 2014
Discussion open until: Apr 3, 2015
Published in print: Aug 1, 2015
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.