Abstract
Water quality management is complicated with a variety of uncertainties and nonlinearities. This leads to difficulties in formulating and solving the resulting inexact nonlinear optimization problems. In this study, an inexact chance-constrained quadratic programming (ICCQP) model was developed for stream water quality management. A multi-segment stream water quality (MSWQ) simulation model was provided for establishing the relationship between environmental responses and pollution-control actions. The relationship was described by transformation matrices and vectors that could be used directly in a multi-point-source waste reduction (MWR) optimization model as water-quality constraints. The interval quadratic polynomials were employed to reflect the nonlinearities and uncertainties associated with wastewater treatment costs. Uncertainties associated with the water-quality parameters were projected into the transformation matrices and vectors through Monte Carlo simulation. Uncertainties derived from water quality standards were characterized as random variables with normal probability distributions. The proposed ICCQP model was applied to a water quality management problem in the Changsha section of the Xiangjiang River in China. The results demonstrated that the proposed optimization model could effectively communicate uncertainties into the optimization process, and generate inexact solutions containing a spectrum of wastewater treatment options. Decision alternatives could then be obtained by adjusting different combinations of the decision variables within their solution intervals. Solutions from the ICCQP model could be used to analyze tradeoffs between the wastewater treatment cost and system-failure risk due to inherent uncertainties. The results are valuable for supporting decision makers in seeking cost-effective water management strategies.
Similar content being viewed by others
References
Bobba AG, Singh VP, Bengtsson L (2004) Application of first-order and Monte Carlo analysis in watershed water quality models. Water Resour Manag 10(3):219–240
Bouwer H (2003) Integrated water management for the 21st century: problems and solutions. Food Agric Environ 1(1):118–127
Burges SJ, Lettenmaier DP (1975) Probabilistic methods in stream quality management. Water Resour Bull 11(1):115–130
Burn DH, McBean EA (1987) Application of nonlinear optimization to water quality. Appl Math Modell 11:438–446
Chapra SC, Pelletier GJ, Tao H (2005) QUAL2K: a modeling framework for simulating river and stream water quality (version 2.04): documentation and users manual. Civil and Environmental Engineering Dept., Tufts University, Medford, MA
CEPA (China Environmental Protection Agency) (1996) Industrial wastewater discharge standard (GB8978-1996), Beijing
CEPA (China Environmental Protection Agency) (2002) Environmental quality standard for surface water (GB3838-2002). Beijing
Chang NB, Chen HW, Shaw DG, Yang CH (1997) Water pollution control in river basin by interactive fuzzy interval multiobjective programming. J Environ Eng (ASCE) 123(12):1208–1216
Charnes A, Cooper WW, Kirby P (1972) Chance constrained programming: an extension of statistical method. In: Optimizing methods in statistics. Academic, New York, pp 391–402
Chen B (2007) Climate change and pesticide loss in watershed systems: a simulation modeling study. J Environ Informat 10(2):55–67
Chen MJ, Huang GH (2001) A derivative algorithm for inexact quadratic program – application to environmental decision-making under uncertainty. Eur J Oper Res 128:570–586
Cheng ST, Cheng LL (eds) (1990) Environmental system analysis. China Higher Education Press, Beijing
Dupacova J, Gaivoronski A, Kos Z, Szantai T (1991) Stochastic programming in water management: a case study and a comparison of solution techniques. Eur J Oper Res 52:28–44
Finney BA, Bowles DS, Windham MP (1982) Random differential equations in river water quality modeling. Water Resour Res 18(1):122–134
Fu GW, Cheng ST (eds) (1985) Systems planning for water pollution control. Tsinghua University Press, Beijing
Fujiwara O, Puangmaha W, Hanaki K (1988) River basin water quality management in stochastic environment. J Environ Eng 114(4):864–877
Gen M, Ida K, Lee J (1997) Fuzzy nonlinear goal programming using genetic algorithm. Comput Ind Eng 22(1–2):39–42
Giri BS, Karimi IA, Ray MB (2001) Modeling and Monte Carlo simulation of TCDD transport in a river. Water Res 35(5):1263–1279
Hillier FS, Lieberman GJ (1986) Introduction to operations research, 4th edn. Holden-Day, Oakland, CA
Huang GH (1998) A hybrid inexact-stochastic water management model. Eur J Oper Res 107:137–158
Huang GH, Chang NB (2003) The perspectives of environmental informatics and systems analysis. J Environ Informat 191:1–6
Huang GH, Loucks DP (2000) An inexact two-stage stochastic programming model for water resources management under uncertainty. Civ Eng Environ Syst 17:95–118
Huang GH, Moore RD (1993) Grey linear programming, its solving approach, and its application to water pollution control. Int J Syst Sci 24(1):159–172
Huang GH, Xia J (2001) Barriers to sustainable water-quality management. J Environ Manag 61(1):1–23
Huang GH, Baetz BW, Patry GG (1992) An interval linear programming approach for municipal solid waste management planning under uncertainty. Civ Eng Syst 9:319–335
Huang GH, Baetz BW, Patry GG (1993) A grey fuzzy linear programming approach for waste management and planning under uncertainty. Civ Eng Syst 10:123–146
Huang GH, Baetz BW, Party GG (1995) Grey quadratic programming and its application to municipal solid waste management planning under uncertainty. Eng Optim 23:201–223
Huang GH, Baetz BW, Patry GG (1998) Trashflow allocation: planning under uncertainty. Interfaces 28(6):36–55
Huang YF, Huang GH, Baetz BW, Liu L (2002) Violation analysis for solid waste management systems: an interval fuzzy programming approach. J Environ Manag 65(4):431–446
Infanger G, Morton DP (1996) Cut sharing for multistage stochastic linear programs with interstage dependency. Math Program 75:241–251
Karmakar S, Mujumdar PP (2006) Grey fuzzy optimization model for water quality management of a river system. Adv Water Resour 29:1088–1105
Kennedy WJ, Gentle JE (1981) Statistics: textbooks and monographs. Marcel Dekker, New York, pp 200–270
Kim KJ, Lin DKJ (1998) Dual response surface optimization: a fuzzy modeling approach. J Qual Technol 30(1):1–10
Kothandaraman V, Ewing BB (1969) A probabilistic analysis of dissolved oxygen-biochemical oxygen demand relationship in streams. J Water Pollut Control Federation 41(2):155–162
Kotti ME, Vlessidis AG, Thanasoulias NC, Evmiridis NP (2005) Assessment of river water quality in Northwestern Greece. Water Resour Manag 19(1):77–94
Kuhn HW, Tucker AW (1951) Nonlinear programming. In: Neyman J (ed) Proceedings of the second Berkeley symposium on mathematical statistics and probability. University of California Press, Berkeley, CA, pp 481–492
Kushner HJ, Yang J (1992) A Monte Carlo method for sensitivity analysis and parametric optimization of nonlinear stochastic systems: the ergodic case. SIAM J Control Optim 30(2):440–464
Lahkim MB, Garcia LA (1999) Stochastic modeling of exposure and risk in a contaminated heterogeneous aquifer, 1: Monte Carlo uncertainty analysis. Environ Eng Sci 16(5):315–328
Leduc RT, Unny TE, McBean EA (1988) Stochastic models for first-order kinetics of biochemical oxygen demand with random initial conditions, inputs and coefficients. Appl Math Modell 12:565–572
Lee CS, Chang SP (2005) Interactive fuzzy optimization for an economic and environmental balance in a river system. Water Res 39(1):221–231
Lee CS, Wen CG (1996) River assimilative capacity analysis via fuzzy linear programming. Fuzzy Sets Syst 79(2):191–201
Lee CS, Wen CG (1997) Fuzzy goal programming approach for water quality management in a river basin. Fuzzy Sets Syst 89(2):181–192
Li YP, Huang GH, Baetz BW (2006) Environmental management under uncertainty - an internal-parameter two-stage chance-constrained mixed integer linear programming method. Environ Eng Sci 23(5):761–779
Li YP, Huang GH, Xiao HN, Qin XS (2007) An inexact two-stage quadratic program for water resources planning. J Environ Informat 10(2):99–105
Liu L, Huang GH, Liu Y, Fuller GA, Zeng GM (2002) A fuzzy-stochastic robust programming model for regional air quality management under uncertainty. Eng Optim 32(2):177–199
Loucks DP (2003) Managing America’s rivers: who’s doing it? Int J River Basin Manage 1(1):21–31
Loucks DP, Lynn WR (1966) Probabilistic models for predicting stream quality. Water Resour Res 2(3):593–605
Loucks DP, Stedinger JR, Haith DA (1981) Water resource systems planning and analysis. Prentice-Hall, Englewood Cliffs, NJ
Loucks DP, Kindler J, Fedra K (1985) Interactive water resources modeling and model use: an overview. Water Resour Res 21(2):95–102
Mujumdar PP, Sasikumar K (2002) A fuzzy risk approach for seasonal water quality management of a river system. Water Resour Res 38(1):1004. doi:10.1029/2000WR000126
Mujumdar PP, Saxena P (2004) A stochastic dynamic programming model for stream water quality management. Sadhana 29(5):477–497
Murty YSR, Bhallamudi SM, Srinivasan K (2006) Non-uniform flow effect on optimal waste load allocation in rivers. Water Resour Manag 20(4):509–530
Nakamura K (1984) Some extensions of fuzzy linear programming. Fuzzy Sets Syst 14:211–229
O’Connor DJ, Dobbins WE (1958) Mechanisms of reaeration in natural streams. Trans Am Soc Civ Eng 123:641–684
Qin XS, Zeng GM (2002) Application of genetic algorithm to gray non-linear programming problems for water environment. Adv Water Sci (China) 13(1):32–37
Qin XS, Huang GH, Huang YF, Zeng GM, Chakma A (2006) NRSRM: a decision support system and visualization software for the management of petroleum-contaminated sites. Energy Sources, Part A 28(1–3):199–220
Qin XS, Huang GH, Chakma A (2007a) A stepwise-inference-based optimization system for supporting remediation of petroleum-contaminated sites. Water, Air and Soil Pollut 185(1–4):349–368
Qin XS, Huang GH, Zeng GM, Chakma A, Huang YF (2007b) An interval-parameter fuzzy nonlinear optimization model for stream water quality management under uncertainty. Eur J Operat Res 180:1331–1357
Qin XS, Huang GH, Chakma A (2008a) Modeling groundwater contamination under uncertainty: a factorial-design-based stochastic approach. J Environ Informatics 11(1):11–20
Qin XS, Huang GH, Zhang H, Chakma A (2008b) An integrated decision support system for management of CO2 geologic storage in the Weyburn Field. Petroleum Science and Technology 26(7–8):813–843
Qin XS, Huang GH, Zeng GM, Chakma A (2008c). Optimization of dual-phase vacuum extraction to remove nonaqueous phase liquids in subsurface. Water Resour Res 44:W04422
Rauch W, Henze M, Koncsos L, Reichert P (1998) River water quality modelling I. state of the art. In: Proceedings at the IAWQ Biennial International Conference, Vancouver, British Columbia, Canada, pp 21–26
Revelli R, Ridolfi L (2004) Stochastic dynamics of BOD in a stream with random inputs. Adv Water Resour 27:943–952
Rinaldi S, Soncini-Sessa R, Stehfest H, Tamura H (1979) Modeling and control of river quality. McGraw-Hill, New York, London
Saadatpour M, Afshar A (2006) Waste load allocation modeling with fuzzy goals: simulation-optimization approach. Water Resour Manag 21(7):1207–1224
Sakawa M (1984) Interactive fuzzy goal programming for multiobjective nonlinear programming problems and its applications to water quality management. Control Cybern 13:217–228
Sasikumar K, Mujumdar PP (1998) Fuzzy optimization model for water quality management of river system. J Water Resour Plan Manage (ASCE) 124:79–84
Slowinski R (1986) A multicriteria fuzzy linear programming method for water supply system development planning. Fuzzy Sets Syst 19:217–237
Stijnen JW, Heemink AW, Ponnambalam K (2003) Numerical treatment of stochastic river quality models driven by coloured noise. Water Resour Res 39(3):WR001054
Thomann RV, Mueller JA (1987) Principles of surface water quality modeling and control. Harper & Row, New York
Tung YK, Hathhorn WE (1989) Multi-objective waste load allocation. Water Resour Manag 3:129–140
van Gils JAG, Argiropoulos D (2004) Axios river basin water quality management. Water Resour Manag 5(3–4):271–280
Weintraub A, Vera J (1991) A cutting plan approach for chance-constrained linear programs. Oper Res 39(5):776–783
Wu XY, Huang GH, Liu L, Li JB (2006) An interval nonlinear program for the planning of waste management systems with economies-of-scale effects—a case study for the region of Hamilton, Ontario, Canada. Eur J Oper Res 171:349–372
Yang T, Ignizio JP, Kim HJ (1991) Fuzzy programming with nonlinear membership functions: piecewise linear approximation. Fuzzy Sets Syst 41:39–53
Zeng GM, Yuan XZ, Yang CP (1998) Report of environmental impact assessment on Hengyang Shipping Project. Environmental Impact Assessment Center of Hunan University, Changsha, Hunan, China
Zeng GM, Qin XS, He L, Huang GH, Liu HL, Lin YP (2003) A neural network predictive control system for paper mill wastewater treatment. Eng Appl Artif Intell 16(2):121–129
Zeng GM, Lin YP, Huang GH, Li JB (2004) Optimum municipal wastewater treatment plan design with consideration of uncertainty. J Environ Sci 16(1):126–131
Zielinski PA (1991) On the meaning of randomness in stochastic environmental models. Water Resour Res 27(7):1607–1611
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Qin, X.S., Huang, G.H. An Inexact Chance-constrained Quadratic Programming Model for Stream Water Quality Management. Water Resour Manage 23, 661–695 (2009). https://doi.org/10.1007/s11269-008-9294-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11269-008-9294-0