The home health care routing and scheduling problem with interdependent services
- 2.3k Downloads
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.
KeywordsHome health care Routing and scheduling Double services Temporal interdependencies
This research is funded by the German Research Foundation (DFG) under reference B02110263.
- 4.BMG (2012) Figures and facts: long-term care insurance (04/12) (in German). URL http://www.bmg.bund.de/pflege/zahlen-und-fakten-zur-pflegeversicherung.html, Access 12.11.2012
- 5.Boß B (2012) Personal communication with head of nibola GbR (an HCC software supplier). URL http://nibola.com/
- 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–347Google Scholar
- 8.Cheng E, Rich JL (1998) A home health care routing and scheduling problem. Tech. Rep. TR98-04, Rice University, USAGoogle 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–92Google Scholar
- 13.Tarricone R, Tsouros AD (eds) (2008) Home care in Europe: the solid facts. Regional Office for Europe of the World Health Organization, CopenhagenGoogle Scholar
- 14.Toth P, Vigo D (eds) (2002) The vehicle routing problem. SIAM monographs on discrete mathematics and applications. SIAM, PhiladelphiaGoogle Scholar
- 15.Trautsamwieser A, Hirsch P (2011) Optimization of daily scheduling for home health care services. J Appl Oper Res 3(3):124–136Google Scholar