Dissertação

Improving routing for medical test sample transportation to a clinical analysis laboratory using optimisation approaches EVALUATED

As análises clínicas desempenham um papel fundamental a efetuar diagnósticos precisos, por parte dos médicos, aos seus pacientes. Estas amostras são colhidas nos postos de colheita e transportadas em caixas térmicas para o laboratório, onde são analisadas. Assim sendo, é desenvolvido nesta tese um modelo matemático para o Problema de Transporte de Amostras Biomédicas (BSTP) de modo a auxiliar esta entidade na criação das suas rotas. Estas rotas têm a particularidade de poderem partir de diferentes locais para além do laboratório. Para além disso, é sugerida uma heurística multi-start baseada no modelo matemático concebido, de modo a ser possível encontrar soluções para instâncias grandes num intervalo de tempo razoável. O propósito é então minimizar o tempo total das rotas e o número de caixas que chegam ao laboratório no período de tempo do dia com maior frequência de chegadas. De facto, nenhum dos trabalhos anteriores sobre o BSTP considerou a possibilidade de rotas abertas como o trabalho atual apresenta. A aplicação do algoritmo em duas regiões com objetivos diferentes sugere que há melhorias que podem ser alcançadas.
Vehicle Routing Problem, Transporte de Amostras Biomédicas, Chegadas dessincronizadas, Rotas abertas, Janelas de tempo, Algoritmo multi-start

Janeiro 15, 2021, 11:30

Documentos da dissertação ainda não disponíveis publicamente

Orientação

ORIENTADOR

Ana Paula Ferreira Dias Barbosa Póvoa

Departamento de Engenharia e Gestão (DEG)

Professor Catedrático

ORIENTADOR

Tânia Rodrigues Pereira Ramos

Departamento de Engenharia e Gestão (DEG)

Professor Auxiliar