Skip to main content
SpringerLink
Log in

Stochastic last mile relief network design with resource reallocation

  • Regular Article
  • Published:
OR Spectrum Aims and scope Submit manuscript

Abstract

We study a last mile distribution network design problem for situations where there exist local distribution centers (LDCs) with prepositioned supplies. Given the information on the existing pre-disaster relief network, the problem determines the locations and capacities of LDCs and points of distribution in the relief network, while capturing the uncertain aspects of the post-disaster environment. We introduce a new accessibility metric and develop a two-stage stochastic programming model that would allow more accessible and equitable distribution of relief supplies. Since solving the proposed stochastic optimization model is computationally challenging, we employ a scenario decomposition-based branch-and-cut algorithm. We perform a computational study—based on the real-world data from the 2011 Van earthquake in Turkey—to provide insights about the model and demonstrate the effectiveness of the solution method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Notes

  1. http://people.sabanciuniv.edu/nnoyan/SLMRND/OnlineAppendix_ThreeEchelon.rar.

References

  • Afshar A, Haghani A (2012) Modeling integrated supply chain logistics in real-time large-scale disaster relief operations. Soc Econ Plan Sci 46(4):327–338

    Article  Google Scholar 

  • Altay N, Green W (2006) OR/MS research in disaster operations management. Eur J Oper Res 175(1):475–493

    Article  Google Scholar 

  • Angulo G, Ahmed S, Dey SS (2016) Improving the integer l-shaped method. INFORMS J Comput 28(3):483–499

    Article  Google Scholar 

  • Balcik B, Beamon BM (2008) Facility location in humanitarian relief. Int J Logist Res Appl 11(2):101–121

    Article  Google Scholar 

  • Balcik B, Beamon BM, Smilowitz K (2008) Last mile distribution for humanitarian relief chains. J Intell Transp Syst 12(2):51–63

    Article  Google Scholar 

  • Barbarosoglu G, Arda Y (2004) A two-stage stochastic programming framework for transportation planning in disaster response. J Oper Res Soc 55(1):43–53

    Article  Google Scholar 

  • Bertsimas D, Tsitsiklis JN (1997) Introduction to linear optimization. Athena Scientific, Belmont

    Google Scholar 

  • Birge JR, Louveaux FV (1997) Introduction to stochastic programming. Springer, New York

    Google Scholar 

  • Current J, Ratick S (1995) A model to assess risk, equity and efficiency in facility location and transportation of hazardous materials. Locat Sci 3(3):187–201

    Article  Google Scholar 

  • Disaster and Emergency Management Presidency (AFAD) (2013) Turkiye Afet Mudahale Planı . https://www.afad.gov.tr/UserFiles/File/PLANLAR/Afet_Mud_Pl_ResmiG. Last viewed on June 2016

  • Döyen A, Aras N, Barbarosoǧlu G (2011) A two-echelon stochastic facility location model for humanitarian relief logistics. Optim Lett 6(6):1123–1145

    Article  Google Scholar 

  • Falasca M, Zobel CW (2011) A two-stage procurement model for humanitarian relief supply chains. J Humanit Logist Supply Chain Manag 1(2):151–169

    Article  Google Scholar 

  • Felder S, Brinkmann H (2002) Spatial allocation of emergency medical services: minimising the death rate of providing equal access? Reg Sci Urban Econ 32(1):27–45

    Article  Google Scholar 

  • Grass E, Fischer K (2016) Two-stage stochastic programming in disaster management :a literature survey. Surv Oper Res Manag Sci 21(2):85–100

    Google Scholar 

  • Holguín-Veras J, Jaller M, Wassenhove LNV, Pérez N, Wachtendorf T (2012) On the unique features of post-disaster humanitarian logistics. J Oper Manag 30(7–8):494–506

    Article  Google Scholar 

  • Hong X, Lejeune MA, Noyan N (2015) Stochastic network design for disaster preparedness. IIE Trans 47(4):329–357

    Article  Google Scholar 

  • Horner M, Downs J (2007) A flexible GIS-based network flow model for routing hurricane disaster relief goods. Transp Res Rec 2022:47–54

    Article  Google Scholar 

  • Horner M, Downs J (2008) Analysis of effects of socioeconomic status on hurricane disaster relief plans. Transp Res Rec 2067:1–10

    Article  Google Scholar 

  • Horner M, Downs J (2010) Optimizing hurricane disaster relief goods distribution: model development and application with respect to planning strategies. Disasters 34(3):821–844

    Article  Google Scholar 

  • Huang M, Smilowitz K, Balcik B (2012) Models for relief routing: equity, efficiency and efficacy. Transp Res Part E 48(1):2–18

    Article  Google Scholar 

  • IBM ILOG CPLEX (2014) IBM ILOG CPLEX Optimization Studio 12.6 Information Center. http://pic.dhe.ibm.com/infocenter/cosinfoc/v12r6/index.jsp. Last viewed on 01 Apr 2017

  • IFRC (International Federation of Red Cross and Red Crescent Societies) (2013) Disaster relief emergency fund (DREF) Ghana: Floods. Technical report. http://reliefweb.int/sites/reliefweb.int/files/resources/MDRGH009.pdf. Last viewed on June 2016

  • Istanbul Metropolitan Municipality (2006) http://www.ibb.gov.tr/tr-TR/Pages/Haber.aspx?NewsID=13312#.U8COKbHCdeu. Last viewed on June 2016

  • Klein Haneveld WK, van der Vlerk MH (1999) Stochastic integer programming: general models and algorithms. Ann Oper Res 85:39–57

    Article  Google Scholar 

  • Kovacs G, Spens K (2007) Humanitarian logistics in disaster relief operations. Int J Phys Distrib Logist Manag 37(2):99–114

    Article  Google Scholar 

  • Kovacs G, Tatham P (2009) Humanitarian logistics performance in the light of gender. Int J Prod Perform Manag 58(2):174–187

    Article  Google Scholar 

  • Laporte G, Louveaux FV (1993) The integer L-shaped method for stochastic integer programs with complete recourse. Oper Res Lett 13(3):133–142

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Liberatore F, Pizarro C, Blas CS, Ortuño MT, Vitoriano B (2013) Decision aid models for disaster management and emergencies, chapter uncertainty in humanitarian logistics for disaster management. A review. Atlantis Press, Paris, pp 45–74

    Book  Google Scholar 

  • Lin YH, Batta R, Rogerson PA, Blatt A, Flanigan M (2012) Location of temporary depots to facilitate relief operations after an earthquake. Soc Econ Plan Sci 46(2):112–123

    Article  Google Scholar 

  • Louveaux F, Schultz R (2003) Chap. 4 Stochastic integer programming. In: Ruszczyński,, A., Shapiro, A. (eds.) Stochastic Programming, Handbooks in Operations Research and Management Science, vol. 10. Elsevier, pp. 213–266

  • Marsh M, Schilling D (1994) Equity measurement in facility location analysis: a review and framework. Eur J Oper Re 74(1):1–17

    Article  Google Scholar 

  • Morrow B (1999) Identifying and mapping community vulnerability. Disasters 23(1):1–18

    Article  Google Scholar 

  • Mulligan G (1991) Equality measures and facility location. Pap Reg Sci 70(4):345–365

    Article  Google Scholar 

  • Noyan N (2010) Alternate risk measures for emergency medical service system design. Ann Oper Res 181(1):559–589

    Article  Google Scholar 

  • Noyan N (2012) Risk-averse two-stage stochastic programming with an application to disaster management. Comput Oper Res 39(3):541–559

    Article  Google Scholar 

  • Noyan N, Balcik B, Atakan S (2016) A stochastic optimization model for designing last mile relief networks. Transp Sci 50(3):1092–1113

    Article  Google Scholar 

  • Ntaimo L, Sen S (2008) A comparative study of decomposition algorithms for stochastic combinatorial optimization. Comput Optim Appl 40(3):299–319

    Article  Google Scholar 

  • OCHA (Office for the Coordination of Humanitarian Affairs) (2012) (OCHA) South Sudan weekly humanitarian bulletin for the period 16–22 July 2012. http://www.sudantribune.com/spip.php?article43404. Last viewed June 2016

  • Prékopa A (1995) Stochastic Programming. Kluwer Academic, Dordrecht, Boston

    Book  Google Scholar 

  • Rahmaniani R, Crainic TG, Gendreau M, Rei W (2017) The benders decomposition algorithm: a literature review. Eur J Oper Res 259(3):801–817

    Article  Google Scholar 

  • Rath S, Gutjahr WJ (2014) A math-heuristic for the warehouse location-routing problem in disaster relief. Comput Oper Res 42:25–39

    Article  Google Scholar 

  • Rath S, Gendreau M, Gutjahr WJ (2015) Bi-objective stochastic programming models for determining depot locations in disaster relief operations. Int Trans Oper Res 23(6):1475–3995

    Google Scholar 

  • Rawls CG, Turnquist MA (2010) Pre-positioning of emergency supplies for disaster response. Transp Res Part B Methodol 44(4):521–534

    Article  Google Scholar 

  • Rawls CG, Turnquist MA (2011) Pre-positioning planning for emergency response with service quality constraints. OR Spectr 33(3):481–498

    Article  Google Scholar 

  • Rezaei-Malek M, Tavakkoli-Moghaddam R, Cheikhrouhou N, Taheri-Moghaddam A (2016) An approximation approach to a trade-off among efficiency, efficacy, and balance for relief pre-positioning in disaster management. Transp Res Part E Logist Transp Rev 93:485–509

    Article  Google Scholar 

  • Rottkemper B, Fischer K, Blecken A, Danne C (2011) Inventory relocation for overlapping disaster settings in humanitarian operations. OR Spectr 33(3):721–749

    Article  Google Scholar 

  • Rottkemper B, Fischer K, Blecken A (2012) A transshipment model for distribution and inventory relocation under uncertainty in humanitarian operations. Soc Econ Plan Sci 46(1):98–109

    Article  Google Scholar 

  • Rubin P (2011) Benders decomposition then and now. http://orinanobworld.blogspot.com/2011/10/benders-decomposition-then-and-now.html. Last viewed on June 2016

  • Salmerón J, Apte A (2010) Stochastic optimization for natural disaster asset prepositioning. Prod Oper Manag 19(5):561–574

    Article  Google Scholar 

  • Sen S (2005) Algorithms for stochastic mixed-integer programming models. In: Aardal K, Nemhauser G, Weismantel R (eds) Discrete optimization, volume 12 of handbooks in operations research and management science. Elsevier, Amsterdam, pp 515–558

    Google Scholar 

  • Sen S, Higle JL (2005) The \(C^3\) theorem and a \(D^2\) algorithm for large scale stochastic mixed-integer programming: Set convexification. Math Program 104(1):1–20

    Article  Google Scholar 

  • Sphere Project (2011) Sphere project: Humanitarian charter and minimum standards in humanitarian response. Technical report, Geneva, Switzerland. http://www.sphereproject.org/resources/?search=1&keywords=&language=English&category=22&subcat-22=23&subcat-29=0&subcat-31=0&subcat-35=0&subcat-49=0. Last viewed on June 2016

  • Tomasini RM, Wassenhove LN (2009) Humanitarian logistics. Palgrave Macmillan, New York

    Book  Google Scholar 

  • Tricoire F, Graf A, Gutjahr W (2012) The bi-objective stochastic covering tour problem. Comput Oper Res 39(7):1582–1592

    Article  Google Scholar 

  • Turkish Red Crescent Disaster Management (2012) 2011 Annual activity report. Technical report. http://afetyonetimi.kizilay.org.tr/UI/doc/raporlar/2011.pdf. Last viewed on June 2016

  • Tzeng G, Cheng H, Huang T (2007) Multi-objective optimal planning for designing relief delivery systems. Transp Res Part E Logist Transp Rev 43(6):673–686

    Article  Google Scholar 

  • van der Vlerk MH (1996–2007) Stochastic integer programming bibliography. World Wide Web. http://www.eco.rug.nl/mally/biblio/sip.html

  • Van Slyke RM, Wets R (1969) L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J Appl Math 17(4):638–663

    Article  Google Scholar 

  • Van Wassenhove LN, Pedraza Martinez AJ (2012) Using OR to adapt supply chain management best practices to humanitarian logistics. Int Trans Oper Res 19(1–2):307–322

    Article  Google Scholar 

  • Vincenty T (1975) Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations. Surv Rev 23(176):88–93

    Article  Google Scholar 

  • Vitoriano B, Ortuño MT, Tirado G, Montero J (2011) A multi-criteria optimization model for humanitarian aid distribution. J Glob Optim 51(2):189–208

    Article  Google Scholar 

  • Widener M, Horner M (2011) A hierarchical approach to modeling hurricane disaster relief goods distribution. J Transp Geogr 19(4):821–828

    Article  Google Scholar 

  • Yi W, Ozdamar L (2007) A dynamic logistics coordination model for evacuation and support in disaster response activities. Eur J Oper Res 179(3):1177–1193

    Article  Google Scholar 

  • Yuan Y, Sen S (2009) Enhanced cut generation methods for decomposition-based branch and cut for two-stage stochastic mixed-integer programs. INFORMS J Comput 21(3):480–487

    Article  Google Scholar 

  • Zakour M, Harrell E (2004) Access to disaster services. J Soc Serv Res 30(2):27–54

    Article  Google Scholar 

Download references

Acknowledgements

We thank Semih Atakan from the University of Southern California for his valuable advice on the implementation of the solution method. We thank Burcu Balcik and Gabor Rudolf for their valuable comments. The first author was supported in part by The Scientific and Technological Research Council of Turkey (TUBITAK) Career Grant #111M543, and the second author was partially supported by the TUBITAK BIDEB program. We also thank the anonymous referees for their valuable feedback.

Author information

Authors and Affiliations

  1. Industrial Engineering Program, Sabancı University, 34956, Tuzla, Istanbul, Turkey

    Nilay Noyan

  2. Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, USA

    Gökçe Kahvecioğlu

Authors
  1. Nilay Noyan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gökçe Kahvecioğlu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nilay Noyan.

Appendix A: Online data file

Appendix A: Online data file

The data related to our case study are available onlineFootnote 1 in the file titled “OnlineAppendix_ThreeEchelon.xls.” The file includes the list of 94 settlements in the main district of Van, the travel times between all settlements, the demographical information used to calculate the mobility scores associated with each demand point, mobility scores, risk scores, and cluster assignments. It also provides the base demands and accessibility scores for each test network.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Noyan, N., Kahvecioğlu, G. Stochastic last mile relief network design with resource reallocation. OR Spectrum 40, 187–231 (2018). https://doi.org/10.1007/s00291-017-0498-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00291-017-0498-7

Keywords

Search

Navigation