Ambulance routing for disaster response with patient groups

Computers and Operations Research

Volumn 56, Issue , 2015, Pages 120-133

  Talarico, Luca ^a   Meisel, Frank ^b   Sörensen, Kenneth ^a  

^a UNIVERSITY OF ANTWERP   (Belgium)

^b UNIVERSITY OF KIEL   (Germany)

Author keywords

Ambulance routing; Disaster response; Large neighborhood search; Local search; Service time

Indexed keywords

AMBULANCES; DISASTERS; EXPERIMENTS; HOSPITALS; OPTIMIZATION;

AMBULANCE ROUTING; DISASTER RESPONSE; LARGE NEIGHBORHOOD SEARCH; LOCAL SEARCH; SERVICE TIME;

EMERGENCY SERVICES;

EID: 84919787766     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2014.11.006     Document Type: Article

References (44)

1. T. Andersson, and P. Värbrand Decision support tools for ambulance dispatch and relocation J Oper Res Soc 58 2 2007 195 201
2. M. Benson, K.L. Koenig, and C.H. Schultz Disaster triage START, then SAVE - a new method of dynamic triage for victims of a catastrophic earthquake Prehosp Disaster Med 11 02 1996 117 124
3. D. Berkoune, J. Renaud, M. Rekik, and A. Ruiz Transportation in disaster response operations Socio-Econ Plan Sci 46 1 2012 23 32
4. D.J. Bertsimas, and G. van Ryzin A stochastic and dynamic vehicle routing problem in the euclidean plane Oper Res 39 4 1991 601 615
5. L. Brotcorne, G. Laporte, and F. Semet Ambulance location and relocation models Eur J Oper Res 147 3 2003 451 463
6. O. Bräysy, and M. Gendreau Vehicle routing problem with time windows, part I Route construction and local search algorithms Transp Sci 39 1 2005 104 118
7. A.M. Campbell, D. Vandenbussche, and W. Hermann Routing for relief efforts Transp Sci 42 2 2008 127 145
8. Créput J-C, Hajjam A, Koukam A, Kuhn O. Dynamic vehicle routing problem for medical emergency management. In: Mwasiagi JI, editor. Self organizing maps - applications and novel algorithm design; 2011. p. 233-50.
9. R.Z. Farahani, N. Asgari, N. Heidari, M. Hosseininia, and M. Goh Covering problems in facility location a review Comput Ind Eng 62 1 2012 368 407
10. J.A. Fitzsimmons, and B.N. Srikar Emergency ambulance location using the contiguous zone search routine J Oper Manag 2 4 1982 225 237
11. A. Garner, A. Lee, K. Harrison, and C.H. Schultz Comparative analysis of multiple-casualty incident triage algorithms Ann Emerg Med 38 5 2001 541 548
12. M. Gendreau, G. Laporte, and F. Semet A dynamic model and parallel tabu search heuristic for real-time ambulance relocation Parallel Comput 27 12 2001 1641 1653
13. Gennarelli TA, Wodzin E. editors. The abbreviated injury scale 2005. Update 2008. Barrington, IL: American Association for Automotive Medicine (AAAM); 2008.
14. G. Ghiani, F. Guerriero, G. Laporte, and R. Musmanno Real-time vehicle routing solution concepts, algorithms and parallel computing strategies Eur J Oper Res 151 1 2003 1 11
15. R. Goldberg, and P. Listowsky Critical factors for emergency vehicle routing expert systems Expert Syst Appl 7 4 1994 589 602
16. Helsgaun K. An effective heuristic algorithm for the traveling-salesman problem. Number 81. Datalogiske Skrifter, Roskilde University; 1998.
17. K. Helsgaun An effective implementation of the Lin-Kernighan traveling salesman heuristic Eur J Oper Res 126 1 2000 106 130
18. Helsgaun K. An effective implementation of K-opt moves for the Lin-Kernighan TSP heuristic. Number 109. Datalogiske Skrifter, Roskilde University; 2006.
19. J. Holguín-Veras, M. Jaller, L.N. Van Wassenhove, N. Pérez, and T. Wachtendorf On the unique features of post-disaster humanitarian logistics J Oper Manag 30 7-8 2012 494 506
20. M. Huang, K. Smilowitz, and B. Balcik Models for relief routing: equity, efficiency and efficacy Transp Res Part E: Logist Transp Rev 48 1 2012 2 18
21. Ilog. IBM Ilog CPLEX Optimizer, 〈 http://www.ilog.com/products/cplex/ 〉; 2013 [accessed 7.12.13].
22. A. Jotshi, Q. Gong, and R. Batta Dispatching and routing of emergency vehicles in disaster mitigation using data fusion Socio-Econ Plan Sci 43 1 2009 1 24
23. R.M. Karp Reducibility among combinatorial problems R.E. Miller, J.W. Thatcher, Complexity of computer computations 1972 Plenum New York 85 103
24. Killeen JP, Chan TC, Buono C, Griswold WG, Lenert LA. A wireless first responder handheld device for rapid triage, patient assessment and documentation during mass casualty incidents. In: AMIA annual symposium proceedings, vol. 2006. Washington, DC: American Medical Informatics Association; 2006, p 429-33
25. V.A. Knight, P.R. Harper, and L. Smith Ambulance allocation for maximal survival with heterogeneous outcome measures Omega 40 6 2012 918 926
26. S. Lin, and B.W. Kernighan An effective heuristic algorithm for the traveling-salesman problem Oper Res 21 2 1973 498 516
27. M. Najafi, K. Eshghi, and W. Dullaert A multi-objective robust optimization model for logistics planning in the earthquake response phase Transp Res Part E: Logist Transp Rev 49 1 2013 217 249
28. M. Najafi, K. Eshghi, and S. de Leeuw A dynamic dispatching and routing model to plan/re-plan logistics activities in response to an earthquake OR Spectr 36 2 2014 323 356
29. L. Özdamar, and O. Demir A hierarchical clustering and routing procedure for large scale disaster relief logistics planning Transp Res Part E: Logist Transp Rev 48 3 2012 591 602
30. K. Panchamgam, Y. Xiong, B. Golden, B. Dussault, and E. Wasil The hierarchical traveling salesman problem Optim Lett 7 7 2013 1517 1524
31. S.N. Parragh Introducing heterogeneous users and vehicles into models and algorithms for the dial-a-ride problem Transp Res Part C: Emerg Technol 19 5 2011 912 930
32. S.N. Parragh, J.-F. Cordeau, K.F. Doerner, and R.F. Hartl Models and algorithms for the heterogeneous dial-a-ride problem with driver-related constraints OR Spectr 34 3 2012 593 633
33. A.J. Pedraza-Martinez, and L.N. van Wassenhove Transportation and vehicle fleet management in humanitarian logistics: challenges for future research EURO J Transp Logist 1 1-2 2012 185 196
34. V. Pillac, M. Gendreau, C. Guéret, and A.L. Medaglia A review of dynamic vehicle routing problems Eur J Oper Res 225 1 2013 1 11
35. S. Rath, and W.J. Gutjahr A math-heuristic for the warehouse location-routing problem in disaster relief Comput Oper Res 42 1 2014 25 39
36. M. Schilde, K.F. Doerner, and R.F. Hartl Metaheuristics for the dynamic stochastic dial-a-ride problem with expected return transports Comput Oper Res 38 12 2011 1719 1730
37. V. Schmid Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming Eur J Oper Res 219 3 2012 611 621
38. V. Schmid, and K.F. Doerner Ambulance location and relocation problems with time-dependent travel times Eur J Oper Res 207 3 2010 1293 1303
39. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Oper Res 35 2 1987 254 265
40. H. Toro-Díaz, M.E. Mayorga, S. Chanta, and L.A. McLay Joint location and dispatching decisions for emergency medical services Comput Ind Eng 64 4 2013 917 928
41. L.E. de la Torre, I.S. Dolinskaya, and K.R. Smilowitz Disaster relief routing integrating research and practice Socio-Econ Plan Sci 46 1 2012 88 97
42. F. Wex, G. Schryen, S. Feuerriegel, and D. Neumann Emergency response in natural disaster management allocation and scheduling of rescue units Eur J Oper Res 235 3 2014 697 708
43. P. Yi, S.K. George, J.A. Paul, and L. Lin Hospital capacity planning for disaster emergency management Socio-Econ Plan Sci 44 3 2010 151 160
44. W. Yi, and L. Özdamar A dynamic logistics coordination model for evacuation and support in disaster response activities Eur J Oper Res 179 3 2007 1177 1193