Otimização da distribuição de mercadorias para as lojas Makro

Este relatório foi desenvolvido no âmbito de um estágio na empresa Transportes Florêncio & Silva. Durante o estágio foi proposto o desenvolvimento de uma aplicação que automatizasse e otimizasse a elaboração de rotas de distribuição que a empresa faz diariamente para as lojas Makro em Portugal. Este trabalho encontra-se dividido em duas partes. Numa primeira são estudados vários problemas de roteamento de veículos e é elaborado um modelo matemático que se ajusta ao problema em estudo. Na segunda, é apresentada a aplicação desenvolvida em linguagem VBA para Excel, baseada no algoritmo de savings, e procede-se à comparação entre os resultados obtidos pelo software e pela empresa. Após a obtenção de rotas através do programa, conclui-se que a diferença entre os dois métodos é pouco significativa, no entanto, este permite obter resultados de forma rápida e eficiente e possibilita a adaptação do código criado às necessidades futuras da empresa, nomeadamente a introdução de novas lojas.