Optimization Model for Planning Regional Water Resource Systems under Uncertainty
Publication: Journal of Water Resources Planning and Management
Volume 140, Issue 2
Abstract
This study proposes an interval semiinfinite De Novo programming (ISIDP) method for the planning of water resource management systems under uncertainty. The ISIDP problem is settled by dividing it into two interactive linear programming subproblems and solving it by using a conventional simplex method. To evaluate the applicability of the proposed model, the method is applied to a case study of the Yuecheng Reservoir in Zhangweinan River Basin, China. The results indicate that the strategies generated through ISIDP would not increase the complexity in decision-making processes. Compared with the conventional optimization method, ISIDP has the advantages of (1) better reflecting the association of the system benefits with water price, (2) generating more reliable solutions with a lower risk of system failure as a result of the possible violation of constraints, and (3) providing more flexible management planning because the availability of budgets can be adjusted with the variations in water price.
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 National Natural Science Foundation for Distinguished Young Scholar (Grant Nos. 51225904) and the Major Project Program of the Natural Sciences Foundation (Grant Nos. 51190095 and 51379075). The authors are grateful to the editors and the anonymous reviewers for their insightful comments and suggestions. The authors are grateful to senior engineer Yu W.D. and engineer Tian S.C. in Administration of Zhangweinan River for their provision of useful data.
References
Bashir, M. A., Tanakamaru, H., and Tada, A. (2009). “Spatial and temporal analysis of evapotranspiration using satellite remote sensing data: A case study in the Gezira Scheme, Sudan.” J. Environ. Inform., 13(2), 86–92.
Bass, B., Huang, G. H., and Russo, J. (1997). “Incorporating climate change into risk assessment using grey mathematical programming.” J. Environ. Manage., 49(1), 107–124.
Chang, N. B., and Chen, H. W. (1997). “Water pollution control in a river basin by interactive fuzzy interval multi-objective programming.” J. Environ. Eng., 1208–1216.
Chang, N. B., and Wang, S. F. (1997). “A fuzzy goal programming approach for the optimal planning of metropolitan solid waste management systems.” Eur. J. Oper. Res., 99(2), 303–321.
Chen, M. J., and Huang, G. H. (2001). “A derivative algorithm for inexact quadratic program—Application to environmental decision-making under uncertainty.” Eur. J. Oper. Res., 128(3), 570–586.
Chen, Y. W., and Hsieh, H. E. (2006). “Fuzzy multi-stage de Novo programming problem.” Appl. Math. Comput., 181(2), 1139–1147.
Design, and Research Institute of Zhangweinan River Administration (DRIZRA). (2008). Management policy and operation regulation report of Yuecheng Reservoir, Technical Rep., Zhangweinan River Management Dept., Dezhou, Shandong Province, China.
Editorial Board of Chorography 573 of Zhangweinan River (EBCZR). (2003). Chorography of Zhangweinan River, Tianjin Science and Technology Press, Tianjin, China.
Goberna, M. A., Gómez, S., Guerra, F., and Todorov, M. I. (2007). “Sensitivity analysis in linear semi-infinite programming: Perturbing cost and right-hand-side coefficients.” Eur. J. Oper. Res., 181(3), 1069–1085.
Goberna, M. A., and López, M. A. (2002). “Linear semi-infinite programming theory: An updated survey.” Eur. J. Oper. Res., 143(2), 390–405.
Guo, P., Huang, G. H., He, L., and Cai, Y. P. (2008). “ICCSIP: An inexact chance-constrained semi-infinite programming approach for energy systems planning under uncertainty.” Energy Sources Part A, 30(14–15), 1345–1366.
He, L., and Huang, G. H. (2004). “An interval-parameter semi-infinite programming method for municipal solid waste management.” Technical Rep., Environmental Informatics Laboratory, Univ. of Regina, SK, Canada.
He, L., and Huang, G. H. (2008). “Optimization of regional waste management systems based on inexact semi-infinite programming.” Can. J. Civ. Eng., 35(9), 987–998.
He, L., Huang, G. H., Zeng, G. M., and Lu, H. W. (2009). “An interval mixed-integer semi-infinite programming method for municipal solid waste management.” J. Air Waste Manage. Assoc., 59(2), 236–246.
Huang, G. H. (1998). “A hybrid inexact-stochastic water management model.” Eur. J. Oper. Res., 107(1), 137–158.
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., Baetz, B. W., and Patry, G. G. (1995). “Grey quadratic programming and its application to municipal waste management planning under uncertainty.” Eng. Optim., 23(3), 201–223.
Huang, G. H., Sae-Lim, N., Liu, L., and Chen, Z. (2001). “An interval-parameter fuzzy stochastic programming approach for municipal solid waste management and planning.” Environ. Model. Assess., 6(4), 271–283.
Huang, Y. T., and Liu, L. (2008). “A hybrid perturbation and Morris approach for identifying sensitive parameters in surface water quality models.” J. Environ. Inform., 12(2), 150–159.
Investigation and Evaluation of Water Resources in Zhangweinan River (IEWR). (2003)., Hai River Conservancy Committee, Tianjin, China.
Karmakar, S., and Mujumdar, P. P. (2006). “Grey fuzzy optimization model for water quality management of a river system.” Adv. Water Resour., 29(7), 1088–1105.
Kotula, A. S. (1997). “Toward sustainable reservoir design: Application of de Novo programming.” M.Sc. thesis, Univ. of Manitoba, Winnipeg, Canada.
León, T., and Vercher, E. (2004). “Solving a class of fuzzy linear programs by using semi-infinite programming techniques.” Fuzzy Sets Syst., 146(2), 235–253.
Li, R. J., and Lee, E. S. (1990). “Multicriteria de Novo programming with fuzzy parameters.” Comput. Math. Appl., 19(5), 13–20.
Li, R. J., and Lee, E. S. (1993). “De Novo programming with fuzzy coefficients and multiple fuzzy goals.” J. Math. Anal. Appl., 172(1), 212–220.
Li, W., Li, Y. P., Li, C. H., and Huang, G. H. (2010). “An inexact two-stage water management model for planning agricultural irrigation under uncertainty.” Agric. Water Manage., 97(11), 1905–1914.
Li, Y. P., Huang, G. H., Huang, Y. F., and Zhou, H. D. (2009). “A multistage fuzzy-stochastic programming model for supporting sustainable water-resources allocation and management.” Environ. Model. Softw., 24(7), 786–797.
Li, Y. P., Huang, G. H., and Nie, S. L. (2007a). “Mixed interval-fuzzy tow-stage integer programming and its application to flood-diversion planning.” Eng. Optim., 39(2), 163–183.
Li, Y. P., Huang, G. H., Xiao, H. N., and Qin, X. S. (2007b). “An inexact two-stage quadratic program for water resources planning.” J. Environ. Inform., 10(2), 99–105.
Li, Y. P., Huang, G. H., Yang, Z. F., and Nie, S. L. (2008). “Interval-fuzzy multistage programming for water resources management under uncertainty.” Resour. Conserv. Recycl., 52(5), 800–812.
Lu, H. W., Huang, G. H., and He, L. (2010). “Development of an interval-valued fuzzy linear programming method based on infinite a-cuts for water resources management.” Environ. Model. Softw., 25(3), 354–361.
Maqsood, I., and Huang, G. H. (2003). “A two-stage interval stochastic programming model for waste management under uncertainty.” J. Air Waste Manage. Assoc., 53(5), 540–552.
Maqsood, I., Huang, G. H., and Yeomans, J. S. (2005). “An interval-parameter fuzzy two-stage stochastic program for water resources management under uncertainty.” Eur. J. Oper. Res., 167(1), 208–225.
Menezes, G. B., and Inyang, H. I. (2009). “GIS-based contaminant transport model for heterogeneous hydrogeological settings.” J. Environ. Inform., 14(1), 11–24.
Shi, Y. (1995). “Studies on optimum-path ratios in multicriteria de Novo programming-problems.” Comput. Math. Appl., 29(5), 43–50.
Stein, O., and Still, G. (2002). “On generalized semi-infinite optimization and bi level optimization.” Eur. J. Oper. Res., 142(3), 444–462.
Vaz, A. I. F., Fernandes, E. M. G. P., and Gomes, M. P. S. F. (2004). “Robot trajectory planning with semi-infinite programming.” Eur. J. Oper. Res., 153(3), 607–617.
Vaz, A. I. F., and Ferreira, E. C. (2009). “Air pollution control with semi-infinite programming.” Appl. Math. Model., 33(4), 1957–1969.
Wang, M. H., and Kuo, Y. E. (1999). “A perturbation method for solving linear semi-infinite programming problems.” Comput. Math. Appl., 37(4–5), 181–198.
Weber, R. (1985). “Decision making under uncertainty: A semi-infinite programming approach.” Eur. J. Oper. Res., 19(1), 104–113.
Wu, C. C., and Chang, N. B. (2004). “Corporate optimal production planning with varying environmental costs: A grey compromise programming approach.” Eur. J. Oper. Res., 155(1), 68–95.
Xu, Y., Huang, G. H., and Xu, T. Y. (2012). “Inexact management modeling for urban water supply systems.” J. Environ. Inform., 20(1), 34–43.
Yeh, S. C. (1995). “Application of grey programming to water resources management.” Technical Rep., School of Civil and Environmental Engineering, Cornell Univ., Ithaca, NY.
Zeleny, M. (1981). “A case study in multiobjective design: De Novo programming.” Multiple criteria analysis: Operational methods, P. Nijkamp and J. Spronk, eds., Gower Publishing Company, Hampshire, England.
Zeleny, M. (1986). “Optimal system design with multiple Criteria: De Novo programming approach.” Eng. Costs Prod. Econ., 10(2), 89–94.
Zeleny, M. (1990). “Optimizing given systems vs. designing optimal systems: The de Novo programming approach.” Int. J. Gen. Syst., 17(4), 295–307.
Zeleny, M. (2005). “The evolution of optimality: De Novo programming.” Evolutionary multi-criterion optimization, C. A. Coello, et al., eds., Springer, Heidelberg, Berlin, 1–13.
Zhang, Y. M., Huang, G. H., and Zhang, X. D. (2009). “Inexact de Novo programming for water resources systems planning.” Eur. J. Oper. Res., 199(2), 531–541.
Zhu, Y., Huang, G. H., Li, Y. P., He, L., and Zhang, X. X. (2011). “An interval full–infinite mixed–integer programming method for planning municipal energy systems—A case study of Beijing.” Appl. Energy, 88(8), 2846–2862.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 140 • Issue 2 • February 2014
Pages: 238 - 249
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Jan 11, 2012
Accepted: Jul 3, 2012
Published online: Jan 15, 2014
Published in print: Feb 1, 2014
Discussion open until: Jun 15, 2014
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.