Risk Explicit Interval Linear Programming Model for Uncertainty-Based Nutrient-Reduction Optimization for the Lake Qionghai Watershed
Publication: Journal of Water Resources Planning and Management
Volume 137, Issue 1
Abstract
Water quality management is subject to large uncertainties due to inherent randomness in the natural system and vagueness in the decision-making process. For water quality management optimization models, this means that some model coefficients can be represented by probability distributions, while others can be expressed only by ranges. Interval linear programming (ILP) and risk explicit interval linear programming (REILP) models for optimal load reduction at the watershed scale are developed for the management of Lake Qionghai Watershed, China. The optimal solution space of an ILP model is represented using intervals corresponding to the lower and upper bounds of each decision variable. The REILP model extends the ILP model through introducing a risk function and aspiration levels into the model formulation. The REILP model is able to generate practical solutions and trade-offs through solving a series of submodels, minimizing the risk function under different aspiration levels. This is illustrated in the present study by solving 11 submodels corresponding to different aspiration levels. The results show that the ILP model suffers severe limitations in practical decision support, while the REILP model can generate solutions explicitly relating system performance to risk level. Weighing the optimal solutions and corresponding risk factors, decision makers can develop an efficient and practical implementation plan based directly on the REILP solution.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
The writers would like to appreciate the editor and the anonymous reviewers for their helpful comments on the paper. This paper was supported by the “China National Water Pollution Control Program” (Grant No. UNSPECIFIED2008ZX07102-001).
References
Andersen, K. A., and Hooker, J. N. (1996). “A linear programming framework for logics of uncertainty.” Decision Support Sys., 16(1), 39–53.
Baresel, C., and Destouni, G. (2007). “Uncertainty-accounting environmental policy and management of water systems.” Environ. Sci. Technol., 41(10), 3653–3659.
Bazargan, M. (2007). “A linear programming approach for aircraft boarding strategy.” Eur. J. Oper. Res., 183(1), 394–411.
Ben-Israel, A., and Robers, P. D. (1970). “A decomposition method for interval linear programming.” Manage. Sci., 16, 374–387.
Chang, N. B., Wen, C. G., and Chen, Y. L. (1997). “A fuzzy multi-objective programming approach for optimal management of the reservoir watershed.” Eur. J. Oper. Res., 99(2), 289–302.
Chang, N. B., Wen, C. G., Chen, Y. L., and Yong, Y. C. (1996). “Optimal planning of the reservoir watershed by grey fuzzy multi-objective programming (II): Application.” Water Res., 30(10), 2335–2340.
Chinneck, J. W., and Ramadan, K. (2000). “Linear programming with interval coefficients.” Journal of the Operational Research Society, 51, 209–220.
Conley, D. J., et al. (2009). “Controlling eutrophication: Nitrogen and phosphorus.” Science, 323, 1014–1015.
Dantzig, G. B. (1955). “Linear programming under uncertainty.” Manage. Sci., 1, 197–206.
Diaz, R. J., and Rosenberg, R. (2008). “Spreading dead zones and consequences for marine ecosystems.” Science, 321, 926–929.
Fiedler, M., Nedoma, J., Ramik, J., Rohn, J., and Zimmermann, K. (2006). Linear optimization problems with inexact data, Springer, New York.
Hansen, E. R., and Walster, G. W. (2004). Global optimization using interval analysis, 2nd Ed., CRC, New York.
Higle, J. L., and Wallace, S. W. (2003). “Sensitivity analysis and uncertainty in linear programming.” Interfaces, 33(4), 53–60.
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, 319–335.
Huang, G. H., Baetz, B. W., and Patry, G. G. (1993). “A grey fuzzy linear programming approach for waste management and planning under uncertainty.” Civ. Eng. Syst., 10, 123–146.
Huang, G. H., Baetz, B. W., and Patry, G. G. (1995). “Grey integer programming: An application to waste management planning under uncertainty.” Eur. J. Oper. Res., 83, 594–620.
Huang, G. H., and Moore, R. D. (1993). “Grey linear programming, its solving approach, and its application to water pollution control.” Int. J. Syst. Sci., 24(1), 159–172.
Inuiguchi, M., and Sakawa, M. (1995). “Minimax regret solution to linear programming problems with an interval objective function.” Eur. J. Oper. Res., 86(3), 526–536.
Kramer, D. B., Polasky, S., and Starfield, A. (2006). “A comparison of alternative strategies for cost-effective water quality management in lakes.” Environ. Manage. (N.Y.), 38(3), 411–425.
Liu, Y., Guo, H. C., and Wang, L. J. (2006). “Dynamic phosphorus budget for lake-watershed ecosystem.” J. Environ. Sci. (China), 18(3), 596–603.
Liu, Y., Guo, H. C., Yu, Y. J., Dai, Y. L., and Zhou, F. (2008a). “Ecological-economic modeling as a tool for lake-watershed management: A case study of Lake Qionghai Watershed, China.” Limnogica, 38, 89–104.
Liu, Y., Guo, H. C., Zhang, Z. X., Wang, L. J., Dai, Y. L., and Fan, Y. Y. (2007). “An optimization method based on scenario analyses for watershed management under uncertainty.” Environ. Manage. (N.Y.), 39(5), 678–690.
Liu, Y., Guo, H. C., Zhou, F., Qin, X. S., Huang, K., and Yu, Y. J. (2008b). “Inexact chance-constrained linear programming model for optimal water pollution management at the watershed scale.” J. Water Resour. Plann. Manage., 134(4), 347–356.
Oliveira, C., and Antunes, C. H. (2007). “Multiple objective linear programming models with interval coefficients—An illustrated overview.” Eur. J. Oper. Res., 181, 1434–1463.
Ozdemir, M. S., and Saaty, T. L. (2006). “The unknown in decision making: What to do about it.” Eur. J. Oper. Res., 174(1), 349–359.
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.
Rommelfanger, H. (1996). “Fuzzy linear programming and applications.” Eur. J. Oper. Res., 92(3), 512–527.
Rommelfanger, H., Hanuscheck, R., and Wolf, J. (1989). “Linear programming with fuzzy objectives.” Fuzzy Sets Syst., 29, 31–48.
Ruszczyński, A. (1997). “Decomposition methods in stochastic programming.” Math. Program., 79, 333–353.
Tong, S. C. (1994). “Interval number, fuzzy number linear programming.” Fuzzy Sets Syst., 66, 301–306.
Young, R. A. (2001). Uncertainty and the environment: Implications for decision making and environmental policy, Edward Elgar, Cheltenham, U.K.
Zhou, F., Huang, G. H., Chen, G. X., and Guo, H. C. (2009). “Enhanced-interval linear programming.” Eur. J. Oper. Res., 199(2), 323–333.
Zou, R., Liu, Y., Liu, L., and Guo, H. C. (2010). “A risk explicit interval linear programming approach for uncertainty based decision making.” J. Comput. Civ. Eng., 24(4), 357–364.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 137 • Issue 1 • January 2011
Pages: 83 - 91
Copyright
© 2011 ASCE.
History
Received: May 19, 2009
Accepted: May 13, 2010
Published online: Jun 24, 2010
Published in print: Jan 2011
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.