Desenvolvimento de um sistema de apoio à decisão no processo de planeamento diário de rotas de uma startup portuguesa

• Autor(a) principal: Oliveira, Gonçalo Filipe Vieira
• Data de Publicação: 2023
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
• Texto Completo: http://hdl.handle.net/10773/39844
• topic: VRP; COP

O presente documento descreve o trabalho realizado na startup LUGGit, cujo principal objetivo consistiu na melhoria do processo de planeamento diário das rotas, crítico para a prestação do serviço. Com a reabertura do turismo ao Mundo após a pandemia do COVID-19, existe um grande aumento na procura pelos vários produtos e serviços neste setor. Este fator, aliado à grande competitividade que a globalização trouxe aos mercados, torna imperativo que empresas neste setor se encontrem bem estruturadas e possuam a devida capacidade de modo a suportar este aumento de forma eficiente e rentável. Nesse sentido, foi feita uma analise ao estado atual a um dos processos mais críticos para a correta prestação do serviço que a LUGGit oferece, onde foi possível identificar os pricipais problemas e lacunas, que serviram de base para o desenvolvimento de um problema de otimização combinatória. O problema consistiu numa variante do VRP, que foi construído com o atual processo em mente, de forma a replicar a realidade operacional o melhor possível e obter, desta forma, rotas ajustadas ao problema do dia-à-dia. Após a construção do modelo, foram feitas várias comparações entre o output do modelo e o processo atual, onde foram verificadas melhorias significativas na qualidade do output das rotas, com reduções nos tempoes de viagem em volta dos 12%. Além destas melhorias na qualidade do output, o novo processo é também mais objetivo e potencialmente mais rápido, caso os dados venham previamente modelados.