OR Spectrum

, Volume 33, Issue 3, pp 787–813 | Cite as

Securing home health care in times of natural disasters

  • Andrea TrautsamwieserEmail author
  • Manfred Gronalt
  • Patrick Hirsch
Regular Article


The demand for home health care services is rising tremendously. It is important to maintain these services especially in times of natural disasters. Therefore, powerful algorithms are required to assist decision making. This paper presents a model formulation and solution approach for the daily planning of home health care services. In cooperation with the Austrian Red Cross, one of the leading providers of these services in Austria, we defined seven aims for the objective function. It minimizes the sum of driving times and waiting times, and the dissatisfaction levels of clients and nurses. A feasible solution has to observe assignment constraints, working time restrictions, time windows, and mandatory break times. The model formulation is implemented with the solver software Xpress 7.0 and solved for small problem instances. Real life-sized problems are tackled with a variable neighborhood search (VNS)-based heuristic that is capable of solving even large instances covering 512 jobs and 75 nurses. Extensive numerical studies with real life data from three districts in Upper Austria are presented. A sensitivity analysis shows how different natural disasters may influence home health care services. In 2002 a flood disaster devastated the studied areas. Data from this time and standard flood scenarios, namely the 30, 100, and 200 year return period flood discharges, are taken to depict the consequences on these services. Furthermore, a comparison of the heuristic solution values with an actual route plan shows extensive improvements.


Vehicle routing Metaheuristics Variable neighborhood search Home health care Disaster management 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Beem H, Fendler R, Krätzig WB (2008) Impact of storms and earthquakes on industrial installations—new risk control approaches required. Nat Hazards 46(2): 243–256CrossRefGoogle Scholar
  2. Begur SV, Miller DM, Weaver JR (1997) An integrated spatial DSS for scheduling and routing home-health-care nurses. Interfaces 27(4): 35–48CrossRefGoogle Scholar
  3. Bertels S, Fahle T (2006) A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem. Comput Oper Res 33(10): 2866–2890CrossRefGoogle Scholar
  4. Bräysy O, Dullaert W, Pentti N (2007) Municipal routing problems: a challenge for researchers and policy makers? In: Bijdragen Vervoerslogistieke Werkdagen 2007, Zelzate. Nautilus Academic Books, Belgium, pp 330–347Google Scholar
  5. Bredström D, Rönnqvist M (2008) Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. Eur J Oper Res 191(1): 19–31CrossRefGoogle Scholar
  6. Changnon SA (2007) Catastrophic winter storms: an escalating problem. Clim Chang 84(2): 131–139CrossRefGoogle Scholar
  7. Cheng E, Rich JL (1998) A home health care routing and scheduling problem. Technical Report TR98-04. Department of CAAM, Rice University, Houston, USAGoogle Scholar
  8. Cordeau JF, Laporte G, Pasin F, Ropke S (2010) Scheduling technicians and tasks in a telecommunications company. J Sched 13: 393–409CrossRefGoogle Scholar
  9. Croes GA (1958) A method for solving traveling salesman problems. Oper Res 6(6): 791–812CrossRefGoogle Scholar
  10. Díaz J, Jordán A, García R, López C, Alberdi JC, Hernández E, Otero A (2002) Heat waves in Madrid 1986–1997: effects on the health of the elderly. Int Arch Occup Environ Health 75(3): 163–170CrossRefGoogle Scholar
  11. Dohn A, Rasmussen MS, Justesen T, Larsen J (2008) The home care crew scheduling problem. In: Sheibani K (ed) Proceedings of the 1st international conference on applied operational research (ICAOR’08), Yerevan, Armenia. Lecture Notes in Management Science, vol 1, pp 1–8Google Scholar
  12. Eveborn P, Flisberg P, Rönnqvist M (2006) Laps Care—an operational system for staff planning of home care. Eur J Oper Res 171(3): 962–976CrossRefGoogle Scholar
  13. Eveborn P, Rönnqvist M, Einarsdóttir H, Eklund M, Lidén K, Almroth M (2009) Operations research improves quality and efficiency in home care. Interfaces 39(1): 18–34CrossRefGoogle Scholar
  14. Fleszar K, Osman IH, Hindi KS (2009) A variable neighbourhood search algorithm for the open vehicle routing problem. Eur J Oper Res 195(3): 803–809CrossRefGoogle Scholar
  15. Fritsche S, Fäh D, Steiner B, Giardini D (2009) Damage field and site effects: multidisciplinary studies of the 1964 earthquake series in Central Switzerland. Natural Hazards 48(2): 203–227CrossRefGoogle Scholar
  16. Hansen P, Mladenović N (2003) Variable neighborhood search. In: Hillier F, Glover F, Kochenberger G (eds) Handbook of Metaheuristics. International Series in Operations Research and Management Science, vol 57. Springer, New York, pp 145–184Google Scholar
  17. Hemmelmayr VC, Doerner KF, Hartl RF (2009) A variable neighborhood search heuristic for periodic routing problems. Eur J Oper Res 195(3): 791–802CrossRefGoogle Scholar
  18. Hemmelmayr VC, Doerner KF, Hartl RF, Savelsbergh MWP (2009) Delivery strategies for blood products supplies. OR Spectr. 31(4): 707–725CrossRefGoogle Scholar
  19. Hick JL, Hanfling D, Burstein JL, DeAtley C, Barbisch D, Bogdan GM, Cantrill S (2004) Health care facility and community strategies for patient care surge capacity. Ann Emerg Med 44(3): 253–261CrossRefGoogle Scholar
  20. Imran A, Salhi S, Wassan NA (2009) A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem. Eur J Oper Res 197(2): 509–518CrossRefGoogle Scholar
  21. Kindervater GA, Savelsbergh MW (1997) Vehicle routing: handling edges exchanges. In: Aarts EHL, Lenstra JK (eds) Local search in combinatorial optimization. Wiley, London, pp 337–360Google Scholar
  22. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598): 671–680CrossRefGoogle Scholar
  23. Lin S (1965) Computer solutions of the traveling salesman problem. Bell Syst Tech J 44: 2245–2269Google Scholar
  24. Mladenović N, Hansen P (1997) Variable neighborhood search. Comput Oper Res 24(11): 1097–1100CrossRefGoogle Scholar
  25. Moshammer H (2006) Einflüsse der Temperatur auf Mortalität und Morbidität in Wien. Technical report. ZPH Institut für Umwelthygiene, Medizinische Universität WienGoogle Scholar
  26. Norrman J, Eriksson M, Lindqvist S (2000) Relationships between road slipperiness, traffic accident risk and winter road maintenance activity. Clim Res 15: 185–193CrossRefGoogle Scholar
  27. Polacek M, Hartl RF, Doerner K, Reimann M (2004) A variable neighborhood search for the multi depot vehicle routing problem with time windows. J Heuristics 6(10): 613–627CrossRefGoogle Scholar
  28. Saliba D, Buchanan J, Kington RS (2004) Function and response of nursing facilities during community disaster. Am J Public Health 94(8): 1436–1441CrossRefGoogle Scholar
  29. Savelsbergh MWP (1992) The vehicle routing problem with time windows: minimizing route duration. INFORMS J Comput 4(2): 146–154CrossRefGoogle Scholar
  30. Schneider U, Österle A, Schober D, Schober C (2006) Die Kosten der Pflege in Österreich: Ausgabenstrukturen und Finanzierung. Technical Report 02. Institute for Social Policy, WU Vienna University of Economics and Business, ViennaGoogle Scholar
  31. Van Breedam A (1994) An analysis of the behaviour of heuristics for the vehicle routing problem for a selection of problems with vehicle-related, customer-related and time-related constraints. PhD thesis, University of AntwerpGoogle Scholar
  32. Woodward CA, Abelson J, Tedford S, Hutchison B (2004) What is important to continuity in home care? Perspectives of key stakeholders. Soc Sci Med 58(1): 177–192CrossRefGoogle Scholar
  33. York R (2007) Demographic trends and energy consumption in European Union Nations, 1960–2025. Soc Sci Res 36(3): 855–872CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 2011

Authors and Affiliations

  • Andrea Trautsamwieser
    • 1
    • 2
  • Manfred Gronalt
    • 1
    • 2
  • Patrick Hirsch
    • 1
    • 2
  1. 1.Institute of Production and LogisticsUniversity of Natural Resources and Life Sciences, ViennaViennaAustria
  2. 2.Gregor Mendel Strasse 33ViennaAustria

Personalised recommendations