Dynamic vehicle routing with anticipation in disaster relief

Socio-Economic Planning Sciences

Volumn 46, Issue 4, 2012, Pages 261-271

  Wohlgemuth, Sascha ^a   Oloruntoba, Richard ^b   Clausen, Uwe ^c  

^a TU DORTMUND UNIVERSITY   (Germany)

^b UNIVERSITY OF NEWCASTLE   (Australia)

^c FRAUNHOFER INSTITUTE FOR MATERIAL FLOW AND LOGISTICS   (Germany)

Author keywords

Disaster logistics; Disaster planning; Disaster relief; Discrete optimization; Dynamic; Pickup and delivery; Varying travel times; Vehicle routing

Indexed keywords

DISASTER MANAGEMENT; FREIGHT TRANSPORT; LOGISTICS; OPTIMIZATION; ROUTING; TRAVEL TIME;

EID: 84867234349     PISSN: 00380121     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.seps.2012.06.001     Document Type: Article

References (72)

1. Campbell A.M., Savelsbergh M.W.P. A decomposition approach for the inventory-routing problem. Transportation Science 2004, 38:488-502.
2. Savvaidis P., Lakakis K., Ifadis I. Organization of emergency response after a major disaster event in an urban area with the help of an automatic vehicle location and control system. GPS Solutions 2002, 5(4):70-79.
3. Psaraftis H.N. Dynamic vehicle routing problems. Vehicle routing: methods and studies 1988, 293-318. Elsevier Science Publishers B.V., Amsterdam. B.L. Golden, A.A. Assad (Eds.).
4. Psaraftis H.N. Dynamic vehicle routing. Status and prospects. Annals of Operations Research 1995, 61:143-164.
5. Balcik B., Beamon B.M., Smilowitz K. Last mile distribution in humanitarian relief. Journal of Intelligent Transportation Systems 2008, 12(2):51-63.
6. Mete H.O., Zabinsky Z.B. Stochastic optimization of medical supply location and distribution in disaster management. International Journal of Production Economics 2010, 126(1):76-84.
7. Paul J., Batta R. Models for hospital location and capacity allocation for an area prone to natural disasters. International Journal of Operational Research 2008, 3:473-496.
8. Gong Q., Batta R. Allocation and reallocation of ambulances to casualty clusters in a disaster relief operation. IIE Transactions 2007, 39:27-39.
9. Ozdamar L., Ekinci E., Kucukyazici B. Emergency logistics planning in natural disasters. Annals of Operations Research 2004, 129:217-245.
10. Barbarosoglu G.Y.A. A two-stage stochastic programming framework for transportation planning in disaster response. Journal of the Operational Research Society 2004, 55(1):43-53.
11. 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.
12. Oh S., Haghani A. Testing and evaluation of a multi-commodity multi-modal network flow model for disaster relief management. Journal of Advanced Transportation 1997, 31(3):249-282.
13. Haghani A., Oh S.C. Formulation and solution of a multi-commodity, multi-modal network flow model for disaster relief operations. Transportation Research Part A - Policy and Practice 1996, 30(3):231-250.
14. Knott R. The logistics of bulk relief supplies. Disasters 1987, 11:113-115.
15. Knott R. Vehicle scheduling for emergency relief management: a knowledge-based approach. Disasters 1988, 12:285-293.
16. Baer M., Heron K., Morton O., Ratliff E. Safe: the race to protect ourselves in a newly dangerous world 2005, HarperCollins, New York.
17. McEntire D. Issues in disaster relief: progress, perpetual problems and prospective solutions. Disaster Prevention and Management 1999, 8(5):351-361.
18. Quarantelli E. What is a disaster 1998, Routledge, London.
19. Quarantelli E. Ten research derived principles of disaster planning. Disaster Management 1982, 2:23-26.
20. Red Cross. Red Cross: 3M Haitians affected by Quake. CBS News. Available from: [accessed 13 January 2010]. http://www.cbsnews.com/stories/2010/01/13/world/main6090601.shtml?tag=cbsnewsSectionContent.4.
21. BBC News. Haiti will not die, President Rene Preval insists; 2010. Available from: [accessed 12 February 2010]. http://news.bbc.co.uk/2/hi/americas/8511997.stm.
22. The Washington Post. AP. Haiti raises earthquake toll to 230,000; 10 February 2010. Available from: [accessed 30 April 2010]. http://www.washingtonpost.com/wpdyn/content/article/2010/02/09/AR20100209%25%20-04447.html.
23. Oloruntoba R., Gray R. Customer service in emergency relief chains. International Journal of Physical Distribution and Logistics Management 2009, 39(6):486-505.
24. U.S. Geological Survey. Earthquake hazards program: significant earthquake and news headlines. Available from: [accessed 2005]. http://earthquake.usgs.gov/eqcenter/eqinthenews/2005/usdyae/%23summary.
25. McClintock A. The logistics of humanitarian emergencies: notes from the field. Journal of Contingencies and Crisis Management 2009, 17(4):295-302.
26. U.S. Department of Health & Human Services. Disasters and emergencies: Hurricane Katrina. Available from: [accessed 2005]. http://www.hhs.gov/disasters/emergency/naturaldisasters/hurricanes/katrina/index.html.
27. Oloruntoba R. A documentary analysis of the cyclone Larry emergency relief chain: some key success factors. International Journal of Production Economics 2010, 126(1):85-101.
28. Adinolfi C, Bassiouni D, Lauritzsen H, Williams H. Humanitarian response review. An independent report commissioned by the United Nations Emergency Relief Coordinator & Under-Secretary-General for Humanitarian Affairs, Office for the Coordination of Humanitarian Affairs (OCHA), New York and Geneva; 2005.
29. Kovacs G., Spens K. Humanitarian logistics in disaster relief operations. International Journal of Physical Distribution and Logistics Management 2007, 36(2):99-114.
30. Beresford A., Rugamba A. Evaluation of the transport Sector in Rwanda 1996, UNCTAD, Geneva.
31. Long D., Wood D. The logistics of famine relief. Journal of Business Logistics 1995, 16(1):213-229.
32. Petitt S., Beresford A. Emergency relief logistics: an evaluation of military, non-military and composite response models. International Journal of Logistics: Research and Applications 2005, 8:313-331.
33. Rosenthal U., Charles M., 't Hart P. Coping with crises: the management of disasters, riots and terrorism 1989, Charles C. Thomas Publishers, Springfield, IL.
34. Perry M. Natural disaster management planning: a study of logistics managers responding to the tsunami. International Journal of Physical Distribution & Logistics Management 2007, 37(5):409-433.
35. Fritz Institute Lessons learned: recipient perceptions of aid effectiveness: rescue, relief and rehabilitation in tsunami affected Indonesia. India and Sri Lanka 2005, Fritz Institute, San Francisco, CA.
36. McGuire G. Supply chain management in the context of international humanitarian assistance in complex emergencies. Supply Chain Practice 2000, 2(4):30-43.
37. ReliefWeb New York. Reliefweb. Available from: [accessed May 2001]. http://www.reliefweb.int.
38. Burg S., Shoup P. The war in Bosnia-Herzegovina: ethnic conflict and international intervention 1999, M.E Sharpe, Armonk, NY.
39. Young N, Khattak S, Bengali K, Elmi L. Inter-agency standing committee real time evaluation of the Pakistani floods/cyclone Yemyin; 2007. Available from: [accessed December 20, 2008]. http://www.reliefweb.int/rw/RWFiles2007.nsf/FilesByRWDocUnidFilename/KHII-78Q5FS-full_report.pdf/$File/full_report.pdf.
40. Keene B. Are aid workers worse than colonialists? Available from: [accessed 20 December 2008]. http://0humanitarianrelief.%25-change.org.library.newcastle.edu.au/blog/view/aid_workers_worse_than_olonialists.
41. Homeland Security. The federal response to hurricane Katrina: lessons learned; 2006. Available from: [accessed 12 January 2008]. http://www.whitehouse.gov/reports/katrina-lessons-learned.pdf.
42. Thomas A., Kopczak L. From logistics to supply chain management: the path forward in the humanitarian sector 2005, Fritz Institute, San Francisco.
43. DuPont A., Pearman G. Heating up the planet: climate change and security 2006, Lowy Institute for International Policy, Double Bay, New South Wales 2028 Australia.
44. Wohlgemuth S., Clausen U. Design and optimization of dynamic routing problems with time dependent travel times. Operations research proceedings 2008 2009, 331-336. Springer-Verlag, Berlin. K.H. Borgwardt, B. Fleischmann, R. Klein, A. Tuma (Eds.).
45. Gribkovskaia I., Halskau O., Laporte G., Vlček M. General solutions to the single vehicle routing problem with pickups and deliveries. European Journal of Operational Research 2006, 180(2):568-584.
46. Nagy G., Salhi S. Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries. European Journal of Operational Research 2005, 162:126-141.
47. Malandraki C., Daskin M.S. Time dependent vehicle routing problems: formulations, properties and heuristic algorithms. Transportation Science 1992, 26(3):185-200.
48. Hill A.V., Benton W.C. Modelling intra-City time-dependent travel speeds for vehicle scheduling problems. The Journal of the Operational Research Society 1992, 43(4):343-351.
49. Park Y.B., Song S.H. Vehicle scheduling problems with time-varying speed. Computers & Industrial Engineering 1997, 33(3, 4):853-856.
50. Ichoua S., Gendreau M., Potvin J.Y. Vehicle dispatching with time-dependent travel times. European Journal of Operational Research 2003, 144:379-396.
51. Fleischmann B., Gietz M., Gnutzmann S. Time-varying travel times in vehicle routing. Transportation Science 2004, 38(2):160-173.
52. Kenyon A.S., Morton D.P. Stochastic vehicle routing with random travel times. Transportation Science 2003, 37(1):69-82.
53. Thomas B.W., White C.C. Dynamic shortest path problem with anticipation. European Journal of Operational Research 2007, 176:836-854.
54. Fleischmann B., Gnutzmann S., Sandvoß E. Dynamic vehicle routing based on online traffic information. Transportation Science 2004, 38(4):420-433.
55. Savelsbergh M., Sol M. Drive: dynamic routing of independent vehicles. Operations Research 1998, 46:474-490.
56. Powell W.B. A comparative review of alternative algorithms for the dynamic vehicle routing problem. Vehicle routing: methods and studies 1988, 249-291. Elsevier Science Publishers B.V, Amsterdam. B.L. Golden, A.A. Assad (Eds.).
57. Bent R.W., Van Hentenryck P. Scenario-based planning for Partially dynamic vehicle routing with stochastic customers. Operations Research 2004, 52(6):977-987.
58. Kunze O. Ein praxistauglicher Ansatz zur Lösung eines spezifischen D-VRSP-TW-UC. Operations research proceedings 2004 2005, 174-183. Springer-Verlag, Berlin. H. Fleuren, D. den Hertog, P. Kort (Eds.).
59. Branke J., Middendorf M., Noeth G., Dessouky M. Waiting strategies for dynamic vehicle routing. Transportation Science 2005, 39(3):298-312.
60. Jaillet P., Wagner M.R. Online routing problems: value of advanced information as improved competitive ratios. Transportation Science 2006, 40(2):200-210.
61. Larsen A., Madsen O., Solomon M. Partially dynamic vehicle routing - models and algorithms. Journal of the Operational Research Society 2002, 53:637-646.
62. Larsen A. The dynamic vehicle routing problem. Ph.D. thesis, Department of Mathematical Modelling at the University of Denmark, Lyngby; 2000.
63. Solomon M.M. Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research 1987, 35(2):254-265.
64. Grendreau M., Guertin F., Potvin J.Y., Taillard E. Parallel Tabu search for real-time vehicle routing and dispatching. Transportation Science 1999, 33(4):381-390.
65. Gendreau M., Laporte G., Vigo D. Heuristics for the traveling salesman problem with pickup and delivery. Computers and Operations Research 1999, 26:699-714.
66. Glover F. Heuristics for integer programming using surrogate constraints. Decision Sciences 1977, 8(1):156-166.
67. Glover F. Future paths for integer programming and links to artificial intelligence. Computers and Operations Research 1986, 13(5):533-549.
68. Glover F. Tabu thresholding: improved search by nonmonotonic trajectories. ORSA Journal on Computing 1995, 7(4):428-442.
69. Glover F. Tabu search-part I. ORSA Journal on Computing 1989, 1(3):190-206.
70. Glover F. Tabu search-part II. ORSA Journal on Computing 1990, 2(1):4-32.
71. Gendreau M., Laporte G., Séguin R. A tabu search heuristic for the VRP with stochastic demands and customers. Operations Research 1996, 44(3):469-477.
72. Taillard E. Robust taboo search for the quadratic assignment problem. Parallel Computing 1991, 17(4, 5):443-455.