×

zbMATH — the first resource for mathematics

Clean water network design for refugee camps. (English) Zbl 07356663
Summary: 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.
MSC:
90Cxx Mathematical programming
90-XX Operations research, mathematical programming
90Bxx Operations research and management science
Software:
MOEA; SPEA2
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Ahuja RK, Magnanti TL, Orlin JB (1993) Network flows: theory, algorithms and applications · Zbl 1201.90001
[2] Alperovits, E.; Shamir, U., Design of optimal water distribution systems, Water Resour Res, 13, 6, 885-900 (1977)
[3] Bielik, M.; König, R.; Schneider, S.; Varoudis, T., Measuring the impact of street network configuration on the accessibility to people and walking attractors, Netw Spat Econ, 18, 3, 657-676 (2018) · Zbl 07257974
[4] Cunha, MDC; Sousa, J., Water distribution network design optimization: simulated annealing approach, J Water Resour Plan Manag, 125, 4, 215-221 (1999)
[5] Curtin, KM; Hayslett-McCall, K.; Qiu, F., Determining optimal police patrol areas with maximal covering and backup covering location models, Netw Spat Econ, 10, 1, 125-145 (2010) · Zbl 1183.90288
[6] D’Ambrosio, C.; Lodi, A.; Wiese, S.; Bragalli, C., Mathematical programming techniques in water network optimization, Eur J Oper Res, 243, 3, 774-788 (2015) · Zbl 1346.90211
[7] Deb, K.; Pratap, A.; Agarwal, S.; Meyarivan, T., A fast and elitist multiobjective genetic algorithm: Nsga-ii, IEEE Trans Evol Comput, 6, 2, 182-197 (2002)
[8] Drezner, T.; Drezner, Z., Cooperative cover of uniform demand, Netw Spat Econ, 19, 3, 819-831 (2019) · Zbl 07258023
[9] Eiger, G.; Shamir, U.; Ben-Tal, A., Optimal design of water distribution networks, Water Resour Res, 30, 9, 2637-2646 (1994)
[10] Eusuff, MM; Lansey, KE, Optimization of water distribution network design using the shuffled frog leaping algorithm, J Water Resour Plan Manag, 129, 3, 210-225 (2003)
[11] Farahani, RZ; Asgari, N.; Heidari, N.; Hosseininia, M.; Goh, M., Covering problems in facility location: a review, Comput Ind Eng, 62, 1, 368-407 (2012)
[12] Farmani, R.; Savic, D.; Walters, G., Evolutionary multi-objective optimization in water distribution network design, Eng Optim, 37, 2, 167-183 (2005)
[13] Geem, ZW, Optimal cost design of water distribution networks using harmony search, Eng Optim, 38, 3, 259-277 (2006)
[14] Geem, ZW, Particle-swarm harmony search for water network design, Eng Optim, 41, 4, 297-311 (2009)
[15] Haimes, YY; Ladson, L.; DWismer, A., Bicriterion formulation of problems of integrated system identification and system optimization, IEEE Trans Syst Man Cybern, 3, 296 (1971)
[16] Hakimi, SL, Optimum distribution of switching centers in a communication network and some related graph theoretic problems, Oper Res, 13, 3, 462-475 (1965) · Zbl 0135.20501
[17] Holguín-Veras, J.; Jaller, M.; Van Wassenhove, LN; Pérez, N.; Wachtendorf, T., On the unique features of post-disaster humanitarian logistics, J Oper Manag, 30, 7, 494-506 (2012)
[18] Iancu, P.; Pleşu, V.; Lavric, V., Cost versus network length criteria in water network optimal design, Comput Aided Chem Eng, 21, 1821-1826 (2006)
[19] 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
[20] MOEA (2016) The MOEA framework: a free and open source java framework for multiobjective optimization [Online]. Available: http://www.moeaframework.org/Accessed:January,2016
[21] Maier, HR; Kapelan, Z.; Kasprzyk, J.; Kollat, J.; Matott, L.; Cunha, M.; Dandy, GC; Gibbs, MS; Keedwell, E.; Marchi, A., Evolutionary algorithms and other metaheuristics in water resources: Current status, research challenges and future directions, Environ Model Softw, 62, 271-299 (2014)
[22] Nolz, PC; Doerner, KF; Hartl, RF, Water distribution in disaster relief, Int J Phys Distrib Logist Manag, 40, 8-9, 693-708 (2010)
[23] 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
[24] 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
[25] 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
[26] 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
[27] UNHCR (2007) Handbook for emergencies. [Online]. Available: http://www.ifrc.org/PageFiles/95884/D.01.03.Accessed:June,2016
[28] UNHCR (2016) Bosnia and herzegovina regional office. [Online]. Available: http://reporting.unhcr.org/node/12002#_ga=1.221477905.865779010.1466775782 Accessed: June, 2016
[29] Zitzler E, Laumanns M, Thiele L (2001) Spea2: Improving the strength pareto evolutionary algorithm. TIK-report, vol. 103
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.