Rotas dinâmicas, um caso de estudo nos serviços urgentes de prestação de cuidados respiratórios domiciliários

• Autor(a) principal: Jesus, Pedro Seoane
• Data de Publicação: 2023
• 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/10071/30063
• topic: Rotas dinâmicas para veículos; Heurística de inserção de menor custo; Heurística de melhoramento local; Cuidados respiratórios domiciliários; Dynamic vehicle routing problem; Least-cost insertion heuristic; Local improvement heuristic; Home respiratory care services

O problema abordado nesta dissertação é caracterizado como um problema de determinação de rotas dinâmicas. Os dados utilizados são reais de uma empresa especializada em serviços de assistência respiratória ao domicílio. O propósito subjacente a esta investigação é dar continuidade ao trabalho feito por Ferreira (2021). A particularidade que se verifica neste problema está relacionada com a possibilidade de serem introduzidos novos pedidos no decurso do dia, à medida que os clientes vão solicitando serviços que a empresa precisa de atender prontamente, dando origem a alterações nas rotas previamente planeadas, para acomodar essas mudanças de forma eficiente. O foco desta dissertação reside na obtenção de rotas que assegurem a paridade nos horários de trabalho dos técnicos, provendo uma distribuição justa da carga laboral. Para concretizar esse objetivo, é introduzido em todas as rotas, para o dia em análise, um limite máximo de horas de trabalho. É desenvolvido um método, composto por dois algoritmos, para obter soluções para o problema. Este método é constituído por uma fase inicial, que consiste na inserção de pedidos nas rotas usando a heurística de inserção de menor custo, seguido de uma heurística de melhoramento local. Os resultados obtidos dizem respeito aos dados reais e a cenários criados, considerando uma distribuição de probabilidade associada à chegada de novos pedidos. Torna-se evidente que a imposição de restrições no horário de trabalho resultará numa distribuição mais equitativa das horas de trabalho entre os técnicos. No entanto, isso acarretará um aumento no tempo total despendido e na distância percorrida.