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.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.