A Hybrid Biased-Randomized Heuristic for a Home Care Problem with Team Scheme Selection

Ana Raquel de Aguiar, Maria Isabel Gomes, Tânia Ramos, Helena Ramalhinho

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The increasing demand for home care services imposes effective human resource management. The problem concerns the creation of teams of one or two caregivers, serving patient requiring one or two caregivers. The number of teams of each type makes up the team scheme. A single-caregiver team can synchronize for tasks requiring two caregivers. Introducing a novel methodology, we employ a biased-randomized greedy constructive algorithm for route design, comparing it with its hybridization with a local search algorithm. Then, the performance of the hybrid method is compared with that of a mixed integer linear program model and a biased random-key genetic algorithm implementation.
Original languageEnglish
Title of host publicationMetaheuristics
Subtitle of host publication15th International Conference, MIC 2024, Lorient, France, June 4–7, 2024, Proceedings, Part I
EditorsMarc Sevaux, Alexandru-Liviu Olteanu, Eduardo G. Pardo, Angelo Sifaleras, Salma Makboul
Place of PublicationCham
PublisherSpringer
Pages184-189
Number of pages6
ISBN (Electronic)978-3-031-62912-9
ISBN (Print)978-3-031-62911-2
DOIs
Publication statusPublished - Jun 2024
Event15th Metaheuristics International Conference, MIC 2024 - Lorient, France
Duration: 4 Jun 20247 Jun 2024

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer
Volume14753 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference15th Metaheuristics International Conference, MIC 2024
Country/TerritoryFrance
CityLorient
Period4/06/247/06/24

Keywords

  • Heuristic
  • home care
  • synchronization
  • VRPTW

Cite this