We consider the Robust Home Care problem, where caregiver-to-patient assignment, scheduling of patient requests and caregiver routing must be taken jointly in a given planning horizon, and patient demand is subject to uncertainty. We propose four alternative policies to fix scheduling decisions and experiment their impact when used as a building block of a decomposition approach. Preliminary experiments on large size instances show that such policies allow to efficiently compute robust solutions of good quality in terms of balancing caregivers' workload and in terms of number of satisfied uncertain requests.

Pattern Generation Policies to Cope with Robustness in Home Care

Scutella', Maria Grazia
2017

Abstract

We consider the Robust Home Care problem, where caregiver-to-patient assignment, scheduling of patient requests and caregiver routing must be taken jointly in a given planning horizon, and patient demand is subject to uncertainty. We propose four alternative policies to fix scheduling decisions and experiment their impact when used as a building block of a decomposition approach. Preliminary experiments on large size instances show that such policies allow to efficiently compute robust solutions of good quality in terms of balancing caregivers' workload and in terms of number of satisfied uncertain requests.
Cappanera, Paola; Scutella', Maria Grazia
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11568/881609
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 1
social impact