Robust Routing and Scheduling of Home Healthcare Workers: A Nested Branch-and-Price Approach
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866916316171993088 |
|---|---|
| author | Bauerhenne, Carolin Bard, Jonathan Kolisch, Rainer |
| author_facet | Bauerhenne, Carolin Bard, Jonathan Kolisch, Rainer |
| contents | The global home healthcare market is growing rapidly due to aging populations, advancements in healthcare technology, and patient preference for home-based care. In this paper, we study the multi-day planning problem of simultaneously deciding patient acceptance, assignment, routing, and scheduling under uncertain travel and service times. Our approach ensures cardinality-constrained robustness with respect to timely patient care and the prevention of overtime. We take into account a wide range of criteria including patient time windows, caregiver availability and compatibility, a minimum time interval between two visits of a patient, the total number of required visits, continuity of care, and profit. We use a novel systematic modeling scheme that prioritizes health-related criteria as hard constraints and optimizes cost and preference-related criteria as part of the objective function. We present a mixed-integer linear program formulation, along with a nested branch-and-price technique. Results from a case study in Austin, Texas demonstrate that instances of realistic size can be solved to optimality within reasonable runtimes. The price of robustness primarily results from reduced patient load per caregiver. Interestingly, the criterion of geographical proximity appears to be of secondary priority when selecting new patients and assigning them to caregivers. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2407_06215 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Robust Routing and Scheduling of Home Healthcare Workers: A Nested Branch-and-Price Approach Bauerhenne, Carolin Bard, Jonathan Kolisch, Rainer Optimization and Control General Economics Economics The global home healthcare market is growing rapidly due to aging populations, advancements in healthcare technology, and patient preference for home-based care. In this paper, we study the multi-day planning problem of simultaneously deciding patient acceptance, assignment, routing, and scheduling under uncertain travel and service times. Our approach ensures cardinality-constrained robustness with respect to timely patient care and the prevention of overtime. We take into account a wide range of criteria including patient time windows, caregiver availability and compatibility, a minimum time interval between two visits of a patient, the total number of required visits, continuity of care, and profit. We use a novel systematic modeling scheme that prioritizes health-related criteria as hard constraints and optimizes cost and preference-related criteria as part of the objective function. We present a mixed-integer linear program formulation, along with a nested branch-and-price technique. Results from a case study in Austin, Texas demonstrate that instances of realistic size can be solved to optimality within reasonable runtimes. The price of robustness primarily results from reduced patient load per caregiver. Interestingly, the criterion of geographical proximity appears to be of secondary priority when selecting new patients and assigning them to caregivers. |
| title | Robust Routing and Scheduling of Home Healthcare Workers: A Nested Branch-and-Price Approach |
| topic | Optimization and Control General Economics Economics |
| url | https://arxiv.org/abs/2407.06215 |