Skip to main content
SpringerLink
Log in

Securing home health care in times of natural disasters

  • Regular Article
  • Published:
OR Spectrum Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • 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–256

    Article  Google Scholar 

  • Begur SV, Miller DM, Weaver JR (1997) An integrated spatial DSS for scheduling and routing home-health-care nurses. Interfaces 27(4): 35–48

    Article  Google Scholar 

  • 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–2890

    Article  Google Scholar 

  • 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–347

  • 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–31

    Article  Google Scholar 

  • Changnon SA (2007) Catastrophic winter storms: an escalating problem. Clim Chang 84(2): 131–139

    Article  Google Scholar 

  • Cheng E, Rich JL (1998) A home health care routing and scheduling problem. Technical Report TR98-04. Department of CAAM, Rice University, Houston, USA

  • Cordeau JF, Laporte G, Pasin F, Ropke S (2010) Scheduling technicians and tasks in a telecommunications company. J Sched 13: 393–409

    Article  Google Scholar 

  • Croes GA (1958) A method for solving traveling salesman problems. Oper Res 6(6): 791–812

    Article  Google Scholar 

  • 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–170

    Article  Google Scholar 

  • 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–8

  • 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–976

    Article  Google Scholar 

  • 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–34

    Article  Google Scholar 

  • 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–809

    Article  Google Scholar 

  • 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–227

    Article  Google Scholar 

  • 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–184

  • Hemmelmayr VC, Doerner KF, Hartl RF (2009) A variable neighborhood search heuristic for periodic routing problems. Eur J Oper Res 195(3): 791–802

    Article  Google Scholar 

  • Hemmelmayr VC, Doerner KF, Hartl RF, Savelsbergh MWP (2009) Delivery strategies for blood products supplies. OR Spectr. 31(4): 707–725

    Article  Google Scholar 

  • 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–261

    Article  Google Scholar 

  • 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–518

    Article  Google Scholar 

  • 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–360

    Google Scholar 

  • Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598): 671–680

    Article  Google Scholar 

  • Lin S (1965) Computer solutions of the traveling salesman problem. Bell Syst Tech J 44: 2245–2269

    Google Scholar 

  • Mladenović N, Hansen P (1997) Variable neighborhood search. Comput Oper Res 24(11): 1097–1100

    Article  Google Scholar 

  • 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 Wien

  • Norrman J, Eriksson M, Lindqvist S (2000) Relationships between road slipperiness, traffic accident risk and winter road maintenance activity. Clim Res 15: 185–193

    Article  Google Scholar 

  • 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–627

    Article  Google Scholar 

  • Saliba D, Buchanan J, Kington RS (2004) Function and response of nursing facilities during community disaster. Am J Public Health 94(8): 1436–1441

    Article  Google Scholar 

  • Savelsbergh MWP (1992) The vehicle routing problem with time windows: minimizing route duration. INFORMS J Comput 4(2): 146–154

    Article  Google Scholar 

  • 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, Vienna

  • 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 Antwerp

  • 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–192

    Article  Google Scholar 

  • York R (2007) Demographic trends and energy consumption in European Union Nations, 1960–2025. Soc Sci Res 36(3): 855–872

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Production and Logistics, University of Natural Resources and Life Sciences, Vienna, Feistmantelstrasse 4, 1180, Vienna, Austria

    Andrea Trautsamwieser, Manfred Gronalt & Patrick Hirsch

  2. Gregor Mendel Strasse 33, 1180, Vienna, Austria

    Andrea Trautsamwieser, Manfred Gronalt & Patrick Hirsch

Authors
  1. Andrea Trautsamwieser
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manfred Gronalt
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Patrick Hirsch
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Andrea Trautsamwieser.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Trautsamwieser, A., Gronalt, M. & Hirsch, P. Securing home health care in times of natural disasters. OR Spectrum 33, 787–813 (2011). https://doi.org/10.1007/s00291-011-0253-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00291-011-0253-4

Keywords

Search

Navigation