Declining tap water quality and high application fees tied to connection distance reduce user adoption. To stimulate potential users to apply for top water, authorities can address these issues by providing pipeline extensions and subsidies to applicants. This study develops a multi-period mixed-integer nonlinear programming (MINLP) model to optimize tap-water usage under budget constraints. The model incorporates user willingness based on construction distance, alternative water quality, subsidies, and extension nodes under budget limits. Two hybrid algorithms, integrating the Grey Wolf Optimizer (GWO) and Particle Swarm Optimization (PSO) with optimization techniques, are proposed to optimize construction plans and network structures. These deliver feasible solutions for large-scale network design faster than GAMS/CPLEX, which struggles with large-scale problems, achieving 8.51% better user coverage in small-scale instances. The method enhances the design of water distribution networks and supports efficient rural expansion.
ArabiP.PirzadehB.Jafari-AslJ. (2022). Renovation and upgrading of the urban water distribution systems by multi-objective optimization approach (case study: Part of Zahedan distribution network). Journal of Water and Wastewater, 32(6), 1–16. https://doi.org/10.22093/wwj.2021.255434.3078
2.
ArifN. A. (2020). Pay for improved tap water quality in Duhok province. International Journal of Social Science and Business, 4(11), 152–159. https://doi.org/10.5281/ZENODO.4271123
3.
AweO. M.OkolieS. T. A.FayomiO. S. I. (2019). Optimization of water distribution systems: A review. International Conference on Engineering for Sustainable World, 1378(2), 1–11. https://doi.org/10.1088/1742-6596/1378/2/022068
4.
BabuK. J.VijayalakshmiD. (2013). Self-adaptive PSO-GA hybrid model for combinatorial water distribution network design. Journal of Pipeline Systems Engineering and Practice, 4(1), 57–67. https://doi.org/10.1061/(ASCE)PS.1949-1204.0000113
5.
BermudezC.AlfonsoH.MinettiG. F.SaltoC. (2020). A real case of multi-period water distribution network design solved by a hybrid simulated annealing. XXVI Argentine Congress of Computer Science (CACIC) (pp. 21–30). Springer Nature / Springer International Publishing.
CreacoE.FranchiniM.WalskiT. (2014). Accounting for phasing of construction within the design of water distribution networks. Journal of Water Resources Planning and Management, 140(5), 598–606. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000358
8.
De CorteA.SörensenK. (2016). An iterated local search algorithm for multi-period water distribution network design optimization. Water, 8(8), 359, 1–37. https://doi.org/10.3390/w8080359
9.
DoganiA.DourandishA.GhorbaniM.ShahbazbegianM. R. (2020). A hybrid meta-heuristic for a bi-objective stochastic optimization of urban water supply system. IEEE Access, 8(1), 135829–135843. https://doi.org/10.1109/ACCESS.2020.3009885
10.
El-GhandourH. A.ElbeltagiE. (2017). Comparison of five evolutionary algorithms for optimization of water distribution networks. Journal of Computing in Civil Engineering, 32(1), 04017066. https://doi.org/10.1061/(ASCE)CP.1943-5487.0000717
11.
EzzeldinR.DjebedjianB.SaafanT. (2014). Integer discrete particle swarm optimization of water distribution networks. Journal of Pipeline Systems Engineering and Practice, 5(1), 04013013. https://doi.org/10.1061/(ASCE)PS.1949-1204.0000154
12.
FarisH.AljarahI.Al-BetarM. A.MirjaliliS. (2018). Grey wolf optimizer: A review of recent variants and applications. Neural Computing and Applications, 30(2), 413–435. https://doi.org/10.1007/s00521-017-3272-5
13.
FarmaniR.WaltersG.SavicD. (2005). Trade-off between total cost and reliability for anytown water distribution network. Journal of Water Resources Planning and Management, 131(3), 161–171. https://doi.org/10.1061/(ASCE)0733-9496(2005)131:3(161)
14.
GeemZ. W.ChoY. H. (2011). Optimal design of water distribution networks using parameter-setting-free harmony search for two major parameters. Journal of Water Resources Planning and Management, 137(4), 377–380. https://doi.org/10.1061/(ASCE)WR.1943-5452.0000130
15.
GiudicianniG.NardoA. D.NataleM. D.GrecoR.SantonastasoG. F.ScalaA. (2018). Topological taxonomy of water distribution networks. Water, 10(4), 444. https://doi.org/10.3390/w10040444
16.
GuptaR.RathiS. (2017). Joint consideration of layout and pipe sizes for water distribution network design with reliability. Procedia Engineering, 186, 357–363. https://doi.org/10.1016/j.proeng.2017.03.224
17.
HongP. V.ThanhV. N. (2023). Application of artificial intelligence algorithm to optimize the design of water distribution system. International Journal of Construction Management, 23, 2830–2840. https://doi.org/10.1080/15623599.2022.2101593
18.
HoushM.OstfeldA.ShamirU. (2013). Limited multi-stage stochastic programming for managing water supply systems. Environmental Modelling & Software, 41, 53–64. https://doi.org/10.1016/j.envsoft.2012.11.006
19.
KamaludinM.AzizA. A.IbrahimN. S. C.RadamA. (2018). A survey on the willingness to pay for domestic water service attributes in terengganu, Malaysia. Journal of Sustainability Science and Management, 4(4), 135–146. https://jssm.umt.edu.my/wp-content/uploads/sites/51/2018/07/bab-9.pdf
20.
MaidamisaA. A.EcksonN. (2017). Robust water distribution system using minimal Spanning tree algorithm. International Journal of Computer Applications, 158(1), 1–4. https://doi.org/10.5120/ijca2017912724
21.
MansouriR.TorabiH.HoseiniM.MorshedzadehH. (2015). Optimization of the water distribution networks with differential evolution (DE) and mixed integer linear programming (MILP). Journal of Water Resource and Protection, 7(9), 715–729. https://doi.org/10.4236/jwarp.2015.79059
22.
MarquesJ.CunhaM.SavićD. (2018). Many-objective optimization model for the flexible design of water distribution networks. Environmental Management, 226, 308–319. https://doi.org/10.1016/j.jenvman.2018.08.054
23.
MirjaliliS.AljarahI.MafarjaM.HeidariA. A.FarisH. (2020). Grey wolf optimizer: Theory, literature review, and application in computational fluid dynamics problems. Nature-Inspired Optimizers, 811, 87–105. https://doi.org/10.1007/978-3-030-12127-3_6
24.
MonsefH.NaghashzadeganM.JamaliA.FarmaniR. (2019). Comparison of evolutionary multi objective optimization algorithms in optimum design of water distribution network. Ain Shams Engineering Journal, 10(1), 103–111. https://doi.org/10.1016/j.asej.2018.04.003
25.
MontalvoI.IzquierdoJ.Pérez-GarcíaR.HerreraM. (2010). Improved performance of PSO with self-adaptive parameters for computing the optimal design of water supply systems. Engineering Applications of Artificial Intelligence, 23(5), 727–735. https://doi.org/10.1016/j.engappai.2010.01.015
26.
MundiaT. G. (2004). Using minimal spanning tree theory to achieve the goal of having piped water in all homesteads around Kangaru village. In Direct connection to developing countries: IFOR (Vol. 12, pp. 12–14). Newsletter.
27.
NaiduM. N.BoindalaP. S.VasanA.VarmaM. R. R. (2020). Optimization of water distribution networks using Cuckoo search algorithm. In R. Venkata Rao (ed.), Advanced engineering optimization through intelligent techniques (1st ed.), pp. 67–74. Advances in Intelligent Systems and Computing 949. Kindle Edition.
28.
PanwarK.DeepK. (2021). Discrete grey wolf optimizer for symmetric travelling salesman problem. Applied Soft Computing, 105(11), 107298. https://doi.org/10.1016/j.asoc.2021.107298
29.
SalehS. H. A.TanyimbohT. T. (2014). Optimal design of water distribution systems based on entropy and topology. Water Resources Management, 28(11), 3555–3575. https://doi.org/10.1007/s11269-014-0687-y
30.
SankaranarayananS.SivakumaranN.RadhakrishnanT. K.SwaminathanG. (2020). Dynamic soft sensor based parameters and demand curve estimation for water distribution system: Theoretical and experimental cross validation. Control Engineering Practice, 102, 104544. https://doi.org/10.1016/j.conengprac.2020.104544
31.
SankaranarayananS.SwaminathanG.SivakumaranN.RadhakrishnanT. K. (2017). A novel hybridized grey wolf optimzation for a cost optimal design of water distribution network. 2017 Computing Conference, London, UK (pp. 961–970). https://doi.org/10.1109/SAI.2017.8252210
SedkiA.OuazarD. (2012). Hybrid particle swarm optimization and differential evolution for optimal design of water distribution systems. Advanced Engineering Informatics, 26(3), 582–591. https://doi.org/10.1016/j.aei.2012.03.007
35.
ShionoN.SuzukiH.SaruwatariY. (2019). A dynamic programming approach for the pipe network layout problem. European Journal of Operational Research, 277(1), 52–61. https://doi.org/10.1016/j.ejor.2019.02.036
36.
SinghM. K.KekatosV. (2020). Optimal scheduling of water distribution system. IEEE Transactions on Control of Network Systems, 7(2), 711–723. https://doi.org/10.1109/TCNS.2019.2939651
37.
SinghN. (2020). A modified variant of grey wolf optimizer. Scientia Iranica - Transactions, Section D, 27(2), 1450–1466.
38.
WilsonC.AthukoralaW.TorglerB.GiffordR.Garcia-ValinasM. A.Managi1S. (2020). Willingness to pay to ensure a continuous water supply with minimum restrictions. Empirical Economics, 61(3), 1519–1537. https://doi.org/10.1007/s00181-020-01955-8
