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

Detalhes: 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.

Discussão: janeiro 15, 2021, 11:30

Publicação

Obra sujeita a Direitos de Autor

Orientação

AUTOR

Íris Vieira da Silva (ist425126)

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