Desenvolvimento e aplicação de uma meta-heurística ao Home Health Care Problem

• Autor(a) principal: Sales, Ruben David Ferreira
• Data de Publicação: 2022
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/10362/158714
• topic: Home Health Care; Roteamento e Escalonamento; Meta heurística; Biased Random Key Genetic Algorithm; Sincronização; Domínio/Área Científica::Ciências Naturais::Matemáticas

Nos últimos anos tem-se assistido a um crescimento na percentagem de população idosa, o que provocou um aumento na procura de cuidados ao domicílio. Como tal, é necessário haver um planeamento eficiente, através da otimização do uso dos recursos, humanos e materiais, bem como das rotas. O objetivo desta dissertação é desenvolver um algoritmo para melhorar o planeamento das rotas dos cuidados ao domicílio, auxiliando os prestadores de serviço (caregivers). A otimização foca na minimização do tempo de viagem. O modelo é uma extensão do Vehicle Routing Problem com janelas temporais, sincronização (quando 2 equipas de um caregiver se encontram ao mesmo tempo para realizar um serviço que necessita de dois caregivers), caregivers sem skills, para um horizonte temporal de um dia e com um tempo de trabalho diário máximo de 480 minutos por equipa. De modo a atingir o objetivo, foi aplicado o Biased Random Key Genetic Algorithm (BRKGA), o qual é uma extensão do Genetic Algorithm (GA). Para a obtenção dos resultados foi utilizado uma instância de teste com 75 clientes. Para realizar os serviços estão à disposição 15 caregivers, entre os quais poderão ser for- madas até oito combinações de equipas. As equipas são formadas por equipas de dois caregivers e equipas de um caregiver. Um objetivo adicional é o de encontrar a melhor combinação de equipas para o problema.