Performance-Based Evaluation of an Improved Robust Optimization Formulation
Publication: Journal of Water Resources Planning and Management
Volume 140, Issue 6
Abstract
Much progress has been made in the standardization of uncertainty analysis techniques for simulation modeling but less progress has been made in optimization modeling. Among the various techniques used for optimization modeling under uncertainty, robust optimization (RO) uniquely allows for evaluation and control of the various risks of poor system performance resulting from input parameter uncertainties in water-resources problems. A model formulation was developed that addresses an inadequacy in a previous RO formulation. The importance of evaluating, through postprocessing, RO model results with respect to a range of performance metrics, has been demonstrated rather than a single metric, as has been common in previous studies. An analysis of the tradeoffs between solution robustness (nearness to optimality across all scenarios) and feasibility robustness (nearness to feasibility across all scenarios) illustrates the importance of including these terms in multiobjective water resources decision models.
Get full access to this article
View all available purchase options and get full access to this article.
References
Afonso, P. M., and Cunha, M. d. C. (2007). “Robust optimal design of activated sludge bioreactors.” J. Environ. Eng, 44–52.
Alcolea, A., Renard, P., Mariethoz, G., and Bertone, F. (2009). “Reducing the impact of a desalination plant using stochastic modeling and optimization techniques.” J. Hydrol., 365(3–4), 275–288.
Bai, D. W., Carpenter, T., and Mulvey, J. (1997). “Making a case for robust optimization models.” Manage. Sci., 43(7), 895–907.
Bau, D. A., and Mayer, A. S. (2006). “Stochastic management of pump-and-treat strategies using surrogate functions.” Adv. Water Resour., 29(12), 1901–1917.
Bayer, P., Buerger, C. M., and Finkel, M. (2008). “Computationally efficient stochastic optimization using multiple realizations.” Adv. Water Resour., 31(2), 399–417.
Brooke, A., Kendrick, D., and Meeraus, A. (1992). GAMS: A user’s guide, release 2.25, Scientific, San Francisco.
Cai, X. M., McKinney, D. C., and Lasdon, L. S. (2002). “A framework for sustainability analysis in water resources management and applications to the Syr Darya Basin.” Water Resour. Res., 38(6), 1–14.
Charnes, A., and Cooper, W. W. (1959). “Chance-constrained programming.” Manage. Sci., 6(1), 73–79.
Chung, G., Lansey, K., and Bayraksan, G. (2009). “Reliable water supply system design under uncertainty.” Environ. Modell. Software, 24(4), 449–462.
Cui, L.-J., and Kuczera, G. (2003). “Optimizing urban water supply headworks using probabilistic search methods.” J. Water Resour. Plann. Manage., 380–387.
Cunha, M. d. C., and Sousa, J. J. O. (2010). “Robust design of water distribution networks for a proactive risk management.” J. Water Resour. Plann. Manage., 227–236.
Escudero, L. F. (2000). “WARSYP: A robust modeling approach for water resources system planning under uncertainty.” Ann. Oper. Res., 95(1–4), 313–339.
General Algebraic Modeling System (GAMS) 2.25 [Computer software]. Washington, DC, GAMS Development Corporation.
Hashimoto, T., Stedinger, J. R., and Loucks, D. P. (1982). “Reliability, resiliency, and vulnerability criteria for water-resource system performance evaluation.” Water Resour. Res., 18(1), 14–20.
Kapelan, Z. S., Savic, D. A., and Walters, G. A. (2005). “Multiobjective design of water distribution systems under uncertainty.” Water Resour. Res., 41(11), W11407.
Kasprzyk, J. R., Reed, P. M., Kirsch, B. R., and Characklis, G. W. (2009). “Managing population and drought risks using many-objective water portfolio planning under uncertainty.” Water Resour. Res., 45(12), 1–18.
Kawachi, T., and Maeda, S. (2004). “Optimal management of waste loading into a river system with nonpoint source pollutants.” Proc. Jpn. Acad. Ser. B, 80(8), 392–398.
King, A. J. (1993). “Asymmetric risk measures and tracking models for portfolio optimization under uncertainty.” Ann. Oper. Res., 45(1), 165–177.
Kjeldsen, T. R., and Rosbjerg, D. (2004). “Choice of reliability, resilience and vulnerability estimators for risk assessments of water resources systems.” Hydr. Sci. J., 49(5), 755–767.
Ko, N.-Y., and Lee, K.-K. (2009). “Convergence of deterministic and stochastic approaches in optimal remediation design of a contaminated aquifer.” Stoch. Environ. Res. Risk Assess., 23(3), 309–318.
Li, Y., Huang, G. H., Veawab, A., Nie, X., and Liu, L. (2006). “Two-stage fuzzy-stochastic robust programming: A hybrid model for regional air quality management.” J. Air Waste Manage. Assoc., 56(8), 1070–1082.
Loucks, D. P. (1997). “Quantifying trends in system sustainability.” Hydr. Sci. J., 42(4), 513–530.
Loucks, D. P., Stedinger, J. R., and Haith, D. A. (1981). Water resource systems planning and analysis, Prentice Hall, Englewood Cliffs, NJ.
Lund, J. R., and Israel, M. (1995). “Optimization of transfers in urban water supply planning.” J. Water Resour. Plann. Manage., 41–48.
Mulvey, J. M., Vanderbei, R. J., and Zenios, S. A. (1995). “Robust optimization of large-scale systems.” Oper. Res., 43(2), 264–281.
Ray, P. A. (2010). “Robust optimization using a variety of performance measures: A case study of water systems planning under climate and demographic uncertainty in Amman, Jordan.” Ph.D. thesis, Tufts Univ., Medford, MA.
Reed, P. M., and Minsker, B. S. (2004). “Striking the balance: Long-term groundwater modeling design for conflicting objectives.” J. Water Resour. Plann. Manage.,.
Ricciardi, K. L., Pinder, G. F., and Karatzas, G. P. (2007). “Efficient groundwater remediation system design subject to uncertainty using robust optimization.” J. Water Resour. Plann. Manage., 253–263.
Ricciardi, K. L., Pinder, G. F., and Karatzas, G. P. (2009). “Efficient groundwater remediation system designs with flow and concentration constraints subject to uncertainty.” J. Water Resour. Plann. Manage., 128–137.
Rosenberg, D. E., and Lund, J. R. (2009). “Modeling integrated decisions for a municipal water system with recourse and uncertainties: Amman, Jordan.” Water Resour. Manage., 23(1), 85–115.
Sahinidis, N. V. (2004). “Optimization under uncertainty: State-of-the-art and opportunities.” Comp. Chem. Eng., 28(6–7), 971–983.
Sen, S., and Higle, J. L. (1999). “An introductory tutorial on stochastic linear programming models.” Interfaces, 29(2), 33–61.
Stakhiv, E. Z. (2011). “Pragmatic approaches for water management under climate change uncertainty.” J. Am. Water Resour. Assoc., 47(6), 1183–1196.
Suh, M. H., and Lee, T. Y. (2002). “Robust optimal design of wastewater reuse network of plating process.” J. Chem. Eng. Jpn., 35(9), 863–873.
Taguchi, G. (1986). Introduction to quality engineering: Designing quality into products and processes, ARRB Group, Vermont South, Australia.
Takriti, S., and Ahmed, S. (2004). “On robust optimization of two-stage systems.” Math. Program., 99(1), 109–126.
Tung, Y. K. (1986). “Groundwater-management by chance-constrained model.” J. Water Resour. Plann. Manage., 1–19.
Vladimirou, H., and Zenios, S. A. (1997). “Stochastic linear programs with restricted recourse.” Eur. J. Oper. Res., 101(1), 177–192.
Watkins, D. W. (1997). “Optimization techniques for planning and management of robust water resources systems.” Ph.D. thesis, Univ. of Texas, Austin, TX.
Watkins, D. W., and McKinney, D. C. (1997). “Finding robust solutions to water resources problems.” J. Water Resour. Plann. Manage., 49–58.
Xu, Y., Huang, G. H., Qin, X. S., and Cao, M. F. (2009). “SRCCP: A stochastic robust chance-constrained programming model for municipal solid waste management under uncertainty.” Resour. Conserv. Recyc., 53(6), 352–363.
Information & Authors
Information
Published In
Journal of Water Resources Planning and Management
Volume 140 • Issue 6 • June 2014
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Jan 3, 2013
Accepted: Jul 2, 2013
Published online: Jul 4, 2013
Published in print: Jun 1, 2014
Discussion open until: Aug 25, 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.