EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

2620. Collaborative Scheduling and Routing of Home Healthcare Service across Multiple Communities

Invited abstract in session WA-15: Home Health Care and Operating Room Scheduling, stream OR in Health Services (ORAHS).

Wednesday, 8:30-10:00
Room: 18 (building: 116)

Authors (first author is the speaker)

1. Wenjie Hu
School of Management, Northwestern Polytechnical University
2. Yang Wang
School of Management, Northwestern Polytechnical University
3. Jin-Kao Hao
LERIA, Université d’Angers
4. Jianguang Feng
School of Management, Northwestern Polytechnical University

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 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, we compare our algorithms with a classic large neighborhood search algorithm to demonstrate their superiority. Additional analyses are performed to verify the roles of the components of our algorithms.

Keywords

Status: accepted

Back to the list of papers