Abstract
Motivated by the recent rise in need for refugee camps, we address one of the key infrastructural problems in the establishment process: The clean water network design problem. We formulate the problem as a biobjective integer programming problem and determine the locations of the water source, water distribution units and the overall network design (pipelines), considering the objectives of minimizing cost (total network length) and maximizing accessibility (total walking distance) simultaneously. We solve the resulting model using exact and heuristic approaches that find the set (or a subset) of Pareto solutions and a set of approximate Pareto solutions, respectively. We demonstrate the applicability of our approach on a real-life problem in Gaziantep refugee camp and provide a detailed comparison of the solution approaches. The novel biobjective approach we propose will help the decision makers to make more informed design decisions in refugee camps, considering the trade-off between the two key criteria of cost and accessibility.
Similar content being viewed by others
References
Ahuja RK, Magnanti TL, Orlin JB (1993) Network flows: theory, algorithms and applications
Alperovits E, Shamir U (1977) Design of optimal water distribution systems. Water Resour Res 13(6):885–900
Bielik M, König R, Schneider S, Varoudis T (2018) Measuring the impact of street network configuration on the accessibility to people and walking attractors. Netw Spat Econ 18(3):657–676
Cunha MDC, Sousa J (1999) Water distribution network design optimization: simulated annealing approach. J Water Resour Plan Manag 125 (4):215–221
Curtin KM, Hayslett-McCall K, Qiu F (2010) Determining optimal police patrol areas with maximal covering and backup covering location models. Netw Spat Econ 10(1):125–145
D’Ambrosio C, Lodi A, Wiese S, Bragalli C (2015) Mathematical programming techniques in water network optimization. Eur J Oper Res 243(3):774–788
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Trans Evol Comput 6 (2):182–197
Drezner T, Drezner Z (2019) Cooperative cover of uniform demand. Netw Spat Econ 19(3):819–831
Eiger G, Shamir U, Ben-Tal A (1994) Optimal design of water distribution networks. Water Resour Res 30(9):2637–2646
Eusuff MM, Lansey KE (2003) Optimization of water distribution network design using the shuffled frog leaping algorithm. J Water Resour Plan Manag 129(3):210–225
Farahani RZ, Asgari N, Heidari N, Hosseininia M, Goh M (2012) Covering problems in facility location: a review. Comput Ind Eng 62 (1):368–407
Farmani R, Savic D, Walters G (2005) Evolutionary multi-objective optimization in water distribution network design. Eng Optim 37 (2):167–183
Geem ZW (2006) Optimal cost design of water distribution networks using harmony search. Eng Optim 38(03):259–277
Geem ZW (2009) Particle-swarm harmony search for water network design. Eng Optim 41(4):297–311
Haimes YY, Ladson L, DWismer A (1971) Bicriterion formulation of problems of integrated system identification and system optimization. IEEE Trans Syst Man Cybern 3:296
Hakimi SL (1965) Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Oper Res 13 (3):462–475
Holguín-Veras J, Jaller M, Van Wassenhove LN, Pérez N, Wachtendorf T (2012) On the unique features of post-disaster humanitarian logistics. J Oper Manag 30(7):494–506
Iancu P, Pleşu V, Lavric V (2006) Cost versus network length criteria in water network optimal design. Comput Aided Chem Eng 21:1821–1826
Li M, Zheng J (2009) Spread assessment for evolutionary multi-objective optimization. In: Ehrgott M, Fonseca CM, Gandibleux X, Hao J-K, Sevaux M (eds) Evolutionary Multi-Criterion Optimization. Springer, Berlin, pp x216–230
MOEA (2016) The MOEA framework: a free and open source java framework for multiobjective optimization [Online]. Available: http://www.moeaframework.org/Accessed:January,2016
Maier HR, Kapelan Z, Kasprzyk J, Kollat J, Matott L, Cunha M, Dandy GC, Gibbs MS, Keedwell E, Marchi A et al (2014) Evolutionary algorithms and other metaheuristics in water resources: Current status, research challenges and future directions. Environ Model Softw 62:271–299
Nolz PC, Doerner KF, Hartl RF (2010) Water distribution in disaster relief. Int J Phys Distrib Logist Manag 40(8/9):693–708
TRC (2015) Reports of somalia humanitarian aid. [Online]. Available: https://www.kizilay.org.tr/Upload/Dokuman/Dosya/03101983_-2015-somali-insani-yardim-operasyonu.pdfAccessed:June,2016
Tanyimboh T, Ward K, Prasad T, Jarvis E, Kanyoza A (2010) Multiobjective optimization and multicriteria decision making for water networks. In: Proceedings of the computing and control in the water industry conference (CCWI 2009). University of Sheffield Sheffield, UK, pp 277– 283
The new york times magazine (2014) How to build a perfect refugee camp. [Online]. Available: http://www.nytimes.com/2014/02/16/magazine/how-to-build-a-perfect-refugee-camp.html?_r=1Accessed:June,2016
The sphere project (2011) Humanitarian charter and minimum standards in humanitarian response. [Online]. Available:http://www.ifrc.org/PageFiles/95530/The-Sphere-Project-Handbook-20111.pdfAccessed:June,2016
UNHCR (2007) Handbook for emergencies. [Online]. Available: http://www.ifrc.org/PageFiles/95884/D.01.03.Accessed:June,2016
UNHCR (2016) Bosnia and herzegovina regional office. [Online]. Available: http://reporting.unhcr.org/node/12002#_ga=1.221477905.865779010.1466775782 Accessed: June, 2016
Zitzler E, Laumanns M, Thiele L (2001) Spea2: Improving the strength pareto evolutionary algorithm. TIK-report, vol. 103
Acknowledgements
The authors are grateful to the anonymous reviewers and the editor for their valuable feedback on an earlier version of this paper that resulted in improved content and exposition.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Karsu, Ö., Kara, B.Y., Akkaya, E. et al. Clean Water Network Design for Refugee Camps. Netw Spat Econ 21, 175–198 (2021). https://doi.org/10.1007/s11067-020-09514-5
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11067-020-09514-5