A stochastic programming approach for Shelter location and evacuation planning
RAIRO - Operations Research - Recherche Opérationnelle, Tome 52 (2018) no. 3, pp. 779-805.

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.

Reçu le :
Accepté le :
DOI : 10.1051/ro/2017046
Classification : 90C11, 90C15, 90B06
Mots-clés : Disaster management, evacuation traffic management, shelter location, constrained system optimal, two-stage stochastic programming, second order cone programming
Bayram, Vedat 1 ; Yaman, Hande 1

1
@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/

L. Alçada-Almeida, L. Tralhão, L. Santos and J. Coutinho-Rodrigues, A multiobjective approach to locate emergency shelters and identify evacuation routes in urban areas. Geographical Anal. 41 (2009) 9–29 | DOI

ARC Standards for hurricane evacuation shelter selection, arc 4496. Technical report, American Red Cross (2002)

S.A. Ardekani and A.G. Hobeika, Logistics problems in the aftermath of the 1985 mexico city earthquake. In vol. 42 of Transportation Quarterly 1988

E.J. Baker, Hurricane evacuation behavior. Inter. J. Mass Emergencies Disasters. 9 (1991) 287–310 | DOI

B. Balç"I"K and B.M. Beamon, Facility location in humanitarian relief. Inter. J. Logistics 11 (2008) 101–121 | DOI

G. Barbarosoğlu and Y. Arda, A two-stage stochastic programming framework for transportation planning in disaster response. J. Oper. Res. Soc. 55 (2004) 43–53 | DOI | Zbl

V. Bayram, Optimization models for large scale network evacuation planning and management: A literature review. Surv. Oper. Res. Manag. Sci. 21 (2016) 63–84 | MR

V. Bayram, B.Ç. Tansel and H. Yaman, Compromising system and user interests in shelter location and evacuation planning. Trans. Res. B: Methodol. 72 (2015) 146–163 | DOI

V. Bayram and H. Yaman, Shelter location and evacuation route assignment under uncertainty: A benders decomposition approach. Trans. Sci. 52 (2017) 416–436 | DOI

S. Belardo, J. Harrald, W.A. Wallace and J. Ward, A partial covering approach to siting response resources for major maritime oil spills. Manag. Sci. 30 (1984) 1184–1196 | DOI

N. Berktaş, B.Y. Kara and O.E. Karaşan, Solution methodologies for debris removal in disaster response. EURO J. Comput. Optimiz. 4 (2016) 403–445 | DOI | MR | Zbl

O. Berman, R. Huang, S. Kim and M.B. Menezes, Locating capacitated facilities to maximize captured demand. IIE Trans. 39 (2007a) 1015–1029 | DOI

O. Berman and D. Krass, Facility location problems with stochastic demands and congestion. Facility Location Applications and Theory (2002) | DOI | MR | Zbl

O. Berman, D. Krass and M.B. Menezes, Facility reliability issues in network p-median problems: Strategic centralization and co-location effects. Oper. Res. 55 (2007b) 332–350 | DOI | MR | Zbl

O. Berman, D. Krass and M.B. Menezes, Locating facilities in the presence of disruptions and incomplete information. Decision Sci. 40 (2009) 845–868 | DOI

O. Berman and A.R. Odoni, Locating mobile servers on a network with markovian properties. Networks 12 (1982) 73–86 | DOI | MR | Zbl

Berman, O. and Wang, J., 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)

J.R. Birge and F. Louveaux, Introduction to stochastic programming. Springer (1997) | MR | Zbl

D. Bish, H. Sherali and A. Hobeika, Optimal evacuation planning using staging and routing. J. Oper. Res. Soc. 65 (2013) 124–140 | DOI

S. Bretschneider, Mathematical models for evacuation planning in urban areas, vol. 659. Springer (2013) | DOI | MR | Zbl

S. Bretschneider and A. Kimms, A basic mathematical model for evacuation problems in urban areas. Trans. Res. part A: Policy and Practice 45 (2011) 523–539

M. Bundschuh, D. Klabjan and D.L. Thurston, Modeling robust and reliable supply chains. Optimization Online Available at: http://www.optimization-online.org/DB˙HTML/2003/07/679.html (2003)

T.H. Byers and M.S. Waterman, 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

A.M. Caunhye, X. Nie and S. Pokharel, Optimization models in emergency logistics: A literature review. Socio-Econ. Plan. Sci. 46 (2012) 4–13 | DOI

M. Çelik, Ö. Ergun and P. Keskinocak, The post-disaster debris clearance problem under incomplete information. Oper. Res. 63 (2015) 65–85 | DOI | MR | Zbl

Y. Chan, W.B. Carter and M.D. Burnes, A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands. Comput. Oper. Res. 28 (2001) 803–826 | DOI | MR | Zbl

M.-S. Chang, Y.-L. Tseng and J.-W. Chen, 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

N.-B. Chang and S. Wang, A locational model for the site selection of solid waste management facilities with traffic congestion constraints. Civil Engineering Syst. 11 (1995) 287–306 | DOI

G. Chen, M.S. Daskin, Z.-J.M. Shen and S. Uryasev, The α-reliable mean-excess regret model for stochastic facility location modeling. Nav. Res. Logist. (NRL) 53 (2006) 617–626 | DOI | MR | Zbl

Y.C.Chiu, H. Zheng, J. Villalobos and B. Gautam, Modeling no-notice mass evacuation using a dynamic traffic flow optimization model. IIE Trans. 39 (2007) 83–94 | DOI

CNN Cnn live at daybreak: Escaping a hurricane. http://edition.cnn.com/TRANSCRIPTS/ (2001)

L. Cooper, A random locational equilibrium problem. J. Regional Sci. 14 (1974) 47–54 | DOI

J. Coutinho-Rodrigues, L. Tralhão and L. Alçada-Almeida, Solving a location-routing problem with a multiobjective approach: the design of urban evacuation plans. J. Transp. Geography 22 (2012) 206–218 | DOI

T.J. Cova and J.P. Johnson, A network flow model for lane-based evacuation routing. Transp. Res. Part A: Policy and Practice 37 (2003) 579–604

T. Cui, Y. Ouyang and Z.-J.M. Shen, Reliable facility location design under the risk of disruptions. Oper. Res. 58 (2010) 998–1011 | DOI | MR | Zbl

N. Dash and H. Gladwin, Evacuation decision making and behavioral responses: Individual and household. Natural Hazards Rev. 8 (2007) 69–77 | DOI

M.S.Daskin, C.R. Coullard and Z.-J.M. Shen, An inventory-location model: Formulation, solution algorithm and computational results. Ann. Oper. Res. 110 (2002).83–106 | MR | Zbl

S. Duran, M.A. Gutierrez and P. Keskinocak, Pre-positioning of emergency items for care international. Interfaces 41 (2011) 223–237 | DOI

H.A. Eiselt, M. Gendreau and G. Laporte, Location of facilities on a network subject to a single-edge failure. Networks 22 (1992) 231–246 | DOI | MR | Zbl

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)

H. Frank, Optimum locations on a graph with probabilistic demands. Oper. Res. 14 (1966) 409–421 | DOI | MR | Zbl

G. Galindo and R. Batta, Review of recent developments in OR/MS research in disaster operations management. Eur. J. Oper. Res. (2013)

N. Görmez, M. Köksalan and F. Salman, Locating disaster response facilities in istanbul. J. Oper. Res. Soc. 62 (2011) 1239–1252.

D. Günneç and F.S. Salman, Assessing the reliability and the expected performance of a network under disaster risk. OR Spectrum 33 (2011) 499–523 | DOI | MR | Zbl

H.W. Hamacher and S.A. Tjandra, Mathematical modelling of evacuation problems–a state of the art. Pedestr. Evac. Dyn. 2002 (2002) 227–266 | Zbl

R. Hasegawa, Disaster evacuation fromjapans 2011 tsunami disaster and the fukushima nuclear accident. IDDRI Study No5 2013

A.G. Hobeika, Transportation evacuation planning under natural disasters. In 10th International Road Federation World Meeting, Rio de Janerio (1984)

R. Huang, S. Kim and M.B. Menezes, Facility location for large-scale emergencies. Ann. Oper. Res. 181 (2010) 271–286 | DOI | MR | Zbl

O. Huibregtse, S. Hoogendoorn and M.C. Bliemer, Optimization of evacuation measures under uncertainty. In Transportation Research Board 89th Annual Meeting, number (2010) 10–2550

Imm-Jica. 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)

A. Ingolfsson, S. Budge and E. Erkut, Optimal ambulance location with random delays and travel times. Health Care Manag. Sci. 11 (2008) 262–274 | DOI

O. Jahn, R.H. Möhring, A.S. Schulz and N.E. Stier-Moses, System-optimal routing of traffic flows with user constraints in networks with congestion. Oper. Res. 53 (2005) 600–616 | DOI | MR | Zbl

G. Kalafatas and S. Peeta, Planning for evacuation: insights from an efficient network design model. J. Infrastructure Syst. 15 (2009) 21–30 | DOI

J. Kim and S.S. Oh, Confidence, knowledge, and compliance with emergency evacuation. J. Risk Res. 18 (2015) 111–126 | DOI

C. K"I"R"I"Kç"I", 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)

S. Kongsomsaksakul, C. Yang and A. Chen, Shelter location-allocation model for flood evacuation planning. J. East. Asia Soc. Transp. Stud. 6 (2005) 4237–4252

A. Kulshrestha, D. Wu, Y. Lou and Y. Yin, Robust shelter locations for evacuation planning with demand uncertainty. J. Transp. Safety Secur. 3 (2011) 272–288 | DOI

G. Laporte, F. Louveaux and H. Mercure, Models and exact solutions for a class of stochastic location-routing problems. Eur. J. Oper. Res. 39 (1989) 71–78 | DOI | MR | Zbl

A.C.Y. Li, L. Nozick, N. Xu and R. Davidson, Shelter location and transportation planning under hurricane conditions. Transp. Res. Part E: Logist. Transp. Rev. 48 (2012) 715–729 | DOI

X. Li and Y. Ouyang, A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions. Transp. Res. Part B: Methodological 44 (2010) 535–548 | DOI

M. Lim, M.S. Daskin, A. Bassamboo and S. Chopra, A facility reliability problem: formulation, properties, and algorithm. Nav. Res. Logist. (NRL) 57 (2010) 58–70 | DOI | MR | Zbl

M.K. Lindell and C.S. Prater, 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

F. Louveaux, Discrete stochastic location models. Ann. Oper. Res. 6 (1986) 21–34 | DOI

L. Luther, Disaster debris removal after hurricane katrina: status and associated issues. Congressional Research Service, Library of Congress (2006)

A. Madansky, Inequalities for stochastic linear programming problems. Manag. Sci. 6 (1960) 197–204 | DOI | MR | Zbl

K.D. Marano, D.J. Wald and T.I. Allen, Global earthquake casualties due to secondary effects: a quantitative analysis for improving rapid loss analyses. Nat. Hazards 52 (2010) 319–328 | DOI

A.R. Mawson, Understanding mass panic and other collective responses to threat and disaster. Psychiatry: Interpers. Biol. Process. 68 (2005) 95–113 | DOI

H.O. Mete and Z.B. Zabinsky, Stochastic optimization of medical supply location and distribution in disaster management. Inter. J. Prod. Econ. 126 (2010) 76–84 | DOI

P.B. Mirchandani and A.R. Odoni, Locations of medians on stochastic networks. Trans. Sci. 13 (1979) 85–97 | DOI | MR

P.B. Mirchandani and A. Oudjit, Localizing 2-medians on probabilistic and deterministic tree networks. Networks 10 (1980) 329–350 | DOI | MR | Zbl

P. Murray-Tuite and B. Wolshon, Evacuation transportation modeling: An overview of research, development, and practice. Transp. Res. Part C: Emerging Technologies 27 (2013) 25–45 | DOI

L.D. Nel and C.J. Colbourn, Locating a broadcast facility in an unreliable network. INFOR 28 (1990) 363–379 | Zbl

A. Nemirovski and A.B. Tal, Lectures on modern convex optimization: Analysis, algorithms, and engineering applications. MPS-SIAM Series on Optimization (2001) | MR | Zbl

M. Ng and S.T. Waller, Reliable evacuation planning via demand inflation and supply deflation. Transp. Res. Part E: Logistics and Transp. Rev. 46 (2010) 1086–1094 | DOI

N. Noyan, Risk-averse two-stage stochastic programming with an application to disaster management. Comput. Oper. Res. 39 (2012) 541–559 | DOI | MR | Zbl

A.J. Pel, M.C.J. Bliemer and S.P. Hoogendoorn, A review on travel behaviour modelling in dynamic traffic simulation models for evacuations. Transp. 39 (2012) 97–123

P. Peng, L.V. Snyder, A. Lim and Z. Liu, Reliable logistics networks design with facility disruptions. Transp. Res. Part B: Methodological 45 (2011) 1190–1211 | DOI

R.W. Perry, Evacuation decision-making in natural disasters. Mass Emergencies 4 (1979) 25–38

R.W. Perry and M.K. Lindell, Preparedness for emergency response: guidelines for the emergency planning process. Disasters 27 (2003) 336–350 | DOI

H.N. Psaraftis, G.G. Tharakan and A. Ceder, Optimal response to oil spills: the strategic decision case. Oper. Res. 34 (1986) 203–217 | DOI

C.G. Rawls and M.A. Turnquist, Pre-positioning of emergency supplies for disaster response. Trans. Res. Part B: Methodological 44 (2010) 521–534 | DOI

S. Rui, H. Shiwei and L. Zhang, Optimum transit operations during the emergency evacuations. J. Trans. Syst. Eng. Information Techn. 9 (2009) 154–160

S. Sen, Algorithms for stochastic mixed-integer programming models. Handbooks in Oper. Res. Manag. Sci. 12 (2005) 515–558 | DOI | Zbl

Y. Sheffi, Urban transportation networks: equilibrium analysis with mathematical programming methods. Prentice-Hall, Inc., Englewood Cliffs, N.J. 07632 (1985)

Z.-J.M. Shen, J. Pannala, R. Rai and T.S. Tsoi, Modeling transportation networks during disruptions and emergency evacuations. University of California Transportation Center (2008)

H.D. Sherali, T.B. Carter and A.G. Hobeika, A location-allocation model and algorithm for evacuation planning under hurricane/flood conditions. Trans. Res. Part B: Methodological 25 (1991) 439–452 | DOI

J.-B. Sheu and C. Pan, 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

L.V. Snyder and M.S. Daskin, Reliability models for facility location: the expected failure cost case. Trans. Sci. 39 (2005) 400–416 | DOI

L.V. Snyder and M.S. Daskin, Models for reliable supply chain network design. In Critical Infrastructure. Springer (2007) 257–289 | DOI

L.V. Snyder, M.P. Scaparra, M.S.Daskin and R.L. Church, Planning for disruptions in supply chain networks. Tutorials Oper. Res. (2006) 234–257

A. Stepanov and J.M. Smith, Multi-objective evacuation routing in transportation networks. Eur. J. Oper. Res. 198 (2009) 435–446 | DOI | MR | Zbl

TAM. Traffic Assignment Manual. Bureau of Public Roads, U.S. Department of Commerce (1964)

Trb, 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/.

H. Tüydeş, Network Traffic Management under Disaster Conditions. Ph.D. thesis, Field of Civil and Environmental Engineering, Northwestern University (2005)

W. Wilhelm and A.V. Srinivasa, 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

T. Yamada, A network flow approach to a city emergency evacuation planning. Inter. J. Syst. Sci. 27 (1996) 931–936 | DOI | Zbl

T. Yao, S.R. Mandala and B. Do Chung Evacuation transportation planning under uncertainty: a robust optimization approach. Networks Spatial Econ. 9 (2009) 171–189 | DOI | MR | Zbl

M.A. Yaz"I"C"I" and K. Özbay, Evacuation network modeling via dynamic traffic assignment with probabilistic demand and capacity constraints. Trans. Res. Record: J. Transp. Res. Board 2196 (2010) 11–20 | DOI

Cité par Sources :