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

Mestrado em Métodos Quantitativos para a Decisão Económica e Empresarial ; 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. ; This report was developed as part of an internship at Transportes Florêncio & Silva. During the internship it was proposed the development of an application that would automate and optimize the elaboration of daily distribution routes that the company makes for Makro stores in Portugal. This work is divided into two parts. In the first one, several vehicle routing problems are studied and a mathematical model that fits the problem under study is elaborated. In the second one, the application developed in Excel?s VBA language, based on the savings algorithm, is presented and then comparisons between the results obtained by the software and the company are made. After using the program to determine routes, it is concluded that the difference between the two methods is not very significant, however the application allows results to be obtained quickly and efficiently and allows the adaptation of the created code to the future needs of the company, such as ...