| Summary: | O transporte de produtos biológicos é só um pequeno exemplo de como vários problemas podem ser resolvidos com uma ferramenta de apoio à decisão, independentemente da área onde se inserem. Esta dissertação descreve um caso de estudo desenvolvido durante o estágio profissional numa empresa do ramo hospitalar, com o objetivo da criação de rotas com recolhas e janelas temporais para o transporte de produtos biológicos colhidos fora do laboratório onde são processados. Para a obtenção da rota, foi desenvolvida uma ferramenta de apoio à decisão baseada num modelo matemático de programação inteira que resolve problemas de roteamento de veículos com recolhas e janelas temporais - VRPPTW. A ferramenta de apoio à decisão permitiu analisar três cenários possíveis em que a diferença entre eles passa pela decisão de instalar centrífugas nos diversos pontos de colheitas. Ambas as soluções encontradas satisfazem as restrições impostas, face ao modelo atual da empresa, que não estava a cumprir com os tempos limite de entrega. A construção do modelo matemático permitiu construir a rota de modo eficiente, tendo em conta as distâncias percorridas, tempos de serviço, tempos de deslocação e tempo total da rota. Com a análise e consequente escolha da melhor solução obteve-se uma poupança de aproximadamente 54% nos custos da Rota, com uma diminuição no tempo total da rota de 60% relativamente ao estado inicial da rota, mesmo com a adição de mais um ponto de recolha, traduzindo numa libertação de 02:30h do motorista para outros serviços. Estes resultados são válidos para um investimento em duas centrífugas, que com os ganhos obtidos, recupera-se em dois anos e nove meses.
|
|---|