Heurísticas para transporte de pacientes dentro de hospitais

Abstract

Nesta pesquisa, métodos heurísticos são desenvolvidos para determinar rotas de veículos que fazem o transporte de pacientes dentro de um hospital. O problema consiste em coletar e entregar os pacientes entre as unidades. O setor responsável do hospital recebe as solicitações, que chegam no decorrer do dia, em tempo real, e nelas estão as informações dos pacientes, incluindo os procedimentos necessários para o atendimento. Quando uma solicitação chega, estuda-se a necessidade de tomar uma decisão observando os veículos disponíveis e as rotas para melhor realizar o transporte, visto que os pacientes deveriam ser coletados e entregues dentro de uma janela de tempo. O objetivo é minimizar o atraso total ponderado no atendimento das solicitações. O atraso ocorre quando um paciente é entregue após o fim da sua janela de tempo. O atraso é ponderado pela urgência do paciente. Como forma de obter uma solução eficaz para o problema, propõe-se uma heurística de reotimização que utiliza diferentes regras para a tomada de decisões, ou seja, como os pacientes são escolhidos para coleta e entrega de forma a atingir o objetivo do problema. As regras consideram informações disponíveis sobre os pacientes e/ou hospital. Além disso, desenvolve-se uma metaheurística de recozimento simulado para ser utilizada pela heurística de reotimização. Os métodos desenvolvidos são comparados em relação ao objetivo do problema, número de veículos e capacidade dos veículos, considerando a resolução de instâncias geradas aleatoriamente e também instâncias reais obtidas de outros trabalhos da literatura. Os resultados indicam que dentre as regras utilizadas, a baseada na distância (tempo) para o veículo se deslocar de uma unidade a outra são mais favoráveis para reduzir o atraso total ponderado e, assim, obter soluções de qualidade. Por outro lado, os melhores resultados são obtidos quando o recozimento simulado é utilizado para a tomada de decisões.