Daily scheduling of home health care services using time-dependent public transport

Klaus-Dieter Rest () and Patrick Hirsch ()
Additional contact information
Klaus-Dieter Rest: University of Natural Resources and Life Sciences, Vienna
Patrick Hirsch: University of Natural Resources and Life Sciences, Vienna

Flexible Services and Manufacturing Journal, 2016, vol. 28, issue 3, No 6, 495-525

Abstract: Abstract This paper presents a real-world optimization problem in home health care that is solved on a daily basis. It can be described as follows: care staff members with different qualification levels have to visit certain clients at least once per day. Assignment constraints and hard time windows at the clients have to be observed. The staff members have a maximum working time and their workday can be separated into two shifts. A mandatory break that can also be partitioned needs to be scheduled if the consecutive working time exceeds a certain threshold. The objective is to minimize the total travel- and waiting times of the care staff. Additionally, factors influencing the satisfaction of the clients or the care staff are considered. Most of the care staff members from the Austrian Red Cross (ARC) in Vienna use a combination of public transport modes (bus, tram, train, and metro) and walking. We present a novel model formulation for this problem, followed by an efficient exact solution approach to compute the time-dependent travel times out of the timetables from public transport service providers on a minute-basis. These travel time matrices are then used as input for three Tabu Search based solution methods for the scheduling problem. Extensive numerical studies with real-world data from the ARC show that the current planning can be improved significantly when these methods are applied.

Keywords: Home health care; Multimodal routing; Time-dependent travel times; Tabu search (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (21)

Downloads: (external link)
http://link.springer.com/10.1007/s10696-015-9227-1 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:flsman:v:28:y:2016:i:3:d:10.1007_s10696-015-9227-1

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10696

DOI: 10.1007/s10696-015-9227-1

Access Statistics for this article

Flexible Services and Manufacturing Journal is currently edited by Hans Günther

More articles in Flexible Services and Manufacturing Journal from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().