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.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.