1,765
Views
13
CrossRef citations to date
0
Altmetric
Article

A hierarchical mathematical model of the earthquake shelter location-allocation problem solved using an interleaved MPSO–GA

, &
Pages 1712-1737 | Received 05 Nov 2018, Accepted 09 Apr 2019, Published online: 01 Jul 2019

References

  • Ahonen H, Alvarenga AGD, Amaral ARS. 2014. Simulated annealing and tabu search approaches for the Corridor Allocation Problem. Eur J Oper Res. 232(1):221–233.
  • Ai J, Kachitvichyanukul V. 2009. A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery. Comput Oper Res. 36(5):1693–1702.
  • Barzinpour F, Esmaeili V. 2014. A multi-objective relief chain location distribution model for urban disaster management. Int J Adv Manuf Technol. 70(5-8):1291–1302.
  • Bayram V, Tansel BT, Yaman H. 2015. Compromising system and user interests in shelter location and evacuation planning. Transport Res B Methodol. 72:146–163.
  • Beijing Municipal Institute of City Planning & Design. 2007. Planning of earthquake and emergency shelters in Beijing central districts (outdoors). [accessed 2016 Sep 20]. http://xch.bjghw.gov.cn/web/static/articles/catalog_84/article_7491/7491.html
  • Chang MS, Tseng YL, Chen JW. 2007. A scenario planning approach for the flood emergency logistics preparation problem under uncertainty. Transport Res E Log Transport Rev. 43(6):737–754.
  • Chen Z, Chen X, Li Q, Chen J. 2013. The temporal hierarchy of shelters: a hierarchical location model for earthquake-shelter planning. Int J Geogr Inform Sci. 27(8):1612–1630.
  • Datta TK. 2010. Seismic Analysis of Structures. Singapore: John Wiley & Sons.
  • Deb K, Agrawal S, Pratab A, Meyarivan T. 2002. A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. International Conference on Parallel Problem Solving From Nature. Berlin: Springer Berlin Heidelberg; p. 849–858
  • Dijkstra EW. 1959. A note on two problems in connexion with graphs. Numer Math. 1(1):269–271.
  • Doerner KF, Gutjahr WJ, Nolz PC. 2009. Multi-criteria location planning for public facilities in tsunami-prone coastal areas. Or Spectrum. 31(3):651–678.
  • EM-DAT 2017. The OFDA/CRED international disaster database, universite catolique de louvain-brussels-belgium. [accessed 2017 Jan 1] http://www.emdat.be/
  • Gama M, Scaparra MP, Santos B. 2013. Optimal location of shelters for mitigating urban floods. EWGT 2013-16th Meeting of the EURO Working Group on Transportation.
  • Gao R. 2015. A Multi-Objective Simulated Annealing Approach Towards 3D Packing Problems With Strong Constraints: Cmosa. ASME 2015 International Design Engineering Technical Conferences and Computers and Information in Engineering Conference. American Society of Mechanical Engineers.
  • Gates TJ, Noyce DA, Bill AR, Van Ee N. 2006. Recommended Walking Speeds for Pedestrian Clearance Timing Based on Pedestrian Characteristics. 85th Annual Meeting of the Transportation Research Board; Jan 22–26, Washington. p. 38–47.
  • Ghaderi A, Jabalameli MS, Barzinpour F, Rahmaniani R. 2012. An efficient hybrid particle swarm optimization algorithm for solving the uncapacitated continuous location-allocation problem. Netw Spat Econ. 12(3):421–439.
  • Goldberg DE. 1989. Genetic algorithms in search, optimization, and machine learning. Boston, Massachusetts, United States: Addison-Wesley.
  • Haghighattalab A, Mohammadzadeh A, Valadan Zoej MJ, Taleai M. 2010. Post-earthquake road damage assessment using region-based algorithms from high-resolution satellite image, Proceedings of SPIE. 7830.
  • Hakimi SL. 1964. Optimum locations of switching centers and the absolute centers and medians of a graph. Oper Res. 12(3):450–459.
  • Hakimi SL. 1965. Optimum distribution of switching centers in a communication network and some related graph theoretic problems. Oper Res. 13(3):462–475.
  • Haupt RL, Haupt SE. 1998. Practical genetic algorithms. New York: Wiley.
  • Hu F, Xu W, Li X. 2012. A modified particle swarm optimization algorithm for optimal allocation of earthquake emergency shelters. Int J Geogr Inform Sci. 26(9):1643–1666.
  • Hu F, Yang S, Xu W. 2014. A non-dominated sorting genetic algorithm for the location and districting planning of earthquake shelters. Int J Geogr Inform Sci. 28(7):1482–1501.
  • Jin Y-X, Cheng H-Z, Yan J-Y, Zhang L. 2007. New discrete method for particle swarm optimization and its application in transmission network expansion planning. Electric Power Syst Res. 77(3–4):227–233.
  • Kennedy J, Eberhart R. 1995. Particle swarm optimization. Proc. IEEE Int. Conf. Neural Network. 4:1942–1948.
  • Kilci F, Kara BY, Bozkaya B. 2015. Locating temporary shelter areas after an earthquake: A case for Turkey. Eur J Oper Res. 243(1):323–332.
  • Kirkpatrick S, Gelatt CD, Vecchi MP. 1983. Optimization by simulated annealing. Science. 220(4598):671–680.
  • Kongsomsaksakul S, Yang C, Chen A. 2005. Shelter location-allocation model for flood evacuation planning. J East Asia Soc Transport Stud. 6(1981):4237–4252.
  • Li ACY, Nozick L, Xu N, Davidson R. 2012. Shelter location and transportation planning under hurricane conditions. Transport Res E Log Transp Rev. 48(4):715–729.
  • Li L, Jin M, Zhang L. 2011. Sheltering network planning and management with a case in the Gulf Coast region. Int J Prod Econ. 131(2):431–440.
  • Lin S, Sun Y, Zhu Z, Liu Z. 2016. Investigation on seismic and shock absorption experiments of UHV arrester. Joint International Information Technology, Mechanical and Electronic Engineering Conference, Oct 4–5; Xi'an. Atlantis Press; p. 604–610.
  • Marinakis Y, Marinaki M. 2008. A particle swarm optimization algorithm with path relinking for the location routing problem. J Math Model Algor. 7(1):59–78.
  • Mousavi SM, Tavakkoli-Moghaddam R. 2013. Technical paper A hybrid simulated annealing algorithm for location and routing scheduling problems with cross-docking in the supply chain. J Manuf Syst. 32(2):335–347.
  • Ng MW, Park J, Waller ST. 2010. A hybrid bilevel model for the optimal shelter assignment in emergency evacuations. Comput Aid Civil Infrastruct Eng. 25(8):547–556.
  • Rodríguez-Espíndola O, Gaytán J. 2015. Scenario-based preparedness plan for floods. Nat Hazards. 76(2):1241–1262.
  • Saadatseresht M, Mansourian A, Taleai M. 2009. Evacuation planning using multiobjective evolutionary optimization approach. Eur J Oper Res. 198(1):305–314.
  • Salman FS, Yücel E. 2015. Emergency facility location under random network damage: Insights from the Istanbul case. Comput Oper Res. 62:266–281.
  • Shen Q, Shi W-M, Kong W, Ye B-X. 2007. A combination of modified particle swarm optimization algorithm and support vector machine for gene selection and tumor classification. Talanta. 71(4):1679–1683.
  • Sherali HD, Carter TB, Hobeika AG. 1991. A location-allocation model and algorithm for evacuation planning under hurricane/flood conditions. Transp Res B. 25(6):439–452.
  • Toregas C, Swain R, ReVelle C, Bergman L. 1971. The location of emergency service facilities. Oper Res. 19(6):1363–1373.
  • Widener MJ, Horner MW. 2011. A hierarchical approach to modeling hurricane disaster relief goods distribution. J Transp Geogr. 19(4):821–828.
  • Yeh WC. 2009. A two-stage discrete particle swarm optimization for the problem of multiple multi-level redundancy allocation in series systems. Expert Syst Appl. 36(5):9192–9200.
  • Yu VF, Lin S-Y. 2015. A simulated annealing heuristic for the open location-routing problem. Comput Oper Res. 62:184–196.
  • Zhang Y, Man G, Shi B, Zhang J, Yang Y. 2009. Development of seismic intensity attenuation model in North China and its application to quantitative estimation of earthquake location and magnitude. Acta Seismol Sin. 31(3):290–306.
  • Zhao X, Xu W, Ma Y, Hu F. 2015. Scenario-based multi-objective optimum allocation model for earthquake emergency shelters using a modified particle swarm optimization algorithm: a case study in Chaoyang District, Beijing, China. PLoS ONE. 10(12):e0144455. doi: 10.1371/journal.pone.0144455