Dissertação

{en_GB=Improving routing for medical test sample transportation to a clinical analysis laboratory using optimisation approaches} {} CONFIRMED

{pt=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. , en=Biomedical tests take an important role assisting physicians providing accurate diagnostics to patients. These samples are collected in specimen collection centres and are transported in cool boxes to the laboratory where they are analysed. In this work, the case of a diagnostic provider group is considered. Since this entity deals daily with a great number of samples, the flow of their arrivals must be considered to ensure for a smooth workload in the laboratory. For this reason, a Biomedical Sample Transportation Problem (BSTP) mathematical model is developed to assist this entity in the creation of their routes. These routes have the particularity that they can depart from different locations other than the laboratory. Further, a multi-start algorithm based on the developed model is introduced with the purpose of handling large instances in a reasonable amount of time. The objective is to both minimize the routes’ total travel time and the number of sample boxes’ arriving to the laboratory in the busiest time period. To the best of ones’ knowledge, none of the previous works on the BSTP has considered the possibility of open routes as the current work presents. Application of the model in two regions with different objectives suggests that improvements can be achieved. }
{pt=Vehicle Routing Problem, Transporte de Amostras Biomédicas, Chegadas dessincronizadas, Rotas abertas, Janelas de tempo, Algoritmo multi-start, en=Problema de Roteamento de Veículos, Biomedical Sample Transportation Problem, Desynchronized arrivals, Open routes, Time-windows, Multi-start algorithm}

Janeiro 15, 2021, 11:30

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