Collaborative scheduling and routing of home healthcare service across multiple communities

Yang Wang (), Wenjie Hu (), Jin-Kao Hao () and Jianguang Feng ()
Additional contact information
Yang Wang: Northwestern Polytechnical University
Wenjie Hu: Northwestern Polytechnical University
Jin-Kao Hao: Université d’Angers
Jianguang Feng: Northwestern Polytechnical University

OR Spectrum: Quantitative Approaches in Management, 2025, vol. 47, issue 2, No 6, 525-563

Abstract: Abstract As an important home health care mode in China, the home-community service mode focuses on the impact of healthcare centers in each community and coordinates the medical resources between communities. In this paper, we propose a new collaborative home health care routing and scheduling problem in multiple service centers (C-HHCRSP). In addition to the traditional routing and scheduling decisions, C-HHCRSP also assigns a working center for each highly qualified caregiver who can provide health services across multiple communities. This problem is challenging due to the presence of complex, realistic constraints such as time windows, mandatory lunch breaks, synchronized visits, and downgrading of services. We first formulate the problem as a mixed integer programming model, which is solved by CPLEX. Then, we propose an adaptive large neighborhood search (ALNS) algorithm that integrates new problem-specific destroy and repair operators. To further improve the performance of ALNS, we propose two post-optimization techniques, which are based on heuristic strategies and a set partitioning model, respectively, resulting in the enhanced algorithms ALNS-HS and ALNS-SP. Tested on 104 benchmark instances, ALNS-HS shows a competitive performance with CPLEX on small instances. For large instances, CPLEX fails to find feasible solutions, and we compare our heuristic algorithms with a classic large neighborhood search algorithm to demonstrate their superiority. Additional analyses are performed to verify the roles of the components of the proposed algorithms.

Keywords: Home health care; Multiple healthcare centers; Cooperative scheduling; Large neighborhood search; Post-optimization techniques (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s00291-024-00798-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:orspec:v:47:y:2025:i:2:d:10.1007_s00291-024-00798-4

Ordering information: This journal article can be ordered from
http://www.springer. ... research/journal/291

DOI: 10.1007/s00291-024-00798-4

Access Statistics for this article

OR Spectrum: Quantitative Approaches in Management is currently edited by Rainer Kolisch

More articles in OR Spectrum: Quantitative Approaches in Management from Springer, Gesellschaft für Operations Research e.V.
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().