Efficient Metaheuristic Algorithms for a Robust and Sustainable Water Supply and Wastewater Collection System

Document Type : Original Article


Department of Agricultural Economics, Ferdowsi University of Mashhad, Mashhad, Iran


An efficient design of a water supply and wastewater collection system is significantly important to tackle the natural uncertainty of this system and the sustainable development goals in developing countries like Iran. To address the natural uncertainty in the water supply and the challenge of global warming, this design must be robust and this motivates a robust optimization. To consider the sustainability criteria, this design should cover all economic, environmental and social impacts. Hence, this study develops innovative solutions based on recent and traditional metaheuristic algorithms for a robust and sustainable water supply and wastewater collection system. Red deer algorithm (RDA) and Keshtel algorithm (KA) as the recent algorithms, are employed. These recent algorithms are compared with the state-of-the-art methods like genetic algorithm (GA) and particle swarm optimization (PSO). An application of our model and algorithms, is tested on a case study in North Khorasan province. After performing some analyses on the performance of our algorithms and sensitivities on the model, a discussion is provided to conclude managerial insights and findings for practitioners in the applied system. 


Main Subjects

  1. Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M., Tian, G. and Li, Z., "An adaptive lagrangian relaxation-based algorithm for a coordinated water supply and wastewater collection network design problem", Information Sciences, Vol. 512, (2020), 1335-1359, https://doi.org/10.1016/j.ins.2019.10.062
  2. Yazdani, M., Kabirifar, K., Frimpong, B.E., Shariati, M., Mirmozaffari, M. and Boskabadi, A., "Improving construction and demolition waste collection service in an urban area using a simheuristic approach: A case study in sydney, australia", Journal of Cleaner Production, Vol. 280, (2021), 124138, https://doi.org/10.1016/j.jclepro.2020.124138
  3. Ali, S.M., Paul, S.K., Chowdhury, P., Agarwal, R., Fathollahi-Fard, A.M., Jabbour, C.J.C. and Luthra, S., "Modelling of supply chain disruption analytics using an integrated approach: An emerging economy example", Expert Systems with Applications, Vol. 173, (2021), 114690, https://doi.org/10.1016/j.eswa.2021.114690
  4. Shabbir, M.S., Mahmood, A., Setiawan, R., Nasirin, C., Arshad, M.A., Khan, S. and Batool, F., "Closed-loop supply chain network design with sustainability and resiliency criteria", Petra Christian University, (2021),
  5. Yang, F., Fan, X.-Y., Jia, X., Klemeš, J.J. and Liu, Z.-Y., "An iterative design approach for water networks with multiple regeneration units", Journal of Cleaner Production, Vol. 271, (2020), 122483, doi: 10.1002/apj.2420.
  6. Fathollahi-Fard, A.M., Ahmadi, A. and Karimi, B., "Multi-objective optimization of home healthcare with working-time balancing and care continuity", Sustainability, Vol. 13, No. 22, (2021), 12431, https://doi.org/10.3390/su132212431
  7. Fathollahi-Fard, A.M., Dulebenets, M.A., Tian, G. and Hajiaghaei-Keshteli, M., Sustainable supply chain network design. 2022, Springer.1-3.
  8. Fathollahi-Fard, A., Hajiaghaei-Keshteli, M. and Tavakkoli-Moghaddam, R., "A lagrangian relaxation-based algorithm to solve a home health care routing problem", International Journal of Engineering, Vol. 31, No. 10, (2018), 1734-1740, https://www.magiran.com/paper/1901827?lang=en
  9. Fathollahi-Fard, A.M., Ahmadi, A. and Al-e-Hashem, S.M., "Sustainable closed-loop supply chain network for an integrated water supply and wastewater collection system under uncertainty", Journal of Environmental Management, Vol. 275, (2020), 111277, doi: 10.1016/j.jenvman.2020.111277.
  10. Sakib, N., Hossain, N.U.I., Nur, F., Talluri, S., Jaradat, R. and Lawrence, J.M., "An assessment of probabilistic disaster in the oil and gas supply chain leveraging bayesian belief network", International Journal of Production Economics, Vol. 235, (2021), 108107, doi: 10.1016/j.ijpe.2021.108107.
  11. Goulter, I. and Morgan, D., "An integrated approach to the layout and design of water distribution networks", Civil Engineering Systems, Vol. 2, No. 2, (1985), 104-113, https://doi.org/10.1080/02630258508970389
  12. Goldman, N. and Saykally, R., "Elucidating the role of many-body forces in liquid water. I. Simulations of water clusters on the vrt (asp-w) potential surfaces", The Journal of Chemical Physics, Vol. 120, No. 10, (2004), 4777-4789, doi: 10.1063/1.1645777.
  13. Samani, H.M. and Mottaghi, A., "Optimization of water distribution networks using integer linear programming", Journal of Hydraulic Engineering, Vol. 132, No. 5, (2006), 501-509, https://doi.org/10.1061/(ASCE)0733-9429(2006)132:5(501)
  14. Wang, L., Fang, L. and Hipel, K.W., "Basin-wide cooperative water resources allocation", European Journal of Operational Research, Vol. 190, No. 3, (2008), 798-817, doi: 10.1016/j.ejor.2007.06.045.
  15. Samani, H.M. and Zanganeh, A., "Optimisation of water networks using linear programming", in Proceedings of the Institution of Civil Engineers-water management, Thomas Telford Ltd. Vol. 163, (2010), 475-485.
  16. Fattahi, P. and Fayyaz, S., "A compromise programming model to integrated urban water management", Water Resources Management, Vol. 24, No. 6, (2010), 1211-1227, doi: 10.1007/s11269-009-9492-4.
  17. Verleye, D. and Aghezzaf, E.-H., "Modeling and optimization of production and distribution of drinking water at vmw", in International Conference on Network Optimization, Springer. (2011), 315-326.
  18. Eum, H.-I., Vasan, A. and Simonovic, S.P., "Integrated reservoir management system for flood risk assessment under climate change", Water Resources Management, Vol. 26, No. 13, (2012), 3785-3802, doi: 10.1007/s11269-012-0103-4.
  19. Kang, D. and Lansey, K., "Scenario-based robust optimization of regional water and wastewater infrastructure", Journal of Water Resources Planning and Management, Vol. 139, No. 3, (2013), 325-338, https://doi.org/10.1061/(ASCE)WR.1943-5452.0000236
  20. Zhang, W., Chung, G., Pierre-Louis, P., Bayraksan, G. and Lansey, K., "Reclaimed water distribution network design under temporal and spatial growth and demand uncertainties", Environmental Modelling & Software, Vol. 49, (2013), 103-117, http://dx.doi.org/10.1016/j.envsoft.2013.07.008
  21. Steinbrueckh, E., "Water scarcity and international conflict in africa, a game theory approach”", Università degli Studi di Perugia, Scienze Politiche, (2014),
  22. Pérez, R., Sanz, G., Cugueró, M.-À., Blesa, J. and Cugueró, J., "Parameter uncertainty modelling in water distribution network models", Procedia Engineering, Vol. 119, (2015), 583-592, doi: 10.1016/j.proeng.2015.08.911.
  23. Mortazavi-Naeini, M., Kuczera, G., Kiem, A.S., Cui, L., Henley, B., Berghout, B. and Turner, E., "Robust optimization to secure urban bulk water supply against extreme drought and uncertain climate change", Environmental modelling & software, Vol. 69, (2015), 437-451, https://doi.org/10.1016/j.envsoft.2015.02.021
  24. Mo, S., Duan, H., Shen, B. and Wang, D., "Interval two-stage stochastic integer programming for urban water resource management under uncertainty", Journal of Coastal Research, Vol., No. 73 (10073), (2015), 160-165, https://doi.org/10.2112/SI73-028.1
  25. Degefu, D.M., He, W., Yuan, L. and Zhao, J.H., "Water allocation in transboundary river basins under water scarcity: A cooperative bargaining approach", Water Resources Management, Vol. 30, No. 12, (2016), 4451-4466, doi: 10.1007/s11269-016-1431-6.
  26. Schwartz, R., Housh, M. and Ostfeld, A., "Least-cost robust design optimization of water distribution systems under multiple loading", Journal of Water Resources Planning and Management, Vol. 142, No. 9, (2016), 04016031, doi: 10.1061/(ASCE)WR.1943-5452.0000670.
  27. Naderi, M. and Pishvaee, M., "Robust bi-objective macroscopic municipal water supply network redesign and rehabilitation", Water Resources Management, Vol. 31, No. 9, (2017), 2689-2711, doi: 10.1007/s11269-017-1655-0.
  28. Naderi, M.J. and Pishvaee, M.S., "A stochastic programming approach to integrated water supply and wastewater collection network design problem", Computers & Chemical Engineering, Vol. 104, (2017), 107-127, doi: 10.1016/j.compchemeng.2017.04.003.
  29. Ghelichi, Z., Tajik, J. and Pishvaee, M.S., "A novel robust optimization approach for an integrated municipal water distribution system design under uncertainty: A case study of mashhad", Computers & Chemical Engineering, Vol. 110, (2018), 13-34, doi: 10.1016/j.compchemeng.2017.11.017.
  30. Sahebjamnia, N. and Fathollahi-Fard, A., "A lagrangian relaxation-based algorithm to solve a collaborative water supply chain network design problem", International Journal of Emerging Trends in Engineering Research, Vol. 6, (2018), 40-45, doi: 10.30534/ijeter/2018/01672018.
  31. Abdul Ghani, L., Ali, N.a., Nazaran, I.S. and Hanafiah, M.M., "Environmental performance of small-scale seawater reverse osmosis plant for rural area water supply", Membranes, Vol. 11, No. 1, (2021), 40, https://doi.org/10.3390/membranes11010040
  32. Wolpert, D.H. and Macready, W.G., "No free lunch theorems for optimization", IEEE Transactions on Evolutionary Computation, Vol. 1, No. 1, (1997), 67-82, doi: 10.1109/4235.585893.
  33. Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M. and Tavakkoli-Moghaddam, R., "Red deer algorithm (RDA): A new nature-inspired meta-heuristic", Soft Computing, Vol. 24, No. 19, (2020), 14637-14665, https://doi.org/10.1007/s00500-020-04812-z
  34. Hajiaghaei-Keshteli, M. and Aminnayeri, M., "Solving the integrated scheduling of production and rail transportation problem by keshtel algorithm", Applied Soft Computing, Vol. 25, (2014), 184-203, https://doi.org/10.1016/j.asoc.2014.09.034
  35. Wang, S.-C., "Interdisciplinary computing in java programming, Springer Science & Business Media, Vol. 743,  (2003).
  36. Kennedy, J. and Eberhart, R., "Particle swarm optimization", in Proceedings of ICNN'95-international conference on neural networks, IEEE. Vol. 4, (1995), 1942-1948.
  37. Altiparmak, F., Gen, M., Lin, L. and Karaoglan, I., "A steady-state genetic algorithm for multi-product supply chain network design", Computers & Industrial Engineering, Vol. 56, No. 2, (2009), 521-537, https://doi.org/10.1016/j.cie.2007.05.012
  38. Mousavi, S.M., Bahreininejad, A., Musa, S.N. and Yusof, F., "A modified particle swarm optimization for solving the integrated location and inventory control problems in a two-echelon supply chain network", Journal of Intelligent Manufacturing, Vol. 28, No. 1, (2017), 191-206, doi: 10.1007/s10845-014-0970-z.
  39. Zheng, J.-N., Chien, C.-F. and Gen, M., "Multi-objective multi-population biased random-key genetic algorithm for the 3-d container loading problem", Computers & Industrial Engineering, Vol. 89, (2015), 80-87, https://doi.org/10.1016/j.cie.2014.07.012
  40. Delfani, F., Kazemi, A., Seyedhosseini, S. and Niaki, S., "A green hazardous waste location-routing problem considering the risks associated with transportation and population", International Journal of Engineering, Vol. 33, No. 11, (2020), 2272-2284, doi: 10.5829/IJE.2020.33.11B.18.
  41. Yuan, G., Yang, Y., Tian, G. and Fathollahi-Fard, A.M., "Capacitated multi-objective disassembly scheduling with fuzzy processing time via a fruit fly optimization algorithm", Environmental Science and Pollution Research, (2022), 1-18, doi: 10.21203/rs.3.rs-1075510/v1.
  42. Hajiaghaei-Keshteli, M. and Fathollahi Fard, A.M., "Sustainable closed-loop supply chain network design with discount supposition", Neural computing and applications, Vol. 31, No. 9, (2019), 5343-5377, https://doi.org/10.1007/s00521-018-3369-5
  43. Fathollahi-Fard, A.M., Dulebenets, M.A., Hajiaghaei–Keshteli, M., Tavakkoli-Moghaddam, R., Safaeian, M. and Mirzahosseinian, H., "Two hybrid meta-heuristic algorithms for a dual-channel closed-loop supply chain network design problem in the tire industry under uncertainty", Advanced Engineering Informatics, Vol. 50, (2021), 101418, https://doi.org/10.1016/j.aei.2021.101418
  44. Fard, A.M.F. and Hajaghaei-Keshteli, M., "A tri-level location-allocation model for forward/reverse supply chain", Applied Soft Computing, Vol. 62, (2018), 328-346, https://doi.org/10.1016/j.asoc.2017.11.004
  45. Mojtahedi, M., Fathollahi-Fard, A.M., Tavakkoli-Moghaddam, R. and Newton, S., "Sustainable vehicle routing problem for coordinated solid waste management", Journal of Industrial Information Integration, Vol. 23, (2021), 100220, doi: 10.1016/j.jii.2021.100220.
  46. Fathollahi-Fard, A.M., Woodward, L. and Akhrif, O., "Sustainable distributed permutation flow-shop scheduling model based on a triple bottom line concept", Journal of Industrial Information Integration, Vol. 24, (2021), 100233, https://doi.org/10.1016/j.jii.2021.100233
  47. Pasha, J., Dulebenets, M.A., Fathollahi-Fard, A.M., Tian, G., Lau, Y.-y., Singh, P. and Liang, B., "An integrated optimization method for tactical-level planning in liner shipping with heterogeneous ship fleet and environmental considerations", Advanced Engineering Informatics, Vol. 48, (2021), 101299, doi: 10.1016/j.aei.2021.101299.
  48. Karna, S.K. and Sahai, R., "An overview on taguchi method", International Journal of Engineering and Mathematical Sciences, Vol. 1, No. 1, (2012), 1-7, https://www.researchgate.net/publication/265282800
  49. Fazli, M., Fathollahi-Fard, A.M. and Tian, G., "Addressing a coordinated quay crane scheduling and assignment problem by red deer algorithm", International Journal of Engineering, Vol. 32, No. 8, (2019), 1186-1191, doi: 10.5829/ije.2019.32.08b.15.
  50. Moosavi, J., Fathollahi-Fard, A.M. and Dulebenets, M.A., "Supply chain disruption during the covid-19 pandemic: Recognizing potential disruption management strategies", International Journal of Disaster Risk Reduction, (2022), 102983, https://doi.org/10.1016/j.ijdrr.2022.102983
  51. Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M. and Tavakkoli-Moghaddam, R., "The social engineering optimizer (SEO)", Engineering Applications of Artificial Intelligence, Vol. 72, (2018), 267-293, https://doi.org/10.1016/j.engappai.2018.04.009
  52. Soleimani, H., Chhetri, P., Fathollahi-Fard, A.M., Mirzapour Al-e-Hashem, S. and Shahparvari, S., "Sustainable closed-loop supply chain with energy efficiency: Lagrangian relaxation, reformulations and heuristics", Annals of Operations Research, (2022), 1-26, https://doi.org/10.1007/s10479-022-04661-z