A heuristic approach to the task planning problem in a home care business

In this paper, we study a task scheduling problem in a home care business. The company has a set of supervisors in charge of scheduling the caregivers’ weekly plans. This can be a time-consuming task due to the large number of services they work with, as well as the need to consider user preferences...

Full description

Saved in:
Bibliographic Details
Published in:Health care management science 2020-12, Vol.23 (4), p.556-570
Main Authors: Méndez-Fernández, Isabel, Lorenzo-Freire, Silvia, García-Jurado, Ignacio, Costa, Julián, Carpente, Luisa
Format: Article
Language:English
Subjects:
Algorithms
Business and Management
Caregivers
Econometrics
Health Administration
Health Informatics
Heuristic
Linear programming
Management
Operations Research/Decision Theory
Planning
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we study a task scheduling problem in a home care business. The company has a set of supervisors in charge of scheduling the caregivers’ weekly plans. This can be a time-consuming task due to the large number of services they work with, as well as the need to consider user preferences, services required time windows and travel times between users’ homes. Apart from that, it is also important to have a continuity of care, i.e., that users generally prefer not to have their caregiver changed. This problem involves both route planning and employee task planning, which are usually very challenging. We first propose to model it using integer linear programming methodology. Since the real instances that the company needs to solve are very large, we design a heuristic algorithm, based on the simulated annealing philosophy, that allows the company to obtain the caregivers’ weekly schedules. Lastly, we check the algorithm’s good performance, by comparing the solutions it proposes with those provided by the integer linear programming methodology, in small size problems, and we present a case study to confirm that the algorithm correctly solves real-life instances.
ISSN:1386-9620
1572-9389
DOI:10.1007/s10729-020-09509-1