KaydedilenlerDerginizi ekleyin

Dergiler / 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Ş
Sayfa
135–150
Yayın Tarihi
2023-09-30
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

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

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:In this paper, we study home healthcare routing and scheduling problem where multiple hospitals serve patients.
📊
Temel Bulgular & Veri: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.
💡
Sonuç & Katkı:The results demonstrate the efficiency of the TS-VNS algorithm.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler: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.

🔖

Bu Makaleye Atıf Yap

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

📄 Tam Metin PDF Okuyucu

📄

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

Kaynakça (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