Optimal Design of Water Distribution Networks Considering Fuzzy Randomness of Demands Using Cross Entropy Optimization

This paper presents cross entropy (CE) optimization for optimal design of water distribution networks (WDN) under demand uncertainty. In design of WDNs, it is desired to achieve a minimum cost WDN that provides higher reliability in meeting the demands. To achieve these goals, an optimization model is formulated for design of WDNs with an objective of minimizing the total cost of WDN subject to meeting the nodal demands at a specified system reliability, mass conservation and other physical constraints. The uncertainty in future water demands is modeled using the theory of fuzzy random variable (FRV). The water demand at each node is assumed to be following a normal distribution with a fuzzy mean, and 10 % (or 20 %) of the fuzzy mean as its standard deviation. The water demand is represented as a triangular fuzzy number with the random demand as its kernel, and the interval of +/- 5 % (or +/- 10 %) variation of the random demand as its support for two scenarios. The fuzzy random system reliability (R) of WDNs is defined on the basis of necessity measure to assess system performance under fuzzy random demands and crisp head requirements. The latin hypercube sampling method is adopted for sampling of uncertain demands. The methodology is applied to two WDNs, and optimization models are solved through cross entropy optimization for different levels of reliability, and generated tradeoffs between the cost and R. On comparing the solutions obtained with the proposed methodology with earlier reported solutions, it is noted that the proposed method is very effective in producing robust optimal solutions. On analyzing the tradeoffs between reliability and costs, the results show that negligence of uncertainty can lead to under design of the WDNs, and the cost increases steeply at higher levels of reliability. The results of the two case studies demonstrate that the presented CE based methodology is effective for fuzzy-probabilistic design of WDNs