International Journal of Computer
Trends and Technology

Research Article | Open Access | Download PDF

Volume 17 | Number 2 | Year 2014 | Article Id. IJCTT-V17P135 | DOI : https://doi.org/10.14445/22312803/IJCTT-V17P135

A Nonlinear Stochastic Optimization Model for Water distribution network problem with reliability consideration

Asrin Lubis, Herman Mawengkang

Citation :

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), vol. 17, no. 2, pp. 182-189, 2014. Crossref, https://doi.org/10.14445/22312803/IJCTT-V17P135

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.

Keywords

water network problem, nonlinear programming, neighbourhood search, active constraint method

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