EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
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:00Room: 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
- Health Care
- Stochastic Models
- Optimization Modeling
Status: accepted
Back to the list of papers