Abstract
The application of facility location problems in choosing the best location of relief distribution centers plays a salient role in emergency operations of large-scale disasters. On the premise that the service recipients are uniformly distributed along the network edges, this study investigates a combined mobile and immobile pre-earthquake facility location problem. A predefined number of locations are to be selected among a set of potential locations. Each facility is used in the relief distribution operation. It is incontrovertible that due to earthquakes, some network edges collapse and corresponding areas may lose their accessibility. Thus in this study, it is assumed that people on intact and accessible edges travel to the location of the distribution centers to receive the relief. For those who are located on collapsed or inaccessible network edges, the medium-scale unmanned aerial vehicle (UAV) helicopters are utilized in the relief distribution operation. This study aims to develop a mathematical model which minimizes the aggregate traveling time for both people and UAVs over a set of feasible scenarios. Since the network problems are NP-hard, some metaheuristic algorithms are developed to solve the proposed model. In order to demonstrate the applicability of developed model, a case study based on feasible earthquake scenarios in Tehran is presented.
Similar content being viewed by others
References
Airforce Technology (2016) SR200 rotary unmanned aerial vehicle (UAV), United States of America. http://www.airforce-technology.com/projects/sr200rotaryuav/
Alp O, Erkut E, Drezner Z (2003) An efficient genetic algorithm for the p-median problem. Ann Oper Res 122:21–42. doi:10.1023/A:1026130003508
Amini Hosseini K, Hosseini M, Hosseinioon S et al (2014) A survey on evacuation planning and its challenges for potential earthquake in Tehran. Int J Disaster Resil Built Environ 5:38–52. doi:10.1108/IJDRBE-09-2011-0033
Arkat J, Jafari R (2016) Network location problem with stochastic and uniformly distributed demands. Int J Eng (IJE) Trans B Appl 29:654–662
Balcik B, Beamon BM (2008) Facility location in humanitarian relief. Int J Logist Res Appl 11:101–121. doi:10.1080/13675560701561789
Berberian M, Qorashi M, Arzhangravesh B, Mohajer-Ashjai A (1983) Recent tectonics, seismotectonics and earthquake-fault hazard study in the greater Tehran region. Geol Surv Iran 57:130 (in Persian)
Berman O, Drezner Z (2007) The multiple server location problem. J Oper Res Soc 58:91–99
Bieniek M (2015) A note on the facility location problem with stochastic demands. Omega 55:53–60. doi:10.1016/j.omega.2015.02.006
Boffey B, Galvão R, Espejo L (2007) A review of congestion models in the location of facilities with immobile servers. Eur J Oper Res 178:643–662. doi:10.1016/j.ejor.2006.04.044
Boloori Arabani A, Farahani RZ (2012) Facility location dynamics: an overview of classifications and applications. Comput Ind Eng 62:408–420. doi:10.1016/j.cie.2011.09.018
Brimberg J, Drezner Z (2013) A new heuristic for solving the p-median problem in the plane. Comput Oper Res 40:427–437. doi:10.1016/j.cor.2012.07.012
Caunhye AM, Nie X, Pokharel S (2012) Optimization models in emergency logistics: a literature review. Socioecon Plan Sci 46:4–13. doi:10.1016/j.seps.2011.04.004
Chang F-S, Wu J-S, Lee C-N, Shen H-C (2014) Greedy-search-based multi-objective genetic algorithm for emergency logistics scheduling. Expert Syst Appl 41:2947–2956. doi:10.1016/j.eswa.2013.10.026
Eguchi RT (2013) We have come a long way, yet we still have far to go. Nat Hazards 68:201–202. doi:10.1007/s11069-013-0555-8
Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Springer, Berlin, Heidelberg
Hajipour V, Rahmati SHA, Pasandideh SHR, Niaki STA (2014) A multi-objective harmony search algorithm to optimize multi-server location–allocation problem in congested systems. Comput Ind Eng 72:187–197. doi:10.1016/j.cie.2014.03.018
Halper R, Raghavan S, Sahin M (2015) Local search heuristics for the mobile facility location problem. Comput Oper Res 62:210–223. doi:10.1016/j.cor.2014.09.004
Hansen P, Brimberg J, Urošević D, Mladenović N (2009) Solving large p-median clustering problems by primal–dual variable neighborhood search. Data Min Knowl Discov 19:351–375. doi:10.1007/s10618-009-0135-4
Hodgson MJ (1990) A flow-capturing location–allocation model. Geogr Anal 22:270–279. doi:10.1111/j.1538-4632.1990.tb00210.x
Hodgson MJ, Berman O (1997) A billboard location model. Geogr Environ Model 1:25–43
Jia H, Ordóñez F, Dessouky M (2007) A modeling framework for facility location of medical services for large-scale emergencies. IIE Trans 39:41–55. doi:10.1080/07408170500539113
JICA, CEST (2000) The study on seismic microzoning of the greater Tehran area in the Islamic Republic of Iran. Japan International Cooperation Agency (JICA), Centre for Earthquake and Environmental Studies of Tehran (CEST), Tehran Municipality, Pacific Consultants Intern. Final report, (Report No.:SSF/J R/00–186), pp 1–379. http://libopac.jica.go.jp/images/report/P0000049357.html
Kamp U, Owen LA, Growley BJ, Khattak GA (2010) Back analysis of landslide susceptibility zonation mapping for the 2005 Kashmir earthquake: an assessment of the reliability of susceptibility zoning maps. Nat Hazards 54:1–25. doi:10.1007/s11069-009-9451-7
Kariv O, Hakimi SL (1979) An algorithmic approach to network location problems. I: the p-centers. SIAM J Appl Math 37:513–538. doi:10.1137/0137040
Kumar R (2012) Blending roulette wheel selection & rank selection in genetic algorithms. Int J Mach Learn Comput 2:365–370. doi:10.7763/IJMLC.2012.V2.146
Lozano M, Herrera F, Cano JR (2008) Replacement strategies to preserve useful diversity in steady-state genetic algorithms. Inf Sci (Ny) 178:4421–4433. doi:10.1016/j.ins.2008.07.031
Mete HO, Zabinsky ZB (2010) Stochastic optimization of medical supply location and distribution in disaster management. Int J Prod Econ 126:76–84. doi:10.1016/j.ijpe.2009.10.004
Mirchandani PB (1980) Locational decisions on stochastic networks. Geogr Anal 12:172–183. doi:10.1111/j.1538-4632.1980.tb00026.x
Moghadas FM, Monabbati E, Kakhki HT (2013) Emergency location problems with an M/G/k queueing system. Iran J Oper Res 4:1–13
Moré JJ, Garbow BS, Hillstrom KE (1981) Testing unconstrained optimization software. ACM Trans Math Softw 7:17–41. doi:10.1145/355934.355936
Moscato P, Norman M (1992) A memetic approach for the traveling salesman problem implementation of a computational ecology for combinatorial optimization on message-passing systems. Parallel Comput Transput Appl 1:177–186
Mousavi SM, Niaki STA, Mehdizadeh E, Tavarroth MR (2013) The capacitated multi-facility location–allocation problem with probabilistic customer location and demand: two hybrid meta-heuristic algorithms. Int J Syst Sci 44:1897–1912. doi:10.1080/00207721.2012.670301
Nedjati A, Vizvari B, Izbirak G (2016) Post-earthquake response by small UAV helicopters. Nat Hazards 80:1669–1688. doi:10.1007/s11069-015-2046-6
Nemiroff R, Bonnel J (2003) Where people live on planet earth. http://apod.nasa.gov/apod/ap030305.html
Panoussis G (1974) Seismic reliability of lifeline networks. SDDA Report No. 15, Rept. R74-57, MIT, Dept. Civil Eng., Cambridge, USA
Paul JA, Batta R (2008) Models for hospital location and capacity allocation for an area prone to natural disasters. Int J Oper Res 3:473. doi:10.1504/IJOR.2008.019170
Qi J, Song D, Shang H et al (2016) Search and rescue rotary-wing UAV and its application to the Lushan Ms 7.0 Earthquake. J Field Robot 33:290–321. doi:10.1002/rob.21615
Safeer M, Anbuudayasankar SP, Balkumar K, Ganesh K (2014) Analyzing transportation and distribution in emergency humanitarian logistics. Procedia Eng 97:2248–2258. doi:10.1016/j.proeng.2014.12.469
Salman FS, Yücel E (2015) Emergency facility location under random network damage: insights from the Istanbul case. Comput Oper Res 62:266–281. doi:10.1016/j.cor.2014.07.015
Selçuk AS, Yücemen MS (2000) Reliability of lifeline networks with multiple sources under seismic hazard. Nat Hazards 21:1–18. doi:10.1023/A:1008146906319
Shieh E, Habibi K, Torabi K, E. Masoumi H (2014) Earthquake risk in urban street network: an example from region 6 of Tehran, Iran. Int J Disaster Resil Built Environ 5:413–426. doi:10.1108/IJDRBE-04-2011-0017
Statistical Center of Iran (2014) Statistical Center of Iran. https://www.amar.org.ir/
Tavakkoli-Moghaddam R, Safaei N, Sassani F (2009) A memetic algorithm for the flexible flow line scheduling problem with processor blocking. Comput Oper Res 36:402–414. doi:10.1016/j.cor.2007.10.011
Tehran Municipalty (2006) Atlas of Tehran metropolice. http://atlas.tehran.ir/
Torrent-Fontbona F, Muñoz V, López B (2013) Solving large immobile location–allocation by affinity propagation and simulated annealing. Application to select which sporting event to watch. Expert Syst Appl 40:4593–4599. doi:10.1016/j.eswa.2013.01.065
USGS (2012) United States Geological Survey. http://earthquake.usgs.gov/earthquakes/browse/stats.php
Yaghmaei-Sabegh S, Lam NTK (2010) Ground motion modelling in Tehran based on the stochastic method. Soil Dyn Earthquake Eng 30:525–535. doi:10.1016/j.soildyn.2010.01.007
Yeniay Ö (2005) Penalty function methods for constrained optimization with genetic algorithms. Math Comput Appl 10:45–56
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Golabi, M., Shavarani, S.M. & Izbirak, G. An edge-based stochastic facility location problem in UAV-supported humanitarian relief logistics: a case study of Tehran earthquake. Nat Hazards 87, 1545–1565 (2017). https://doi.org/10.1007/s11069-017-2832-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11069-017-2832-4