Volume 55, 2021Regular articles published in advance of the transition of the journal to Subscribe to Open (S2O). Free supplement sponsored by the Fonds National pour la Science Ouverte
|Page(s)||S1013 - S1036|
|Published online||02 March 2021|
A matheuristic-based approach for the multi-depot home health care assignment, routing and scheduling problem
Institute for Transport Planning and Systems, ETH Zurich, Zurich 8093, Switzerland
2 Nanomedicine Lab, Univ. Bourgogne Franche-Comté, UTBM, Belfort 90010, France
3 Nanomedicine Lab, Univ. Bourgogne Franche-Comté, Besançon 25000, France
* Corresponding author: firstname.lastname@example.org
Accepted: 28 May 2020
Home health care structures provide care for the elderly, people with disabilities as well as patients with chronic conditions. Since there has been an increase in demand, organizations providing home health care are eager to optimize their activities. In addition, the increase in patient numbers has led organizations to expand their geographical reach. As a result, home health care structures tend to be located in different offices to limit their travel time and, consequently, caregivers employed by these various structures must be assigned to one of the offices so they start and end their workday at their associated office. Unlike the existing literature where an upstream assignment of caregivers is performed to become a parameter of the model, the assignment of caregivers to offices is solved during the resolution of the problem in order to obtain the best possible combinations. Thus, we suggest a mixed-integer programming model of the multi-depot home health care assignment, routing, and scheduling problem without prior assignment of caregivers to the home health care offices. In addition, we propose an original matheuristic-based approach with different assignment strategies to assign visits and caregivers to the home health care offices in order to solve the problem. The experiments are conducted on a set of 56 heterogeneous instances of various sizes. Results are compared with best solutions obtained by a commercial solver, and with a lower bound obtained by Lagrangian relaxation. The results highlight the efficiency of the matheuristic-based approach since it provides a low deviation ratio with a faster computational time.
Mathematics Subject Classification: 90B06
Key words: Home health care / matheuristic / multi-depot / assignment / Lagrangian relaxation
© EDP Sciences, ROADEF, SMAI 2021
Initial download of the metrics may take a while.