1
Return

A matheuristic for the home healthcare routing and scheduling problem with ferry-dependent travel times

delete2025-12-18
delete0
delete
OA
AI
A
Abdalrahman Algendi *
S
Sebastián Urrutia
L
Lars Magnus Hvattum
DOI:10.1016/j.cor.2025.107372delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
• First study integrating ferry timetables into home healthcare routing and scheduling. • MILP model that considers time windows, skill matching, and synchronization constraints. • Two-phase matheuristic using sequential graph expansion and weighted proximity search. • Outperforms direct solving and classical proximity search on realistic Norwegian instances. • Solves up to 30 patients optimally, and 80 patients with high-quality feasible solutions.
Keywords:
Home healthcare routing and scheduling
Ferry-dependent travel times
Mixed-integer linear programming
Weighted proximity search
Synchronization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

No organization information available
Cited Papers

Cited Papers

Citing Papers

Citing Papers