Publication:
Clustering technique for large-scale home care crew scheduling problems

Simple item page
dc.affiliation.dptoUC3M. Departamento de Informáticaes
dc.affiliation.grupoinvUC3M. Grupo de Investigación: Computación Evolutiva y Redes Neuronales (EVANNAI)es
dc.contributor.authorQuintana, David
dc.contributor.authorCervantes, Alejandro
dc.contributor.authorSáez Achaerandio, Yago
dc.contributor.authorIsasi, Pedro
dc.contributor.funderMinisterio de Economía y Competitividad (España)es
dc.date.accessioned2020-08-03T12:06:32Z
dc.date.available2020-08-03T12:06:32Z
dc.date.issued2017-09-01
dc.description.abstractThe Home Health Care Scheduling Problem involves allocating professional caregivers to patients' places of residence to meet service demands. These services are regular in nature and must be provided at specific times during the week. In this paper, we present a heuristic with two tie-breaking mechanisms suitable for large-scale versions of the problem. The greedy algorithm merges service lots to minimize the accumulated unproductive time. As a result, the solution is restructured in such a way as to increase its efficiency. The approach is tested on a real-world large instance of the problem for a company whose current resource allocation is inefficient. The solutions are benchmarked against the current service assignment and those obtained by a Ward clustering algorithm, and the results show an improvement in efficiency and cost.en
dc.description.sponsorshipThe authors acknowledge financial support granted by the Spanish Ministry of Science and Innovation under grant TIN2011-28336 (MOVES).en
dc.identifier.bibliographicCitationQuintana, D., Cervantes, A., Saez, Y. et al. Clustering technique for large-scale home care crew scheduling problems. Appl Intell 47, 443–455 (2017)es
dc.identifier.doihttps://doi.org/10.1007/s10489-017-0908-1
dc.identifier.issn0924-669X
dc.identifier.publicationfirstpage443
dc.identifier.publicationissue2
dc.identifier.publicationlastpage455
dc.identifier.publicationtitleAPPLIED INTELLIGENCEen
dc.identifier.publicationvolume47
dc.identifier.urihttps://hdl.handle.net/10016/30749
dc.identifier.uxxiAR/0000019630
dc.language.isoenges
dc.publisherSpringer Natureen
dc.relation.projectIDGobierno de España. TIN2011-28336es
dc.rightsCopyright © 2017, Springer Naturees
dc.rights.accessRightsopen accesses
dc.subject.ecienciaInformáticaes
dc.subject.otherHome health careen
dc.subject.otherClusteringen
dc.subject.otherHeuristicsen
dc.subject.otherSchedulingen
dc.titleClustering technique for large-scale home care crew scheduling problemsen
dc.typeresearch article*
dc.type.hasVersionAM*
dspace.entity.typePublication
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Clustering_AI_2017.pdf
Size:
3.05 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
DI - GCERN - Artículos de revistas científicas
Proyectos FOS (2019-2020)