Modelo de roteirização de veículos em uma empresa importadora de produtos japoneses (2007)
- Authors:
- Autor USP: TSUDA, DIOGO SEIJIY - EP
- Unidade: 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) – Escola Politécnica, Universidade de São Paulo, São Paulo, 2007. Disponível em: https://bdta.abcd.usp.br/directbitstream/e59adbc8-b515-43b2-8efc-478182fc9005/DiogoSeijiyTsuda%20TCC-PRO07.pdf. Acesso em: 22 mar. 2025. -
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). Escola Politécnica, Universidade de São Paulo, 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 2025 mar. 22 ] 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 2025 mar. 22 ] 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
