Home Health Care Routing and Scheduling Problem with Soft Time Windows and Perishable Medicines
Mathematics · 15.07.2026 · 14 (14) · 2551
DOI: 10.3390/math14142551 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 15.07.2026. Verfasst von Vincent F. Yu und 3 weiteren Autor:innen. Die Arbeit nennt 64 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science and Technology Council.
Themen: Ambulante Pflege
Abstract (Originalsprache)
This research investigates the home health care routing and scheduling problem with soft time windows and perishable medicines (HHCRSP-STW-PM), where care crews must serve patients over multiple periods while accounting for skill-based assignments, medicine perishability, and flexible service times. The objective minimizes total travel and penalty costs for early or late services. We formulate a mixed integer linear program (MILP) model to optimally solve small instances and develop an effective greedy randomized adaptive search procedure (GRASP) to address large instances. GRASP includes a tailored construction heuristic with problem-specific local search operators in the local search phase. Numerical experiments conducted on newly generated instances demonstrate that while the MILP model provides optimal solutions for small instances, only GRASP is able to handle large-scale instances within a reasonable computational time. Sensitivity analyses allow us to examine the impact of the approach’s parameters, perishability of medicine, soft time windows, and care crew resources.
Förderung
- National Science and Technology Council
Zitieren
APA
Yu, V. F., Nguyen, P. K. M., Gunawan, A., & Anh, P. T. (2026). Home Health Care Routing and Scheduling Problem with Soft Time Windows and Perishable Medicines. Mathematics, 14(14), 2551. https://doi.org/10.3390/math14142551
Vancouver
Yu VF, Nguyen PKM, Gunawan A, Anh PT. Home Health Care Routing and Scheduling Problem with Soft Time Windows and Perishable Medicines. Mathematics. 2026;14(14):2551. doi:10.3390/math14142551
BibTeX
@article{Yu2026,
author = {Yu, Vincent F. and Nguyen, Pham Kien Minh and Gunawan, Aldy and Anh, Pham Tuan},
title = {Home Health Care Routing and Scheduling Problem with Soft Time Windows and Perishable Medicines},
journal = {Mathematics},
year = {2026},
volume = {14},
number = {14},
pages = {2551},
doi = {10.3390/math14142551}
}
EUVIMED