Skip to main content
Log in

The home health care routing and scheduling problem with interdependent services

Health Care Management Science Aims and scope Submit manuscript


This paper presents a model for the daily planning of health care services carried out at patients’ homes by staff members of a home care company. The planning takes into account individual service requirements of the patients, individual qualifications of the staff and possible interdependencies between different service operations. Interdependencies of services can include, for example, a temporal separation of two services as is required if drugs have to be administered a certain time before providing a meal. Other services like handling a disabled patient may require two staff members working together at a patient’s home. The time preferences of patients are included in terms of given time windows. In this paper, we propose a planning approach for the described problem, which can be used for optimizing economical and service oriented measures of performance. A mathematical model formulation is proposed together with a powerful heuristic based on a sophisticated solution representation.

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

Access this article

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10


  1. Akjiratikarl C, Yenradee P, Drake PR (2007) PSO-based algorithm for home care worker scheduling in the UK. Comput Ind Eng 53:559–583

    Article  Google 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–48

    Article  Google 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:2866–2890

    Article  Google Scholar 

  4. BMG (2012) Figures and facts: long-term care insurance (04/12) (in German). URL, Access 12.11.2012

  5. Boß B (2012) Personal communication with head of nibola GbR (an HCC software supplier). URL

  6. Bräysy O, Dullaert W, Nakari P (2007) Municipal routing problems: a challenge for researchers and policy makers? In: Witlox FJA, Ruijrok CJ (eds) Bijdragen Vervoerslogistieke Werkdagen 2007. Nautilus Academic Books, Zelzate, pp 330–347

    Google Scholar 

  7. Bredström D, Rönnqvist M (2008) Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. Eur J Oper Res 191:19–31

    Article  Google Scholar 

  8. Cheng E, Rich JL (1998) A home health care routing and scheduling problem. Tech. Rep. TR98-04, Rice University, USA

  9. Eveborn P, Flisberg P, Rönnqvist M (2006) LAPS CARE—an operational system for staff planning of home care. Eur J Oper Res 171:962–976

    Article  Google Scholar 

  10. Hansen P, Mladenović N (2001) Variable neighborhood search: principles and applications. Eur J Oper Res 130:449–467

    Article  Google Scholar 

  11. Kergosien Y, Lenté C, Billaut JC (2009) Home health care problem: an extended multiple traveling salesman problem. In: Multidisciplinary international conference on scheduling: theory and applications (MISTA 2009), pp 85–92

  12. Rasmussen MS, Justesen T, Dohn A, Larsen J (2012) The home care crew scheduling problem: preference-based visit clustering and temporal dependencies. Eur J Oper Res 219: 598–610

    Article  Google Scholar 

  13. Tarricone R, Tsouros AD (eds) (2008) Home care in Europe: the solid facts. Regional Office for Europe of the World Health Organization, Copenhagen

    Google Scholar 

  14. Toth P, Vigo D (eds) (2002) The vehicle routing problem. SIAM monographs on discrete mathematics and applications. SIAM, Philadelphia

    Google Scholar 

  15. Trautsamwieser A, Hirsch P (2011) Optimization of daily scheduling for home health care services. J Appl Oper Res 3(3):124–136

    Google Scholar 

Download references


This research is funded by the German Research Foundation (DFG) under reference B02110263.

Author information

Authors and Affiliations


Corresponding author

Correspondence to Dorota Slawa Mankowska.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mankowska, D.S., Meisel, F. & Bierwirth, C. The home health care routing and scheduling problem with interdependent services. Health Care Manag Sci 17, 15–30 (2014).

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: