Operations management in the home care services: a heuristic for the caregivers’ routing problem

Rabeh Redjem () and Eric Marcon ()
Additional contact information
Rabeh Redjem: Paris Vincennes University
Eric Marcon: Lyon Universities - Saint-Etienne University

Flexible Services and Manufacturing Journal, 2016, vol. 28, issue 1, No 13, 280-303

Abstract: Abstract Home Care Services (HCS) aim at providing complex coordinated health care for patients at their homes. This paper addresses the challenges of routing and scheduling HCS caregivers under precedence and coordination constraints, with patients receiving multiple caregivers. Moreover, the visits are performed simultaneously and possibly in a predefined order. The routing problem involves a fleet of vehicles to serve a number of customers at different locations. The objective is to find the minimal round for vehicle, while satisfying all the customers and without violating customers’ time windows. It has been proved that the complexity of the caregivers routing problem is linked to both (1) the number of care activities per caregiver ratio and (2) the temporal dependencies rate. Given the poor performance of the mathematical modeling based on exact approaches, a heuristic approach called the Caregivers Routing Heuristic (CRH) has been developed and tested using real size instances. In fact, the exact approaches are not able to solve real size instances. The performance of the CRH has been evaluated using real size instances. The numerical results show that the CRH is very efficient in terms of computation times. Otherwise, the CRH is less sensitive than the exact approaches to both complexity axes: the temporal dependencies constraints and the ratio of the number of care activities per caregiver.

Keywords: Routing; Scheduling; Home care; Mathematical modeling; Heuristics (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (10)

Downloads: (external link)
http://link.springer.com/10.1007/s10696-015-9220-8 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:1:d:10.1007_s10696-015-9220-8

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

DOI: 10.1007/s10696-015-9220-8

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 ().