Author:
Zaghdoud Radhia,Rhaiem Olfa Ben,Amara Marwa,Mesghouni Khaled,Galet Shahad
Abstract
This study aims to solve the multi-objective problem of home healthcare scheduling and routing. The former’s objectives are to upgrade the travel distance, the workload balance, and the waiting time of caregivers. A novel approach was proposed based on patient and caregiver clustering with the K-means++ algorithm in the first step and a hybrid genetic algorithm to optimize the global operation in the second step. The problem was solved regarding the deterministic and the uncertain aspect. The uncertain parameter investigated is the number of patients. A numeric study was conducted to prove the performance of the recommended approach using the Solomon Benchmark.
Publisher
Engineering, Technology & Applied Science Research
Reference21 articles.
1. Home Care Industry Overview and Statistics," Ankota. https://www.ankota.com/home-care-industry-overview-and-statistics.
2. C. Fikar and P. Hirsch, "Home health care routing and scheduling: A review," Computers & Operations Research, vol. 77, pp. 86–95, Jan. 2017, https://doi.org/10.1016/j.cor.2016.07.019.
3. M. Erdem and S. Bulkan, "A literature review on Home Healthcare Routing and Scheduling Problem," Eurasian Journal of Health Technology Assessment, vol. 2, no. 1, pp. 19–32, Sep. 2017.
4. R. Ganann, A. Weeres, A. Lam, H. Chung, and R. Valaitis, "Optimization of home care nurses in Canada: A scoping review," Health & Social Care in the Community, vol. 27, no. 5, pp. e604–e621, 2019.
5. Z. A. Abdalkareem, A. Amir, M. A. Al-Betar, P. Ekhan, and A. I. Hammouri, "Healthcare scheduling in optimization context: a review," Health and Technology, vol. 11, no. 3, pp. 445–469, 2021.