Publicação
Otimização da distribuição de mercadorias para as lojas Makro
| Resumo: | 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. |
|---|---|
| Autores principais: | Bastos, Joana Margarida dos Santos |
| Assunto: | otimização heurística de savings roteamento de veículos VBA optimization savings algorithm vehicle routing |
| Ano: | 2017 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade de Lisboa |
| Idioma: | português |
| Origem: | Repositório da Universidade de Lisboa |
| Resumo: | 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. |
|---|