Inexact multistage stochastic quadratic programming method for planning water resources systems under uncertainty

Environmental Engineering Science

Volumn 24, Issue 10, 2007, Pages 1361-1377

  Li, Y P ^a   Huang, G H ^a,b  

^a UNIVERSITY OF REGINA   (Canada)

^b BEIJING NORMAL UNIVERSITY   (China)

Author keywords

Decision making; Inexact programming; Multistage; Scenario analysis; Stochastic optimization; Uncertainty; Water resources

Indexed keywords

ECONOMIC ANALYSIS; PROBABILITY DISTRIBUTIONS; PUBLIC POLICY; QUADRATIC PROGRAMMING; REAL TIME SYSTEMS; UNCERTAINTY ANALYSIS;

INEXACT PROGRAMMING; SCENARIO ANALYSIS;

WATER RESOURCES;

ARTICLE; CHINA; COST BENEFIT ANALYSIS; DYNAMICS; ECONOMIC ASPECT; NONLINEAR SYSTEM; PLANNING; POLICY; PROBABILITY; PUNISHMENT; RIVER; STATISTICS; WATER MANAGEMENT; WATER SUPPLY;

EID: 37149008295     PISSN: 10928758     EISSN: None     Source Type: Journal    
DOI: 10.1089/ees.2006.0216     Document Type: Article

References (45)

1. ABISHAMCHI, A., MARINO, M.A., and AFSHAR, A. (1991). Reservoir planning for irrigation district. J. Water Resour. Plann. Manage. 117, 74.
2. AHMED, S., KING, A.J., and PARIJA, G. (2003). A multistage stochastic integer programming approach for capacity expansion under uncertainty. J. Global Optimizat. 26, 3.
3. BENDERS, J.F. (1962). Partitioning procedures for solving mixed variables programming problems. Numer. Math. 4, 238.
4. BIRGE, J.R. (1985). Decomposition and partitioning methods for multistage stochastic programs. Oper. Res. 33, 989.
5. CANESTRELLI, E., and GIOVE, S. (1991). Optimizing a quadratic function with fuzzy linear coefficients. Control Cybernet. 20, 25.
6. CHANG, N.B., WEN, C.G., CHEN, Y.L., and YONG, Y.C. (1996). A grey fuzzy multiobjective programming approach for the optimal planning of a reservoir watershed, part A: Theoretical development. Water Res. 30, 2329.
7. 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, 570.
8. CUI, W., and BLOCKLEY, D.I. (1990). Decision making with fuzzy quadratic programming. Civil Eng. Syst. 7, 140.
9. DUPAČOVÁ J. (2002). Applications of stochastic programming: Achievements and questions. European Journal of Operational Research 140, 281-290.
10. DUPAČOV́ J., GAIVORONSKI, A., KOS, Z., and SZANTAI, T. (1991). Stochastic programming in water management: A case study and a comparison of solution techniques. Eur. J. Oper. Res. 52, 28.
11. FERRERO, R.W., RIVERA, J.F., and SHAHIDEHPOUR, S.M. (1998). A dynamic programming two-stage algorithm for long-term hydrothermal scheduling of multireservoir systems. IEEE Trans. Power Syst. 13, 1534.
12. HAILTH, A.D. (1982). Environmental Systems Optimization. John & Sons, Inc., New York.
13. HILLIER, F.S., and LIEBERMAN, G.J. (1986). Introduction to Operations Research, 4th ed. Oakland, CA: Holden-Day.
14. HOWE, B., MAIER, D., and BAPTISTA, A. (2003). A language for spatial data manipulation. J. Environ. Inform. 2, 23.
15. HUANG, G.H. (1996). IPWM: An interval parameter water quality management model. Eng. Optimizat. 26, 79.
16. HUANG, G.H., and LOUCKS, D.P. (2000). An inexact two-stage stochastic programming model for water resources management under uncertainty. Civil Eng. Environ. Syst. 17, 95.
17. HUANG, G.H., BAETZ, B.W., and PATRY, G.G. (1992). A grey linear programming approach for municipal solid waste management planning under uncertainty. Civil Eng. Syst. 9, 319.
18. HUANG, G.H., BAETZ, B.W.. and PATRY, G.G. (1994). Waste flow allocation planning through a grey fuzzy quadratic programming approach. Civil Eng. Syst. 11, 209.
19. HUANG, G.H., BAETZ, B.W., and PATRY, G.G. (1995). Gery quadratic programming and its application to municipal waste management planning under uncertainty. Eng. Optimizat. 23, 210.
20. HUANG, G.H., CHEN, B., MANCE, E., LI, H.L., ZHANG, H., HE, L., et al. (2006). An Integrated Decision Support System for Developing Rural Eco-Environmental Sustainability in the Mountain-River-Lake Region of Jiangxi Province, China (Final Report). Submitted to United Nations Development Program.
21. JAIRAJ, P.G., and VEDULA, S. (2000). Multireservoir system optimization using fuzzy mathematical programming. Water Resour. Manage. 14, 457.
22. KOVÁS, L., BOROS, E., and INOTAY, F. (1986). A two-stage approach for large-scale sewer systems design with application to the Lake Balaton resort area. Eur. J. Oper. Res. 23(2), 169.
23. KUHN, H.W., and TUCKER, A.W. (1951). Nonlinear programming. In: Neyman, J., Ed., Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability. University of California Press, Berkeley, CA, p. 481.
24. LAU, K.K., and WOMERSLEY, R.S. (2001). Multistage quadratic stochastic programming. J. Comput. Appl. Math. 129, 105.
25. LI, Y.P. and HUANG, G.H. (2007). Fuzzy two-stage quadratic programming for planning solid waste management under uncertainty. International Journal of Systems Science 38(3), 219-233.
26. LI, Y.P., HUANG, G.H., and BAETZ, B.W. (2006b). Environmental management under uncertainty - an interval-parameter two-stage chance-constrained mixed integer linear programming method. Environmental Engineering Science 23(5), 761-779.
27. LI, Y.P., HUANG, G.H., and NIE, S.L. (2006). An interval-parameter multistage stochastic programming model for water resources management under uncertainty. Adv. Water Resour. 29, 776.
28. 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. Engineering Optimization 39(2), 163-183.
29. LOUCKS, D.P., STEDINGER, J.R., and HAITH, D.A. (1981). Water Resource Systems Planning and Analysis. Englewood Cliffs, NJ: Prentice-Hall.
30. 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, 208.
31. MARTIN, Q.W. (1995). Optimal reservoir control for hydropower on Colorado River, TX. ASCE J. Water Resour. Plann. Manage. 121(6), 438.
32. PEREIRA, M.V.F., and PINTO, L.M.V.G. (1985). Stochastic optimization of a multireservoir hydroelectric system: a decomposition approach. Water Resour. Res. 6, 779.
33. PEREIRA, M.V.F., and PINTO, L.M.V.G. (1991). Multistage stochastic optimization applied to energy planning. Math. Program. 52, 359.
34. ROCKAFELLAR, R.T., and WETS, R.J.B. (1986). A Lagrangian finite generation technique for solving linear-quadratic problems in stochastic programming. Math. Program. Stud. 28, 63.
35. RUSSELL, S.O.,and CAMPBELL, P.F. (1996). Reservoir operating rules with fuzzy programming. ASCE J. Water Resour. Plann. Manage. 122, 165.
36. SEIFI, A., and HIPEL, K.W. (2001). Interior-point method for reservoir operation with stochastic inflows. ASCE J. Water Resour. Plann. Manage. 127(1), 48.
37. SHIL'MAN, S.V. (1992). Stochastic quasigradient method for quadratic optimization under dependent observations. Automat. Remote Control 53, 1881.
38. SLOWINSKI, R. (1986). A multicriteria fuzzy linear programming method for water supply system development planning. Fuzzy Sets Syst. 19, 217.
39. SLOWINSKI, R. (1987). An interactive method for multiobjective linear programming with fuzzy parameters and its application to water supply planning. In: J. Kacprzyk and S.A. Orlovski, Eds., Optimization Models Using Fuzzy Sets and Possibility Theory. Dordrecht: D. Reidel Publ. Co., p. 396.
40. SUGIMOTO, T., FUKUSHIMA, M., and IBARAKI, T. (1995). A parallel relaxation method for quadratic programming problems with interval constraints. J. Comput. Appl. Math. 60, 219.
41. THUESEN, H.G., FABRYCKY, W.J., and THUESEN, G.J. (1977). Engineering Economy. Englewood Cliffs, NJ: Prentice-Hall.
42. TRESOS, T., and YEH, W.W.-G. (1987). Use of stochastic dynamic programming for reservoir management. Water Resour. Res. 23, 983.
43. WANG, D., and ADAMS, B.J. (1986). Optimization of realtime reservoir operations with Markov decision processes. Water Resour. Res. 22, 345.
44. WATKINS, D.W., JR., MCKINNEY, D.C., LASDON, L.S., NIELSEN, S.S., and MARTIN, Q.W. (2000). A scenario-based stochastic programming model for water supplies from the highland lakes. Int. Trans. Oper. Res. 7, 211.
45. YEOMANS, J.S. and HUANG, G.H. (2003). An evolutionary grey, hop, skip, and jump approach: Generating alternative policies for the expansion of waste management. Journal of Environmental Informatics 1, 37-51.