EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

4106. Allocation of Persons to Mental Health Homes by Knapsack-Based Routing

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. René Bekker
Vrije Universiteit
2. Rebekka Arntzen
Centrum Wiskunde & Informatica
3. Rob van der Mei
CWI

Abstract

Persons with severe mental illness who cannot live independently can make use of long-term residential facilities. The matching process between client and facility is complex, as both restrictions and client preferences play a crucial role. For this, we introduce the Knapsack-Based Routing model, which combines and extends two lines of research: Skill-Based Routing models and queues with resources. We design an effective rolling-horizon heuristic by combining key ingredients from different elementary models. For small instances, we compare the performance with a Markov Decision Process formulation. For larger instances, we find that our heuristic outperforms the best-known policy for Skill-Based Routing with preferences for a benchmark instance (Chen et al, 2020). Finally, we apply our heuristic to a case study in Amsterdam and show how the current placement policy can be improved.

Keywords

Status: accepted


Back to the list of papers