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

Isabel Méndez-Fernández (), Silvia Lorenzo-Freire (), Ignacio García-Jurado (), Julián Costa () and Luisa Carpente ()
Additional contact information
Isabel Méndez-Fernández: University of A Coruña
Silvia Lorenzo-Freire: University of A Coruña
Ignacio García-Jurado: University of A Coruña
Julián Costa: University of A Coruña
Luisa Carpente: University of A Coruña

Health Care Management Science, 2020, vol. 23, issue 4, No 6, 556-570

Abstract: Abstract 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.

Keywords: Home care; Scheduling; Simulated annealing; Integer programming; Operations research; Operations management (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10729-020-09509-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:kap:hcarem:v:23:y:2020:i:4:d:10.1007_s10729-020-09509-1

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

DOI: 10.1007/s10729-020-09509-1

Access Statistics for this article

Health Care Management Science is currently edited by Yasar Ozcan

More articles in Health Care Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().