Heurísticas para a otimização do transporte de doentes

O transporte de doentes é fundamental na prestação de cuidados de saúde, assegurando que os utentes chegam ao hospital de forma segura e atempada. Neste trabalho, o problema de transporte de doentes estudado corresponde a um Problema de Roteamento de Veículos com Capacidades e Janelas Temporais. O problema é modelado através de Programação Linear Inteira Mista (PLIM), sendo consideradas múltiplas transportadoras e diferentes tipologias de ambulâncias. Apesar da resolução do modelo de PLIM ser eficaz para instâncias de pequenas dimensões, ela revelou se inviável em instâncias de grandes dimensões devido ao elevado tempo de execução. Assim sendo, estabeleceram-se limites de tempo para a execução, para obter upper bounds que servem como referência para análises comparativas. Adicionalmente, foram desenvolvidas uma heurística construtiva, que permite obter soluções admissíveis rapidamente, e uma heurística iterativa com duas variantes, que explora diversas sequências de inserção de residências em rotas com recurso à aleatoriedade. Na primeira, toda a sequência é alterada, enquanto na segunda, apenas uma parte da sequência é alterada a cada iteração. Os resultados demonstraram que a heurística construtiva se revelou a menos eficaz das três. Para instâncias pequenas, as duas versões da heurística iterativa comportam-se da mesma maneira, alcançando o ótimo em mais de metade dos casos, enquanto que em instâncias de maiores dimensões, a primeira versão da heurística iterativa destaca se pela melhor qualidade média das soluções obtidas e maior robustez.