A continuous approximation approach for assessment routing in disaster relief

Transportation Research Part B: Methodological

Volumn 50, Issue , 2013, Pages 20-41

  Huang, Michael ^a   Smilowitz, Karen R ^a   Balcik, Burcu ^b  

^a Northwestern University   (United States)

^b OZYEGIN UNIVERSITY   (Turkey)

Author keywords

Continuous approximation; Disaster relief; Needs assessment; Vehicle routing

Indexed keywords

COSTS; DAMAGE DETECTION; DISASTER PREVENTION; VEHICLE ROUTING;

ARRIVAL TIME; COMPLEX SOLUTION; COMPUTATIONAL REQUIREMENTS; CONTINUOUS APPROXIMATIONS; DISASTER RELIEF; IMPLEMENTATION COST; NEEDS ASSESSMENT; NUMERICAL TESTS; ROUTING POLICIES; ROUTING PROBLEMS; TIME-SENSITIVITY;

PROBLEM SOLVING;

ARRIVAL TIME; ASSESSMENT METHOD; COST; DISASTER RELIEF; NUMERICAL METHOD; POLICY IMPLEMENTATION;

EID: 84874422734     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2013.01.005     Document Type: Article

References (41)

1. Archer A., Levin A., Williamson D. A faster, better approximation algorithm for the minimum latency problem. SIAM Journal on Computing 2008, 5(37):1473-1498.
2. Balcik B., Beamon B., Smilowitz K. Last mile distribution in humanitarian relief. Journal of Intelligent Transportation Systems 2008, 12(2):51-63.
3. Barbarosoglu G., Arda Y. A two-stage stochastic programming framework for transportation planning in disaster response. Journal of the Operational Research Society 2004, 55(1):43-53.
4. Barbarosoglu G., Ozdamar L., Cevik A. An interactive approach for hierarchical analysis of helicopter logistics in disaster relief operations. European Journal of Operational Research 2002, 140(1):118-133.
5. Bartholdi J., Platzman L., Collins R., Warden W. A minimal technology routing system for meals on wheels. Interfaces 1983, 13(3):1-8.
6. Beamon, B., 2004. Humanitarian relief chains: issues and challenges. In: Proceedings of the 34th International Conference on Computers & Industrial Engineering. San Francisco, CA.
7. Beltrami E., Bodin L. Networks and vehicle routing for municipal waste collection. Networks 1974, 4(1):65-94.
8. Blum, A., Chalasani, P., Coppersmith, D., Pulleybank, B., Raghavan, P., Sudan, M., 1994. The minimum latency problem. In: Proceedings of 26th ACM Symposium on Theory of Computing (STOC), pp. 163-171.
9. Campbell A., Vandenbussche D., Hermann W. Routing for relief efforts. Transportation Science 2008, 42(2):127-145.
10. Cui T., Ouyang Y., Shen Z. Reliable facility location under the risk of disruptions. Operations Research 2010, 58(4):998-1011.
11. Daganzo C. The distance traveled to visit N points with a maximum of C stops per vehicle: an analytic model and application. Transportation Science 1984, 18(4):331-350.
12. Daganzo C. The length of tours in zones of different shapes. Transportation Research Part B 1984, 18(2):135-145.
13. Daganzo C. Logistics Systems Analysis 2005, Springer, Berlin.
14. Daley W., Karpati A., Sheik M. Needs assessment of the displaced population following the August 1999 earthquake in Turkey. Disasters 2001, 25(1):67-75.
15. Fakcharoenphol J., Harrelson C., Rao S. The k-traveling repairmen problem. ACM Transactions on Algorithms 2007, 3(4):40.
16. Francis P., Smilowitz K. Modeling techniques for periodic vehicle routing problems. Transportation Research Part B 2006, 40(10):872-884.
17. Francis P., Smilowitz K., Tzur M. Flexibility and complexity in periodic distribution problems. Naval Research Logistics 2007, 54(2):136-150.
18. Glover F. Tabu search - part I. ORSA Journal on Computing 1990, 1(3):190-206.
19. Glover F. Tabu search - part II. ORSA Journal on Computing 1990, 2(1):4-32.
20. Groer C., Golden B., Wasil E. The consistent vehicle routing problem. Manufacturing & Service Operations Management 2009, 11(4):630-643.
21. Haghani A., Oh S. Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations. Transportation Research Part A 1996, 30(3):231-250.
22. Huang M., Smilowitz K., Balcik B. Models for relief routing: equity, efficiency and efficacy. Transportation Research Part E 2012, 48(1):2-18.
23. Jabali O., Gendreau M., Laporte G. A continuous approximation model for the fleet composition problem. Transportation Research Part B 2012, 46(10):1591-1606.
24. Johnson M., Wilfert R. Rapid needs assessments and GIS. FOCUS on Field Epidemiology 2008, 5(3).
25. Langevin A., Mbaraga P., Campbell J. Continuous approximation models in freight distribution: an overview. Transportation Research Part B 1996, 30(3):163-188.
26. Li X., Ouyang Y. A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions. Transportation Research Part B 2010, 44(4):535-548.
27. Lin, Y.-H., Battaa, R., Rogerson, P., Blatt, A., Flanigan, M., 2009. A Logistics Model for Delivery of Prioritized Items: Application to a Disaster Relief Effort. Department of Industrial and Systems Engineering, University at Buffalo (SUNY), Buffalo. Working paper.
28. Murat A., Verter V., Laporte G. A continuous analysis framework for the solution of location-allocation problems with dense demand. Computers & Operations Research 2010, 37(1):123-136.
29. Newell G. Design of multiple-vehicle delivery tour - III valuable goods. Transportation Research Part B 1986, 20(5):377-390.
30. Newell G., Daganzo C. Design of multiple-vehicle delivery tour - I a ring radial network. Transportation Research Part B 1986, 20(5):345-363.
31. Ngueveu S., Prins C., Calvo R. An effective memetic algorithm for the cumulative capacitated vehicle routing problem. Computers & Operations Research 2010, 37(11):1877-1885.
32. Ouyang Y. Design of vehicle routing zones for large-scale distribution systems. Transportation Research Part B 2007, 41(10):1079-1093.
33. Ozdamar L., Ekinci E., Kucukyazici B. Emergency logistics planning in natural disasters. Annals of Operations Research 2004, 129(1-4):217-245.
34. Russell R., Igo W. An assignment routing problem. Networks 1979, 9(1):1-17.
35. Shen Z., Dessouky M., Ordonez F. A two-stage vehicle routing model for large-scale bioterrorism emergencies. Networks 2009, 54(4):255-269.
36. Smilowitz K., Daganzo C. Continuum approximation for techniques for the design of integrated packaging distribution systems. Networks 2007, 50(3):183-196.
37. Smilowitz, K., Nowak, M., Jiang, T., forthcoming. Workforce management in periodic delivery operations. Transportation Science.
38. Tatham P. An investigation into the suitability of the use of unmanned aerial vehicle systems (UAVS) to support the initial needs assessment process in rapid onset humanitarian disasters. International Journal of Risk Assessment and Management 2009, 13(1):60-78.
39. Tzeng G., Cheng H., Huang T. Multi-objective optimal planning for designing relief delivery systems. Transportation Research Part E 2007, 43(6):673-686.
40. Van Hentenryck P., Bent R., Coffrin C. Strategic planning for disaster recovery with stochastic last mile distribution. Lecture Notes in Computer Science 2010, vol. 610:318-333. Springer, Berlin/Heidelberg. A. Lodi, M. Milano, P. Toth (Eds.).
41. Zhong H., Hall R., Dessouky M. Territory planning and vehicle dispatching with driver learning. Transportation Science 2009, 41(1):74-89.