Title :
Large-Scale Home Care Crew Scheduling with a Parallel Evolutionary Algorithm
Author :
Luna, F. ; Cervantes, Alejandro ; Isasi, Pedro
Author_Institution :
Dept. de Inf., Univ. Carlos III de Madrid, Leganes, Spain
Abstract :
As the population ages, the demand for home health care services is increasing currently, and is expecting to keep growing in the future. To cope with this increasing demand, effective planning approaches for assigning caregivers to vistis at patients´ home are required. The aim of this paper is to address this planning problem with parallel a (1 + lambda) evolutionary algorithm. A master/worker parallel model has been used, but with enhanced mechanisms to enable the algorithm to efficiently involve a large number of workers in the computation. By using 4 different, large, real-world instances provided by a private company, different settings of lambda for an increasing number of workers have been evaluated. The baseline for the comparison is set by the solutions already implemented by the company. The results show, on the one hand, that the company´s solutions is clearly outperformed by our algorithmic proposal and, on the other hand, that the parallelization proposed allows the algorithm to properly address instances with more than 10000 services.
Keywords :
assisted living; evolutionary computation; parallel algorithms; scheduling; home health care services; large-scale home care crew scheduling; master-worker parallel model; parallel evolutionary algorithm; planning problem; Companies; Evolutionary computation; Instruction sets; Optimization; Schedules; Sociology; Statistics; evolutionary algorithms; home care scheduling; parallelism;
Conference_Titel :
P2P, Parallel, Grid, Cloud and Internet Computing (3PGCIC), 2013 Eighth International Conference on
Conference_Location :
Compiegne
DOI :
10.1109/3PGCIC.2013.102