A Hybrid Genetic Algorithm Approach based on Patient Classification to Optimize Home Health Care Scheduling and Routing
Received: 26 April 2024 | Revised: 15 May 2024 | Accepted: 18 May 2024 | Online: 25 May 2024
Corresponding author: Radhia Zaghdoud
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.
Keywords:
home healthcare, scheduling, routing, clustering, genetic algorithmDownloads
References
Home Care Industry Overview and Statistics," Ankota. https://www.ankota.com/home-care-industry-overview-and-statistics.
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. DOI: https://doi.org/10.1016/j.cor.2016.07.019
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.
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. DOI: https://doi.org/10.1111/hsc.12797
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. DOI: https://doi.org/10.1007/s12553-021-00547-5
M. Di Mascolo, C. Martinez, and M.-L. Espinouse, "Routing and scheduling in Home Health Care: A literature survey and bibliometric analysis," Computers & Industrial Engineering, vol. 158, Aug. 2021, Art. no. 107255. DOI: https://doi.org/10.1016/j.cie.2021.107255
J. Euchi, M. Masmoudi, and P. Siarry, "Home health care routing and scheduling problems: a literature review," 4OR, vol. 20, no. 3, pp. 351–389, Sep. 2022. DOI: https://doi.org/10.1007/s10288-022-00516-2
M. Bazirha, A. Kadrani, and R. Benmansour, "Pareto and decomposition based approaches for the multi-objective home health care routing and scheduling problem with lunch breaks," Engineering Applications of Artificial Intelligence, vol. 128, Feb. 2024, Art. no. 107502. DOI: https://doi.org/10.1016/j.engappai.2023.107502
G. Du and W. Li, "Multi-objective home healthcare routing and scheduling problem based on sustainability and ‘physician–patient’ satisfaction," Annals of Operations Research, Jan. 2024. DOI: https://doi.org/10.1007/s10479-023-05796-3
W. Liu, M. Dridi, H. Fei, and A. H. El Hassani, "Hybrid metaheuristics for solving a home health care routing and scheduling problem with time windows, synchronized visits and lunch breaks," Expert Systems with Applications, vol. 183, Nov. 2021, Art. no. 115307. DOI: https://doi.org/10.1016/j.eswa.2021.115307
M. Chaieb and D. Ben Sassi, "Measuring and evaluating the Home Health Care Scheduling Problem with Simultaneous Pick-up and Delivery with Time Window using a Tabu Search metaheuristic solution," Applied Soft Computing, vol. 113, Dec. 2021, Art. no. 107957. DOI: https://doi.org/10.1016/j.asoc.2021.107957
M. Belhor, A. El-Amraoui, A. Jemai, and F. Delmotte, "Multi-objective evolutionary approach based on K-means clustering for home health care routing and scheduling problem," Expert Systems with Applications, vol. 213, Mar. 2023, Art. no. 119035. DOI: https://doi.org/10.1016/j.eswa.2022.119035
J. Zhao, T. Wang, and T. Monteiro, "A Bi-Objective Home Health Care Routing and Scheduling Problem under Uncertainty," International Journal of Environmental Research and Public Health, vol. 21, no. 3, Mar. 2024, Art. no. 377. Chaieb and D. Ben Sassi, "An advanced hyperheuristic approach for the home health care scheduling problem with time window in deterministic and uncertain environments," Expert Systems with Applications, vol. 238, Mar. 2024, Art. no. 122141. DOI: https://doi.org/10.1016/j.eswa.2023.122141
T. Zhang, Y. Liu, X. Yang, J. Chen, and J. Huang, "Home health care routing and scheduling in densely populated communities considering complex human behaviours," Computers & Industrial Engineering, vol. 182, Aug. 2023,. DOI: https://doi.org/10.1016/j.cie.2023.109332
M. Bazirha, A. Kadrani, and R. Benmansour, "Stochastic home health care routing and scheduling problem with multiple synchronized services," Annals of Operations Research, vol. 320, no. 2, pp. 573–601, Jan. 2023, Myxa I ,. DOI: https://doi.org/10.1007/s10479-021-04222-w
M. Torkjazi and N. Huynh, "Effectiveness of Dynamic Insertion Scheduling Strategy for Demand-Responsive Paratransit Vehicles Using Agent-Based Simulation,” Sustainability, vol. 11, 19ìsu11195391.
P. N. Smyrlis, D. C. Tsouros, and M. G. Tsipouras, "Constrained K-Means Classification," Engineering, Technology & Applied Science Research, vol. 8, no. 4, pp. 3203–3208, Aug. 2018, https://doi.org/10.48084/etasr.2149. DOI: https://doi.org/10.48084/etasr.2149
E. P. Bafghi, "Clustering of Customers Based on Shopping Behavior and Employing Genetic Algorithms," Engineering, Technology & Applied Science Research, vol. 7, no. 1, pp. 1420–1424, Feb. 2017. DOI: https://doi.org/10.48084/etasr.752
H. Reffad, A. Alti, and A. Almuhirat, "A Dynamic Adaptive Bio-Inspired Multi-Agent System for Healthcare Task Deployment," Engineering, Technology & Applied Science Research, vol. 13, no. 1, pp. 10192–10198, Feb. 2023. DOI: https://doi.org/10.48084/etasr.5570
M. Torkjazi and N. Huynh, "Effectiveness of Dynamic Insertion Scheduling Strategy for Demand-Responsive Paratransit Vehicles Using Agent-Based Simulation," Sustainability, vol. 11, no. 19, Jan. 2019, Art. no. 5391
M. Torkjazi and N. Huynh, "Effectiveness of Dynamic Insertion Scheduling Strategy for Demand-Responsive Paratransit Vehicles Using Agent-Based Simulation," Sustainability, vol. 11, no. 19,. 5391, Jan. 2019. DOI: https://doi.org/10.3390/su11195391
Downloads
How to Cite
License
Copyright (c) 2024 Radhia Zaghdoud, Olfa Ben Rhaiem, Marwa Amara, Khaled Mesghouni, Shahad Galet
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
