EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

2238. A hybrid memetic-ANS optimization algorithm for the home health care and home care routing and rescheduling problem

Invited abstract in session MD-10: Healthcare logistics and routing, stream OR in Health Services (ORAHS).

Monday, 14:30-16:00
Room: 11 (building: 116)

Authors (first author is the speaker)

1. Qiao Pan
Colledge of Management and Economics, Tianjin University
2. Zhaofang Mao
Tianjin University

Abstract

This paper addresses a realistic home health care and home care problem which has become increasingly complex in the face of demographic aging and post-COVID-19 disruptions. The HHC&HC sector nowadays faces unique challenges in efficiently scheduling and routing caregivers to meet the rising demand. Traditional approaches often fall short in addressing the dynamic nature of care requests, especially in accommodating new, same-day service requests without compromising scheduled visits. To tackle these issues, We define the problem as an HHC&HC routing and rescheduling problem with rejection of new customers, focusing on rescheduling for a single HHC&HC caregiver in response to new customer requests within a single period. A mixed integer linear programming model is developed to cater to two groups of customers: pre-scheduled existing customers and same-day service new customers. The model emphasized maintaining minimal disruptions to the original schedule for existing customers as a constraint, highlighting the balance between adhering to scheduled visits and accommodating new customers. A hybrid memetic-Adaptive Neighborhood Search optimization algorithm is proposed to tackle the model. This approach aims to minimize operational costs and opportunity costs while enhancing service quality and patient satisfaction. Through computational experiments, our proposed algorithm demonstrates notable performance, offering significant improvements in both efficiency and robustness.

Keywords

Status: accepted

Back to the list of papers