Otimização de rotas de distribuição numa empresa de produtos de grande consumo

Trabalho de projeto de mestrado em Matemática Aplicada à Economia e Gestão, Universidade de Lisboa, Faculdade de Ciências, 2020Com a crescente disponibilidade de artigos e a concorrência cada vez mais intensificada, o sucesso de uma organização depende cada vez mais da otimização das várias etapas logísticas do seu processo, das quais a distribuição tem um papel fundamental. Desta forma, mostra-se relevante desenvolver um projeto cujo principal foco passe por apresentar uma heurística para um problema de determinação de rotas, usando como exemplo de aplicação, a estrutura de uma empresa de largo consumo. Uma empresa de grande consumo funciona como intermediário da cadeia de distribuição de bens, e faz por norma a ponte entre as empresas grossistas ou fabricantes e o consumidor final. Neste contexto, a venda a retalho por parte destas organizações inclui as atividades necessárias para a venda de bens diretamente aos consumidores finais. Neste trabalho de projeto pretende-se determinar rotas de distribuição usando a heurística de Clarke e Wright, com o propósito de contruir as rotas de distribuição de uma empresa representativa do setor do largo consumo. Ao longo deste estudo, será considerada a localização atual do armazém e será analisada, também, a possibilidade da instalação do atual armazém numa localização mais estratégica. Os resultados apresentados incidem na análise de três exemplos de conjuntos de clientes a servir por uma empresa de largo consumo.With the growing availability of goods and the increasingly intensified competition, the success of an organization depends more and more on the optimization of the various logistic stages of its process, of which distribution plays a key role. Thus, it is relevant to develop a project whose main focus is to present a heuristic for a route determination problem, using as an application example, the structure of a retail company. A retail company works as an intermediary in the distribution chain of goods, and usually makes the bridge between the wholesale companies or manufacturers and the final consumer. In this context, retailing by these organizations includes the activities necessary for the sale of goods directly to final consumers. This work project intends to determine distribution routes using Clarke and Wright's heuristic, with the purpose of optimizing the distribution routes of a company representative of the retail sector. Throughout this study, the current warehouse location will be considered and the possibility of installing the current warehouse in a more strategic location will also be analyzed. The results presented focus on the analysis of three examples of customer sets to be served by a retail company