Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/10586
Título: | Otimização da rota de caminhões na distribuição de sorvetes de uma empresa localizada no oeste do Paraná |
Título(s) alternativo(s): | Optimization of the truck route in the distribution of ice cream from a company located in the west of Paraná |
Autor(es): | Mizushima, Diego Gomes, Matheus Précoma |
Orientador(es): | Lara, Adriano Perpétuo de |
Palavras-chave: | Veículos a motor - Frotas Pesquisa operacional Logística - Custos Levantamentos de rotas Programação linear Engenharia mecânica Motor vehicle fleets Operations research Logistics - Costs Route surveying Linear programming Mechanical engineering |
Data do documento: | 7-Dez-2018 |
Editor: | Universidade Tecnológica Federal do Paraná |
Câmpus: | Curitiba |
Citação: | MIZUSHIMA, Diego; GOMES, Matheus Précoma. Otimização da rota de caminhões na distribuição de sorvetes de uma empresa localizada no oeste do Paraná. 2018. 108 f. Trabalho de Conclusão de Curso (Graduação em Engenharia Mecânica) - Universidade Tecnológica Federal do Paraná, Curitiba, 2018. |
Resumo: | O custo logístico, especialmente de distribuição física de produtos acabados, é responsável por uma parcela significativa sobre o custo total de uma organização. O Problema de Roteirização de Veículos, que é uma das aplicações da Pesquisa Operacional (PO), tem o objetivo de minimizar esses custos otimizando a rota dos veículos. O objetivo desse projeto de pesquisa é desenvolver uma abordagem para uma solução do problema de distribuição de sorvetes de uma empresa localizada no oeste do Paraná. Com os objetivos específicos de diminuir os custos de distribuição e melhorar o gerenciamento do modelo atual de distribuição, criando um itinerário de rotas semanais, que atualmente é realizado de forma empírica. Este trabalho realiza uma introdução acerca da logística de transporte e sobre o problema de roteamento de veículos. Para a modelagem do modelo matemático foi utilizado um solucionador livre, o Gusek, que utiliza o GLPK como ferramenta de resolução de problemas de Programação Linear. Foram obtidos bons resultados acerca dos cenários reais utilizados para estudos, diminuindo custos e diminuindo o tempo necessário para entrega dos pedidos. Para trabalhos futuros recomenda-se a utilização de algoritmos alternativos que possibilitem a solução de cenários com maiores estâncias e adição de restrições que aumentem a complexidade do problema. |
Abstract: | The logistical cost, especially of physical distribution of finished products, accounts for a significant portion of the total cost of an organization. The Vehicle Routing Problem, which is one of the applications of Operational Research (OR), has the objective of minimizing these costs by optimizing the route of the vehicles. The objective of this research project is to develop an approach to a solution to the ice cream distribution problem of a company located in western of Paraná. With the specific objective of lowering distribution costs and improving the management of the current distribution model, creating a weekly route itinerary, which is currently made empirically. This work make an introduction about transportation logistics and the problem of vehicle routing, approaching the theory of vehicle routing. For the modeling of the mathematical model, a free solver was used, Gusek, which uses GLPK as a Linear Programming problem solving software. Goods result were obtained on the real scenarios used for studies, reducing costs and reducing the time needed to deliver the orders. For future work it is recommended the use of alternative algorithms that that allow the solution of scenarios with larger resorts and additions of constraints that increase the complexity of the problem. |
URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/10586 |
Aparece nas coleções: | CT - Engenharia Mecânica |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
CT_DAMEC_2018_2_53.pdf | 3,65 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.