Shelter location and traffic allocation decisions are critical for an efficient evacuation plan. In this study, we propose a scenario-based two-stage stochastic evacuation planning model that optimally locates shelter sites and that assigns evacuees to nearest shelters and to shortest paths within a tolerance degree to minimize the expected total evacuation time. Our model considers the uncertainty in the evacuation demand and the disruption in the road network and shelter sites. We present a case study for a potential earthquake in Istanbul. We compare the performance of the stochastic programming solutions to solutions based on single scenarios and mean values.
Accepté le :
DOI : 10.1051/ro/2017046
Mots clés : Disaster management, evacuation traffic management, shelter location, constrained system optimal, two-stage stochastic programming, second order cone programming
@article{RO_2018__52_3_779_0, author = {Bayram, Vedat and Yaman, Hande}, title = {A stochastic programming approach for {Shelter} location and evacuation planning}, journal = {RAIRO - Operations Research - Recherche Op\'erationnelle}, pages = {779--805}, publisher = {EDP-Sciences}, volume = {52}, number = {3}, year = {2018}, doi = {10.1051/ro/2017046}, zbl = {1405.90083}, mrnumber = {3868445}, language = {en}, url = {http://www.numdam.org/articles/10.1051/ro/2017046/} }
TY - JOUR AU - Bayram, Vedat AU - Yaman, Hande TI - A stochastic programming approach for Shelter location and evacuation planning JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2018 SP - 779 EP - 805 VL - 52 IS - 3 PB - EDP-Sciences UR - http://www.numdam.org/articles/10.1051/ro/2017046/ DO - 10.1051/ro/2017046 LA - en ID - RO_2018__52_3_779_0 ER -
%0 Journal Article %A Bayram, Vedat %A Yaman, Hande %T A stochastic programming approach for Shelter location and evacuation planning %J RAIRO - Operations Research - Recherche Opérationnelle %D 2018 %P 779-805 %V 52 %N 3 %I EDP-Sciences %U http://www.numdam.org/articles/10.1051/ro/2017046/ %R 10.1051/ro/2017046 %G en %F RO_2018__52_3_779_0
Bayram, Vedat; Yaman, Hande. A stochastic programming approach for Shelter location and evacuation planning. RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 3, pp. 779-805. doi : 10.1051/ro/2017046. http://www.numdam.org/articles/10.1051/ro/2017046/
A multiobjective approach to locate emergency shelters and identify evacuation routes in urban areas. Geographical Anal. 41 (2009) 9–29 | DOI
, , and ,ARC Standards for hurricane evacuation shelter selection, arc 4496. Technical report, American Red Cross (2002)
Logistics problems in the aftermath of the 1985 mexico city earthquake. In vol. 42 of Transportation Quarterly 1988
and ,Hurricane evacuation behavior. Inter. J. Mass Emergencies Disasters. 9 (1991) 287–310 | DOI
,Facility location in humanitarian relief. Inter. J. Logistics 11 (2008) 101–121 | DOI
and ,A two-stage stochastic programming framework for transportation planning in disaster response. J. Oper. Res. Soc. 55 (2004) 43–53 | DOI | Zbl
and ,Optimization models for large scale network evacuation planning and management: A literature review. Surv. Oper. Res. Manag. Sci. 21 (2016) 63–84 | MR
,Compromising system and user interests in shelter location and evacuation planning. Trans. Res. B: Methodol. 72 (2015) 146–163 | DOI
, and ,Shelter location and evacuation route assignment under uncertainty: A benders decomposition approach. Trans. Sci. 52 (2017) 416–436 | DOI
and ,A partial covering approach to siting response resources for major maritime oil spills. Manag. Sci. 30 (1984) 1184–1196 | DOI
, , and ,Solution methodologies for debris removal in disaster response. EURO J. Comput. Optimiz. 4 (2016) 403–445 | DOI | MR | Zbl
, and ,Locating capacitated facilities to maximize captured demand. IIE Trans. 39 (2007a) 1015–1029 | DOI
, , and ,Facility location problems with stochastic demands and congestion. Facility Location Applications and Theory (2002) | DOI | MR | Zbl
and ,Facility reliability issues in network p-median problems: Strategic centralization and co-location effects. Oper. Res. 55 (2007b) 332–350 | DOI | MR | Zbl
, and ,Locating facilities in the presence of disruptions and incomplete information. Decision Sci. 40 (2009) 845–868 | DOI
, and ,Locating mobile servers on a network with markovian properties. Networks 12 (1982) 73–86 | DOI | MR | Zbl
and ,The 1-median and 1-antimedian problems with uniform distributed demands. Technical report, Working paper, Rotman School of Management, University of Toronto, Toronto, Canada (2004)
and ,Introduction to stochastic programming. Springer (1997) | MR | Zbl
and ,Optimal evacuation planning using staging and routing. J. Oper. Res. Soc. 65 (2013) 124–140 | DOI
, and ,Mathematical models for evacuation planning in urban areas, vol. 659. Springer (2013) | DOI | MR | Zbl
,A basic mathematical model for evacuation problems in urban areas. Trans. Res. part A: Policy and Practice 45 (2011) 523–539
and ,Modeling robust and reliable supply chains. Optimization Online Available at: http://www.optimization-online.org/DB˙HTML/2003/07/679.html (2003)
, and ,Technical note, Determining all optimal and near-optimal solutions when solving shortest path problems by dynamic programming. Oper. Res. 32 (1984)1381–1384 | DOI | MR | Zbl
and ,Optimization models in emergency logistics: A literature review. Socio-Econ. Plan. Sci. 46 (2012) 4–13 | DOI
, and ,The post-disaster debris clearance problem under incomplete information. Oper. Res. 63 (2015) 65–85 | DOI | MR | Zbl
, and ,A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands. Comput. Oper. Res. 28 (2001) 803–826 | DOI | MR | Zbl
, and ,A scenario planning approach for the flood emergency logistics preparation problem under uncertainty. Transp. Res. Part E: Logistics Trans. Rev. 43 (2007) 737–754 | DOI
, and ,A locational model for the site selection of solid waste management facilities with traffic congestion constraints. Civil Engineering Syst. 11 (1995) 287–306 | DOI
and ,The α-reliable mean-excess regret model for stochastic facility location modeling. Nav. Res. Logist. (NRL) 53 (2006) 617–626 | DOI | MR | Zbl
, , and ,Modeling no-notice mass evacuation using a dynamic traffic flow optimization model. IIE Trans. 39 (2007) 83–94 | DOI
and ,CNN Cnn live at daybreak: Escaping a hurricane. http://edition.cnn.com/TRANSCRIPTS/ (2001)
A random locational equilibrium problem. J. Regional Sci. 14 (1974) 47–54 | DOI
,Solving a location-routing problem with a multiobjective approach: the design of urban evacuation plans. J. Transp. Geography 22 (2012) 206–218 | DOI
, and ,A network flow model for lane-based evacuation routing. Transp. Res. Part A: Policy and Practice 37 (2003) 579–604
and ,Reliable facility location design under the risk of disruptions. Oper. Res. 58 (2010) 998–1011 | DOI | MR | Zbl
, and ,Evacuation decision making and behavioral responses: Individual and household. Natural Hazards Rev. 8 (2007) 69–77 | DOI
and ,An inventory-location model: Formulation, solution algorithm and computational results. Ann. Oper. Res. 110 (2002).83–106 | MR | Zbl
and ,Pre-positioning of emergency items for care international. Interfaces 41 (2011) 223–237 | DOI
, and ,Location of facilities on a network subject to a single-edge failure. Networks 22 (1992) 231–246 | DOI | MR | Zbl
, and ,FEMA Handbook for the seismic evaluation of buildings, fema 310. Technical report, Federal Emergency Management Agency (1988)
FEMA Risk management series, safe rooms and shelters: Protecting people against terrorist attacks, fema 453. Technical report, Federal Emergency Management Agency (2006)
FEMA Public assistance debris management guide, https://www.fema.gov/pdf/government/grant/pa/demagde.pdf. Technical report, Federal Emergency Management Agency (2007)
FEMA Design and construction guidance for community safe rooms, fema p-361, second edition. Technical report, Federal Emergency Management Agency (2008)
Optimum locations on a graph with probabilistic demands. Oper. Res. 14 (1966) 409–421 | DOI | MR | Zbl
,Review of recent developments in OR/MS research in disaster operations management. Eur. J. Oper. Res. (2013)
and ,Locating disaster response facilities in istanbul. J. Oper. Res. Soc. 62 (2011) 1239–1252.
, and ,Assessing the reliability and the expected performance of a network under disaster risk. OR Spectrum 33 (2011) 499–523 | DOI | MR | Zbl
and ,Mathematical modelling of evacuation problems–a state of the art. Pedestr. Evac. Dyn. 2002 (2002) 227–266 | Zbl
and ,Disaster evacuation fromjapans 2011 tsunami disaster and the fukushima nuclear accident. IDDRI Study No5 2013
,Transportation evacuation planning under natural disasters. In 10th International Road Federation World Meeting, Rio de Janerio (1984)
,Facility location for large-scale emergencies. Ann. Oper. Res. 181 (2010) 271–286 | DOI | MR | Zbl
, and ,Optimization of evacuation measures under uncertainty. In Transportation Research Board 89th Annual Meeting, number (2010) 10–2550
, and ,The study on a disaster prevention / mitigation basic plan in Istanbul including seismic microzonation in the Republic of Turkey. Technical report, The Istanbul Metropolitan Municipality Japan International Cooperation Agency (2002)
Optimal ambulance location with random delays and travel times. Health Care Manag. Sci. 11 (2008) 262–274 | DOI
, and ,System-optimal routing of traffic flows with user constraints in networks with congestion. Oper. Res. 53 (2005) 600–616 | DOI | MR | Zbl
, , and ,Planning for evacuation: insights from an efficient network design model. J. Infrastructure Syst. 15 (2009) 21–30 | DOI
and ,Confidence, knowledge, and compliance with emergency evacuation. J. Risk Res. 18 (2015) 111–126 | DOI
and ,Determination of shelter locations and evacuation routes for a possible earthquake in the city of Istanbul. Master’s thesis, Department of Industrial Engineering, Bilkent University (2012)
,Shelter location-allocation model for flood evacuation planning. J. East. Asia Soc. Transp. Stud. 6 (2005) 4237–4252
, and ,Robust shelter locations for evacuation planning with demand uncertainty. J. Transp. Safety Secur. 3 (2011) 272–288 | DOI
, , and ,Models and exact solutions for a class of stochastic location-routing problems. Eur. J. Oper. Res. 39 (1989) 71–78 | DOI | MR | Zbl
, and ,Shelter location and transportation planning under hurricane conditions. Transp. Res. Part E: Logist. Transp. Rev. 48 (2012) 715–729 | DOI
, , and ,A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions. Transp. Res. Part B: Methodological 44 (2010) 535–548 | DOI
and ,A facility reliability problem: formulation, properties, and algorithm. Nav. Res. Logist. (NRL) 57 (2010) 58–70 | DOI | MR | Zbl
, , and ,Critical behavioral assumptions in evacuation time estimate analysis for private vehicles: Examples from hurricane research and planning. J. Urban Plan. Dev. 133 (2007) 18–29 | DOI
and ,Discrete stochastic location models. Ann. Oper. Res. 6 (1986) 21–34 | DOI
,Disaster debris removal after hurricane katrina: status and associated issues. Congressional Research Service, Library of Congress (2006)
,Inequalities for stochastic linear programming problems. Manag. Sci. 6 (1960) 197–204 | DOI | MR | Zbl
,Global earthquake casualties due to secondary effects: a quantitative analysis for improving rapid loss analyses. Nat. Hazards 52 (2010) 319–328 | DOI
, and ,Understanding mass panic and other collective responses to threat and disaster. Psychiatry: Interpers. Biol. Process. 68 (2005) 95–113 | DOI
,Stochastic optimization of medical supply location and distribution in disaster management. Inter. J. Prod. Econ. 126 (2010) 76–84 | DOI
and ,Locations of medians on stochastic networks. Trans. Sci. 13 (1979) 85–97 | DOI | MR
and ,Localizing 2-medians on probabilistic and deterministic tree networks. Networks 10 (1980) 329–350 | DOI | MR | Zbl
and ,Evacuation transportation modeling: An overview of research, development, and practice. Transp. Res. Part C: Emerging Technologies 27 (2013) 25–45 | DOI
and ,Locating a broadcast facility in an unreliable network. INFOR 28 (1990) 363–379 | Zbl
and ,Lectures on modern convex optimization: Analysis, algorithms, and engineering applications. MPS-SIAM Series on Optimization (2001) | MR | Zbl
and ,Reliable evacuation planning via demand inflation and supply deflation. Transp. Res. Part E: Logistics and Transp. Rev. 46 (2010) 1086–1094 | DOI
and ,Risk-averse two-stage stochastic programming with an application to disaster management. Comput. Oper. Res. 39 (2012) 541–559 | DOI | MR | Zbl
,A review on travel behaviour modelling in dynamic traffic simulation models for evacuations. Transp. 39 (2012) 97–123
, and ,Reliable logistics networks design with facility disruptions. Transp. Res. Part B: Methodological 45 (2011) 1190–1211 | DOI
, , and ,Evacuation decision-making in natural disasters. Mass Emergencies 4 (1979) 25–38
,Preparedness for emergency response: guidelines for the emergency planning process. Disasters 27 (2003) 336–350 | DOI
and ,Optimal response to oil spills: the strategic decision case. Oper. Res. 34 (1986) 203–217 | DOI
, and ,Pre-positioning of emergency supplies for disaster response. Trans. Res. Part B: Methodological 44 (2010) 521–534 | DOI
and ,Optimum transit operations during the emergency evacuations. J. Trans. Syst. Eng. Information Techn. 9 (2009) 154–160
, and ,Algorithms for stochastic mixed-integer programming models. Handbooks in Oper. Res. Manag. Sci. 12 (2005) 515–558 | DOI | Zbl
,Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice-Hall, Inc., Englewood Cliffs, N.J. 07632 (1985)
,Modeling transportation networks during disruptions and emergency evacuations. University of California Transportation Center (2008)
, , and ,A location-allocation model and algorithm for evacuation planning under hurricane/flood conditions. Trans. Res. Part B: Methodological 25 (1991) 439–452 | DOI
, and ,A method for designing centralized emergency supply network to respond to large-scale natural disasters. Trans. Res.Part B: Methodological 67 (2014) 284–305 | DOI
and ,Reliability models for facility location: the expected failure cost case. Trans. Sci. 39 (2005) 400–416 | DOI
and ,Models for reliable supply chain network design. In Critical Infrastructure. Springer (2007) 257–289 | DOI
and ,Planning for disruptions in supply chain networks. Tutorials Oper. Res. (2006) 234–257
, , and ,Multi-objective evacuation routing in transportation networks. Eur. J. Oper. Res. 198 (2009) 435–446 | DOI | MR | Zbl
and ,TAM. Traffic Assignment Manual. Bureau of Public Roads, U.S. Department of Commerce (1964)
Transportation Research Board of the National Academies, C. o. t. R. o. P. T. i. E.E. The role of transit in emergency evacuation. Special Report (2008) 294. http://www.TRB.org/.
Network Traffic Management under Disaster Conditions. Ph.D. thesis, Field of Civil and Environmental Engineering, Northwestern University (2005)
,A strategic, area-wide contingency planning model for oil spill cleanup operations with application demonstrated to the galveston bay area. Decision Sci. 27 (1996) 767–799 | DOI
and ,A network flow approach to a city emergency evacuation planning. Inter. J. Syst. Sci. 27 (1996) 931–936 | DOI | Zbl
,Evacuation transportation planning under uncertainty: a robust optimization approach. Networks Spatial Econ. 9 (2009) 171–189 | DOI | MR | Zbl
, andEvacuation network modeling via dynamic traffic assignment with probabilistic demand and capacity constraints. Trans. Res. Record: J. Transp. Res. Board 2196 (2010) 11–20 | DOI
and ,Cité par Sources :