Modelo de roteirização de veículos em uma empresa importadora de produtos japoneses (2007)
- Authors:
- USP affiliated author: TSUDA, DIOGO SEIJIY - EP
- School: EP
- Sigla do Departamento: PRO
- Subjects: PESQUISA OPERACIONAL; TRANSPORTES (OTIMIZAÇÃO); ROTEIRIZAÇÃO
- Language: Português
- Abstract: O presente trabalho aplica técnicas e conceitos do campo da Pesquisa Operacional para a resolução do problema decisório envolvendo a roteirização de veículos para a realização de entregas de mercadorias ao varejo em uma empresa importadora de produtos japoneses. O método de resolução empregado para tanto é uma adaptação do algoritmo de varredura (sweep algorithm), apresentado na literatura por Gillett e Miller (1974) na publicação: "A Heuristic Algorithm for the Vehicle-Dispatch Problem". O problema de roteirização considerado neste trabalho é uma instância do problema clássico, denominada roteirização com entregas fracionadas (SDVRP - Split Delivery Vehicle Routing Problem), no qual um cliente pode ser atendido por mais de um veículo. O algoritmo original de varredura foi adaptado para o ambiente Microsoft Excel, funcionando em conjunto com o software de otimização "What's Best!". Tal adaptação tem como vantagem uma fácil utilização e implementação, o que é particularmente importante em uma empresa onde o planejamento dos roteiros é realizado de maneira informal. O modelo desenvolvido foi então aplicado a uma série de casos reais de roteirização ocorridos na empresa, com o objetivo de verificar a eficiência e o desempenho do algoritmo em situações práticas. Os resultados obtidos mostram que através da aplicação de métodos científicos como ferramenta de auxílio à tomada de decisão em problemas de roteirização, é possível obter economiassignificativas tanto em termos de custos, quanto em termos de distâncias percorridas pelos veículos. Finalmente, a conclusão do trabalho apresenta uma análise crítica do modelo proposto, que levanta alguns pontos que podem nortear o desenvolvimento de estudos futuros.
- Imprenta:
-
ABNT
TSUDA, Diogo Seijiy. Modelo de roteirização de veículos em uma empresa importadora de produtos japoneses. 2007. Trabalho de Conclusão de Curso (Graduação) – EPUSP, São Paulo, 2007. Disponível em: https://bdta.abcd.usp.br/directbitstream/e59adbc8-b515-43b2-8efc-478182fc9005/DiogoSeijiyTsuda%20TCC-PRO07.pdf. Acesso em: 27 abr. 2024. -
APA
Tsuda, D. S. (2007). Modelo de roteirização de veículos em uma empresa importadora de produtos japoneses (Trabalho de Conclusão de Curso (Graduação). EPUSP, São Paulo. Recuperado de https://bdta.abcd.usp.br/directbitstream/e59adbc8-b515-43b2-8efc-478182fc9005/DiogoSeijiyTsuda%20TCC-PRO07.pdf -
NLM
Tsuda DS. Modelo de roteirização de veículos em uma empresa importadora de produtos japoneses [Internet]. 2007 ;[citado 2024 abr. 27 ] Available from: https://bdta.abcd.usp.br/directbitstream/e59adbc8-b515-43b2-8efc-478182fc9005/DiogoSeijiyTsuda%20TCC-PRO07.pdf -
Vancouver
Tsuda DS. Modelo de roteirização de veículos em uma empresa importadora de produtos japoneses [Internet]. 2007 ;[citado 2024 abr. 27 ] Available from: https://bdta.abcd.usp.br/directbitstream/e59adbc8-b515-43b2-8efc-478182fc9005/DiogoSeijiyTsuda%20TCC-PRO07.pdf
Download do texto completo
Tipo | Nome | Link | |
---|---|---|---|
DiogoSeijiyTsuda TCC-PRO0... | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas