A multi-period shelter location-allocation model with evacuation orders for flood disasters

Floods are a significant threat for several countries, endangering the safety and the well-being of populations. Civil protection authorities are in charge of flood emergency evacuation, providing means to help the evacuation and ensuring that people have comfortable and safe places to stay. This wo...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Melissa Gama, BrunoFilipe Santos, MariaPaola Scaparra
Formato:	article
Lenguaje:	EN
Publicado:	Elsevier 2016
Materias:	90B80 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95
Acceso en línea:	https://doaj.org/article/20ad63d1d63b4daea3c93aceeb03c132
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:20ad63d1d63b4daea3c93aceeb03c132
record_format	dspace
spelling	oai:doaj.org-article:20ad63d1d63b4daea3c93aceeb03c1322021-12-02T05:00:55ZA multi-period shelter location-allocation model with evacuation orders for flood disasters2192-440610.1007/s13675-015-0058-3https://doaj.org/article/20ad63d1d63b4daea3c93aceeb03c1322016-09-01T00:00:00Zhttp://www.sciencedirect.com/science/article/pii/S2192440621000666https://doaj.org/toc/2192-4406Floods are a significant threat for several countries, endangering the safety and the well-being of populations. Civil protection authorities are in charge of flood emergency evacuation, providing means to help the evacuation and ensuring that people have comfortable and safe places to stay. This work presents a multi-period location-allocation approach that identifies where and when to open a predefined number of shelters, when to send evacuation orders, and how to assign evacuees to shelters over time. The objective is to minimize the overall network distances that evacuees have to travel to reach the shelters. The multi-period optimization model takes into account that the travel times vary over time depending on the road conditions. People’s reaction to the flood evolution is also considered to be dynamic. We also assume that shelters become available in different time periods and have a limited capacity. We present a mathematical formulation for this model which can be solved using an off-the-shelf commercial optimization solver, but only for small instances. For real size problems, given the dynamic characteristics of the problem, obtaining an optimal solution can take several hours of computing time. Thus, a simulated annealing heuristic is proposed. The efficiency of the heuristic is demonstrated with a comparison between the heuristic and the solver solutions for a set of random problems. The applicability of the multi-period model and of the heuristic is illustrated using a case study which highlights the importance and the benefits of adopting a dynamic approach for optimizing emergency response operations.Melissa GamaBrunoFilipe SantosMariaPaola ScaparraElsevierarticle90B80Applied mathematics. Quantitative methodsT57-57.97Electronic computers. Computer scienceQA75.5-76.95ENEURO Journal on Computational Optimization, Vol 4, Iss 3, Pp 299-323 (2016)
institution	DOAJ
collection	DOAJ
language	EN
topic	90B80 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95
spellingShingle	90B80 Applied mathematics. Quantitative methods T57-57.97 Electronic computers. Computer science QA75.5-76.95 Melissa Gama BrunoFilipe Santos MariaPaola Scaparra A multi-period shelter location-allocation model with evacuation orders for flood disasters
description	Floods are a significant threat for several countries, endangering the safety and the well-being of populations. Civil protection authorities are in charge of flood emergency evacuation, providing means to help the evacuation and ensuring that people have comfortable and safe places to stay. This work presents a multi-period location-allocation approach that identifies where and when to open a predefined number of shelters, when to send evacuation orders, and how to assign evacuees to shelters over time. The objective is to minimize the overall network distances that evacuees have to travel to reach the shelters. The multi-period optimization model takes into account that the travel times vary over time depending on the road conditions. People’s reaction to the flood evolution is also considered to be dynamic. We also assume that shelters become available in different time periods and have a limited capacity. We present a mathematical formulation for this model which can be solved using an off-the-shelf commercial optimization solver, but only for small instances. For real size problems, given the dynamic characteristics of the problem, obtaining an optimal solution can take several hours of computing time. Thus, a simulated annealing heuristic is proposed. The efficiency of the heuristic is demonstrated with a comparison between the heuristic and the solver solutions for a set of random problems. The applicability of the multi-period model and of the heuristic is illustrated using a case study which highlights the importance and the benefits of adopting a dynamic approach for optimizing emergency response operations.
format	article
author	Melissa Gama BrunoFilipe Santos MariaPaola Scaparra
author_facet	Melissa Gama BrunoFilipe Santos MariaPaola Scaparra
author_sort	Melissa Gama
title	A multi-period shelter location-allocation model with evacuation orders for flood disasters
title_short	A multi-period shelter location-allocation model with evacuation orders for flood disasters
title_full	A multi-period shelter location-allocation model with evacuation orders for flood disasters
title_fullStr	A multi-period shelter location-allocation model with evacuation orders for flood disasters
title_full_unstemmed	A multi-period shelter location-allocation model with evacuation orders for flood disasters
title_sort	multi-period shelter location-allocation model with evacuation orders for flood disasters
publisher	Elsevier
publishDate	2016
url	https://doaj.org/article/20ad63d1d63b4daea3c93aceeb03c132
work_keys_str_mv	AT melissagama amultiperiodshelterlocationallocationmodelwithevacuationordersforflooddisasters AT brunofilipesantos amultiperiodshelterlocationallocationmodelwithevacuationordersforflooddisasters AT mariapaolascaparra amultiperiodshelterlocationallocationmodelwithevacuationordersforflooddisasters AT melissagama multiperiodshelterlocationallocationmodelwithevacuationordersforflooddisasters AT brunofilipesantos multiperiodshelterlocationallocationmodelwithevacuationordersforflooddisasters AT mariapaolascaparra multiperiodshelterlocationallocationmodelwithevacuationordersforflooddisasters
_version_	1718400817507074048

A multi-period shelter location-allocation model with evacuation orders for flood disasters

Ejemplares similares