A stochastic optimization model for designing last mile relief networks

Transportation Science

Volumn 50, Issue 3, 2016, Pages 1092-1113

  Noyan, Nilay ^a   Balcik, Burcu ^b   Atakan, Semih ^a  

^a SABANCI UNIVERSITY   (Turkey)

^b OZYEGIN UNIVERSITY   (Turkey)

Author keywords

Accessibility; Branch and cut; Distribution network design; Equity; Humanitarian relief; L shaped method; Post disaster; Stochastic integer programming

Indexed keywords

DISASTERS; EMERGENCY SERVICES; INTEGER PROGRAMMING; NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS; TRANSPORTATION;

ACCESSIBILITY; BRANCH AND CUT; EQUITY; HUMANITARIAN RELIEF; L-SHAPED METHOD; POST DISASTERS; STOCHASTIC INTEGER PROGRAMMING;

STOCHASTIC MODELS;

EID: 84984904430     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.2015.0621     Document Type: Article

References (49)

1. Afshar A, Haghani A (2012) Modeling integrated supply chain logistics in real-time large-scale disaster relief operations. Socio-Econom. Planning Sci. 46(4):327-338.
2. Ahmed S (2006) Convexity and decomposition of mean-risk stochastic programs. Math. Programming 106(3):433-446.
3. Avci İ (2011) Officials, locals highlight problems with distribution relief packages. Today's Zaman (October 26). Accessed July 17, 2013, http://www.todayszaman.com/news-261058-officials-locals-highlight-problems-with-distribution-of-relief-packages.html.
4. Balcik B, Beamon BM, Smilowitz K (2008) Last mile distribution for humanitarian relief chains. J. Intelligent Transportation Systems 12(2):51-63.
5. 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.
6. Barth D (2009) The bright side of sitting in traffic: Crowdsourcing road congestion data (August 25). Accessed July 17, 2013, http://googleblog.blogspot.com/2009/08/bright-side-of-sitting-in-traffic.html#!/2009/08/bright-side-of-sitting-in-traffic.html.
7. Birge JR, Louveaux FV (1997) Introduction to Stochastic Programming (Springer, New York).
8. Campbell AM, Vandenbussche D, Hermann W (2008) Routing for relief efforts. Transportation Sci. 42(2):127-145.
9. Erdik M, Eren K (1983) Attenuation of intensities for earthquake associated with the North Anatolian Fault. Technical report, Middle East Technical University Earthquake Engineering Research Center, Ankara, Turkey.
10. Felder S, Brinkmann H (2002) Spatial allocation of emergency medical services: Minimizing the death rate of providing equal access? Regional Sci. Urban Econom. 32(1):27-45.
11. Horner M, Downs J (2007) A flexible GIS-based network flow model for routing hurricane disaster relief goods. Transportation Res. Record 2022:47-54.
12. Horner M, Downs J (2008) Analysis of effects of socioeconomic status on hurricane disaster relief plans. Transportation Res. Record 2067:1-10.
13. 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.
14. Horner M, Widener M (2011) The effects of transportation network failure on people's accessibility to hurricane disaster relief goods: a modeling approach and application to a Florida case study. Natural Hazards 59(3):1619-1634.
15. Huang M, Smilowitz K, Balcik B (2012) Models for relief routing: Equity, efficiency and efficacy. Transportation Res. Part E: Logist. Transportation Rev. 48(1):2-18.
16. IBM ILOG CPLEX (2013) IBM ILOG CPLEX Optimization Studio 12.5 Information Center. Accessed June 26, 2013, http://pic.dhe.ibm.com/infocenter/cosinfoc/v12r5/index.jsp.
17. IFRC (2012) Emergency appeal operation update; Turkey: Van earthquake, International Federation of Red Cross and Red Crescent Societies (IFRC). Technical report. Accessed October 2, 2014, http://adore.ifrc.org/Download.aspx?FileId=26250.
18. IFRC (2013) Disaster relief emergency fund (DREF). Ghana: Floods, International Federation of Red Cross and Red Crescent Societies (IFRC). Technical report. Accessed May 17, 2013, http://reliefweb.int/sites/reliefweb.int/files/resources/MDRGH009.pdf.
19. Klein Haneveld WK, van der Vlerk MH (1999) Stochastic integer programming: General models and algorithms. Ann. Oper. Res. 85:39-57.
20. Kovacs G, Spens K (2007) Humanitarian logistics in disaster relief operations. Internat. J. Physical Distribution Logist. Management 37(2):99-114.
21. Kovacs G, Tatham P (2009) Humanitarian logistics performance in the light of gender. Internat. J. Productivity Performance Management 58(2):174-187.
22. Laporte G, Louveaux FV (1993) The integer L-shaped method for stochastic integer programs with complete recourse. Oper. Res. Lett. 13(3):133-142.
23. Lin YH, Batta R, Rogerson PA, Blatt A, Flanigan M (2012) Location of temporary depots to facilitate relief operations after an earthquake. Socio-Econom. Planning Sci. 46(2):112-123.
24. Marsh M, Schilling D (1994) Equity measurement in facility location analysis: A review and framework. Eur. J. Oper. Res. 74(1):1-17.
25. McCoy J, Lee H (2014) Using fairness models to improve equity in health delivery fleet management. Production Oper. Management 23(6):965-977.
26. Morrow B (1999) Identifying and mapping community vulnerability. Disasters 23(1):1-18.
27. Müller A, Stoyan D (2002) Comparison Methods for Stochastic Models and Risks (John Wiley and Sons, Chichester, UK).
28. Mulligan G (1991) Equality measures and facility location. Papers Regional Sci. 70(4):345-365.
29. Noyan N (2010) Alternate risk measures for emergency medical service system design. Ann. Oper. Res. 181(1):559-589.
30. Noyan N (2012) Risk-averse two-stage stochastic programming with an application to disaster management. Comput. Oper. Res. 39(3):541-559.
31. Ntaimo L, Sen S (2008) A comparative study of decomposition algorithms for stochastic combinatorial optimization. Comput. Optim. Appl. 40(3):299-319.
32. OCHA (2013) Office for the Coordination of Humanitarian Affairs (OCHA) South Sudan weekly humanitarian bulletin for the period 16-22 July 2012. Accessed May 17, 2013, http://www.sudantribune.com/spip.php?article43404.
33. Rath S, Gutjahr W (2011) A math-heuristic for the warehouse location-routing problem in disaster relief. Comput. Oper. Res. 42:25-39.
34. Rubin P (2011) Benders decomposition then and now. Accessed June 29, 2013, http://orinanobworld.blogspot.com/2011/10/benders-decomposition-then-and-now.html.
35. Sen H, Bulbul K (2015) A strong preemptive relaxation for weighted tardiness and earliness/tardiness problems on unrelated parallel machines. INFORMS J. Comput. 27(1):135-150.
36. Sen S (2005) Algorithms for stochastic mixed-integer programming models. Aardal K, Nemhauser G, Weismantel R, eds. Discrete Optimization, Handbooks Oper. Res. Management Sci., Vol. 12 (Elsevier, Amsterdam), 515-558.
37. 2 algorithm for large scale stochastic mixed-integer programming: Set convexification. Math. Programming 104(1):1-20.
38. Sphere Project (2011) Sphere project: Humanitarian charter and minimum standards in humanitarian response. Technical report, Geneva. Accessed August 30, 2013, 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.
39. Stephenson R (1993) Disaster Management Training Programme, Logistics Guide Module (United Nations Development Program, New York), 12-13.
40. Tricoire F, Graf A, Gutjahr W (2012) The bi-objective stochastic covering tour problem. Comput. Oper. Res. 39(7):1582-1592.
41. Turkish Statistical Institute (TUIK) (2012) Accessed August 31, 2013, http://tuikapp.tuik.gov.tr/adnksdagitapp/adnks.zul.
42. Tzeng G, Cheng H, Huang T (2007) Multi-objective optimal planning for designing relief delivery systems. Transportation Res. Part E: Logist. Transportation Rev. 43(6):673-686.
43. 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.
44. Vitoriano B, Ortuno MT, Tirado G, Montero J (2011) A multi-criteria optimization model for humanitarian aid distribution. J. Global Optim. 51(2):189-208.
45. Widener M, Horner M (2011) A hierarchical approach to modeling hurricane disaster relief goods distribution. J. Transport Geography 19(4):821-828.
46. 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.
47. 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.
48. Zakour M, Harrell E (2004) Access to disaster services. J. Soc. Service Res. 30(2):27-54.
49. Ziflioǧlu V (2011) Problems in distribution shade aid efforts in Van. Hürriyet Daily News (September 23). Accessed July 17, 2013, http://www.hurriyetdailynews.com/default.aspx?pageid=438&n=problems-in-distribution-shade-aid-efforts-in-van-2011-10-25.