A Nonlinear Stochastic Optimization Model for Water distribution network problem with reliability consideration
Asrin Lubis, Herman Mawengkang "A Nonlinear Stochastic Optimization Model for Water distribution network problem with reliability consideration". International Journal of Computer Trends and Technology (IJCTT) V17(4):182-189, Nov 2014. ISSN:2231-2803. www.ijcttjournal.org. Published by Seventh Sense Research Group.
Abstract -
Water treatment and distribution is undoubtedly of high priority to ensure that communities could gain access to safe and affordable drinking water. Therefore the distribution network should be designed systematically. We propose a nonlinear stochastic optimization model for tackling this problem under the consideration of reliability in water flows. The nonlinearities arise through pressure drop equation. We adopt sampling and integer programming based approch for solving the model. A direct search algorithm is used to solve the integer part.
References
[1] X. Cai, D. C. McKinney, L. S. Lasdon, D. W. Watkins Jr, “Solving Large Nonconvex Water Resources Management Models using Generalized Benders Decomposition”, Operations Research, 2, pp. 35-245, 2001.
[2] R. Dembo, Scenario Optimization, “Annals of Operations Research”, 30, pp. 63-80, 1991.
[3] D. P. Loucks, J. R. Stedinger, and D. A. Haith.. “Water Resource Systems Planning and Analysis”, Prentice Hall, Englewood Cliffs, NJ, 1981.
[4] S. Ahmed, A. Shapiro , “The sample average approximation method for stachastic programs with integer recourse”, Preprint available at www.optimization-online.org (2002).
[5] H. Mawengkang and Suherman, “A heuristic Method of Scenario Generation in Multi-stage Decision Problem Under Uncertainty”, J.Sistem Teknik Industri, vol. 8, 2007.
[6] L. Onnis, G.M Sechi, and P Zuddas, “Optimization Processes under Uncertainty”, A.I.C.E, Milano, pp. 283-244, 1999.
[7] R. T. Rockafellar, and R.J.-B.Wets, “Scenarios and Policy Aggregation in Optimization Under Uncertainty”, Mathematics of operations research, 16, pp. 119-147., 1991.
[8] G. M. Sechi and P. Zuddas, WARGI: “Water Resources System Optimization Aided by Graphical Interface”, in ( W.R. Blain, C.A. Brebbia, eds.), Hydraulic Engineering Software, WIT-PRESS, pp. 109-120, 2000.
[9] W. G. Yeh, “Reservoir Management and Operations Models: A State-of-the-Art Review”, Water Resources Research, 25 (12), pp. 1797-1818, 1985.
[10] B. Pagnoncelli, S. Ahmed, and A. Shapiro. “Computational study of a chance constrained portfolio selection problem”, Submitted for publication, 2008. Preprint available at www. optimization-online.org.
[11] J. Luedtke, S. Ahmed, and G. Nemhauser, “An integer programming approach for linear programs with probabilistic constraints”, In M. Fischetti and D. Williamson, editors, IPCO 2007, Lecture Notes in Computer Science, pages 410–423, Berlin, 2007. Springer-Verlag.
[12] L. F. Escudero, “A robust approach for water resources planning under uncertainty”, Annals of Operation Research, 95, pp. 331-339, 2000.
[13] A. Manca, “Analysis for network scenario optimization under data uncertainty”, PhD Thesis, University of Cagliari, Italy, 2006.
[14] S. Pallottino, G.M. Sechi and P. Zuddas, “A DSS for Water Resources Management under Uncertainty by Scenario Anlysis”, Environmental Modelling & Software, 20, pp. 1031-1042, 2005.
[15] B. J. Eck and M. Mevissen, “Fast nonlinear optimization for design problems on water networks” World Environmental and Water Resources Congress, 2013.
[16] I. Sarbu, “Optimization of water distribution networks”, Proceedings of the Romanian Academy. Series A, Vol. 11(4), 2010, pp. 330-339.
[17] C. Bragalli, C. D’Ambrosio, J. Lee, and P. Toth, “On the optimial design of water distribution networks: a practical minlp approach. Optimization and Engineering, 13:219-246.
[18] Irvan, H. Mawengkang, “Characteristics of Deterministic Equivalent Model for Multi-Stage Integer Stochastic Programs”, Mathematics Journal, Special Edition Part II, Universiti Teknologi Malaysia, 2008.
[19] A. Charnes and W. W. Cooper, “Chance-constrained programming” Management Science, vol. 6, no. 1, pp 73-79, 1959.
[20] J. Luedtke, S. Ahmed, and G. L. Nemhauser, “An integer programming approach for linear programs with probabilistic constraints. Math. Program., Sre. A (2010) 122:247-272
Keywords
water network problem, nonlinear programming, neighbourhood search, active constraint method