Skip to main content

Advertisement

Springer Nature Link
Log in

An Inexact Chance-constrained Quadratic Programming Model for Stream Water Quality Management

  • Published:
Water Resources Management Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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

    Article  Google Scholar 

  • Bouwer H (2003) Integrated water management for the 21st century: problems and solutions. Food Agric Environ 1(1):118–127

    Google Scholar 

  • Burges SJ, Lettenmaier DP (1975) Probabilistic methods in stream quality management. Water Resour Bull 11(1):115–130

    Google Scholar 

  • Burn DH, McBean EA (1987) Application of nonlinear optimization to water quality. Appl Math Modell 11:438–446

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Chen B (2007) Climate change and pesticide loss in watershed systems: a simulation modeling study. J Environ Informat 10(2):55–67

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Cheng ST, Cheng LL (eds) (1990) Environmental system analysis. China Higher Education Press, Beijing

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Finney BA, Bowles DS, Windham MP (1982) Random differential equations in river water quality modeling. Water Resour Res 18(1):122–134

    Article  Google Scholar 

  • Fu GW, Cheng ST (eds) (1985) Systems planning for water pollution control. Tsinghua University Press, Beijing

    Google Scholar 

  • Fujiwara O, Puangmaha W, Hanaki K (1988) River basin water quality management in stochastic environment. J Environ Eng 114(4):864–877

    Article  Google Scholar 

  • Gen M, Ida K, Lee J (1997) Fuzzy nonlinear goal programming using genetic algorithm. Comput Ind Eng 22(1–2):39–42

    Article  Google Scholar 

  • Giri BS, Karimi IA, Ray MB (2001) Modeling and Monte Carlo simulation of TCDD transport in a river. Water Res 35(5):1263–1279

    Article  Google Scholar 

  • Hillier FS, Lieberman GJ (1986) Introduction to operations research, 4th edn. Holden-Day, Oakland, CA

    Google Scholar 

  • Huang GH (1998) A hybrid inexact-stochastic water management model. Eur J Oper Res 107:137–158

    Article  Google Scholar 

  • Huang GH, Chang NB (2003) The perspectives of environmental informatics and systems analysis. J Environ Informat 191:1–6

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Huang GH, Xia J (2001) Barriers to sustainable water-quality management. J Environ Manag 61(1):1–23

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Huang GH, Baetz BW, Patry GG (1998) Trashflow allocation: planning under uncertainty. Interfaces 28(6):36–55

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Infanger G, Morton DP (1996) Cut sharing for multistage stochastic linear programs with interstage dependency. Math Program 75:241–251

    Google Scholar 

  • Karmakar S, Mujumdar PP (2006) Grey fuzzy optimization model for water quality management of a river system. Adv Water Resour 29:1088–1105

    Article  Google Scholar 

  • Kennedy WJ, Gentle JE (1981) Statistics: textbooks and monographs. Marcel Dekker, New York, pp 200–270

    Google Scholar 

  • Kim KJ, Lin DKJ (1998) Dual response surface optimization: a fuzzy modeling approach. J Qual Technol 30(1):1–10

    Google Scholar 

  • 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

    Google Scholar 

  • Kotti ME, Vlessidis AG, Thanasoulias NC, Evmiridis NP (2005) Assessment of river water quality in Northwestern Greece. Water Resour Manag 19(1):77–94

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Lee CS, Chang SP (2005) Interactive fuzzy optimization for an economic and environmental balance in a river system. Water Res 39(1):221–231

    Article  Google Scholar 

  • Lee CS, Wen CG (1996) River assimilative capacity analysis via fuzzy linear programming. Fuzzy Sets Syst 79(2):191–201

    Article  Google Scholar 

  • Lee CS, Wen CG (1997) Fuzzy goal programming approach for water quality management in a river basin. Fuzzy Sets Syst 89(2):181–192

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Loucks DP (2003) Managing America’s rivers: who’s doing it? Int J River Basin Manage 1(1):21–31

    Google Scholar 

  • Loucks DP, Lynn WR (1966) Probabilistic models for predicting stream quality. Water Resour Res 2(3):593–605

    Article  Google Scholar 

  • Loucks DP, Stedinger JR, Haith DA (1981) Water resource systems planning and analysis. Prentice-Hall, Englewood Cliffs, NJ

    Google Scholar 

  • Loucks DP, Kindler J, Fedra K (1985) Interactive water resources modeling and model use: an overview. Water Resour Res 21(2):95–102

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Mujumdar PP, Saxena P (2004) A stochastic dynamic programming model for stream water quality management. Sadhana 29(5):477–497

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Nakamura K (1984) Some extensions of fuzzy linear programming. Fuzzy Sets Syst 14:211–229

    Article  Google Scholar 

  • O’Connor DJ, Dobbins WE (1958) Mechanisms of reaeration in natural streams. Trans Am Soc Civ Eng 123:641–684

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Rinaldi S, Soncini-Sessa R, Stehfest H, Tamura H (1979) Modeling and control of river quality. McGraw-Hill, New York, London

    Google Scholar 

  • Saadatpour M, Afshar A (2006) Waste load allocation modeling with fuzzy goals: simulation-optimization approach. Water Resour Manag 21(7):1207–1224

    Article  Google Scholar 

  • Sakawa M (1984) Interactive fuzzy goal programming for multiobjective nonlinear programming problems and its applications to water quality management. Control Cybern 13:217–228

    Google Scholar 

  • Sasikumar K, Mujumdar PP (1998) Fuzzy optimization model for water quality management of river system. J Water Resour Plan Manage (ASCE) 124:79–84

    Article  Google Scholar 

  • Slowinski R (1986) A multicriteria fuzzy linear programming method for water supply system development planning. Fuzzy Sets Syst 19:217–237

    Article  Google Scholar 

  • Stijnen JW, Heemink AW, Ponnambalam K (2003) Numerical treatment of stochastic river quality models driven by coloured noise. Water Resour Res 39(3):WR001054

    Article  Google Scholar 

  • Thomann RV, Mueller JA (1987) Principles of surface water quality modeling and control. Harper & Row, New York

    Google Scholar 

  • Tung YK, Hathhorn WE (1989) Multi-objective waste load allocation. Water Resour Manag 3:129–140

    Article  Google Scholar 

  • van Gils JAG, Argiropoulos D (2004) Axios river basin water quality management. Water Resour Manag 5(3–4):271–280

    Google Scholar 

  • Weintraub A, Vera J (1991) A cutting plan approach for chance-constrained linear programs. Oper Res 39(5):776–783

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Yang T, Ignizio JP, Kim HJ (1991) Fuzzy programming with nonlinear membership functions: piecewise linear approximation. Fuzzy Sets Syst 41:39–53

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Zielinski PA (1991) On the meaning of randomness in stochastic environmental models. Water Resour Res 27(7):1607–1611

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Environmental System Engineering Program, Faculty of Engineering, University of Regina, Regina, Saskatchewan, Canada, S4S 0A2

    X. S. Qin

  2. Chinese Research Academy of Environmental Science, North China Electric Power University, Beijing, China, 100012-102206

    G. H. Huang

  3. Center for Studies in Energy and Environment, University of Regina, Regina, Saskatchewan, Canada, S4S 0A2

    G. H. Huang

Authors
  1. X. S. Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. H. Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. H. Huang.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11269-008-9294-0

Keywords

Search

Navigation