EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Home Health Care Routing and Scheduling Problem with Soft Time Windows and Perishable Medicines

Vincent F. Yu, Pham Kien Minh Nguyen, Aldy Gunawan, Pham Tuan Anh

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →