Home health care services play a crucial role in reducing the hospitalization costs due to the increase of chronic diseases of elderly people. At the same time, they allow us to improve the quality of life for those patients that receive treatments at their home. Optimization tools are therefore necessary to plan service delivery at patients' homes. Recently, solution methods that jointly address the assignment of the patient to the caregiver (assignment), the definition of the days (pattern) in which caregivers visit the assigned patients (scheduling), and the sequence of visits for each caregiver (routing) have been proposed in the scientific literature. However, the joint consideration of these three levels of decisions may be not affordable for large providers, due to the required computational time. In order to combine the strength and the flexibility guaranteed by a joint assignment, scheduling and routing solution approach with the computational efficiency required for large providers, in this study we propose a new family of two-phase methods that decompose the joint approach by incrementally incorporating some decisions into the first phase. The concept of pattern is crucial to perform such a decomposition in a clever way. Several scenarios are analyzed by changing the way in which resource skills are managed and the optimization criteria adopted to guide the provider decisions. The proposed methods are tested on realistic instances. The numerical experiments help us to identify the combinations of decomposition techniques, skill management policies and optimization criteria that best fit with problem instances of different size.

Pattern-based decompositions for human resource planning in home health care services / Yalçindaǧ, Semih; Cappanera, Paola; Grazia Scutellà, Maria; Şahin, Evren; Matta, Andrea. - In: COMPUTERS & OPERATIONS RESEARCH. - ISSN 0305-0548. - STAMPA. - 73:(2016), pp. 12-26. [10.1016/j.cor.2016.02.011]

Pattern-based decompositions for human resource planning in home health care services

CAPPANERA, PAOLA;
2016

Abstract

Home health care services play a crucial role in reducing the hospitalization costs due to the increase of chronic diseases of elderly people. At the same time, they allow us to improve the quality of life for those patients that receive treatments at their home. Optimization tools are therefore necessary to plan service delivery at patients' homes. Recently, solution methods that jointly address the assignment of the patient to the caregiver (assignment), the definition of the days (pattern) in which caregivers visit the assigned patients (scheduling), and the sequence of visits for each caregiver (routing) have been proposed in the scientific literature. However, the joint consideration of these three levels of decisions may be not affordable for large providers, due to the required computational time. In order to combine the strength and the flexibility guaranteed by a joint assignment, scheduling and routing solution approach with the computational efficiency required for large providers, in this study we propose a new family of two-phase methods that decompose the joint approach by incrementally incorporating some decisions into the first phase. The concept of pattern is crucial to perform such a decomposition in a clever way. Several scenarios are analyzed by changing the way in which resource skills are managed and the optimization criteria adopted to guide the provider decisions. The proposed methods are tested on realistic instances. The numerical experiments help us to identify the combinations of decomposition techniques, skill management policies and optimization criteria that best fit with problem instances of different size.
2016
73
12
26
Yalçindaǧ, Semih; Cappanera, Paola; Grazia Scutellà, Maria; Şahin, Evren; Matta, Andrea
File in questo prodotto:
File Dimensione Formato  
1-s2.0-S0305054816300351-main.pdf

Accesso chiuso

Tipologia: Pdf editoriale (Version of record)
Licenza: Tutti i diritti riservati
Dimensione 2.05 MB
Formato Adobe PDF
2.05 MB Adobe PDF   Richiedi una copia
COR_R1V3.2_AM.pdf

accesso aperto

Tipologia: Preprint (Submitted version)
Licenza: Open Access
Dimensione 556.43 kB
Formato Adobe PDF
556.43 kB Adobe PDF

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

Utilizza questo identificatore per citare o creare un link a questa risorsa: https://hdl.handle.net/2158/1061811
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 61
  • ???jsp.display-item.citation.isi??? 57
social impact