A Biased Random-Key Genetic Algorithm for the Home Care Routing and Scheduling Problem: Exploring the Algorithm’s Configuration Process

Ana Raquel Aguiar, Tânia Ramos, Maria Isabel Gomes

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

1 Citation (Scopus)

Abstract

One approach to reduce the expenses of the health system is to shift some of the undifferentiated care provision to social systems. Such is the case of home care, provided by social organizations which support the elderly and convalescent patients, contributing to reduce the demand for hospital care. The problem is usually modeled as a VRPTW, which is a NP-hard problem and thus very complex to solve. This work develops a biased random-key genetic algorithm to design single-day caregiver routes for home visits. A particular emphasis is placed on the algorithm’s configuration process, not frequently explored in the literature and a new methodology is suggested, based on the concept of performance profiles typically used for solver performance analysis. The performance profiles of configurations demonstrate the robustness of the metaheuristic, also providing a means for visually comparing the performance of different configurations and supporting the selection of one.

Original languageEnglish
Title of host publicationOperational Research
Subtitle of host publicationIO 2021—Analytics for a Better World. XXI Congress of APDIO, Figueira da Foz, Portugal, November 7–8, 2021
EditorsJoão Paulo Almeida, Carla Soares Geraldes, Isabel Cristina Lopes, Samuel Moniz, José Fernando Oliveira, Alberto Adrego Pinto
Place of PublicationCham
PublisherSpringer
Pages1-21
Number of pages21
ISBN (Electronic)978-3-031-20788-4
ISBN (Print)978-3-031-20787-7
DOIs
Publication statusPublished - 9 Feb 2023
Event21st Congress of APDIO, the Portuguese Operational Research Society, IO 2021 - Figueira da Foz, Portugal
Duration: 7 Nov 20218 Nov 2021

Publication series

NameSpringer Proceedings in Mathematics and Statistics
PublisherSpringer
Volume411
ISSN (Print)2194-1009
ISSN (Electronic)2194-1017

Conference

Conference21st Congress of APDIO, the Portuguese Operational Research Society, IO 2021
Country/TerritoryPortugal
CityFigueira da Foz
Period7/11/218/11/21

Keywords

  • Biased random-key genetic algorithm
  • Home social care routing and scheduling problem
  • Metaheuristic
  • Performance profiles

Fingerprint

Dive into the research topics of 'A Biased Random-Key Genetic Algorithm for the Home Care Routing and Scheduling Problem: Exploring the Algorithm’s Configuration Process'. Together they form a unique fingerprint.

Cite this