Advertisement

Selective Routing for Post-disaster Needs Assessments

  • Burcu BalcikEmail author
Conference paper
Part of the Springer Proceedings in Mathematics & Statistics book series (PROMS, volume 185)

Abstract

In the immediate aftermath of a disaster, relief agencies perform needs assessment operations to investigate the effects of the disaster and understand the needs of the affected communities. Since assessments must be performed quickly, it may not be possible to visit each site in the affected region. In practice, sites to be visited during the assessment period are selected considering the characteristics of the target communities. In this study, we address site selection and routing decisions of the rapid needs assessment teams that aim to evaluate the post-disaster conditions of a diverse set of community groups with different characteristics (e.g., ethnicity, income level, etc.) within a limited period of time. In particular, we study the Selective Assessment Routing Problem (SARP) that determines sites to be visited and the order of site visits for each team while ensuring sufficient coverage of the given set of characteristics. We present a mathematical model and greedy heuristics for the SARP. We perform numerical analysis to evaluate the performance of the greedy heuristics and show that the heuristic version that balances the tradeoff between coverage and travel times provides reasonable solutions for realistic problem instances.

Keywords

Needs assessment Selective routing Coverage Purposive sampling Greedy heuristics 

Notes

Acknowledgements

This work was presented at the 2nd International Conference on Dynamics of Disasters, Kalamata, Greece, June 29–July 2, 2015. This research has been funded by the Scientific and Technological Research Council of Turkey (TUBITAK) Career Award [213M414]. The author would like to thank Ilknur Singin, Alperen Talaslioglu, Busra Uydasoglu, Burak Guragac, and Yasin Dogan for their help with various phases of this ongoing project. The author would also thank to the Science Academy of Turkey for the BAGEP research award.

References

  1. ACAPS (The Assessment Capacities Project): Technical Brief, Purposive sampling and site selection in phase 2. http://www.acaps.org/sites/acaps/files/resources/files/purposive_sampling_and_site_selection_in_phase_2.pdf (2011). Accessed 5 Sept 2016
  2. ACAPS: Humanitarian Needs Assessment: The Good Enough Guide. ACAPS, Emergency Capacity Building Project (ECB) and Practical Action Publishing, Rugby (2014). http://reliefweb.int/sites/reliefweb.int/files/resources/h-humanitarian-needs-assessment-the-good-enough-guide.pdf. Accessed 5 Sept 2016Google Scholar
  3. Archetti, C., Hertz, A., Speranza, M.G.: Metaheuristics for the team orienteering problem. J. Heuristics 13, 49–76 (2007)CrossRefGoogle Scholar
  4. Archetti, C., Speranza, M.G., Vigo, D.: Vehicle routing problems with profits. Working Papers, Department of Economics and Management, University of Brescia (2013)zbMATHGoogle Scholar
  5. Balcik, B., Beamon, B.M., Smilowitz, K.: Last mile distribution in humanitarian relief. J. Intell. Transp. Syst. 12, 51–63 (2008)CrossRefGoogle Scholar
  6. BNPB (Badan Nasional Penanggulangan Bencana): West Sumatra and Jambi natural disasters: damage, loss and preliminary needs assessment. http://reliefweb.int/report/indonesia/indonesia-west-sumatra-and-jambi-natural-disasters-damage-loss-and-preliminary (2009). Accessed 5 Sept 2016
  7. Bouly, H., Dang, D.-C., Moukrim, A.: A memetic algorithm for the team orienteering problem. 4OR 8, 49–70 (2010)Google Scholar
  8. Boussier, S., Feillet, D., Gendreau, M.: An exact algorithm for the team orienteering problem. 4OR 5, 211–230 (2007)Google Scholar
  9. Butt, S.E., Cavalier, T.M.: A heuristic for the multiple tour maximum collection problem. Comput. Oper. Res. 21, 101–111 (1994)CrossRefzbMATHGoogle Scholar
  10. Butt, S.E., Ryan, D.M.: An optimal solution procedure for the multiple tour maximum collection problem using column generation. Comput. Oper. Res. 26, 427–441 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  11. Chao, I.M., Golden, B.L., Wasil, E.A.: The team orienteering problem. Eur. J. Oper. Res. 88, 464–474 (1996a)Google Scholar
  12. Chao, I.M., Golden, B.L., Wasil, E.A.: A fast and effective heuristic for the orienteering problem. Eur. J. Oper. Res. 88, 475–489 (1996b)Google Scholar
  13. Daley, W.R., Karpati, A., Sheik, M.: Needs assessment of the displaced population following the August 1999 earthquake in Turkey. Disasters 25, 67–75 (2001)CrossRefGoogle Scholar
  14. Dang, D.-C., Guibadj, R.N., Moukrim, A.: An effective PSO-inspired algorithm for the team orienteering problem. Eur. J. Oper. Res. 229, 332–344 (2013)CrossRefzbMATHGoogle Scholar
  15. Darcy, J., Hofman, C.A.: Humanitarian needs assessment and decision-making. Humanitarian Policy Group Briefing Paper 13 (2003)Google Scholar
  16. de la Torre, L.E., Dolinskaya, I.S., Smilowitz, K.R.: Disaster relief routing: integrating research and practice. Socio Econ. Plan. Sci. 46, 88–97 (2012)CrossRefGoogle Scholar
  17. Feillet, D., Dejax, P., Gendreau, M.: Travelling salesman problems with profits. Transport. Sci. 39, 188–205 (2005)CrossRefGoogle Scholar
  18. Garces, L.R., Pido, M.D., Pomeroy, R.S., Koeshendrajana, S., Prisantoso, B.I., Fatan, N.A., Adhuri, D., Raiful, T., Rizal, S., Tewfik, A., Dey, M.: Rapid assessment of community needs and fisheries status in tsunami-affected communities in Aceh Province, Indonesia. Ocean Coast. Manag. 53, 69–79 (2010)CrossRefGoogle Scholar
  19. GFDRR (Global Facility for Disaster Reduction and Recovery): Post-disaster needs assessments. https://www.gfdrr.org/post-disaster-needs-assessments (2013). Accessed 5 Sept 2016
  20. Golden, B.L., Levy, L., Vohra, R.: The orienteering problem. Nav. Res. Logist. 34, 307–318 (1987)CrossRefzbMATHGoogle Scholar
  21. Huang, M., Smilowitz, K.R., Balcik, B.: Models for relief routing: equity, efficiency and efficacy. Transport. Res. Part E: Logist. Transport. Rev. 48, 2–18 (2012)CrossRefGoogle Scholar
  22. Huang, M., Smilowitz, K.R., Balcik, B.: A continuous approximation approach for assessment routing in disaster relief. Transport. Res. Part B: Methodol. 50, 20–41 (2013)CrossRefGoogle Scholar
  23. IASC (Inter-Agency Standing Committee): Multi-cluster/sector initial rapid assessment (MIRA). https://docs.unocha.org/sites/dms/Documents/mira_final_version2012.pdf (2012). Accessed 5 Sept 2016
  24. IFRC (International Federation of Red Cross and Red Crescent Societies): Disaster preparedness programme. http://www.ifrc.org/Global/Publications/disasters/all.pdf (2000). Accessed 5 Sept 2016
  25. IFRC (International Federation of Red Cross and Red Crescent Societies): Guidelines for Assessment in Emergencies, Geneva (2008)Google Scholar
  26. Ke, L., Archetti, C., Feng, Z.: Ants can solve the team orienteering problem. Comput. Ind. Eng. 54, 648–665 (2008)CrossRefGoogle Scholar
  27. Lin, Y.H., Batta, R., Rogerson, P., Blatt, A., Flanigan, M.: A logistics model for emergency supply of critical items in the aftermath of a disaster. Socio Econ. Plan. Sci. 45, 132–145 (2011)CrossRefGoogle Scholar
  28. Miller, C.E., Tucker, A.W., Zemlin, R.A.: Integer programming formulation of travelling salesman problems. J. ACM 7, 326–329 (1960)MathSciNetCrossRefzbMATHGoogle Scholar
  29. Ozdamar, L., Demir, O.: A hierarchical clustering and routing procedure for large scale disaster relief logistics planning. Transport. Res. Part E: Logist. Transport. Rev. 48 (3), 591–602 (2012)CrossRefGoogle Scholar
  30. Solomon, M.M.: Algorithms for the vehicle routing and scheduling problem with time window constraints. Oper. Res. 35, 254–265 (1987)MathSciNetCrossRefzbMATHGoogle Scholar
  31. Souffriau, W., Vansteenwegen, P., Vanden Berghe, G., Van Oudheusden, D.: A path relinking approach for the team orienteering problem. Comput. Oper. Res. 37 (11), 1853–1859 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  32. Tang, H., Miller-Hooks, E.: A tabu search heuristic for the team orienteering problem. Comput. Oper. Res. 32, 1379–1407 (2005)CrossRefzbMATHGoogle Scholar
  33. 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. Int. J. Risk Assess. Manag. 13, 60–78 (2009)CrossRefGoogle Scholar
  34. The Government of the Republic of Haiti, Haiti Earthquake PDNA: Assessment of damage, losses, general and sectoral needs. http://siteresources.worldbank.org/INTLAC/Resources/PDNA_Haiti-2010_Working_Document_EN.pdf (2010). Accessed 5 Sept 2016
  35. Tsiligirides, T.: Heuristic methods applied to orienteering. J. Oper. Res. Soc. 35, 797–809 (1984)CrossRefGoogle Scholar
  36. Tzeng, G.H., Cheng, H.J., Huang, T.D.: Multi-objective optimal planning for designing relief delivery systems. Transport. Res. Part E: Logist. Transport. Rev. 43, 673–686 (2007)CrossRefGoogle Scholar
  37. Vansteenwegen, P., Souffriau, W., Vanden Berghe, G., Van Oudheusden, D.: A guided local search metaheuristic for the team orienteering problem. Eur. J. Oper. Res. 196 (1), 118–127 (2009)CrossRefzbMATHGoogle Scholar
  38. Vansteenwegen, P., Souffriau, W., Van Oudheusden, D.: The orienteering problem: a survey. Eur. J. Oper. Res. 209, 1–10 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  39. Waring, S., Zakos-Feliberti, A., Wood, R., Stone, M., Padgett, P., Arafat, R.: The utility of geographic information systems (GIS) in rapid epidemiological assessments following weather-related disasters: methodological issues based on Tropical Storm Allison experience. Int. J. Hyg. Environ. Health 208, 109–116 (2005)CrossRefGoogle Scholar
  40. WHO (World Health Organization): Rapid needs assessment for water, sanitation and hygiene. http://globalhandwashing.org/wp-content/uploads/2015/04/WHO-SEARO-Rapid-Needs-Assessment.pdf (2004). Accessed 5 Sept 2016

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.Industrial Engineering DepartmentOzyegin UniversityIstanbulTurkey

Personalised recommendations