SavedAdd your journal

Journals / Academic Platform Journal of Engineering and Smart Systems / 2023 / Cilt: 11 Sayı: 3

Tabu Search with Variable Neighborhood Search Algorithm for Home Healthcare Routing Problem for Multiple Hospitals with Balanced Workload

Gülçin DİNÇ YALÇIN
Tuğçe YAVUZ
Şüheda ALTINTAŞ
Pages
135–150
Publication Date
2023-09-30
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The results demonstrate the efficiency of the TS-VNS algorithm.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In this paper, we study home healthcare routing and scheduling problem where multiple hospitals serve patients.
📊
Key Findings & Data:The aim of this paper is to generate routes with a balanced workload for hospitals, giving consideration to the time windows of patients and the working hours of health workers.
💡
Conclusion & Impact:The results demonstrate the efficiency of the TS-VNS algorithm.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Home healthcare · tabu search · variable neighborhood search

Abstract

In this paper, we study home healthcare routing and scheduling problem where multiple hospitals serve patients. In the public hospitals in healthcare system of Türkiye, patients requiring home healthcare are assigned to the hospital that serves their place of residence. This can cause the workload of hospitals to become unbalanced in terms of the time needed for both traveling and operation. The aim of this paper is to generate routes with a balanced workload for hospitals, giving consideration to the time windows of patients and the working hours of health workers. Firstly, we construct a mathematical model which can solve toy and small-scale problems whilst taking into account the importance of a balanced workload. Then, a Tabu Search with a Variable Neighborhood Search (TS-VNS) algorithm is developed to solve large-scale problems. The performance of the TS-VNS algorithm is tested by comparing the results of the mathematical model with the generated test problems at a small scale. Additionally, large-scale test problems from the literature are sourced for the problem and solved by the TS-VNS algorithm. The results demonstrate the efficiency of the TS-VNS algorithm.

🔖

Cite This Article

YALÇIN, G. D., YAVUZ, T., ALTINTAŞ, Ş. (2023). Tabu Search with Variable Neighborhood Search Algorithm for Home Healthcare Routing Problem for Multiple Hospitals with Balanced Workload. Academic Platform Journal of Engineering and Smart Systems, Cilt: 11 Sayı: 3, 135–150. https://ajindex.com/articles/963949

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (1)

  1. P. Eveborn, P. Flisberg, and M. Rönnqvist, “Laps Care—an operational system for staff planning of home care”, European Journal of Operational Research, vol. 171, no. 3, pp. 962–976, Jun. 2006, doi: 10.1016/j.ejor.2005.01.011. [2] “WHO’s work on the UN decade of healthy ageing (2021-2030)”. Accessed on: Feb. 13, 2023. [Online]. Available: https://www.who.int/initiatives/decade-of-healthy-ageing [3] “Home healthcare market size, share & trends analysis report, 2022-2030”. Accessed on: Feb. 13, 2023. [Online]. Available: https://www.researchandmarkets.com/reports/5450245/home-healthcare-market-size-share-and-trends [4] E., Cheng, and, J. L. Rich, “A home healthcare routing and scheduling problem”, 1998. Accessed on: Feb. 13, 2023. [Online]. Available: https://scholarship.rice.edu/handle/1911/101899 [5] S. Afifi, D.-C. Dang, and A. Moukrim, “Heuristic solutions for the vehicle routing problem with time windows and synchronized visits”, Optim Lett, vol. 10, no. 3, pp. 511–525, Mar. 2016, doi: 10.1007/s11590-015-0878-3. [6] M. Cissé, S. Yalçındağ, Y. Kergosien, E. Şahin, C. Lenté, and A. Matta, “OR problems related to home health care: A review of relevant routing and scheduling problems”, Operations Research for Health Care, vol. 13–14, pp. 1–22, Jun. 2017, doi: 10.1016/j.orhc.2017.06.001. [7] 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, p. 107255, Aug. 2021, doi: 10.1016/j.cie.2021.107255. [8] C. Fikar and P. Hirsch, “Home health care routing and scheduling: A review”, Computers & Operations Research, vol. 77, pp. 86–95, Jan. 2017, doi: 10.1016/j.cor.2016.07.019. [9] L. Grieco, M. Utley, and S. Crowe, “Operational research applied to decisions in home health care: A systematic literature review”, Journal of the Operational Research Society, vol. 72, no. 9: pp. 1960-1991, 2021. https://doi.org/10.1080/01605682.2020.1750311 [10] D. Bredström and M. Rönnqvist, “Combined vehicle routing and scheduling with temporal precedence and synchronization constraints”, European Journal of Operational Research, vol. 191, no. 1, pp. 19–31, Nov. 2008, doi: 10.1016/j.ejor.2007.07.033. [11] E. Lanzarone and A. Matta, “Robust nurse-to-patient assignment in home care services to minimize overtimes under continuity of care”, Operations Research for Health Care, vol. 3, no. 2, pp. 48-58, June 2014, doi: https://doi.org/10.1016/j.orhc.2014